NOI2024联合省选，寄

· · 生活·游记

上转 NOIP2023，逆转翻盘记

赛前

2.29

作为一个特殊的日子，临时抱佛脚的机会被可恨的 whk 剥夺了。 肝到晚上 12 点，祭。

3.1 2.30

被告知明早去考场门口拿参赛证，乐。晚上去购物，买了 3 盒德芙+ n 块奥利奥+ n 块面包+ 1 瓶动脉，被妈认为是去省游的，晚上 tarjan 板子打错了，乐。

赛中

3.2

上午

7:40 就到了，教练还没来，吹了半个都小时的北风，等到 8:15，大乐。拿到参赛证，进门，进考场，没检查？啥嘛情况？8:26，拿到密码，直接开了。

先看 T1，傻逼的我把 x_{i\mod n}，理解成 x_{i}\mod n，苦读 40min，才读懂，一时没思路，直接开 T2，发现 12pts 简单，dfs 干 30min 走人，想测试后面的一组数据的第一个，设 t=1（埋下伏笔），过了，走人。

再开 T3，直接写 5,6 两点，n! 即可，再打性质 1\sim4，爆肝 2h，死了，还是没搞出来。

转 T1，想到数学方法解 40pts，愣是写错了，为了测有解数据，也加了 t=1（再次埋下伏笔），一直干到 12:59:30。

出来问了一下，都不是太好，但都比我好，大大乐。

下午

出来看了一遍程序，t=1？有一个 t=1？祭祭了，预估 8pts。

云斗估了一下 T2（t=1 的）还有 4pts，高兴。

问了一下，好像 50pts 左右人居多，不过没任何压力，明天继续！！！

3.2

上午

一觉睡到 7:40,8:15 才到。8:24 正式开题！！！

T1 一开始没思路，先看 T2，T2 题目看了我 1h……输了一个 1，大乐。1h 5pts。再看 T3，又花了 0.5h 看题，又输了个 0。0.5h 4pts 大乐。再看T1。

T1 首先想到 dfs 嵌套 dfs，可是算了一下时间复杂度，达到了 O(2^{n^2})，也就是说前三个点时间复杂度最高可以达到 O(2^{32})，直接祭祭。可是想了一下，感觉不到 O(2^{32})，中间枚举价值会使后面的一次 dfs 指数大大减小，再加上一些小优化。

比如在第一层 dfs 时，如果后缀最小值加上当前所耗费的价值大于 k，也可以进行优化，在第二层 dfs 时，边枚举边与 ans 比大小即可。

想玩立刻开干，直接肝了 1.5h。不过 ans 值我是用 string 存储的，故进行了一大堆 string 处理，包括读入也是用 string。可是发现输出需要一个一个整数输出。想到加上前导零加在一起，既可以比较大小，处理一下即可正确输出。再次花费了 1h，一直到结束，除了最后一个大样例，其他因为 n=4，全过，数据都非常水，自己构造一个 n=5 的，把自己卡了……

最后 0.5h，随便打了一个挺好写的 A 性质结束。13:00，我的省选之旅结束！！！

赛后

下午

14:30，继续上叶校（纯tm SB，下午就上）的课，一直上到 17:00……机房后面还有一副横联，2024NOI联合省选……

晚上回来看云斗测的分，day2 54pts。

两天总共 66pts！！！难以置信啊。CCF 测得分肯定会低很多的，晚上狂补作业……

3.7

12:05 成绩出来了

果然估分过高，实际只有 53pts（0+0+8+40+5+0），省选 53 分+ NOIP 161分，安徽省省队选拔 53 名，挺好的！

下转2024科普日，菜