GDOI2016 退役记

最后一次GDOI，并不能进入省队，我在思考，为什么会考得这么差？

第一天，第一题是个函数类型的题，很多人都用三分套三分过了，但是我的数学太差，没有考虑到，或者可以斜率优化，或者枚举一个东西另一个用二次函数的极值解决，最后打了50分的暴力。第二题没有想到怎么DP，最后打了30分的暴力。第三题试了一下没能试对样例，其实40分的部分分又是数学分，并没有拿到。第四题打了20分的暴力就没有时间打更多的。

最后得分是50+30+0+20 = 100，身边的都是200+。

第一天的问题是数学，以及DP。

第二天，第一题是拆点+最短路，一开始的做法是错的，拍出错后换了另一种做法。第二题是大暴搜题，一开始以为是网络流，耗了点时间发现是错的，然后打个搜索，然后没有时间去优化，最后这题出来发现很多人被坑了，以为是网络流或者是插头DP，反而有些人优化了搜索拿了很高分。第三题是BZOJ原题，没有时间打完，只能交了最差的暴力。

最后得分是100+40+20+0 = 160，身边也都是200+。

第二天的问题，其实就是一次博弈，第二题如果网络流是正解，分数就会好一点，但其实数据范围这么小，部分分间范围很接近，应该要跳出坑来。以至于没有时间打第三题。

第三天，第一题是反演题，PE原题，最后有很多做法，但我没有化简出来，只能打了50分的暴力。第二题是TC原题，当时没有时间消化，做不出来，打了20分的暴力。第三题是据说是SC原题，没有想法，第二个部分分也没有想到，打了20分的暴力。第四题不知道正解是什么，打了个20分的搜索，再优化一下可以再拿20分，当时在第一题陷坑太久，导致这里没有梦想。

最后得分是50+20+20+20 = 110，身边还都是比我高。

最后当然就是退役了，这次GDOI的一个较大失误是，对之前讲课的内容忘记去复习，只复习了模拟赛和专题，因为讲课的内容大都是些比较新的题，然后出题人就搬了一波。但一样有人没有看过依然切了，说明自己的知识点还有薄弱的地方。

如果还有机会，我希望不再有薄弱之处。