pkuwc2025游记

xiaruize · 2025-01-16 10:26:37 · 生活·游记

没想到吧，退役选手回来更新游记了！

作者更推荐的阅读体验

Day -1

期末考试真烦，地理出卷老师这辈子有了

在南京南站获得了超级贵的麦麦和星爸爸，但是星爸爸给出了超级好的取餐口令 遂原谅你比较贵的既定事实

出发！

到了以后，发现酒店比想象中要好很多，我以为是一个很小很烂的连锁酒店，结果发现这个酒店还不错，给予首旅南苑好评

电视投屏确实很好玩，但是没有人共赏少女乐队实在是太难过了

Day 0

早饭食用了麦麦，但是被告知酒店早饭好吃

然后去进行了一个到的报，去开营的礼堂发现没位置了，并且PPT还是没换，遂离开会场坐在后面的走廊上

但是会场放了forever young好听捏

然后一半nfls的人都出来了，遂和lzx,gjr启动雀魂麻将！

中午在长长的队伍，看着不能食用的饭和麦麦之间选择了麦麦

然后去试机，并发现自己旁边坐了zhr，隔一个人坐了jyl，遂开始和他们扯淡

13:00 开考，开T1，然后旁边的不知道谁说了一句：“这不是弱智题吗”，然后我就是弱智

经过1h瞎搞各种奇奇怪怪的贪心以后，通过不了一点

但是发现每次询问一个团必然是优的不会证明

然后写了个 \mathcal{O}(n^2) 的 dp 准备遗憾离场，但是突然决定输出转移点，发现转移点单调，遂通关

然后开 T2，想到了如下神秘做法，因为区间离线询问，遂想到莫队，然后用set存同一层的点集，倍增维护相邻的2个点至少要向上跳多少步会重合，然后用一个BIT维护这个步数的前缀和，这样就可以知道重合了多少个点，时间复杂度是 \mathcal{O}(m\sqrt{n}\log{n})

本来希望能获得前 3 个档和 l=1 的分，但是 sub3 就是跑不过去

还没有暴力循环展开快，也是无敌了

然后最后 30min 启动 T3，打了个sg板子获得20pts遗憾离场，发现 sg 函数只有01状态，然后我是傻逼

结束发现被打爆了，果然不训练确实不能稳住实力，但是就是说退役了心态就是好，1h一分不拿都不慌的

然后开始进行晚饭的讨论，决定打车去万达，然后我和lzx,gjr,zfy,chr,jyl,wxb出发到达万达，在绕了不知道多久以后发现了海底捞，但是没位置了

然后向旁边随机游走发现捞王，遂吃

人均135感觉和海底捞差不多，食用体验不错

然后在大众点评发现一个娃娃城，遂和lzx,zfy,wxb去抓娃娃，就是说，这对3个高一学生和1个初三学生来说刚刚好

完整战利品忘记拍照了难过

总共花了 60 块钱，共150抓，获得 12 个娃娃，平均每个娃娃 5 块钱

然后晚上一起去8537房间玩，然后进行了投屏打麻将，感觉非常色情

但是别的小朋友要睡觉，所以转移战场到我的房间，继续打麻将，然后清洗了我的浴缸

然后大约12点，其他人都回去了，遂进入浴缸泡澡并欣赏少女乐队

Day 1