PKUSC2021 总结

Day 0

坐高铁，到了余姚，车上的同学都在卷，稍微卷了一下，头晕，直到下高铁都没调出来。听说有同学在高铁上不仅调出来题还把逍遥游给背了，而我连题都调不出来，感觉没什么救。

因为同车的有余姚的同学，所以蹭了余姚的车，感觉还不错。

到了宾馆就一直在颓，晚餐因为太颓了就没出去，在房间里吃外卖的（有一说一披萨不知道比芜湖的便宜到哪里去了），终于把高铁上调不出来的题给跳出来了。

Day 1

上午报道，试机，然后因为离开的时候才发密码条甚至不知道有试机的题目，于是敲了个 NTT 没调出来就跑了，键盘不是很能用惯，后来听了同学说了题意，感觉 T1 非常简单，T2 十分神仙，没有一点思路。

然后就在宾馆颓废，浑浑噩噩的，中午也没睡觉，在外面匆匆地吃了饭就去考试了。

然后开题，先看完三题，第三题题意看了非常久（然后后来还看错了），T1 随便在草稿纸上画了画就发现这不是矩阵乘法思博题吗？然后敲了敲，样例没过，发现当前数要算两次，于是改了改矩阵就过了，30 min，比较舒适，旁边老哥似乎调了很久。

T2 先写第 1 个包，然后发现自己并没有第 2 个包的思路，更不会正解，想了 1h，直接 \(7\) 分跑路。

发现 T3 的部分分异常良心，赶紧去写，3h 终于搞出来前两个包，\(79\) 分感觉还行，就是有点费手（谢谢德州扑克救我命），然后还剩 30 min，想了想，写了个 T2 第 2 个包的 \(O(n^{\frac53})\) 的做法上去，超时了……

然后旁边老哥似乎调到最后都没调出来 T3，不过 T3 样例是真的水，读错题了都测不出来。

然后 Day 1 得分就是 \(100+7+79=186\)，比大众分稍微高一点？然后群里貌似在说大众分 \(279\) 什么的，后来才知道是 $E 的大众分。

同级的省队爷切了 T2 吊打我……

晚上又在宾馆里摸鱼颓废……

Day 2

上午去参观 NOI 考场（余姚梦麟中学），感慨了一下但凡和 FZ 联考的学校都比 FZ 有钱（于是参观的又是女生宿舍？传统艺能？貌似连贴身衣物都还在晒着……），走了一会感觉非常累，感觉身体素质不太行。

然后回到余姚，听说有免费的午餐？感觉非常行，然后一群人找了半天找不到食堂（不知道比你 FZ 大到哪里去了），最后终于找到了“膳厅”？饭菜还行。

然后就回宾馆睡大觉。

下午再考，开场先把三题看了一遍，看到 T1 一开始以为是神仙题，然后一看数据范围 \(0\leq k\leq 1\)，哦，那没事了……不对？PKUSC 什么时候有两道签到题了？

看完题后光速敲了个 \(k=0\) 的交上去，然后写了个换根 DP，调不出来，后来还是写拍才调出来的，做完后 1h 过去了，旁边老哥似乎非常光速地切了。

然后就在那里瞎写 T2 的贪心，然后写了个挂的贪心没过 1,2 两个包过了第 3 个？Dependence 都没捆的吗？后来还是写了个暴力才把 \(O(qn)\) 的贪心给调出来。

然后想了想信息可以合并，然后就直接写分块了，写到一半发现不对劲，这不是线段树能维护的吗？线段树很快就写完了，调了一会儿就过了，比赛才过去一半。

旁边老哥似乎还在对着 \(O(qn)\) 暴力自闭。

然后就是我在演了，T3 直接枚举小数部分大小关系，然后写了一个 \(O(n!2^{2n}n^3m^2)\) 的非常诡异的做法，然后卡了卡常过了前 3 个点？（听说后面有一个点是 0，那我非常亏啊），然后考虑打表，打一次要 5min，然后还打挂了几次，于是就没时间了。

\(100+100+15=215\) 就跑路了。

晚上跑到外面吃了顿面条（你餐馆还没学校食堂好吃是在做什么啊？）

Day 3

没能面试……

于是早上又在宾馆颓废，摸鱼。

下午听 zyy 讲题，貌似出了不少锅？

然后就领了个“优异”的成绩证明，似乎这一届就一个人没有，跟着一起来的初三学弟也有，感觉要被单调队列了。

然后晚上折腾了好久才到家，到家都 22:00 了，累死了……第二天早上困死了，还要到学校，于是近乎睡了一天。