NOIP2024 游记

Day -6

校内模拟赛我挂成了 \(0\ \ pts\)，写了 \(110 \ \ pts\)，见博客。

Day -5

焦思源神。

\(T2\) 小挂了性质分，小挂不算挂。

Day -4

信心场但 \(CE \times 1\)，原因是 bitset.count() 返回无符号长整，加上强制类型转换瞬间过了，挂了 \(125\ \ pts\)，多出的 \(25\ \ pts\) 是因为开了 \(4 \times 10^6\) 个 long long，开了 long long 见祖宗。

Day -3

写了写板子，其中犯得的唐氏错误如下:

• 字典树：未进行读入。
• 三分：把 eps 定义为 long long。
• Nim游戏：多测不清空（典）。
• st表：输出太慢。
• 单调队列（滑动窗口）：开了 long long 见祖宗。
• KMP：模式串与文本串的长度写反。
• tarjan 缩点：应搜索全部未遍历的，我只搜了 \(1\) 号点；low 与 dfn 写反。
• tarjan 割点：二代目-low 与 dfn 写反（换了个地方），割点重复统计。

一些新技巧：

• RMQ（st表）优化 LCA。

---

Day -2

继续写板子。

• SPFA 判负环：二代目-权值数组多测未清空，判断是否在队中的判断写错地方。
• manacher：三目运算符写反；区间未 \(-1\)。
• tarjan 边双：删打表时把正常代码也删了。
• 有理数取余：把 %= 打成 %+，甚至过编译了。

Day -1

一道题没写，完全颓废了。

发车前还给我们看了回忆录，感慨万千，毕竟为了这 NOIP 我也算是停了一周的课，但远比不上机房 dalao 停两个月，毕竟对他们而言可能是最后的一场比赛了。

下午到了酒店，不是全季，酒店的 WIFI 还是有点高级的，有点防蹭网的感觉，但质量不太好，云某神都启动不了，有些难受，自己也是没有出息的选择了吃外卖，酒店甚至还有机器人来送，略有高级，又颓废了一个下午，除了看自己犯的唐氏错误（见上），我也是 All Clear 了东方绀珠传的 Legacy Easy 难度，把 Dead Cells 打到了一细胞。

但我还点了咖啡，等到七点送到时才意识到我明天还要早起，晚上十一点左右才睡。

Day 1

自己定了个五点半的闹钟，结果起来了又眯了 \(30 \ min\)，六点起来收拾自己的残局，然后下楼去吃了早饭 ，又喝了杯餐厅提供的咖啡，略苦。早餐服务挺好的。

坐上大巴后便到了郑大，跟 CSP-S 一个考点但不一考场，本来是想配置一个 G++ 环境，结果没配成，用不了 VS code，遂使用了开服用的 Dev-C++ 并写了快读，Dev-C++ 也算是陪了我小三年了，我从小四学 C++，如今我也初一了。

到了八点半开了题，本着保 \(T1\) 争 \(T2\) 的原则开了 \(T1\)。

T1

感觉描述有些像去年 \(T1\)，感觉显然有一个贪心，但是最开始写假了，我是用了两个指针标记 \(T\) 串的 \(1\)，然后统计所扫区间中的 \(S\) 串的 \(1/0\) 数量，因为没有特判两指针指向同一个点的情况而挂掉，特判之后就过了大样例，但感觉自己写的代码很丑陋，希望别因为小细节挂分，抬眼一看已经 \(10:30\) 了才开 \(T2\)，但发现周围人还没有开 \(T2\)，于是还没慌。

T2

一眼是个数学题，注意到给定一元限制比较重要，按照间隔划分，并且各段的答案满足乘法原理，同时注意到只有从左端点一直限制到底并且与右端点不同才会不符合，于是便可用快速幂统计答案，但是我又写了一次 %+ ，改过来后就做完了。

T3

感觉是个计数，但我不太会，先写了 \(T4\) 发现暴力假了之后，才写了输出 \(1\) 的 \(4pts\) 性质。

T4

感觉可以用 \(O(1)\) 查询 LCA 来做暴力，但是写着发现 \(O(n^2)\) 退化成了 \(O(n^3)\) 的复杂度，又发现暴力写假了，于是直接红温，跳过去了。

---

期望：\(100+100+4+0=204\) ，官方成绩：\(100+100+4+0=204\)。

---

赛后

吃饭时分成了 \(3\) 队，最后拍了合影，望着钟楼，我第一次参加 CSP-J 是 \(2022\)，但应为疫情中止了，颇有一些感慨，隔壁机房的 dalao 已经在发表退役感言了，明明我实力比不上他们，但他们却比我先退。

我之后还是要回归 whk，这一两个月让我体验了真正的 OI 生活是什么样的，回首看来，从七月的暑期集训到九月的初赛，从十月的 CSP 复赛到如今的 NOIP，就仿佛如大梦一场，回首再看，那些所挂的分似乎看起来也没那么痛心疾首了，谁又能想到校内模拟赛起步挂 \(100 \ \ pts\) 的我，最后居然戏剧性地没有挂分，想说什么，但又说不了什么。

这段时间应该也回不去实验楼了，好好学习 whk 吧，毕竟还有月考。

今年最后一场比赛，以没挂分的结尾落下帷幕。 $\ \ \ \ \ \ \ \ \ \ $ ——————\(2024.12.7\)