NOIP2024 游记

· · 生活·游记

前言

总以为考完知道会很伤感,其实不是的,考完了学校运动会还没结束我甚至去打了羽毛球。

到家之后用了会微信就睡着了,周天早上自然醒。

一切都和考前一样,就像从没有发生过一样,再过一年,这些 OI 的记忆也会逐渐消散,可能等我长大之后有人问我“诶你能不能讲讲你的 OI 经历?”,我可能连 OI 是什么都不知道了。

就这样吧。

Day -n

感觉好颓废啊,什么都没做好。

翘了很多很多的信息课,考前都没摸过键盘。

学校运动会,我们班长绳第一三分钟 364 差一点点破记录(╹ڡ╹ )。

Day -1

学校运动会还没结束呢。睡了一个上午,下午坐车走了。顺便加了同校一个 OIer 的微信。

听说点胶 1500 跑了十六,好像压平了他初中 pb,我觉得可以,祝贺了。

在车上有人晕车了,吐了一身,很惨,祝好。

似乎大家都在睡觉,而我在刷视频号(●ˇ∀ˇ●)。

终于到了,一下车就看见了肯德基,然后找到了我们的酒店。有点小,但是一个非常有特色的是双向开门的大电梯(招笑:上电梯我靠在后电梯门上,然后差点摔了┭┮﹏┭┮)。

和 scl 还有 gxb 找了一家奶茶店(店名:一点点),点了一杯正常冰的奶绿,发现冰的体积太大,亏了!

晚上自由吃饭,找到了一堆雅迪电动车,全程跟着 lwx 的疾走前进,走了好久好久。听 xxx 说有一家什么阿信鲜捞可以去吃,但是我们几个人过去又没找到她们人,所以又走了。

找到一家马老六,吃鸡排饭,感觉还不错。

上楼才发现 llc 吃泡面写题。

在房间号 8438 玩了很久很久的狼人杀。

回到房间发现根本睡不着,llc 也在写题。我看了一个晚上的视频号,大概在凌晨四点的时候 llc 躺床上了,但是他一直动,我也不清楚睡没睡。然后呢五点多一点我就下楼看见肯德基里做了一个人一直哭,很惨。

难受了一晚上,想看个日出,发现被高楼挡住,火大。

早上的 fz 真的很冷。

Day 1

来到了福州师范大学附属中学,发现了神秘小楼梯。

没别的意思,感觉呢确实有点老旧了,和它们的电脑配置截然相反。

我的考场在 5 楼,发现又四楼女厕,直今未发现男厕在哪(火大)。

开 T1,看见字符串直接腿软了,但开题面发现不是字符串。题目意思很简单啊,就是数字 0/1AB 中可交换区域可以相邻不限次交换,要求终串 AB 长得比较像(就是最大化 AB 中同样的数字个数)。

发现一个性质,它对可交换区域的划分其实可以根据题目所给的 0/1 串这样看:就是几个 0 分割了一堆 1。在一个可交换区域中,其可排列为任意的符合条件的数字串。

想到一个策略,我们先针对不可交换的几个数字上下匹配,这样的 AB 的结构就一样的,剩下几个不确定的怎么处理呢?保留一个原则:我们需要发挥出每一个 0,1 的最大价值。可以这样理解,因为每一个数字的最终归宿要么是和下面(上面)的数字不一样,要么是一样,那肯定是一样的数字更有价值。

代码写出来,我好像写了 150 多行(???,大小样例一遍过了,听说这道题是 蓝,让我很惊讶。主要我用贪心啊,总感觉不是正解,但大样例测出来确实没问题。懒得写对拍,故把命运交给时间来证明。

开 T2,本来就不是奔着正解去的,直接看两个特殊性质。对于 m=1 部分,显然答案就是 v^{2(n-1)},直接打个快速幂过去。对于 m=n 部分,显然答案就是 [v(v-1)+1]^{n-1},同样快速幂冲过去。

开 T3,懒得写暴力了,显然发现当树是一条链的时候答案恒为 1。当树为一种菊花的时候答案应该是一种组合形式或者阶乘形式吧。当时考场上推了一个结论,但是写出来答案错了,不知道是不是取模不积极,后面就放弃了。

开 T4,题面很吓人,但很好理解。第一反应是静态树可以用 dfs 序来 O(n\log n) 级别操作 O(1) 级别查询,但是我发现这还要写一个 ST 表,懒得写直接放弃。改用非常朴素的 O(n) 预处理 O(\log n) 级别查询的倍增求 LCA。我发现我一年没打 LCA 居然还会写!然后总复杂度就是非常朴素的 O(q\frac{k^2}{2}\log n)(好像有点小问题,但粗略估算应该是这样吧)。

估分:[0,100]+[0,35]+[0,4]+[0,8]=[0,147] 很惨。

其他

考完之后,老师说,请大家起立,有序无声出考场,不得交谈,不得关闭 FrC 或电脑系统,否则后果自负。

我神情恍惚地走了出去,dym 和 gxb 在后面叫我我也没听见。走出考场,再看了看座位表,发现了同考场有一个叫 hr 的人(╹ڡ╹ ),和我们班主任同名了。

走出去,发现人都聚集在一起,有的人挥挥手说再见,我不认识,但却感觉这就是我。

我再看了一下这考场,总感觉是那么的熟悉,又是那么的望尘莫及。

scl 笑着说:“哈哈怎么感觉一瞬间就退役了啊。”

这样说其实不太准确,明年还得来,是吗?

但是总觉得不太对,我已经很久很久没有学过信息了,可能真的是退役了吧……

回到学校没有再说一句话,有一种莫名的空虚感,莫名其妙,就像是那古今离别,终场不欢而散,人去楼空,镜花水月茫然间就破碎不堪,不复存在。

一场做了三年的梦,梦醒了,但我好像还在梦里。

其实我总不希望,我们都将堙没在青春的过往里,在岁月的裹挟中,天各一方,两两相忘。

“画阁魂销,高楼目断,斜阳只送平波远。无穷无尽是离愁,天涯地角寻思遍。”

是离愁,就像是一场错开的花季,偏偏开放了你(指信息别乱想谢谢)。

很羡慕那些强省的人啊,可以为了自己的梦想策马扬鞭,纵使落败也很成功,

谁将烟焚散,散了纵横的牵绊。