noip前的记录-JZTXT

9.26
今天打的比赛一道题也没做出来，但好像大家都考得不是很好，所以也没挨吵。考试的时候窗外运动会的声音很大，一开始还觉得有些有趣，但后来发现自己没有办法专注思考题目后就很讨厌。第一题用了一个糊的做法拿了80分，被离散化卡了，不然我这个糊做法说不定能满分（。第二题一开始想的是DP，但是想的是每加一段所能造成的贡献，后来细想，发现可以用dfs的形式实现比较容易，可这样时间和空间复杂度就会爆炸，但最后没想出来正解，也没拿满60分部分分，小寄。第三题一开始的思路也是DP，然后理所应当地想到了Floyd，但是没发现这种做法连第一个点都过不了，特殊点性质也没推出来，大寄。第四题考试的时候以为点分治，没写，考完后才发现竟然有30分的送分，大寄。考点是树链剖分，晚上的时候，也就是刚刚，又打了一遍线段树和重链剖分的模板。
晚上的时候cy用了1个多小时的时间给我们分析比赛策略，但其实我不是很想听，因为我考试的时候感觉最严重的不是策略的问题，而是感觉到自己知识的匮乏，以及对数据结构的不熟练，思路的局限性。这也是我接下来一个多月时间里的主要目标。或许可以训练一下自己的一心二用能力，就像cy所说的那样，边打无脑代码边思考。