PKUSC 游寄

手机写博客真痛苦

Day 1

来的比较早，开幕式坐在后排中间，

然后 zz 的黄蓝校服在一堆白校服里特别显眼，这下给学校丢大脸了。

开幕式有个颁奖环节，有周雨扬，

lc：你猜猜之前来学校的那个周雨扬是不是真的周雨扬

然后周雨扬好像还没赶过来，给另外两个人颁了奖（

所以 ACM 队名是可以随便起的吗（感觉“逆十字”（周雨扬那队）好高级啊，但钱易那队叫“摆烂人”（

机房是按姓氏首字母分的，然后还特别提醒了“曾”的首字母是 c（那为什么没提醒“单”的首字母是 d

然后就去试机了，机房在 1235（235 无处不在

座位号看起来是 shuffle 出来的，左边是个南外巨佬，右边是个可爱的女孩子（没数据结构可爱就是了

试机题是个简单矩阵快速幂，南外巨佬 20min 左右切题跑路了，右边 30min 左右也走了（我没看出来她写的啥，

然后我配了 10min VSCode 的环境，之后 15min 左右想出做法，

刚开始转移矩阵还推错了，写 + 调 25min 切题，10:40 左右才润（

北大饭不错，但打多了没吃完剩了好多（

一直在找 BFSDFS123 面基没有找到

---

开场前 1h 好多人在机房外面讨论怎么开无限栈（

没系统保护的吗，那我上午有手机应该先抄一堆板子啊（

A

草，什么挠弹会觉得 border 可以二分啊（

哈希 + 二分写一半发现不对劲，然后及时止损写 n 次 KMP 跑路（

B

一看到九条可怜就知道不是人能写的题。

注意：本题的代码长度限制为 8KB。

给我吓一跳，什么题能写 8KB 啊（

哦原来输入只有两个 $\le 150$ 的数啊，应该是防打表的（

虽然但是，惊现 10 级算法！

期望题，样例解释看不懂（不会无穷级数求和，

憋了好长时间暴力，挂了，爆零跑路（

C

树上问题啊，你说这个我就不困了啊（草怎么还是概率啊

发现直接跑背包合并子节点答案有 32 分，先把暴力写上（

然后下一档大概是 DDP，再下一档是分治 NTT，然后我都一点不会（

润了直接，看着 B 发呆。54+0+32。

关于旁边两位：

南外爷的开题顺序：$A\to B\to C\to\text{睡一会}\to A\to B\to C$。

（话说 1h 挂着 C 趴桌上睡觉真的哈人

毫无悬念的薄纱了，100+23+32。

那个女生好像没看出来 border 不能二分，调了至少 1.5h（

后来她写完暴力直接开了 C，然后也写了暴力（

Cu 没写出 B 的暴力，跟我分一样。

这下小丑了，为啥都说 A 是签到啊。

（那个南外爷小恐龙还玩的很好，随便 5000 分左右

Day 2

面到 BFSDFS123 了

上午听了讲座就去吃饭了，二楼饭比一楼好吃

---

开考前和那个女生聊了一会（

她今年初一，然后已经 tg1= 了（

就先不开盒了，不太好

A

数据结构，好耶！

仔细读题之后发现是动态树，但我不会怎么办啊（

暴力模拟一下，喜题暴力分和随机数据分，

然后用平衡树维护没有换父亲操作的部分，再 +20，

少量换父亲操作的部分应该是同时维护动态树和平衡树，换父亲的时候暴力更新平衡树，这部分细节太多没写完（

45 pts 跑路

测了个速，15min 写 + 调完维护父亲的 FHQ，不如 lxl（

B

我超，原

允许 2500 误差？随机化题？

然后写了个 shuffle 贪心，样例全过，提交全 WA（

注意到部分分前三档都保证整数，所以应该是值域相关做法

然后对 a 和 b 枚举一个最大化一个，直接上分组装满背包

35 pts 跑路

C

保证 $[1,P)$ 内有解？这不直接枚举？

$10^{17}\le P\le 10^{18}$

第一档部分分，$x\le 10^{12}$（

推式子发现好像是类似 exBSGS 的东西，这我也不会啊（

爆零跑路

旁边两位：

南外爷依旧 $A\to B\to C\to\text{睡一会}\to A\to B\to C$，不过这次挂着 B（

这回他跟我分一样，不好评价

那个女生看起来不怎么会数据结构，A 写了 5 pts，然后 B 写假了或者写丑了，卡了一个多小时常数，最后 15pts（

她有个初二同学切 A 了（

北大食堂三楼本校学生多一点，还有一桌在搓麻将（