NOIp游寄

· · 生活·游记

坐标CQ，高一，烂完了，直接退役。

Day -1

赛前最后一天集训，根据考纲看了一下各种板子，并采用 5:4:1 轻食模式，避免思路过载。

Day 0

教练直接良心了一次，给放一天假，直接爽玩了一天。把雪雪雪推完了，结城希亚是神。考点 CQYZ，由于之前去 CQYZ 打过 NOIp 信心赛，直接没去试机。晚上 11 点就睡了。

Day 1

很早就到了考场，本来心态也很随缘，达不到省队线就退役，过两道题，再写点暴力就快 300 了，至少拿省一没问题。但我此时还没意识到事情的严重性，还和同学有说有笑。

拿到题了，先按的顺序开。

T1 直接枚举哪几个糖之选一次，直接秒了，15分钟直接过完大样例。

T2 先想了下什么情况会导致贪心是错的，发现小样例直接给了，但之后没什么思路，做到 10 点，还不会，此时已经初现端倪，感觉是复刻喵了个喵，直接选择跳题。

T3 直接想到一个很暴力的 dp，直接把当前的 mex 和对外部造成贡献的点数全部记下来，直接暴力转移，把 n \leq 120 过了。发现这个 dp 是 max + 卷积，打表出来也是凸的，尝试写闵可夫斯基和，至少可以过 n\leq 360 的点，但是调不对，加上不会优化状态数，所以放弃了。

T4 一眼扫描线加单调队列，过了 n\leq 3000 和 AB 性质。

此时时间 11：30，得分 100+0+40+40，感觉后面暴力打的差不多了回去做 T2。

此时心态还可以，想着还有 1.5h。想了 30min 此时还不会正解，已经开始急了，开始想暴力一点的做法。想到排序之后枚举 3 个点，再分讨各各位置的方案数，这时心态有点炸了，脑子很乱，每讨论完细节，直接不敢做了，最后 30min 写了 2^n 暴力和 A 性质。

总分 100+24+40+40，可能有擦线省一，但肯定没有省队线，直接退役了。出来问了下同学，发现原来 200+ 算高的，T2是真的复刻喵了个喵，很多人 T2 心态做炸了，后面都没什么分，感觉心情直接好了。

其实我本来就做好了心理准备，所以也没觉得退役有什么。

我是纯 m 下午回到家直接开始玩塔科夫，享受坐斯拉夫大牢。