NOIP 2022 游寄

· · 个人记录

是我的第一篇游记呢。
本来打算 CSP-S 2022 写的，但是 VP 了，就没想写了。
那就略提一嘴：CSP-S 2022 第一轮意料之外得到了 84 pts。

Day -3

首先我要感谢 €€£ 安排的酒店，“便宜”得要人死，不过至少没有让 NOIP 跳票。
种种原因，我们机房成功由 11 人变为 2 人。
希望考试结束后立刻马上能离开这酒店，成绩什么的有分就行了。
（Day -2 补充：不过一定一定要面基。）

酒店饭也很贵，饭是送到门口自取。
今天的晚餐不好吃。
不如省选 2022，那菜能自选，还有挺多副餐。

没能与 zyf 面基，原因是禁止串门（悲）。

似乎是要在 3 楼现场搭机房以供比赛。

背景补充：防疫压力大；存在静默的可能性（这样会封控到月底）。
（Day 2 补充：确实静默了，但我昨天中午才知道。）

Day -2

这两天不想学 whk 了（我更多是个 whker），但 OI 也不太知道干什么。
被模拟赛暴虐？算了。

还是打了模拟赛。居然是这几天最简单的一场。
但我 T3 莫队初始化 l=0, r=1 WA 0 pts；T2 也不知道什么原因挂 50 pts。
下次一定写对拍！
希望我 NOIP 别挂分。当然，更希望我会做 3 道（痴心妄想）。

午餐是热干面和菜。我是菜，为什么要吃我？
因为我是菜，所以我咬不动肉，这恒河里。

晚餐味道还不错，嗯。

Day -1

事实证明，只要自信，就可以被薄纱！
我将在 NOIP 2022 中被吊打。谱写河南历史，我辈义不容辞！！！

上午和楼上 02 一起 VP CF Div.2，我 C 都不写去写 F，理所当然地挂了。
明明可以 DAG，但我楞要整别的顺序。
多次 WA 后，开始线段树乱搞，少写 return 导致 RE 4 次。
再交几发，成功又 WA。

中午饭还挺好吃，有点渴。
注意到深红了一片，看来蓝勾彻底无望了。

正在调 线段树 3，tag 怎么能这么复杂啊！
调过了。

下午出了点小意外，应该是上火了，多喝点水。
请教了 zyf 关于对拍的一些问题，不过我个人太菜，就不在这里总结了 :(。
记得早点睡（但别打破生物钟）。

Day 1

10:30 睡的，但还是睡早了，今天早上 3、4、5 点各醒了一次，6 点被叫醒。考前稍困。

入场用的时间挺长。
8:15 左右试机，我的 devcpp 一直 RE，原因是文件名为 default.cpp。
8:30 公布文件密码，不过 pdf 密码给晚了，时间延长了 5 min。

T1 CCF 题，乐。
算是一眼题吧，枚举 C 的左下角就行，半个多小时敲完。
按 312 的顺序合并样例，确认了应该没有“多测不清空”的情况。
（事实上，我没有清空，但我确认我保证了每一个访问的数据均 1\le x \le n, 1 \le y \le m，它们效果相同。）
（Day 2 补充：我根本没注意到样例输出是 114514，离谱，可能是因为太顺利了。）

然后战术上厕所，发现 T2 输入数据有点大，敲了个快读快写，推导一会，无思路。
然后读 T3，图 + 方案数，应该是我不会的题，先跳过。

读 T4，求

\sum_{p=l}^{r}\sum_{q=p}^{r}\max_{i=p}^{q}a_i \times \max_{i=p}^{q}b_i

考虑每个数的贡献，推得 O(nQ) 的解法，有 52 pts，还不错。
此时为第 1.5 h，评估时间后开敲。
第 2.5 h 敲完了代码，没什么细节，样例都过了后就没管了。
不过本机测试大样例（n=Q=3000）用了 12 s，可能是机子慢吧？希望在评测机上别挂。
考虑到剩下的部分分可能很难得，而 T2、T3 或许能骗几十分，没继续想，回头看 T2。
（考试最后 15 min 发现这是错误的选择，因为特殊性质 A+B 优化下就可以搞过去。）
（拿到代码后：以上一段请全当乐子看。）

T2 先打 m = 14 的暴力，发现如果不剪枝，时间复杂度几乎 O(7^m)，在反复地重写 dfs 和 check 中我放弃了。

想暴力 O(n2^m) 搞 T3，样例 2 一直过不去，发现我少考虑了许多情况。
不停地调，仍然调不出来，直到剩 30 min，看不到希望，交了。
手玩样例 2，仍然没对。算下来前前后后样例 2 我得到过十几种答案。

结束了，预计 100 + 0 + 0 + 52 = 152，看来果然要被吊打了。
希望别挂分 /可怜。

回房间的路上，问 zyf T2，他说是构造题，应该是写出来了。
不过 zyf T4 写的随机部分分，预计 36 pts。

已改标题“游记”为“游寄”。

得到代码了，发现所谓 O(nQ) 做法，考场上根本没有运行！
因为样例是第 0 个数据，全跑的暴力，这也解释了为什么会跑 12 s。
发现 3 个锅，都极严重，另外思路部分有误。
而 36 pts 的思路挺好想，膜 zyf。
InfOJ 自测：100+0+0+8=108。
还没去年高（。

大概要与 NOI 绝缘了。
接下来，是狂补 OI、还是卷死其他 whker，这是个问题。
没有止步于 NOIP，也算个好消息吧，至少对于我这个 15 个月的 OIer 来说。
阳光总在风雨后，先歇一下吧。

酒店忘了给送餐，教练送过来两桶泡面，红烧的 /se。

Day 2

怎么感觉人均会 T3 啊。
许多大佬都挂在 T1、T2 上了，为他们感到惋惜。
当然，我不一样，因为我是菜不是大佬，所以我一分没挂，挂题。乐死.png。

落下半周 whk，赶紧回去补补补。
化学的电离水解真的难狗，幸好现在数学、物理处在简单的阶段。

似乎明天有机会面基了。

Day 3

面基了 zyf，但是和 Vareal 吹了 2 h 水。主要内容是在对各自学校的吐槽中了解对方学校。
然后 young_fan 来了，他们仨打了 1 h 麻酱，young_fan 荣获惩罚，献唱《爱你》。

Day 4

得到消息，今天中午应该就能回家了。

还是不甘心，敲了 T4 的 O(Q n \log n) 线段树做法。
非常简单，我真的哭死。

目前心情还是没能平复，但还是总结一下吧。

考前几乎没有任何复习。
T1 正常发挥，未出锅。
T2、T3 战术跳过，给了我 T4 多拿分的机会。
但，T4 的 if (testId <= 2) return baoli(); 是造成挂分的直接原因。但这个失误，是因为之前几乎没有做过输入给出数据点序数的题目的部分分。
再回到 T2、T3，因为只剩 2 h，我还想尽量多地拿分，导致我过于急躁，思路没细想就开始敲代码。敲到一半又发现问题，又删掉重做，更加急躁，恶性循环。
结果就是 T2、T3 一个暴力都没写出，一分没有。

时间管理，我几乎没有经验。
我不知道写出一道 NOI 系列的题目需要约多少时间。
毕竟在弱省非强校，教学资源和时间资源都很紧俏。
而且我更多是个 whker，没有那个胆识完全投入 OI。

知识树，我现在极其倾斜。
因为知道我不可能同时照料到大部分知识树，所以我几乎一直在凹数据结构。
这几乎是我唯一能独立写出省选难度题目的部分。
其他的知识，多数我只能满足提高组的简单题需求，个别甚至还达不到。
这使得我每场比赛间分数波动很大，几乎要看数据结构题的脸色。
这次 NOIP，我有赢的机会，线段树的整整 52 pts，但我没有抓住。

关于 OI 的未来，我没什么方向。
我试图改变，但没有目标。
究竟什么样的训练是适合的？
究竟多少训练时间是有效的？
究竟，兴趣之外，OI 值得吗？
我不知道。

OI 的广袤海洋，远处的风帆在飞扬。
我的一叶扁舟，任由雨打浪荡。
迷茫，彼岸何方？

估计 rank 25 左右，还能去参加省选，陪跑一次。

纪念我的第二次，也是最后一次 NOIP。

CCF 公布成绩后

非常准确，以 108 pts rank 25。
也就和队线约 70 分的差距，小（da4）问题。

蓝勾是不可能有的了（但金钩未必）。

T3 手玩不出来的原因是：“B 国将会于不久后袭击 A 国的一条道路”。
T4 已 AC，顺便安利一下我的题解。

此游寄完结。

Links

zyf 的游记
02 的邮寄