NOIP 翻盘记？！！

· · 生活·游记

省流：顶了三年绿勾的菜鸡翻盘了？

upd: 100+100+48+40，反向挂分这一块儿。

CSP-S t2 排序排 1\sim n 习提调两个小时+电脑黑了一会儿+1h 30mins 拿到空格能用的键盘，只有 233，NOIPlus 还有救吗。

-inf days

跟着 OIFC 打模拟赛，场场挂分，没啥好说的。

但是一周前打了一场 cf（周天阳间场），欸怎么和jmr切一样的题目，这是有救还是没救。

-3days

不知道为什么晚上没睡好，第二天起来对着 npy 一顿乱骂，中午回到宿舍就开始喷人，下午就崩了。

回想起来那天确实真的压力太大了，一天基本上啥也没干，脑袋里想的只有退役，而且当时连着四五场没考好了，于是哭了一个下午。

最后打了一会儿球就好了（）。

注：当天就和 npy 和解了，没太影响心情（她好像也没生气来着）。

0 day

最后一天了，教练让我们在家里休息，于是复盘了一下之前模拟赛所有挂分的场次。

欸怎么都是会 T2 或者 T3 没写完导致的，好像只要先去做最难的暴力就有救，那试试吧。

下午和 npy 打 MC，互相鼓励了一下就睡了。

1 day

很快睡着了，但是醒了两次。

进考场时候心态和石头一样稳，不知道突然哪里来的自信，然后喜提开题晚一分钟（）。

大致浏览了一下，t1 咋又是贪心，t3 性质很奇怪，t4 肯定大暴力吧，t2 根据策略一会儿再看。

很快切了 t1，然后飞到 t4，写了一个 st 表做到 O(n^2q)，好像特殊性质 B 跑挺快，开场 1h 100+eps，优势在我。

然后去看 t2，类背包计数？想了一会儿发现了关键性质，于是写写写，测一发，第二个样例假了，别急，改了一些小地方，居然过了？

此时才 2h 30mins，200+eps，要是我先做 T2 的话，绝对觉得这题太难然后心态爆炸，看样子策略对了。

开 t3，跟着样例想了一个 O(n^4) DP，好像跑不过 360 的链，此时还剩一个小时，先把 T1 拍了，然后写 T4 的性质 A，最后发现 T3 的 DP 能前缀和一下 O(n^3)，赶紧改，欸下面算根贡献怎么还有一坨，链还是跑不过，算了算了就交这个吧，貌似随机的树跑的飞快。

简单检查一下，结束了，想到了去年学长进队的时候这个分，我也就满意了。

出来一看天塌了，怎么都只比我高 eps，然后天又塌了，怎么 t2 紫？我场切紫？？？？

100+100+40+35，严格偏序 CSP。

附上一张考完后的 AP，话说 3 个月这个 rks 有救吗。