蒟蒻 2024 NOIP 游记

2024 NOIP 游记

2024.10.10

因为这次的 NOIP 重要性不言而喻，故今天就开启这篇游记。

2024.10.11

我想进队！我想打国赛！可是省选只打了两位数的蒟蒻怎么可能拿的到哪怕是铜牌呢？不过先打完 NOIP，国赛有时间准备。

2024.10.26

实际上是 2024.10.29 写的。

CSP-S 复赛。

第一次考场使用 NOI Linux，花费了至少 15min 驯服虚拟机。好在是驯服了。

T1 水，直接贪心，15min 过。（没拍……）

T2 看错题了，看成每个监控的速度都不一样，然后想什么二分图什么覆盖建网络流，又不会建。关键是这是 CSP T2，怎么可能考网络流……果断跳过。

T3 一眼线性 DP，然后想了好一会才想明白转移。\(f_i\) 由 \(f_{la_{a_i}+1}\) 转移就对了。大概做了 45min 吧，很顺利。（也没写拍……）

然后回去看 T2，发现每个监控的速度都是一样的。那么题目就变成选择最少的点覆盖所有区间。直接按照区间右端点排序，然后贪心（好像没人这么做？不会假了吧，应该不会吧？）（也是没有写拍）（赛后：完啦，题目好像说要注意精度的……）

最后还剩下 1h15min 左右。开 T4。发现不是很简单，而且我并不打算 AK 的。本来计划写个暴力回去拍一下前三题，保住 \(300pts\) 先。结果先摆了 15min，然后开写，然后写了 1h 没写完 \(16pts\) 的暴力……祭

感觉 T3 比 T2 简单，并不难想（感觉 T2 也挺难想的吧，总是想网络流……）而且 T3 太好写了，T2 比较难写。

期望得分 \(300pts\)。

评价：题目出得很 shit。前 3 题太简单，T4 又出个黑……关键是 T2、T4 的题面不友好。

分数对我没有太大参考意义，因为区分度不大。一车人都是 \(300\) 多分的，也没个高下。

后续结果：100+100+100+0=300。没有挂分，听说数据挺水的。CCF 查分和查证书真是太会诈骗啦。

2024.11.18

有人不幸长了水痘。一车人今天都去打疫苗了，当然包括我。

希望我的免疫力足够吧。注意休息，其他无需担心。

如果因为生病无法参加 NOIP，对于一名 OIer 来说无疑是非常残忍的。但是我们无法改变事实，只能做好能做的一切。

2024.11.19

今天我要拟定一份板子复习计划，列出复习清单。

板子复习清单

* ：选择性复习，其余为必复内容。

题解整理

杂项

数据结构

字符串

图论

树论

数学

2024.11.20

CSP 出公示了，全国排名 \(1000+\)，全国高一高二排名 \(586 \sim 921\)，全国女生排名 \(27 \sim 44\)，全国高中女生排名 \(22 \sim 31\)，广东排名 \(141 \sim 216\)，广东高中排名 \(108 \sim 156\)，广东女生排名第 \(6\)，广东没有很强的初中女生。假设是 NGOI，踢掉省队，是 \(8 \sim 14\) 名，说明广东女生很强啊。打什么国赛啊。CSP 题目太垃圾，排名没有太大参考价值。我好好发挥，依然有机会打国赛。打进国赛拿个铁牌有意思么。

2024.11.27 评论：看起来有一种精神分裂的感觉，实际上精神状态正常，只是表达有一些跳跃。好骂好骂。还水还水，进个毛线女队，快去复习。咦，还有 12 分钟而已就可以回宿舍了，写个什么好呢，打个 manacher 吧。

2024.11.25

学习了 zkw 线段树，复习了 KMP。不行我不能再摆了。添加了 dsu on tree 算法。

2024.11.26

我不会打完 NOIP 就退役，这太没意思了。我没有老本可以吃，但是我的进步空间还很大，只要我努力就会有进步。我要自己培养一个智慧的脑袋。

复习了重链剖分。

2024.11.27

参加了 IOI 主席见面会，白云校区很大，穿着皮鞋磨脚得很，修这么大，找饭堂的时候差点迷路了。居然一个熟人都没有偶遇到/kk，虽然我出来的时候似乎已经是六点半以后了，基本没什么人还在外面闲逛了。

学校好像很重视，全书记都去了。音乐厅的台阶特别硬，坐几个小时屁股压着非常难受，希望下次给个凳子吧，别折磨了。去送小熊的时候和主席握了手，我没有多想，单手握手，稍微弯一点腰，据说这样不太礼貌，不过问题不大。要到了签名。抓我去采访，实际上采访黄队使用了摄像机，采访我只是使用文字记录，然后我就把提前想好的东西说了一下，还有一些别的问题，不难回答，小小采访拿捏。因为我要采访，所以其他同学都走光了，我只能自己去找饭堂，找到学生饭堂，没饭吃了，出去发现 cmb，然后去了另一个饭堂吃饭，是教师饭堂吗？不知道。

车程有点远，要 \(1h\)，走的时候是两点半，回来已经是八点半了。回来坐车的时候后面在玩狼人杀，其实我想玩，但是我不会玩，是连角色有什么操作都不太清楚的程度。

要写感想，直接写个流水账，然后使用豆包帮我写，\(300\) 字感想拿捏，AI 文笔严格高于我。你看我只会写流水账，这叫朴实无华，你看 AI 写得就很虚啊，一点不朴实。两句话可以说完的东西 AI 帮我写了一段，比我有文采，我要向 AI 学习谔谔。真太会写了，我学不来啊。身边很多人都认同学理科会导致表达能力下降，因此我学 OI 这种纯理的东西，感觉表达能力下降也就不奇怪了，考虑回文化课的时候尽量补补表达能力吧，看看书？改善一下人机表达。

附《IOI 主席见面会活动感想》

参加 IOI 主席见面会，让我收获良多。陈主席分享的 IOI 历史与故事，拓宽了我的眼界，李学长讲述的奥赛现状也让我更明晰当下。

而最让我铭记于心的，是他们对我们的鼓励。此刻我深深领悟到，信息学竞赛远不止是升学的砝码，它承载着推动科技进步、助力时代发展的重任。在人工智能日新月异的时代，它是我们打开未来大门的钥匙，能让我们在探索求知中锤炼思维、塑造品格，以创新之力为世界带来积极改变。每一次代码的敲击，都可能是点亮智慧星空的微光。这场见面会虽结束，但它赋予我的使命感会一直鞭策我，让我在信息学竞赛之路上坚定追逐，努力绽放属于自己的光芒，为那宏大的科技画卷添上独特一笔。

不难发现这份感想和我现在游记写的东西大相径庭，我要辩解这只是因为游记里写的东西不适合发公众号，感想里的东西我是认同的，文笔受限写不出来而已，干脆不写，其实我的各个游记中应该有写过相关意义的语句。

复习 manacher 板子，\(20min\) 拿捏。

2024.11.29

NOIP 考前一天了。

复习割点。感觉 tarjan 挺难理解的。

又感冒了，但这不是普通的着凉，还有一点喉咙痛和头脑发热，但是没有体温计，精神状态很良好，真的没有发烧吗？我感觉发烧或者将要发烧了。只是精神状态良好而已，我应当回去睡个午觉，休息一下，希望明天不会很严重。感觉症状像新冠。最好不要是水痘。

复习割边，和割点差不多。

我真的没有发烧吗？

复习了强连通分量。

晚修在宿舍休息，结果在九点多宿管进来说晚修不可以留在宿舍，把我赶出来了，我还签了一张停宿警告。

休息了之后感觉状态挺好的。希望明天一切顺利。

复习不完了啊。

复习了边双、点双、圆方树。

2024.11.30

早上感觉良好。

跟大巴，很早就到了。

虚拟机很卡，差评。Windows 下还有 VS Code 可以使用，还有彩虹括号和自动补全，虽然我不需要自动补全，但是彩虹括号好评。

\(10\) 分钟内驯服完虚拟机和 VS Code。

注意看，这个傻瓜被 t1 硬控快一个钟。是个简单的贪心，感觉细节比较多，一直假一直调。

然后看了一遍所有题目。

t2 是个很好写的计数，分类讨论一下，首先如果一个点不是关键点，那么它一定可以规避限制。每个关键点可能会触发限制，然后出现 $ b_{i-1}=a_i$ 的一条限制链，导致下一个关键点无法满足限制。两个相邻的关键点，如果前一个关键点没有触发限制，那么中间非关键点随便填，后面的关键点也不会有限制。如果前一个关键点触发了限制，那么当且仅当中间的点全部满足 $ b_{i-1}=a_i$ 时，才会非法，因此中间随便填减去非法即可。最终答案是乘法原理。只用了半个多钟。优势在我？（在毛线）

还有将近 \(3h\)。

t3 是个困难的计数题。感觉很难计。

先做 t4，区间所有点的 LCA 可以使用 dfs 序求。因为求的是 LCA 的深度，发现可以合并两段 dfn 区间的答案，合并时取深度最小值。你需要求一坨区间的答案最大值。

然后我往猫树上想，因为猫树可以分治。推了一些性质，以为可以 $ O(n\log^2 n)$ 然后发现当 $ k$ 很小的时候就变成 \(O(n^2)\) 了。然后考虑根号分治，胡了一个 \(O(q \sqrt{n} \log n)\) 的做法，可能是 \(log^2\)。\(5 \times 10^5\) \(2s\) 就是打肾上激素的机子也跑不过吧，而且常数不小。这个时候我应该放弃 t4 的，但偏偏我觉得很有前途，以及我认为 t3 很难做，我继续思考。

最后只剩下不到一个小时，我只好飞快地打了 t4 \(O(n^2)\) 暴力，思考特殊性质，又浪费了一些时间，认为我无法打完，已经红温了，t3 暴力分数太少。最后终于决定去打 t3 暴力，但是时间不够，t3 暴力没有过编。

如果不出意外的话，是 \(100+100+(\le 12) + 32 = 232\)。暴力都没打完。t3 的多项式时间复杂度的一些部分分、特殊性质，和 t4 的特殊性质和 \(n=10^5\) 应该可以根号时间复杂度的分数，都是可能可以打的。而我只打了不需要脑子的暴力分。

只打了无脑分数的人凭什么进国赛，凭什么进队，打毛线国赛，进毛线队。

对于省队，NOIP 的 \(70pts\) 等价省选的 \(30pts\)，然而省选挂 \(30pts\) 是容易的，但是多拿 \(30pts\) 是困难的，没有脑子是拿不到的。

别乱冲正解了，打好暴力吧。

vegetable just practise more.

希望不要挂分。

捡文化课，冲省选。文化课不好捡吧？省选也不好打吧？你凭什么觉得你可以超过那些之前就比你强还比你努力的人呢？凭你很聪明吗？

vegetable just practise more.

别魔怔了，该卷文化课了。文化课已经落后别人半个多学期了呢，你凭什么认为你可以用更少的时间超过那些又聪明又努力的人呢？

现在是高一，我仍然有机会。问题不大。时间的力量是强大的。

2024.12.12

分数是 100+100+0+32=232，和预期一样。虽然分数早就出了，不过一直没有更新。今天在校运会的时间诡异地回到了机房。其实一直打算回来收拾东西，但是不想爬 \(5\) 楼……

北京的风太冷，把我从内到外都吹裂了。——“吹裂”一语双关，“外”表示北京气候干燥，容易皮肤开裂，“内”表示我裂开了。

2024.12.17

NOIP 出分数线了，一等线 \(220\)。\(7\) 级勾 chenzhe 说是 \(250\)。我没有 \(7\) 级勾。

广东女生第 \(7\)，高一女生第 \(4\)。广东女生最高分 \(272\)。差距不大，但是竞争很激烈。我没有优势，如果有比较明显的优势就比较稳，否则风险很大。全国女生第 \(34\) 名。全国排名同分中位 \(1000\) 多名。

实力像我一样菜的人估计都退役了吧。

我不知道我该如何边准备清北营边速通文化课。（也许进不了清北营吧？）

不过没有关系，集训还有不到 \(10\) 天，可以先好好提升下实力，其他再说，问题不大。

posted @ 2024-11-30 16:14  liyixin  阅读(41)  评论(0)  编辑  收藏  举报