GDKOI 2018 总结

Day1

• T1是个猥琐最短路。看完很慌，平时细节题与码农题训练不太够，考前也没有突击进行码力训练。可能还受到“这是D1T1必须要切掉”的心理影响。打的时候也调了很久，这一道题把Day1的节奏带乱了，是D1最大失误之处。这道题很难拍，同时细节较多，导致最后AC的人其实并不多，考试的时候没能准确判定T1性价比，正确策略应该是暂时放弃。
• T2是个sb字符串题，思维僵化，完全忘记了有AC自动机，由于最近学的字符串算法是SAM，就一直往SAM上想。事实上用SAM做麻烦，直到最后也没把SAM调出来
• T3是个二维FFT，思考的时候已经感觉是这个方向，式子也差不多写了出来，但可能稍欠火候被卡住了，没有想到。由于时间紧张，就连部分分也是打最暴力的。没有根据数据范围想着如何暴力骗分（ZZ一个bitset就搞过去了）
• T4是个矩阵乘法优化连通性DP，一眼毒瘤，弃。并没时间打暴力。

Day2

• T1是个乱搞题，看完题就感觉不太会做。后期一直陷入自己的乱搞僵局，而且总感觉会很麻烦，智商下线了
• T2是个很难的图论题。看完题目以为是水题写完了也没管。
• T3哇计数题，感觉不太会做，虽然比赛后期花了一些时间思考但还是不会做，这种题目套路没怎么见过，练得少。
• T4哇计数题，而且像是组合题。前半个小时推出来一个错误的式子，后来用斯特林数搞了搞发现只有30分，然后式子不会推了

发现我参加GDOI系列比赛好像每次都会挂，这次试题也完美命中了我的弱项。

吐槽

• 知识点考察极不均衡，矩阵乘法优化连通性DP出现了两题，最短路出现了两题。没有涉及网络流与线性规划，数据结构等传统的重点。
• 部分题目依然延续GDOI系列比赛的一贯作风：代码量大而繁琐，细节多。不合当下OI题目发展潮流。