pkuwc2025 游记

· · 生活·游记

博客园食用效果更佳

Day -1

课表上写的上午自主补题，下午休息，于是上午偷偷划水，下午光明正大划水（，下午划水的时候没绷住被 06 击杀，除了我还有六个，有点抽象。晚上 @Ricefruit 再一次被 06 击杀罚站 30min，回来的时候 @Ricefruit 没绷住让 06 看到了标签页上 @fangzichang 大神的休息论，于是晚上我们几个又被 D 了。

Day 0

上午课表上写的还是休息，来了机房发现一个人都没有，准备熟悉一下 noi linux 再去划水，然后这个时候 06 从后面进来了，拍了拍我的肩膀说：“好样的”，差点没绷住。傍晚六点出发去绍兴一中了，不知道过了多久到了酒店，然后继续划水。

Day 1

早上到学校参加开幕式，没啥好说的，中午参加试机，本来以为试机完会出考场过会再进来，结果试机完就直接开考了，完全没准备好啊。

先看 T1，感觉像是找到一个策略就赢麻了，想了半个小时完全没有思路，急急急，弃了看 T2，长的很 ynoi，断断续续想了 1h 左右会了 n \sqrt{m} \log n，感觉能有 59pts，又想了 10min 会了个类似秃子酋长的做法，能少个 \log n，感觉不好写，继续想 T1，大概在开始 2h50min 的时候终于玩出了 n,m \leq 4 的答案，然后硬找规律于 3h10min 过了，遂写 T2，感觉单根号写不完了，写了带 log 的，写完有 41 分，后面一直卡常还是 41，急眼了。

出来发现单根号就过了？？？破防了跳楼了。

Day 2

早上去听讲座，中午听 @Milmon 说会考 MTT，5min 速通了一下。进考场先扫了一遍题没发现任何任意模数的题。T1 怎么是交互，算了不管了直接冲，想了一个多小时还是不是很会，看了看 T2T3，T2 没有任何思路，T3 24 是送的，拿了以后继续想 T1，如果能够在较少次数问出与一个点相邻的另一个点就赢麻了，由于可以在 n 次询问问出一个点 u 到另一个点 v 的点集，于是考虑在点集中随机一个点，用这个点和 u 询问点集中的其他点，若是发现两次询问相同就退出，能够确定点集中询问次数减一个点，于是询问次数大概为点集大小 + 问的轮数，随机的话点集期望减少一半，所以期望总询问次数是 4n + 2 \log n，在开考 3h 左右拿了 83，后面一直想 T2 还是不是很会，只拿了 11pts。

出来发现大家总分都比我高，然后发现 T2 这么显然的 73 分都没想到，感觉挺失落的。大家貌似都觉得这跟去年联合省选难度差不多，原来大家在省选中都能拿到这么高的分了，深深感到自己的弱小。

分数：100 + 41 + 0 + 83 + 11 + 24 = 259。

以我的 noip 成绩，进 D 省选得要 300，只有一个月左右了，会赢吗