NOIP 2024 游记&OI 生涯记

junee · 2024-11-30 20:55:08 · 个人记录

Day -2

在机房做了点题目，晚上睡前不知道怎么想到了等比数列，脑子里思考了一下等比数列求和公式（伏笔）。

Day -1

中午吃饭前与巨佬 kevin 和 mike 讨论了一下等比数列，不知道为什么他们也想到了（伏笔）。中午和班上同学吃了送行餐？

晚上写了一些 考前思考。

这是 OI 生涯的最后 13h。

Day 0

这是 OI 生涯的最后 4h30min。

打开压缩包，小猜一手题目顺序，猜对了 2 题，后面两题猜反了。

先通读了 30 分钟题目。

看 T1，发现是什么字符串题，有点慌，ZR 送的模拟赛之前有道 T1 是字符串，当时唐了没做出来，有点小怕，瞄了一眼部分分觉得可以打 60。

看 T2 发现是神秘计数题，开始没读懂，先 run。

看 T3 发现又是神秘计数题，红温了，一场考试出两个计数，我的计数烂完了，好慌。

看 T4 一眼觉得很可以打暴力啊，有点 Ynoi 简洁体面的感觉。

此时 8；50，回到 T1，开始想了一手二分？但是不会 check，想了一首 dp，也不太会啊，研究一首贪心。

考虑到对于一个可以交换的子区间，我们给它先处理出来，然后统计 01 个数。然后觉得直接匹配不太对，思考了一下，发现你匹配的贡献都为 1，所以说前面匹配和后面匹配的贡献相同，所以直接贪心的匹配，能交换的交换匹配，否则就只能选不同的。

写了 20 分钟，一发过了小样例信心十足，看看样例 2，一看咋有 4 个不同啊，有点红温，按理来说我这个贪心就算错答案也应该比正确答案小啊，怎么比正确答案大啊？？调了 20 多分钟实在看不出来了，不想跟 csp 一样，立刻重构代码，重构了一发就过了？？很神秘啊，代码写了 100 行，觉得有点小废，T1 做了一个小时，感觉要烂。

然后觉得 T4 可能好些一点，花了 10 分钟打了个树剖板子的 O(n^2\log n) 做法，想了一下链，没有很好的想法就去看 T2 了。

深刻的理解一下题意，然后懂了意思，尝试写了个爆搜结果寄了，发现 n 很大 m 很小所以应该跟 n 无关，很不好想了一下觉得正着不好做考虑计算不合法方案。

去重后，假设确定的相邻两个位置为 l,r，考虑什么时候没有办法有解，肯定是你有一个限制是 x_l=a_l 然后顺着过去让 r 没法是 a_r，那么思考有多少种不合法方案，相当于是 V^{2(r-l-2)}(V-1) 这么多方案，然后你容斥一下就可以了，但是我不会容斥？？？

容斥了一个小时发现推不出来式子，然后只能打出高贵的容斥爆搜，结果寄了。

此时还剩 1h30min，当时我已经把 T3 给弃掉了，然后现在有几个可以打的部分分：

• T2 O(n) dp 35，没仔细想，但是应该可以。
• T2 O(2^m) 45 的爆搜容斥，构式代码要调。
• T4 做链有 32 好像。

我的选择是一个分三十分钟，结果大战了一个小时把 O(2^m) 的爆搜容斥代码调出来了，只剩 20 分钟了，此时心里很慌，赶快保存，然后发现自己的 freopen 写错了，差点把写了 2h 的构式爆搜变 0 了。

最后发现如果你打 O(n) 的 dp 可以获得 70 分的高分，比我 45 多多了，战略大失误。

最后五分钟心烦意乱，知道自己要退役了，两年的竞赛生涯走到尽头了。

这是 OI 生涯的最后 5 min。

出考场后感觉只有 [0,0]+[0,0]+[0,0]+[0,0]=[0,0] 的高分。

赛后在 QQ 上询问巨佬 kevin 的分数，他说他大战 T1 3h 写出了个贪心，我觉得他是贪心巨，肯定可以再创辉煌获得 80 的好成绩。发现他说 T2 是傻逼题，被创思了，他说等比数列就可以了，我 ???，经过他仔细地讲解(?)，发现我的 O(n) dp 推广后就是他的等比数列，寄，但是我也没写 O(n) dp 感觉亏麻了！感觉他应该是 [80,90]+[100,100]+[5,5]+[8,8]=[193,203]，爆切我。

还有一点 HK 电脑真的是构式，我运行一次就要 30s 才跳框，而且一直未响应，非常应该我调代码，尤其我这种码力弱的。

下周应该就要回归 whk 了，应该是退役了，看能不能混个一等奖，省选应该是会打一下的，但是估计也是去玩玩。

回顾

作为一名可以说是从高一开始搞的 OI 选手，我的起步可以说是相当晚的，初中没有参加过任何复赛的我在高一取得了 CSP-S 40 的好成绩，NOIP 60 的好成绩，省选 45 的好成绩，可以说是比不过小学生，但是我还是继续走下来了。

高一暑假的时候去了 ZR C 班 学习了一下(?)，学到了很多 (eps) 的东西(?)，然后十月份开始停课，报了 ZR 20，10，7 连，在里面排名时高时低，但是从来没有考到 300 分，有意思的是考前一晚我还在幻想自己能考 300(?)。

在 CSP-S2024 的时候，我成功大战构式 T2 代码 3h 没调出来，然后获得了 100+0+20+0 的好成绩，获得了尊贵的 2 等奖，这个成绩基本是只要学过一年的人都可以考过的成绩。