noip劫后余生

$day~0$

早上八点就启程，赶往昌邑。带上那个四周环绕着压抑的级部主任。一车人，加上初中大佬。忙忙霍霍的出发了。

路上不让带手机，让带电脑。不知道怎么想到qwq。鬼才不带手机呢！！

然后我就战略性认怂，拿出了电脑听歌。

听着听着歌，一股伤感涌上心头。看着窗外流逝的景物。想起了自己戛然结束的初中生活。看着自己的挚友，他说：“考完noip后可能就要放弃”。

高中来，感觉失去了好多以前的东西。变得开始急躁起来。。。。。

哎，如此。我也无法改变，随他吧。

下午到了以后，去和省实验的基友面基。突然有点羡慕他，逃离了这个压抑的环境。

聊了好久，有什么当初的生活，什么现在什么什么的。

晚上去试机。听到监考老师说，为了noip。特地买了一批新机子。还是人家重视啊。

$day~1$

$T1$

原题。打算十分钟做完。发现3分钟就写完了。然后剩下的七分钟在想有多少数据结构学傻了的人用什么线段树，st表加递归硬干的。

$T2$

想到小凯的疑惑。然而我去年再写小凯的疑惑的时候想了dp。发现不行。今年老天眷顾？

写了个暴力n边dp。最后半个小时，想出了一遍dp的解法。写出来了。和暴力对拍，拍到n=500时挂了。没敢交。

交上来了暴力。发现暴力咕咕自测也是100

$T3$

挚友今年奶二分，结果真有。一眼就想到了二分。

写了个dp检验。发现最大的样例跑不过去。

仔细一看，发现多叉时无法处理，要有技巧的贪心。

要尽可能的匹配，要排序。

还好我noip前同学胡策时造数据时学了学vector，正好可以使用sort。

结果交的时候二分右边界写小了。咕咕75分。写大了好像80

$day~1$ 晚

晚上不同心态的人都在说着自己的day 1，十分的聒噪

晚上也不想回去。想几个人侃侃大山。

结果那群人不请自来，感觉有点小烦躁。

晚上，和他们几个说了说过去的生活，说了说自己生活中的辛苦。感觉好多了。

复习？复习时不可能复习的，这辈子都是不可能的。感觉再复习就有可能过度紧张qwq。

$day~2 $

$T1$

考场上想了四十分钟，结果一看$n=m~~or ~~~m=n-1$

voc,早说呀。然后15分钟写了个枚举断边。

时间复杂度$O(nlogn+nm)$

$T2$

什么神题，去他的。我去写$T3$了

$T3$

我一看，大体思路不难，就是没有上司的舞会的变种，只不过是确定两个点的状态了。

好$O(nm)$一敲，40~50分到手。

爽~

事后才知道是ddp，动态动态规划。什么鬼？

那个不是黑的板子么?

ccf牛逼。

预计得分100+80+70+100+0+45（当然不是准确的，谁记得每个测试点是四分还是五分qwq

395？

还是没有达到这个400的分数线啊qwq

今年莫非是我脸白？考的都会？蒙的都对？