GDOI2016模拟4.22总结

Posted 2020-11-04 chen1352

前言

早上，一进机房，发现所有人神情严肃，一股（\(da\)）（\(ba\)）场的气氛迎面扑来，我一下子意识到：nothing good!

---

这场比赛结果不是很好，50分；
第一题：感觉上是个神奇的匹配问题，但是，由于过于神奇，我只想到大概是用弗洛伊德部分就投降了。
第二题：因为刚刚学会了kmp对这道题一见钟情，接着进入了无尽的沉思。。。
15min later。进入第三题，这题看着好像有些灵感。
第四题，（诶！程序名是”heavy“，这不就是double重么？（窃笑了N秒后）我**（回过神来，看题目），什么轻重路径剖分！！还有神马重路径！？），在反复看了题目无数多次后。。。我发现这道题爆搜可以坑很多分啊，果断打了。1h飞走了。
再看了看第二题，（噢~看来100分是拿不到了，20分还是可以的），由于只打过kmp，扩展kmp不太了解，浪费了很多时间，不过还是拿到了。
由于时间不够，第三题的传说中的很好拿的50分就没掉了。

终结

有些小细节没想清楚，出了很多错误，结果时间浪费太多了，导致时间不够用了。
SO，要想清楚再打。