[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+?都是有可能的。
总而言之，自己的综合能力还不是很强，至少策略上的失误还特别多，而且现在很多知识点已经比较生疏，需要一大段时间大力调整。
希望自己能够利用好高一下学期吧。