【gdoi2017总结】

第一天

第一题正常kmp，对拍过了，常数控制得比较好。

第二题dfs序搞一下，题目没读懂，只码了20分，拿到了该有的分。

第三题广义sam，不会算法死穴。

第四题生成函数，卡特兰数次幂fft，不会公式推导，不会算法死穴。

小结

出题人丧病，不好好出题面，读题能力差，真的读了好几遍问了评委还是读错了，还是好好学语文吧。

高级算法不会，公式推导不会，之前给太多理由自己去放弃一些知识，之后不要放过任何一个出现过的知识点，还要做相关的题发散思维，模板要打熟。

主要失误还是读题吧，第二题读错题，想错解法还是浪费了很多时间，把后两题暴力时间都浪费了。其实第一题也拍出错了，基础算法还是不是很熟。三四题是高级算法，不会也很无奈。

第二天

第一题建立中转点减少边数spfa，或dij set优化，或分层暴力跑。变量名打错，丢了四十分，不对拍不测极限还是跪了。

第二题分组hash，容斥原理，暴力遍历。trie没对拍，出现不知名错误，复杂度分析错误没测极限误认为能过。

第三题变形lcs。思想僵化，没想到转换模型，思考不仔细以为贪心能过，拍出错才发现有误，已经无力回天。

第四题期望拆分，离线点分树，可持久化。码农题真心码不动。

小结

思考仔细，对拍，测极限，不拍肯定跪。经典模型还是要会变种，码农题还是要多敲。

知识不够+思维死板+码力欠缺+心态爆炸+侥幸心理=失败。

只剩下最后一次机会，300天。接下来的每一天都要告诉自己，多开动脑筋想题，多学高级算法，多敲模板不怕烦，把每一天都当做最后一天，每一天都不留遗憾，每一天都尽力做好自己。