pkuwc2025游记

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

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

\(0\) 个人想听讲座，遂睡到9:00起床，然后继续去8537玩，启动MC跑酷失败了

然后点了新白鹿的外卖，继续颓废

然后抽象美团说要迟到20分钟，然后我急了，和外卖员进行非常不友好的交涉以后，他先给我们送，最后迟到10分钟送达，然后20分钟炫了个饭，并撤退去考场

进入考场发现我的分数=我校本年级退役选手的平均分=我校退役选手的平均分，所以我达到了均分，已经赢麻了

然后开始等待开始，并评鉴奶茶

开场先开 T1，发现完全没有思路，完全不会使用这个询问，然后傻想1h，发现关于直径能想起来的性质尽然只有过同一个点，真的是太奇妙了

然后1h获得0pt后，闲的没事开始阅读交互库在干什么，发现原来还可以 2次dfs 求直径，遂进行一个瞎写，获得 56pts

然后开了 T2，觉得是神秘贪心或者流子题，遂拿 11pts 走人

然后开 T3，发现只会暴力，36pts走人

然后回到 T1，发现浪费了一堆询问，瞎改获得 83pts， 比赛结束

结束后发现，T1我漏掉的最后一个优化，其他人都是先加的，而且也是最显然的，但是我认为没啥用，遂没加
T2实际上是dp，但是没往dp上想
T3疑似是gf，但是没有gf所以不会

然后愉快的离开绍兴，差评绍兴北站，连个麦麦都没有

似乎没能达成光荣退役目标，没事下次还来

完结撒花！