我发现 @waauto 的游记似乎是认识的人里写的最好的,给人一种很有生命力的感觉。
我本来以为是有图导致的,但后来发现他写的是散文,我写的是流水账。
但是我不会写散文,所以这集图有很多。
时间线按照 noip 来整理,因为是 noip 考前开写的。
CSP2024
痛苦的记忆总是与快乐的记忆相割裂,此处单拎出来讲。
青岛集训中断后先回了家,然后和家乡的同学们一同坐巴车去考场(山外)。
考前与认识的群友面了基,并留下了一张合照。
图 1:CSP2024 部分群友面积合照。
考试时状态还不错,在 75min 的时候过了三个题,此时我觉得我占据了很大优势,然后开始慢悠悠分析 t4。
可能是没有做形式化处理,也可能是思维实在太松懈,我剩余 1h 的时候终于确定了一个 2log 做法并开始写。
细节很多很难调,所以我一直抱着过不了小样例的代码调并直到比赛结束。
> 值得注意的抽象地方是,山外的抽象监考人员禁止考前碰鼠标键盘(不同考场执行不同),我们考场的监考人员甚至在结束前 5 分钟宣称:考生现在不允许编程,只允许检查文件夹。
>
> 原因是山东考生手册中有这样一句:
>
> > 考生应在结束前 5 分钟停止编程,并仔细检查自己的文件夹信息。
>
> 希望下次山外举办可以有高素质的监考人员。
这个成绩比去年的我有极大的进步(省流:$100+50+25+0$),但心里还是很难受,因为 240min 得分 = 75min 得分。
@scallion、@神天朗星 和一些认识的神都考的很高,发挥失常的有我,@\_fairytale_(300),@cxm1024(336),@123886a123886(316)。
回去的大巴上伤心了很久,但没有去年 noip 那么伤心,同行的同学们很会唱歌,我们一行人直接玩起了大巴上的麦克风,给半夜堵车增添了一点欢笑。
(由于 mp3 不是很适合于博客分享,请各位自行想象当时场景。)
我本来以为这次会排到山东 rk30 左右,但之后看到榜,发现山东 $\ge 300$ 的有 96 人,一下把我在省队集训时对山东群友实力的估计打的稀碎。
WC 肯定是去不了了,且行且珍惜,保住 tpwc、省队和 apio 是关键。
### Day-?? ~ Day-?(跨过了 CSP2024)
在青岛集训。
度过了一段很快乐的时光,结交了许多好朋友,每天下午的打球环节帮我缓解了不少压力,由于集训期间并没有什么身边的大事发生,就放几张图让读者感受一下氛围:
![](https://cdn.luogu.com.cn/upload/image_hosting/togkm25k.png)
图 2:@\_fairytale\_ 和他买的奶龙玩偶。
![](https://cdn.luogu.com.cn/upload/image_hosting/4vgc1oup.png)
图 3:@xlpg0713 帅照。
![](https://cdn.luogu.com.cn/upload/image_hosting/solqbg1u.png)
图 4:@After_light 和 @tongzhenxuan,神同步姿势很像父子。
![](https://cdn.luogu.com.cn/upload/image_hosting/16v8d0wx.png)
图 5:可爱 lxl。
![](https://cdn.luogu.com.cn/upload/image_hosting/7ydr3hpb.png)
图 6:换新教室时 @nalemy 整活,奶龙变门神。
![](https://cdn.luogu.com.cn/upload/image_hosting/qpcvb64y.png)
图 7:新教室中 @xlpg0713、@StayAlone、@tongzhenxuan 在友好交流。
和大家建立了深厚的友谊,走的时候恋恋不舍,与部分好朋友去吃了一家很远的烤肉店(少了几个人因为实在是太远了),并留下了合照。
![](https://s3.bmp.ovh/imgs/2024/11/29/f5c63e1928e7e508.jpg)
图 8:走时吃的烤肉。
![](https://s21.ax1x.com/2024/11/29/pA5rBVK.jpg)
图 9:与 @After_light、@123886a123886、@tongzhenxuan、@TomGreen 的合照。
### Day-?
考前若干天到了考点所在学校集训。
与 whyz 的 @\_fairytale\_、@rainbow_automaton,以及 syb、amx(找不到 luogu id),wdxyz 的 @TomGreen、@Qionzmoucy 结成小团体。
![](https://s21.ax1x.com/2024/11/29/pA5rr5D.jpg)
图 10:开营前的烧烤,图中是我、@\_fairytale\_、@rainbow_automaton、@TomGreen。
这个营有很多小朋友,机房十分吵闹。
模拟赛被一众小灯(指高一、初四选手)暴打,这个营大约只有四分之一的山东强者来了,但是很多没听说过的 ytez 和 slyz 的小灯还是天天 ak。
模拟赛登顶了一次(林毅哥哥 t1 写挂),也有过 rk20 的经历(除了我大家都发挥好了),最后一天的欢乐 ioi 赛 ak 了,感觉是好兆头。
zzk 和 zyz 的讲评都很好,他俩来报道之后发现认识的人 $\le 2$,所以他们那两天我一直在积极发言。
![](https://s3.bmp.ovh/imgs/2024/11/29/eaf7aca8e6577ff2.jpg)
![](https://s3.bmp.ovh/imgs/2024/11/29/12604b467aeeafce.jpg)
图 11、图 12:偷拍两位金牌爷,真的很帅啊!
xtqwq 的模拟题所有人最高分 110,但我觉得都是好题,基本就是四道 noip t3,而我竟然没太瞪出来一些典结论,要深刻反思。
中间威实高的同学被熊孩子几餐了,欢迎收看他们撰写的 [文登一中必读书目](https://www.luogu.com/article/bjz0c3fa)。
最后两场是小 E 的简单场,day1 的我完美复刻 csp2024,前三题飞速写掉 t4 很松懈地慢悠悠写慢悠悠调,漏了两种情况不自知赛后两小时才过。
可惜小朋友们几乎不听课,跟小 E 互动最多的是我(拿到了唯四之一的依斯贝斯徽章!)。
跟小 E 聊了聊比赛策略,学到了很多东西,过去的比赛我几乎总是在仓促中结束(除了省选,而省选我也考的很好),小 E 表示到了比赛后期一定要以写为主,有什么思路写什么,想要想出新的东西的前提是有令人心安的分数。
![](https://s21.ax1x.com/2024/11/29/pA5rH2j.jpg)
图 13:小 E 的徽章、以及薅来的 @\_fairytale\_ 桌面壁纸徽章。
![](https://s3.bmp.ovh/imgs/2024/11/29/c77cf75c464ae068.jpg)
图 14:偷拍小 E。
晚上小 E 给群友唱了《最初的梦想》,希望我们不要忘记学竞赛的初心,一下子我发现了比紧张更好的进场心态:带着初心和使命翻越这场比赛,给这一路上的努力一个交代。
(mp3 就不给大家放了。)
### Day-1
住在考点所在学校的宾馆里写游记,补了一点落下的回放。
心里本来很紧张,动不动就不自觉地屏住呼吸然后被缺氧的肺泡攻击,后来找到事情做就好了不少。
下午家乡的同学和老师到淄博了,见了一下老师。
强推黄霄云的《打开》,是一首很有力量的歌!
复习了 tarjan,剩下的感觉都没必要复习啊,总不能部分分真考 KM 吧!
真考了就写费用流!
晚上吃完饭感觉好困,但是还没去试机。
去试机,面了好多好多人,这里截取我的 QQ 动态:
![](https://s21.ax1x.com/2024/11/29/pA52wqA.jpg)
图 15:面面面。
希望大家明天 rp++!
试机的时候发生了抽象事件,我所在的考场发生了《必须带学籍卡才能进,学籍证明进不了》的事件,投诉给刘培玉才解决。
### Day0 - 考试部分
半夜在被窝里浑身发热,紧张导致的。
早上有一种灵魂飘飘的感觉,额头温度比平常要高。
但是这种感觉已经被我(在比赛中)经历三年了!人在极度亢奋的时候其实根本不可能会缺乏能量的,此刻要做好的就是投入到题目中。
进场时遇到了 @immerse_23,进行了互相祝福。
进场!!!这次没卡学籍证明。
考试前不允许碰鼠标键盘。
旁边坐了 @Iceturky,他开局电脑时间就不对,询问监考人员感觉态度比较差,不过最终还是给调了。
压缩包密码:`Forget#2501`,pdf 密码:`memory@2107`。
~~不知道是不是在致敬 0721。~~
开题,T1 贪心秒了,但没想到好的实现方法,过了一会儿发现可以按位填。
贪心写好了,但是过不了大样例,我边改笔误边改漏掉的情况,在 42min 时通过了大样例。
T2 看到变量已经 PTSD 了,以为是三值逻辑,瞪了一会儿也没什么思路,上了个厕所后回来发现贡献都是相邻的乘起来,推两步就过了大样例。
然后是 T3T4,T3 看上去是点边互换图上的 dfs 树,感觉紧张状态并不适合想这种题,而 T4 是喜欢的数据结构,考前的集训中刚秒了道数据结构,我选择直接开 T4。
T4 是区间中 $=k$ 的子区间信息,然后 $k$ 还每次给定,看起来很难。
树是更复杂的一维,我选择放到树上去做,考虑一个点能成为 $\rm lca$ 的祖先的条件,它子树中 $\in[l,r]$ 的点的最长连续段 $\ge k$。
再来一步 $\text{dsu on tree}$,就变成了有 $n\log n$ 个区间 $[L,R]$,每个区间有权值 $val$,如果 $|[L,R]\cap [l,r]|\ge k$, 那么 $val$ 可以贡献给这个询问。
经典三维偏序,变成 $\min(r,R)-\max(l,L)\ge k$,由于已经保证了 $r-l+1\ge k$,我们可以拆成 $(R-l+1\ge k)\wedge (r-L+1\ge k)\wedge (R-L+1\ge k)$,$\mathcal O(n \log n\log^2 (n\log n))$,大约是 $\mathcal O(n\log^3 n)$。
考场上的我没来得及多想,直接写了这个做法,写加调完了后只剩 1h 结束。
敏锐地注意到有很多区间都是没用的,提前跑了一遍偏序扔掉不优的区间,不过似乎写假了常数会大一点(赛后证明只有 $\mathcal O(n)$ 个有效区间)。
此时发生了神秘事件:考场老师提醒我们文件格式,我打算在 Linux 下删掉选定的文件,选中了若干 `.in,.out`,然后点击 `delete`,屏幕上显示“确认要执行吗?此操作不可逆”。
直接点击是!然后我整个 `assign` 文件夹都没了。
然后我就巨大恐慌,赶忙复制文件夹又花了十分钟重写了一遍 `assign.cpp`,惊险渡劫。
山东考生一定要在 `windows` 下删文件啊!!!
最后打了 T3 暴力,值得注意的是我多次把题意理解成求 `dfs` 序的个数,并最终因为这个没有想出 $k=1$(多写了一个 `*2`,完全没看出来)。
最后时刻考场上还是有神秘事件,譬如结束前 $15$ 分钟收草稿纸,结束前 $5$ 分钟禁止编程,第二个问题我还反映过,感觉实在抽象。
估分 $100+100+16+(\log^3)$。
### Day0 - 考后部分
这次感觉真的尽力了,几乎没浪费时间,且几乎所有时间都是在拿有效得分的路上。
出考场遇到了人生百态,有两个小孩子哭着跑了,@TomGreen 好像考的稀烂,给我们拍照的时候手机都和地面亲密接触了。
但是也有很多人是带着笑走出来的,高分选手和年轻选手,他们都有美好的未来,我觉得大家还是要乐观一点嘛!
![](https://cdn.luogu.com.cn/upload/image_hosting/hihpz81d.png)
图 16:文登一中 with @TomGreen 大合照!
出考场后给别人报分数,我是按照 T4 $72$ 分算的,算上了 $10^5$ 和链的部分(虽然我没拼包,但是链的部分只有 $\mathcal O(n)$ 个区间,少了一只 $\log$)。
本来想放个情报大全,但是很多人好像都是悲观情绪,所以还是不放了。
出考场遇到 @scallion,他惊讶问我怎么没切 T3,我说先开的 T4。
膜拜 400 的 @cxm1024,364 的 @scallion,380- 的 @WrongAnswer90。
回去的路上得知了自己差一点就能多 $24$ 分其实蛮伤心的,但是 OI 中的遗憾太多了,既然我没有被逼到退役的绝境,又怎么能抱怨小小的“没有惊喜呢”。
在车上得知 hyt 考的比我高,不挂 304,感觉黑塔爆发了。
回家,家长和教练说给我放两天假,开心,一直摆到夜晚。
### Day1
早上起来回老家,在路上实现了一下 T4 考场代码。
然后通过了云斗、洛谷、核桃、有道的民间数据的 $100$ 分!!!!
这下估分 $316$ 了,我猜测是首先我误判了三只 $\log$ 的复杂度,我考场上写的垃圾剪枝应该是起到了作用的,成功少掉了一只 $\log$,而三维偏序的常数很小,导致 $\log^2$ 冲过了数据。
其实三维是没必要的,有一维可以直接扔掉,这里不做重点讨论。
然后就开香槟,排名上升了不少。
晚上跟一些朋友聊了聊,感觉走到今天很不容易,很多关键时刻运气起了很大作用。
### Day+???
滚来更后记,获得了 $100+100+16+100=316$ 的不挂分好成绩,在云斗的榜上排 sdrk12,sd 高中生 rk10。
想来甚是奇妙,noip2022 时我作为九年级,获得了初中生 rk10,noip2024 时我作为高二生,获得了高中生 rk10,只可惜与我一同两次排在前十的人,不剩几个了。
今年山东省集时,看着榜我还觉得今年的威胁几乎没有,甚至可以冲一下 A,但现实总是啪啪打脸,好在 noip 时我没有和 csp 一样被打个措手不及。
我认为 noip 时我的发挥是成功的,但这种成功无法复刻到省选中去,面对 t3 这种题我缺乏根本的自信,而自信与否在场上是至关重要的。
此外,虽然我发挥出了我的水平,但比起顺开切三题甚至是四题的选手们来说,差的有点远,无论是分数上还是水平上。
身边的人的情况:威海方面 @TomGreen 挂到了 $236$,@\_fairytale\_ 挂到了 $276$,@scallion 没挂获得了 $364$,@WrongAnswer90 反向挂分到了 $400$。
### 彩蛋
应一些文化课同学要求,贴一个符合我们班某对情侣名字的梗图:
![](https://s21.ax1x.com/2024/12/01/pAI330s.jpg)
图 17:神秘梗图。