noi爆炸记

比赛日

day0

（估计笔试只有我一个人没ac系列）

day1

进了考场突然开始想上个大厕，搞得心神不宁，过了15min了后正式进入状态，拿到第一题，直觉是最短路，后来发现不对， 然后转向dp的方向，发现了70分的暴力dp（考试后才知道我这个做法开大数组可以ac），此时我选择先敲完代码，再想怎么优化，这时最傻逼的事出现了(我在草稿纸上写上了决策单调性)，1hour硬是没想到斜率优化dp，此时大概还剩3hour，我先看了第二题，然后看了0.5hour发现了区间dp的前奏，更傻逼的事情出现了(我在草稿纸上写出了dp式)，然后我跳去看t3了，然后t3我想的方向错了，然后还读错了题，后来感觉t3可做，一直肝t3。。。。

day2

这一天吸取了上一天的教训，在一题觉得有自信的题专下去，结果在第一题想了3hour还是只有52分的算法(线段树优化建边不会)，接着t2数学题(我的死穴),t3交互我先把20过了，可恶的是在下发的交互库上你判超届的x它不会报错，然后搞得我20的一个错没查出来，后面16分那个二分没调出来真的无语。。。

最终成绩:96+70+20+28+52+0+0=262（fe预定）
总结：这次比赛暴露出我的基础薄弱，接下来把斜率优化以及高级数据结构及数学加强一下。。。。。