GDKOI2025 打铁记

· · 生活·游记

12.26

去火车站前买了包原味奥利奥。
原味奥利奥好吃😋
原味奥利奥好吃😋
原味奥利奥好吃😋
高铁上打了个很好打的题，然后就开始打蔚了（
冷知识：煤球和 7d 1500m 都是神秘。
下午把 1500m 过了😘
哦怎么 2000m 也是神秘。

12.27

不难发现发的猫头鹰很可爱💕💕
早上是四题 IOI 比赛，但是没有榜🤔
赛前 zbr 说要上 200，因此我把目标也设为上 200/fendou
看了眼 T1，怎么是计数题，怎么部分分这么多😍
把后面的题也大致看了一下，怎么部分分这么少😭
想 T1 想到 9:30 发现一点也不会🤮感觉是没睡醒导致的，出去洗了把脸发现换个思路就秒了😎
看 T2 发现只会 15pts，输输输😶
看 T3 发现只会 8pts，输输输😶
看 T4 发现只会 14pts，输输输😶
注意到 200 是困难的，不妨把目标设为 150👍
观察到 T2 有个 O(n^2) 的暴力，不妨猜测暴力建图后直接跑 dijkstra，虽然是 O(n^2\log n) 的但也能过，打完后就能上 150 了。
追忆一下 GXCPC2025 E，发现 n=3000 时 O(n^2\log n) 过不去，没敢打😨
问了下 zbr 发现他比我低，而且没过 T1🧐但是 T1 打了个搜子得到 73pts/bx
赛后听讲评发现能过，遐思了😱
喜提 Fe，哦哦哦😎
在签名墙发现了 0000pnc 的名字，问了下决定星期天早上面基😋
晚上 zbr 说要打机械动力，找了个整合包就开打了😋

12.28

ACM，太恐怖！
队友是 zbr 和 zyx。
比赛快开始的时候 zyx 才来，有点恐怖（
zbr 直接把两个 C 和 H 秒了，有点强。
zyx 说不会 L，我看了一眼发现是个暴力维护的简单题，直接过了（
看了眼 D，发现是个数据结构，zbr 直接秒了，但他不想打然后丢给我了🤗
打了一会打完了，交上去发现被卡常了？？？！！！
卡了一会不 TLE 了，但是 WA 了😡
zbr 把某个结构体重构了很多次，最后终于过了😭9 个字典树是人？？
看了眼 F 发现是简单题，遂打完，然后💥了。
我认为 i\to p_i 是环的排列的最小字典序为 n,1,2\dots,n-1，太诡异了😱
改了后还是💥，哦原来是我没保证最小字典序。
改了后还是💥💥💥💥，生气了，随机修改发现都过不去。
11 字典树。
看了眼其它题发现都不会做，唉唉

颁奖的时候发现 0000pnc IOI 赛制 Ag 并且抽奖抽中了，给大神磕头了/bx/bx/bx/bx/bx/bx/bx/bx/bx/bx
去车站的时候 zbr 说要打车，我和 gzx 和 zyx 说要坐地铁，就被迫分流了。
到了火车站后逛了 O(n) 圈，发现没有一家店是卖泡面的，全在卖拌面？？？最后妥协买了拌面🤮确实没有泡面好吃吧。
原味奥利奥好吃😋
原味奥利奥好吃😋
原味奥利奥好吃😋