PKUWC2024游记

PKUWC2024 游记

day -????

得知今年冬令营在育才，非常高兴不用出远门了。

day 1

当天上午 7:00 起来，然后做车去报道，非常堵车。感觉育才环境挺好的，~不像某人在读学校一样。而且居然有志愿者，我记得去年 SC 好像就没有？

上午又是熟悉的讲座，讲得内容和去年一模一样，不过这次在学校排名的时候把其他大学的名字给遮掉了。然后就是试机，又是 21 年的 T1，就不能换一换吗。。。然后不知道干什么，就乱写了一些 SA 之类的板子。写完之后忽然发现 NTT 有点忘了，于是按照回忆开始写 NTT。不过运气非常不好，到了最后也没有调出来。

接着就是去食堂了。全部免费，还是蛋炒饭，太良心了！好久没有一顿吃三个肉菜了。

吃完之后，可能才 11:30 左右，我和 Endt 有点无聊，于是就跑到学校外面去逛了逛，买了点水和吃的。然后就回到午休的地方，可是我们都不是很想午休，但又没有可以启动的设备。但是发现居然有人在启动 dwrg，小破游还有人玩，太感动了。

上机测试，先花 5 分钟看题面，T1 看上去是个简单题，T2 像个线性规划，T3 题目什么意思没看懂。于是先想 T1，贪着贪着就会了，差不多 15 分钟就过了。成功签到，进步了（去年没签上到）。尝试乱搞T2，中间有个添 \(0\) dp的想法，但是没什么用。差不多过了 2h，看 T3。才发现 T3 的题意没有那么复杂，思考了一下它一直强调的方法唯一，发现就是每次尽量用最上面的，能用则用，否则就不用，然后模拟就有 \(40pts\)。但是后面有点降智，没有发现它这个过程具有子树结构，这种类型的题之前模拟赛其实遇到过，于是就什么也没有想出来。

最终只能 100+11+40=151，纯纯暴力老哥。出来交流了一下，只能说不咋地。

在育才举办就是好，考完就可以回家了。在做地铁回家的路上，看着风景，发现上次这个样子还是在去年的省选，转眼间已经过了大半年了。无所谓，回家打电动，12:30 睡觉。

day2

甚至今天可以 7:30 起来，还早了 20 分钟到，就只能站在校门口罚站，实在站不住，就又去学校对面买吃的。吸取了昨天的教训，今天我可是带了可以启动的设备来的(指老年机)。上面有一款非常有挑战性的游戏，具体规则就是让你操作一个飞机躲弹幕，弹幕会随着时间越来越快，你的目标就是撑过 20s。我和 Endt 不亦乐乎地玩了起来。Endt 没有操作，根本撑不到 20s。

下午测试，先看题，感觉 T1 比昨天还简单，T2 是个排列计数，但是数据范围仍然小得离谱，感觉可以搞一搞。T3 一看就是大数据结构。结果 T1 读错题了，他给我标黑了“两个不同的编号”但是我就是读错了。前面就一直错，反应过来后已经过了一个小时。而且发现我贪心有点问题，脑袋有点混乱，差不多 2h 才过。直接不看 T2 了，说不定 T3 是个无脑数据结构，只是码量大。想了大概 20 分钟，搞了个神奇的线段树做法出来，但是发现他复杂度完全错了，于是决定还是打暴力。1,3 档都比较简单，发现 2 档不是很好搞，最后想了一个线段树分治套平衡树的做法，但是太难写了，感觉正解也许就是这个思路？再回过去看 T2 的时候，只剩下 30 min 了，猜了一下 \(m=2\) 的结论，但是好像错了，时间就到了。

于是 100+16+34 =152。

当了两天暴力哥，只能说还是自己太菜了。