NOIP游记

-day -14 至 -2

脱产的幸福生活。

可惜以后不会再有了。

一个星期三场模拟赛，每次稳定的只能会 T1 正解，有时 T1 都写不出来。（谁家 T1 CF3000）

膜拜场切 3000 的巨佬%%%

-day -1

智障模拟赛，T2 题目背景：

这可能是我出题生涯出过最好的题了

这可能是我出题生涯出过最烂的题了

建议删去第一行，只保留第二行。

正解随机化调整构造方案，常数玄学，卡了好久常数不知道为什么把输出改了一下位置就过了。要是 NOIP 出这种题直接暴戾语言。

-day 0

上午打了一场 NOIP 信心赛，非常好的信心赛，成功摧毁了我的信心。T1 就不会，但是 30 min 秒了 T4？什么时候模拟赛开始玩 swap T1、T4 这种魔怔游戏了。。最后分数 204，寄了。

关于 T4 我们机房里有人写后缀数组然后被卡常了这件事

考试前一天晚上机房比赛敲线段树板子，5 分钟敲完调了 1 分钟过了，喜提 rk2。

随便复习了一下 dp，感觉该不会的还是不会，听天由命了。

-day 1

进场前给自己的一个目标是至少 A 2 题。

8:15 进场，看了一下座位两边的人的准考证号，都比我大，看来是比我菜qwq，这时下发了压缩包解压密码，解压后看到 traverse 这个文件夹有 12 个样例，估计又是什么神仙题，反正我不会，看看能不能骗分。

8:28 左右下发了 pdf 的密码，先看题，T1 看起来就很贪，T2 计数，T3 一大串题面——嗯，一看就是我不会的题目，T4 一道线段树题？

先看 T1，感觉非常可做，手模了一下分讨 4 种情况，写写写写写，半个小时左右写完了，测了一发大样例，发现寄了。改了几个小细节，大样例还是只能过一半。这时我还没有意识到事情的严重性，以为是什么细节写挂了，于是盯着自己的代码一直模拟，模拟到 10:30 也没找出问题。

已经开始慌了，开考 2 小时后期望分数还是 0 分，于是冷静下来强迫自己重新看了一遍题面，发现自己看错题了，没看到只能交换相邻位置。于是寄了，心态爆炸，当时真的觉得自己可以直接退役了，浪费一半时间啥都没写出来，就差给自己的代码注释一个 rip 了呜呜呜。（不过说实在话当时真的很有想要摔键盘的冲动）

花了 10 分钟强迫自己冷静下来，想着先看 T2 吧，由于根本冷静不下来导致根本看不进题目，花了点时间理解了一下题意又想错做法了，（以为要同时计算不同节点的权值加边权的方案数），滚回去重新做 T1。

这时候已经 11:00 了，离考试结束仅剩 2 小时，我的 OI 生涯也只剩下这最后的 2 小时了。这时反而冷静了一点（看 T2 的时候其实完全不冷静，我是小丑），重新分析了一下题目，发现还是很简单的，双指针随便维护一下两个字符串，贪心的把能换成一样的位置的尽量换成一样，因为可以保证不会更劣。写写写写写，稍微调了一下在 12:00 过了大样例。

考试还剩 1 小时，但是我只有 100 pts，想着写点暴力算了，结果看下来 T2、T3 最基础的暴力都不会，于是写了点 T2 的特殊性质。写 T2 特A时突然感觉有思路了，因为我是用组合数来枚举每一条边是否设定为满足二元性质，好像可以扩展到正解，只记录关于 m 的边就行了，因为别的边的贡献一定是 v^2 的。

但是离考试结束只剩 10 分钟了。

能冲出来吗？这是正解吗？

我不知道。

于是我去写了 T4 的暴力，然后没写出来。

AFO