NOIP2024游记

· · 生活·游记

2024.11.29

上午没上 whk 去机房,自觉不在,看到 Ri 和 madfallen 等人在自觉,忍不住,拿出电脑打开CN3。

第二节下课是音乐广场,趁机回班级,同学说我限时返场。

回机房,开始写题,A了一直都没A的 dijkstra 板子,A了道线段树水蓝,继续打CN3,拿到 31 层字母 x。拿到字母之后已经11点半了,收电脑准备去吃饭,此时自觉回来了,madfallen 等人还在打游戏,发出一声尖锐的爆鸣声被自觉听到了。

中午吃了食堂的冒菜,三个人喝的全是茉莉蜜茶。

吃完回机房,打了会线段树板子,出发。

动车上玩 ic,某个图神作了好多次破防了,刷b站还被 xyz105 的木琴拍照了,下车后听他们说都在打 generals。定完酒店之后在房间里打CN3,因为没看群消息而吃饭迟到。

晚餐就一个牛蛙好吃,其他一般。

晚上回机房,开打 generals,xmyz凑出8人局,于是4v4,后来一个人走了,改为3v4(我是3),不过我们一记凌车漂移,一飞冲天,打的他们不敢还手,对他的打击比【数据删除】还大。后来4v3取得了碾压性的胜利。人都走了,开始打CN3,推了一下字母a(后面那个)的道中,然后更新了 phigros 的新曲,那个 15 什么东西,初见被创飞。到了11点半后才意识到需要复习,复习了一下tarjan,二分图和 exgcd ,又打了一会 phi,睡觉。

2024.11.30

设了十几个闹钟都没醒,最后是被酒店的电话叫醒的,草草收拾一下去吃早餐。

早餐不好吃,去 kfc 买了咖啡。

到了考场外,xmyz 进行一个影的合(?),背景是艾滋病日的宣传,令人忍俊不禁。看到了小粉兔的真名和照片。

进考场,先把 exgcd 板子写在了草稿纸上,然后马上开T1,第一眼看成一个字符串中所有 t=1 的数字都能交换,浪费了15分钟,贪心好想,就是不知道会不会炸,花了一个侯然才写出 T1。

然后开 T2,简单数学题,思考时间还没 T1 久,半个侯然写掉。

写完 T2 开 T3,发现不太会又去开了 T4,然后想了一个侯然的 T4,发现区间 LCA 可以用 ST 表维护,还发现了区间 dep_{LCA} 的值就等于区间中相邻两数 lca 的最小值,特殊性质 A 不会,写了个 O(n^2 \log n) 的做法骗个 32 分就不想了,回去想 T3。

T3 不会暴力,于是开始看特殊性质,看到特殊性质A,一条链,观察样例,全输出1即可。特殊性质B,菊花图,写了个简单组合数学过样例,本来以为剩下的点都不会了,随便 dfs 了一下发现好像可以解决 k=1 的点,于是又骗了几个点,最好能骗到 40 分。

打完 T3 发现一个分号写串行了。

出考场后发现所有人基本上都会T1T2,T3T4也有很多做出来的,感觉我是最菜的那个。

吃麦当劳。

看到收取结果后有点难绷,T1有写 6kb 的,有写 7kb 的。

回酒店收拾一下就去火车站了。

我们早到火车站 1.5 侯然,用别人的板子打了 phigros,用 madfallen 的电脑玩了大鱼吃小鱼和掘地求升,结果掘地求升连那个有灯的山洞都上不去,以后再也不敢说我通关过了。

在火车上打 CN3,拿到字母 a。

下车后和 Zero_S xyz105 madfallen 等人吃牛排。学会了打三国杀。

感觉考得有点差,上限为 100+100+40+32 分,还会随机挂分,可能连 250 都上不了

2024.12.6

出分了,100+100+40+32=272