个人|[WC2017]总结

前几天集训 【个人|[WC2017]总结】题目很难,几场比赛中产生了不太想打复杂部分分的想法,所以分数一直不是很高,这个需要克服。
最后一天出了一道计算几何题,算法是扫描线乱搞。好不容易出现了自己会的题目,比较兴奋。不过这题当时没有想到什么对拍方法,所以最后炸了,富榄没有对拍也炸了。第二题是很简单的虚树,第一题是洲阁筛,要么不会要么忘得差不多了。
WC Lecture 第一堂课的上线率是最高的,大概有70%以上。border那一套理论感觉十分有趣。回去要研究一下。第二堂课开始就比较吃力了。
收获比较大的应该就是鏼的《字符串算法选讲》、猫(雾)的《Making Graphs into Trees》。
然后还认识到如果再不学习一些线性代数知识就要在OI界混不下去了,仙人掌势力似乎也开始冉冉升起了。
压缩算法挺有意思的。并行的话有时间再去研究一下吧。。。
WC Contest 第一次参加这种5h的大赛,时间分配不是很科学,看来之前的训练都没有很注意自己的时间策略。
我一上来就想了整整2h的题。。。而且第一题死往一些构造性解法里面磕,分成了三个程序来解决部分分,虽然我已经注意到了有用的状态数有限,但是就偏偏没有想到直接采用暴力来碾过去。所以最后打程序时这一题消耗了我剩余的所有时间,第三题碰都没有碰过,很可惜。
第二题的Task1如果再深入想一下应该是能够想到第二档的,只是自己一开始就想当然地认为基数排序能够过,最后发现基数排序比STLsort慢的时候就直接弃疗了,没有继续想。
因此最后30+21+0=51。原本预想能够拿Ag,看来还是高估自己的发挥、低估大家的水平了qwq。
后来和wzd交流了一下,明白了像题答这种最好还是一开始就上来搞,毕竟题答一般得分都是比较有限的,负责人的出题人也不会弄出那种得分与投入时间正相关的题答,所以基本上做了一会儿就知道是不是差不多要拿分走人了。
所以这个时间分配应该注意一下,还有就是想题不要太轻率,不管是什么题都要分配足够的思考时间。本来40+39+?都是有可能的。
总而言之,自己的综合能力还不是很强,至少策略上的失误还特别多,而且现在很多知识点已经比较生疏,需要一大段时间大力调整。
希望自己能够利用好高一下学期吧。

    推荐阅读