NOID2024 游记

流水账。 ## Day -13 中考 7.2 考完， 7.4 就被 gj 叫过来集训了。和同学讨论了一下，发现自己语文作文很可能会偏题，很可能考不上 Jelly Fish 中学。 ## Day -12 背笔试，比较简单，很快就背完了。mx 这几天每天都有模拟赛，比较累。 ## Day -6 丢失了一场模拟赛。 中午去吃饭去晚了，被迫吃屎。 ## Day -4 今天 sky 和各种初中生都来了：有 gj 组织的后门中学 OI 夏令营，有一大批新的竞赛学生，记得 7.6 还看到了 jxa。 早上应教练的要求，打 UNR，机房其他人也在打 LGJOI。 ## Day -3 早上的 UNR 感觉比较狗食，t3 的分块写假了，t2 是一个神秘交互题，个人感觉区分度不高，部分分很奇妙，人人都是 180 分。也是蹭了个银牌，感觉 noi rp 要掉没。 发现自己带了手机之后就整天在筹集，无心学习，希望能改掉这个毛病。 下午看了一下 LGJOI 的题目，说实话 t2,t3 质量还是相对不错的，有理由怀疑这是 gj 买的模拟赛。 ## Day -2 高铁是 $8:30\sim 14:30$，我犹豫沉迷于筹集，没有睡过一秒，刚下车困意油然而生。 晚上去万象城吃花胶鸡，火锅汤品尝起来较为鲜美，各种肉菜都令人满意。然后我和高二三名选手去逛街，买了咖啡和冰淇淋，胃仿佛下一秒就炸了。 大约九点回到酒店，随便做了做 ARC114F。 ## Day -1 报道日，育才中学装饰得很漂亮，各式各样的图案格外精美，宿舍还送了洗漱用品和洗发水、沐浴露、洗衣液，以及拖鞋。饭堂以及其他方面和冬令营的时候差不多。 去拿了徽章，但是我比较社恐，只换了五个。晚上在自习室写了一些板子。 ## Day 0 早上开幕式，育才中学的乐团把音乐艺术表演得淋漓尽致，音乐剧更是杠上开花。今年是 NOI 创办 40 周年，表扬了一大批优秀的教练，可惜 gj 因为年龄过低只评了优秀教师。 下午是练习赛，试机题是 NOIP2023，直觉告诉我今年的题目不简单。 遗憾的是笔试考试扣了一分，原来在开考之前是不能登陆系统的。 ## Day 1 早上八点开始第一试。 t1 有点神秘，具有一定难度，想了 1h 感觉是哈希 + 双指针。写了很久， 2h+ 才写完。 t2 擂台赛有 26 分，发现我们每次不一定是两两比较，可以三个三个分组比较，这样可以减少次数增加总个数。写了很久才发现可以 dp 出最优策略，本地 dp 打表即可做到 82 分。 此时只剩下 1h，看 t3。有 12 分白送，A 性质简单推一下发现很简单，B 性质是典型的 2-sat 求字典序最小解。但是 B 性质不会 $10^5$ 那一档，只写了 28 分。 剩下的时间想 t3 的立方档，感觉像是计数 + 容斥？想不出来，于是遗憾离场。 下午查分，t3 还挂了 4pts？原来是我字典序比较写挂了。$4:30\sim 5:30$ 讲题，发现 t2 的 dp 其实只要每次枚举分成的组数就行了！t3 如果每个限制的两点间未定向边数 $\ge 2$，那么随便给一条边定向都合法，这一点在 A 性质中能体现，于是每次只需要删掉两点间未定向边数 $\le 1$ 的限制即可。如果能想到这个结论，可以 $O(nm)$ 做，有 56pts，服了。 只有 $206$ 分，远低于大众分，应该还能上 Ag 线。 ## Day 1.5 早上七点起床，八点集合去三峡博物馆。只有一位带队老师带我们，教练一个没来。 讲解员给每位同学发了一个耳机，用来收听讲解。我们参观了重庆地区的古代阙墓文物、革命抗争文化、三峡考古文物等等，我从中感受到了博大精深的渝川文化。 下午是另一批去博物馆，我则在自习室自习。 ## Day 2 第二次竞赛日。 t1 是数学题？发现是 $(i,j)$ 两个轮流模对方的两倍，观察了 2h，发现啥都观察不出来，先写了个平方做法。 赶紧去看 t2，然后想到了这一次限制只和上一次有关。但是，脑子太晕了，感觉理解错题目了，然后匆匆忙忙花了 1h 才写完了 $n^2$。 看 t3，先送 5pts。然后又晕了，忘记了二类点的条件是一类点不变，然后写了一大堆没用的东西，最后才反应过来，写了 25pts 跑了。 再看 t2，又感觉这一次跳跃只和上一次限制有关不太对？感觉还是先想 t1 好一些。 只剩下 2h，决定冲 t1。先是设计了一下数论函数，后是欧几里得，再后来直接观察打表了……因为 $1e4$ 范围里答案大约是 $3\times 10^5$ 的，感觉可以先决定小的对子，再进一步暴搜，但是脑子晕了，不是很敢写。当结束广播响起时，我彻底输了，结局已定。 谁都想不到，一个 Day1 上 $200$ 的人 Day2 只有 $100$。 谁都想不到，一个草稿纸上写好清晰思路的人只用脑子时却否认了先前的成果。 谁都想不到，一个拼命想正解的人到头看来连那些写暴搜都有 85pts 的人都比不过。 NOI2025，明年再战！