NOIP 2024 游记 & AFO 记
Misserina
2024-12-07 18:17:26
CSP-S 2024 游记前传
CSP-S 2024 游记
前言
作为一个主攻 whk 副业 OI 的高三选手，我已经满足于这个成绩。NOIP，将是我最后一次参加 OI 比赛。
## Day -27 2024.11.03
CSP 后的第一次模拟赛，也是很抽象的一场模拟赛。最初开了捆绑测试，导致全机房除了我和 @iamchl $30$ pts 外全员爆零，在一片“我讨厌捆绑测试”的哀嚎中，捆绑被取消重新测试，重测的分数是 $96$ 分。
## Day -13 2024.11.17
全机房统一打梦熊 S6 & KDOI 11，又是一场巨难的比赛。机房几乎全员 $50 \sim 75$ pts 之间，但是神犇 @lizihan250 拿了 $214$ pts！他要进省队了%%%
下午订正题目，只 A 了 T1。我太菜了。
今天还是 aespa 出道 $4$ 周年，让我们祝她们出道快乐，登顶五代！
## Day -10 2024.11.20
离 NOIP 只剩十天了。
$1120$ 貌似是一个和我有仇的数字，不管是哪个 OJ，这个题号的题目都能把我搞红温，~~在这里手动点名小林昆。~~
但是，$11$ 月 $20$ 日这个日子，却是全 OI 队最难忘的一天。
为什么呢？神犇猫猫 @lizihan250 给我们出模拟赛了！
然后我精准找到两道最难的题目，喜提 $40$ pts。
DP 大神 @EVENe 全部都打 DP 打出了 $320$ pts，震惊全场。
## Day -6 2024.11.24
机房统一打梦熊 S7 & SMOI 2。我拿了 $150$ pts，中规中矩，还给 T1 写了份题解，自信心涨了不少。
## Day -3 2024.11.27
新的一年开始了。
先别提出疑问，这是我自创的阿伦戴尔立法“冰雪历”，每年公历 $11$ 月 $27$ 日都是冰雪历新年元日。
至于为什么是这天呢，你难道不知道 $2013$ 年的今天《冰雪奇缘1》上映吗。
~~呃……貌似 wyy 内容多了点。~~
这个“新年”给我带来的可是当头一棒啊，上午模拟赛 T1 打不出来直接开摆，结果你猜啥难度？紫蓝绿绿！单调递减！
机房平均 $2$ pts，没错，都去打 T1 和 T2 了。
下午，我见机房里不少人因为上午的比赛对 NOIP 很迷惘，于是我打算出一场模拟信心赛，拿了 $5$ 道肯定没有出公开赛质量的库存题，一橙一黄三绿（删掉了那个万恶的 std $10$KB 的大模拟）。结果效果并不理想，最高分和 $20$ 号的比赛差不多。
## Day -2 2024.11.28
队长天蓝向日葵 @ShenTianYi_ 生病了没来，机房损失一名讲题大将啊……
不过没事，还有我们的猫猫 @lizihan250！
~~不是怎么经历和 23 年我们学校的 OI 队这么像~~
模拟赛暂停，教练让我们自己打题。
@lizihan250 NOIP2023 打了 $296$ pts！
花半小时 A 了 [CSP-S 2024 T3](https://www.luogu.com.cn/problem/P11233)，有点后悔赛时死磕 T4 两小时最后爆零。
花两小时 A 了 [NOIP 2023 T2](https://www.luogu.com.cn/problem/P9869)，感谢 @lizihan250 帮我调题。
## Day -1 2024.11.29
感觉没什么能做的题了。上午打了一会 SPFA，再颓 PVZ，给僵尸喂了 $15$ 个向日葵。（@ShenTianYi_ 暴怒）
下午转移到大机房，可能要永远和小机房再见了。
不知道下一届谁会坐到小机房最左排靠窗第二个座位，发现我留下的东西呢？
随机跳题，跳到 [P10478](https://www.luogu.com.cn/problem/P10478)，意外学了一个新算法反悔贪心，并且 A 了洛谷上第二道紫题 [P6821](https://www.luogu.com.cn/problem/P6821)。
最后又打了一道 [SPFA 判负环的模板](https://www.luogu.com.cn/problem/P2850)。谁说 SPFA 已死的。
晚上，预言 NOIP 2024 的考点：T1 数学题，T2 最短路，T3 树上 DP，T4 LCA，上次 CSP 预言中两题之后大家都把我当成能预知未来的仙女。
于是，同机房不少人开始复习 Dijkstra 和 LCA 的模板。
## Day 0 2024.11.30
冰雪 $33$ 年的第四天，我即将迎来人生中唯一一次 NOIP。
有着 CSP 的经验，我决定 NOIP 赛前应该放松。
到了杭师大仓前的考点，和 @李子涵 一起打 Bounded Quietude 的 IN 难度，他打了 $9.7 \times 10^5$，而我打了 $7.8 \times 10^5$。
进了机房，公布压缩包密码是 `Forget#2501`。$2501$ 倒过来，是 CSP-S 出意外的 @Naganorhara_Yoimiya 的考号 $1052$，希望她能够忘却 CSP-S 的意外，在 NOIP 中发挥出真正的水平，也期待全机房都能在 NOIP 中取得满意的成绩。
PDF 的密码是 `memory@2107`。机房里有不少人，OI 之路始于 $2021$ 年 $7$ 月，~~虽然我要晚三年，~~ 从“2107”到现在，相信一路上少不了美好的回忆吧。
开始比赛。看 T1，第一眼当成 DP，暂时跳过，看 T2。
T2 我读错了题目，看了很久感觉完全不可做。
再看 T3 和 T4，像是可以打部分分的难题。（T4 还真是 LCA，给预测中了）
把题目全部看了一遍，我打算从 T1 开始。
$10$ 分钟过去，我发现 T1 根本不是 DP，而是一个贪心。$20$ 分钟写完，能过大样例。
作为 LCA 公主，不做 T4 太对不起这个头衔了，打完 T1，我马上开始做 T4。我注意到它与众不同的空间限制 $1024$MB，想出了一个“ST 表上 ST 表”的做法，但是赛时打不出来，因此我决定打部分分，算了一下有 $32$ 分。
打完 T4 已经是 $10$ 点 $30$ 分。摆在我面前的只剩两个选择：T2，或者 T3。
当时我还没有发现 T2 的破绽，硬是把它当成了一道世纪难题。
于是我选择了 T3。
大致思路：从每条边开始向两侧遍历，记录每一个点接收到几个方向传来的边的信号，再计算每个点的权值，相乘得到最终结果。但是我调了好久，发现只能过 $k=1$ 的数据，应该还是性质假了。
调完 T3 时间已经所剩无几，我检查了遍文操，确认无误后关闭了文件夹。
预计得分：$100+0+24+32=156$ pts，大概率是二等奖。
回去的路上，我还在疑惑，为什么 T2 的二元限制数量一定是 $n-1$。
和 @EVENe 一起打《云女孩》，打出了蓝 V。希望我们都能像歌词一样，“快乐多一些，忧愁少一些”。
## Day 2 2024.12.2
中午和 @lizihan250 总结 NOIP2024 的题目，并且很好奇他是怎么做到轻松 A 了 T2 的。
他指出了我赛时理解题目的错误：每个二元限制只适用于一个位置，而我把它理解成了适用于全部位置（[U512266](https://www.luogu.com.cn/problem/U512266)）。这也解释了为什么二元限制数量一定是 $n-1$。痛失 $100$ pts，不过没关系，能够在高中参加一次 NOIP，我已经很满足了。
## Day 6 2024.12.6
NOIP 出分，$100+0+28+32=160$，和预估几乎一样。结局也算是完美的。
## 总结
匆忙的开始，匆忙的结束，四个月的时间，我学到了很多。
从 $2024$ 年 $7$ 月 $8$ 日开始学习 OI，到 $2024$ 年 $11$ 月 $30$ 日 AFO，只有短短的 $146$ 天。
从 $2024$ 年 $1$ 月 $2$ 日学习 C\+\+ 开始，也只有 $333$ 天。
从 $2023$ 年 $2$ 月 $17$ 日接触 HGOJ 开始，也只有 $653$ 天。
时光飞逝，当年还不会写 A+B Problem 的我，现在已经成为一名 OIer，徜徉在代码的海洋中。
$146$ 天的 OI 学习，是 $146$ 份与众不同的回忆，也是追求梦想的 $146$ 份努力。
$146$ 天里，我在 OI 这一“擂台”上和未知的挑战“决斗”，像“种树”一样，积累点点滴滴，不断“扩展”算法知识的“词典”，打开未来的“密码锁”。
**字符串可编辑，但 OI 生涯已成为无法编辑的历史。**
**赋值可能遗失，但走过的欢声笑语永存于心间。**
**边树可以遍历，首先遍历到的即是留下无数回忆的集训时光。**
**LCA 可查询，查询出最美好的时光就是和 OI 146 天的陪伴。**
是大学继续以个人报名参加 CSP-S？还是就此 Away From OI？
只有我，能够决定。
## 杭高 OI 2024，永远在一起
