【gdoi2017总结】

第一天

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

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

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

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

小结

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

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

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

第二天

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

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

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

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

小结

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

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

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

你可能感兴趣的:(总结)