PKUWC 2020 游记

由于 CSP 的暴力分太高，我来了这里。

我将告诉大家，我在暴力分不高时是个怎样的 sb 选手。

Day -17

又停课啦。

旁边坐着 pb，每天刷题特别猛，然后就凸显了我有多颓。

怎么想打开个猫国都这么难……

Day -5

干得漂亮，生病了……

发高烧，头晕，还吐了……

各种指标超出正常范围好几倍？

如果您看不到我有更新了，那大概率是我去不了了。

Day -1

诈尸2333

咋感觉啥都没干就要去了……莫名好虚……

Day 0

早起赶飞机。

从家里带了个箱子，与同学会合时他们已经把我在学校没拿的箱子托运了，于是我就要拿两个箱子了2333……

飞机 A380 好评。

小桌板和耳机插口被胶布封住差评。怎么偏偏就我的坏了？

下飞机就感觉到冷了……自以为穿四件衣服就够了，结果还要穿五件，而且除了上半身都冷的发抖？

在酒店收拾了一下就去报到了。

排了几个小时的队……然后听到周围的神仙在聊：

单点向区间连边，数据结构优化……
区间向区间连边不新建点……
“除了线段树有什么能合并的数据结构？”
“平衡树合并直接搞吧？”
……

已经感觉到要被吊锤了（

报到完就在校园里逛，湖面结冰了，lzy 还去上面走了走，听说他还听到碎裂的声音，就赶快跑（？）了回来。

然后就拉了一堆学长过来，hsz，zw 等等……

然后回酒店颓颓颓颓颓颓颓……

传说没有试机？因为 THU 过来 PKU 占场地了？

本来想看看试机有题的新感受的，没了……

Day 1

早上开幕式。

跟 pb 随机游走，然后貌似超过了期望时间，晚了 20min 才到。

然后说好 2h 的开幕式 40min 就讲完了……我们就只听了 20min……（自己吹不动自己了海星

然后就在饭堂里复习一堆东西。

我：复习扩展 kmp 啊啊啊……
pb：哎你看这不很显然吗别看了/cy
pb：来看斯特林数吧
我：（我该说啥？）

然后就快 1 点了，进考场了。

好像也没约着要见谁……偷瞄了几眼别人就开始了。

13:00

看完三题感到心态崩了……

看这 T3 好像可做，先看看？

13:30

随机数据……说不定有什么优秀性质？

写个计算什么鬼东西的程序看看会不会很大。

14:00

写完了各种东西，在算最后一个的时候 RE 了？

调一调……

“T3_test.exe 已停止工作”
“T3_test.exe 已停止工作”
“T3_test.exe 已停止工作”
“???.exe 已停止工作”（混进去了一些奇怪的东西？）

点了确定。

“正在关机……”

我干啥了？？？

心态彻底就崩了，看旁边那位老哥还偷笑了一下……

重启不清除数据好评。心态又好了点。

然后调过去了，发现 5e9。放弃吧。

15:00

过去 2h 了，也想过 T1 和 T2 了，至今不会多项式做法……

T3 写个暴力吧。43pts √

15:40

好像 T1 想到矩乘，然后就是 DP 维护矩阵了。

感觉快切了，激动死了。

这个系数直接推。

这个系数……哦可以加个数组，也能推。

新加一行一列……

推不动了，暴毙了。感觉死在最后一步了？

16:20

干得漂亮，心态崩了。

写了个 T1 暴力。21pts √

去推 T2 了。

换了一个方向想好像有点救？

16:50

感觉 T2 好像会个三次方做法了？

随便优化一下就平方了？

又一次激动起来。有了这个我就多了 32 分啊！！！

然后写一行就发现好像假了，就是三次方的，只能多 11 分……

17:20

拿到这么多分了，开心。

一直在想怎么优化，发现 \(n\) 次 DP 可以放在一起做，就是平方了。

50pts √

17:30

最后试图做出 T1。毕竟拿个 114 分太草了吧

想着应该全员切 T1 了，完了我没了……

决定打个 \(p_i=n-i+1\) 的表。

\(n=1\) 答案是 \(2\)。
\(n=2\) 答案是 \(11\)。
\(n=3\) 答案是 7w+？
\(n=4\)……[数据删除]爆 ll 了。

然后换个方法，推新加的那一行的系数。

\(n=2\) 是 \(1,1\)。
\(n=3\) 是 \(4,12,7\)。
\(n=4\) 是……几十万几十万的？

我玩你