PKUWC 2024 游记

Day 998244352

吃完早饭打了几个串串板子就去机场了。

机场的午饭价格比较震撼啊，一碗盖饭 40 多……

在 B20 旁边的 B19 办了值机，拍了张兽图（

过安检的时候把包落在安检口了，谔谔，还好没带电脑（

飞机上尝试解象棋残局发现并不是很会，于是开始 24 点，

jjdw 说他会四个零算 24 点（\((0!+0!+0!+0!)!\)），

然后我觉得可以用任意运算的话是不是不用阿拉伯数字都行啊，

于是大家就开始了 24 点 golf，下面是目前最优解：

允许使用常数：\(\lceil e^\pi\rceil\)

不允许使用常数：\(\sigma(\sigma(|\{\varnothing,\{\varnothing\}\}|))!\)

好像还有一些基于 \(\mathbf P\) 的，还有一个基于某神秘猜想成立的，记不清不管了。

跟 jjdw 住一个房间，APJ 时常过来串门，聚众观赏 APJ 玩几何冲刺平台跳跃。

晚上吃披萨喝蜜雪冰城，APJ 走之后和 jjdw 把灵能百分百第一季速通了。

Day 0

狂睡不止，起床吃了 \(\dfrac{\text{早+午}}2\) 饭。

下午 APJ，jjdw，Estelle 和 yswn 去 T 营报道（没错只有我一个人打 P 营），

P 营明天才报道，于是在宾馆里用 jjdw 电脑狂 florr 不止。

晚上去了小吃街，APJ 比较原教旨主义买了主食，于是我和 jjdw 跟了，

脆皮五花肉好吃，抄手好吃，串串好吃。

吃完去洪崖洞，给导航唐完了，仨人导航指三条道……

去观景台上照了几张照片，然后跟 APJ，jjdw 回宾馆，

出租车上得知另外两个人去洪崖洞景区里面玩了？不管了直接回去睡大觉。

Day 1

报道日。名单是按省份排序的，

工作人员翻第一遍没找到我，因为 HE 只来了一个人……

遇到了 bobo，留了合影。

bobo 夸赞育才某个水池旁边的鹅卵石没有被镶在水泥里，使他可以肆意捡，

喵喵：鹅卵石镶水泥里防的就是你这种人

跟高新一中的学生聊天，内容大概是狂 D SNOI。

上午开幕式竟然没有 D THU 环节，令人感叹。

试机发现 vscode 的 c++ 扩展并没有安装完整，而我并不会用其他环境，

这意味着我只能手动编译，而且无法调试（我不会用 gdb），有种不祥的预感。

试机题跟去年一样，快速写完之后走了。

饭还行，感觉比 HZ 好。

下午考试。

T1 仔细分析容易（指在瞪了一个小时之后突然发现很容易）得出结论，100pts。

T2 想到一个高斯消元的部分分做法，T3 题意比较模糊，想到了一个似乎正确的策略，

（抽象的是 T3 样例过于小，导致无法从样例看出任何东西）

思考之后感觉 T3 更为难写且风险较大，于是先写 T2。

剩 1h 时过了样例，交上去没有分？？？开始慌了

写个拍子，发现可能出现多解的情况，此时需要构造一组非负整数解，

但我咋会这个啊？？？彻底慌了

补上纯暴力，11pts，剩 40min。

T3 之前想的那个策略看起来很对，感觉可以冲个高分暴力，

剩 15min 左右写完代码，然后过 不 去 样 例

看出一些 sb 错误之后仍然过不了样例，输出了一些中间变量之后发现

我 策 略 好 像 错 了（剩 5min）

不过好像改一改就对了？（我当时是这么想的）

稍微想了想之后改了一些地方，样例错的更离谱了（剩 3min）

果断把查询操作所有代码删掉，尝试通过巨量特判过第一个 subtask，

结果在我打完之前，比赛结束了（

100+11+0

下场精神比较恍惚，听别人聊天发现自己好像差大众分好多……

建议不理，回宾馆睡大觉。

晚上吃赌上厨师职业生涯的炒饭（

Day 2

讲座是关于编程语言的一些科普，

比较乐的是他在讲“使代码无错”这个动机的时候，放了一个故意写错的快速幂，

然后展示如何用一些技术发现问题，但他改完之后仍然是错的（

还有一个是在讲“概率式编程”的时候，他举了一些需要具有随机性但也需要加以限制的问题的例子，

比如今天下午的考试题，得具有随机性，但也不能超纲，不能出很难的数据结构（

埋 下 伏 笔

下午考试。

T1 一开始不会做，尝试想了一下特殊性质怎么做，然后感觉突然会做了啊，感谢出题人

写一发特殊性质，咋寄了，写暴力挂拍子，这也拍不出来啊……

交一发暴力，暴力咋也寄了……有点慌，重新读一遍题，感觉没读错啊

写了很多种类型的暴力，都寄了，合理怀疑是评测机和本地有微妙的差别，

那……只能是浮点误差了吧？

尝试把每个数乘 10 用 int 存，然后特殊性质过了（

写一写正解，不是咋又寄了？

挂拍子，几百组拍不出来，慌了

先看看 T2，T3，发现 T3 是很难的数据结构（

但看起来我能拿挺多档分的样子，稍微不那么慌了（

回来看 T1，发现有一处好像有更优的策略，稍微想了想叉掉了目前的代码，

然后稍微改了改策略，100pts，比较爽啊

（T1 总共交了 10 发）

T2 这个希尔排序 + 排列计数让我拒绝思考这道题，

直接把题面给出的希尔排序参考代码贺了，18pts。

剩 1.5h，开 T3。稳健点先把暴力写了，18pts。

第二档应该是对序列扫描线，然后权值线段树维护，

剩 0.5h 时过了手造样例，交上去没分（

直接拿出祖传拍子，发现 n=3 都会挂，

调一调发现是越界之类的小问题，改完就对了，+21pts。

剩 5min 肯定写不出下一档 seg beats 了（我好像已经不会这个了），

最后打块到比赛结束。

100+18+39

总分 100+11+0+100+18+39=268，给 HE 丢脸了

晚上团建火锅，喵喵订饭不订桌，直接润去另一家店，

看的出来大家都不会调火锅蘸料（

吃完去十八梯逛了一圈，回宾馆和 jjdw 速通灵能百分百第二季。

Day 3

在飞机上写游记没写完。

午饭还是那个价格震撼的盖饭。

在机场大巴上把游记写完了。