PKUWC2024 游寄
看博客标题有好东西。
这个人写游记的时候没保存，结果浏览器卡了然后写的东西全没了。警钟敲烂。
前言：CSP-S 炸了，NOIWC 差 20pts，THUWC 也没审过，被迫去了 PKUWC。
Day -1
早上上火车，打开电脑做题。一直都在过隧道网络真的卡。同时因为题调不出来，做了一会就关了电脑。
下午到酒店，休息了一会，吃完晚饭继续调题。边界情况太多了，废了我一个多小时。
Day 0
上午去了重庆博物馆。看到了《三峡》，《早发白帝城》，《沁园春·雪》等文，还有历史介绍。whk 开始攻击我呜呜呜。。。
上楼梯真累。不愧是山城。
下午去了朝天门、洪崖洞。走不动了，回家。
开电脑，玩 graphomata，做题。
Day 1
HF 去了北大营的一共有 我，AKwyc，小 D，cout<<k<<endl，yyq 学长。
早上七点钟就起来。到育才中学的时候不到八点。
报道完在礼堂坐了一会，又出去走了走。
回到礼堂发现 AKwyc 和小 D 已经到了。坐到了他俩旁边。
讲座不出所料又是给北大一顿吹讲。拿出来手机刷洛谷和 CF，发现 day 2 晚上有 Div. 1。
拍照的时候跟小 D 说希望别因为 NOI linux 而挂分，结果小 D 告诉我是 IOI 赛制。
不是这么重要的事情我怎么到现在才知道啊……
试机赛。
先开了下 codeblocks，打了个 A+B，然后看试机题。
打了个暴力，然后发现其实贡献只有三种不同的。
然后直接矩快就做完了。
过了样例，交上去只过了 sub2。
然后就是一顿调……到 11:00 都没调出来。本来想弃了，结果比赛界面显示还有 10min。
最后还是小 D 看出来我矩阵系数错了。拜谢……
午餐吃了宫保鸡丁。
好吃，比 HF 的食堂好吃 114514 倍！
吃完午饭，去礼堂水 OI-wiki。发现 AKwyc 在看多项式全家桶……拜谢。
12:40 进了考场。13:00，开题！
看 T1。一眼看出 B 赢的话必有 \(s_1=\texttt R,s_n=\texttt L\)。
然后手模了小数据，发现规律是当且仅当 \(\texttt R\to\texttt (,\texttt L\to\texttt )\) 后是合法括号序列。
证了一下，写完了交，13:30 过了。
看 T2。好好好，又是知道结果逆推是吧。
想了一会想到枚举最小值位置然后分治。
细节想到了差不多 14:30，然后开写。
写到 15:00，写完了。然后样例过不去。
修完几个小 bug，突然发现可能有无限多组解，我之前整个算法都是假的。此时大概是 15:30。
慌了，想着 T2 打个高消去冲 T3，结果发现无穷多解高消也是消个寂寞。
更慌了，打了个 11pts 暴力，然后去打 T3。
T3 暴力有 40pts，16:15 过了。然后 T3 没思路了。
想着改下 T2 的代码，想让它多拿点分。结果改到比赛结束连 sub1 都过不去。。。
Day1：100+11+40=151。评价：大众分。
cout<<k<<endl 和小 D 分都比我高。
晚上继续摸鱼……
Day 2
早上去听讲座。和 yyq 坐到了一起。
讲座讲了「下一代编程语言」，还有某些关于 AI 的事情。还算跟编程有点关系，可以听听。
午饭再次好评！
回去礼堂，闲着没事做起了 graphomata 的 cfgcaptcha。就是给一个（用不同语言写的）代码，让你选出它正确的流程图。
玩到后面代码越来越抽象，但是我居然凭着做选择题的经验和运气把它打通关了。
早上 AKwyc、cout<<k<<endl 和小 D 都在玩元神没来。
13:00 Day2，启动！
看 T1。发现整数部分没用，小数部分 \(\ge5\) 的也没用。然后就变成了给你一堆 \(1,2,3,4\)，让你凑出尽量多的 \(\ge5\) 的数。
做法就是按以下顺序凑就行了：
\(4+1,4+2,4+3,4+4,3+2,3+1+1,3+3,2+2+1,2+1+1+1,1+1+1+1+1\)。
13:25 过了。
看 T2。这什么【】玩意。看 T3。这什么【】玩意。
先把 T2 的暴力打了。然后想了一会 T2，没思路。感觉 T3 部分分好想，决定赌 T3。此时大概是 14:15。
先把 18pts 打了。
然后看 sub3。只能加 \(1\) 的话就是：
区间加，区间 \(a_i\gets\max(a_i-x,0)\)，区间和。
然后写了个奇葩线段树，调了半天才调出来。15:30 过了，+16pts。
然后去想没有删除操作的 sub2。发现可以分块，也可以用类似线段树的结构维护。感觉分块好写，就写了分块。
噼里啪啦打了起来。手搓了一组样例，调到差不多 16:40，过了样例。此时我面向部分分编程已经写了 6KB+。
交上去，MLE 了！
想用 resize 压空间，还是 MLE 了！
算了下空间，发现要几个 GB！！！崩溃了！！！！！！
又去想 T2 的 \(m=2\)，也没想出来。
Day2：100+18+34=152，评价：不及大众分。总分 303。
赛后感觉写树也不难递归，而且我已经写过一个线段树了。这把写分块真的是亏大发了。AKwyc 总分 455，拜谢！
晚上 ABC 几乎没看，休息准备打 CF。9:00 开了个 F，然后十几分钟干掉了。
Div. 1 状态还行，6min 过 A。B 是 shaber DS，又写了个线段树，1:06 过了。
Day 3
C 是折纸题，推出递推式是 \(M_1=0,M_{i+1}=\sqrt2M_i+2,V_i=M_i+2\sqrt2\)。然后懒得推通项了，直接矩快拍上去。分母有理化还能推错，WA*1。1:52 过了。睡觉。
虽然 speed solve 没打出来，但是 +26 rating，赢！
和我在成都的街头走一走~~~
Day 4-5
在成都玩，回酒店做题。甚至于给 graphomata 造了新线。
1.29 去看了大熊猫！好可爱！
1.30 去了三星堆博物馆。怎么又是 whk 啊喂！
Day 6-Day ??
Still traveling!
