PKUWC 2020 游记

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

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

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 了，至今不会多项式做法……

T2,T3 写个暴力吧。

15:40

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

感觉快切了，激动死了。

这个系数直接推。

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

新加一行一列……

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

16:20

干得漂亮，心态崩了。

写了个 T1 暴力。

去推 T2 了。

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

16:50

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

随便优化一下就平方了？

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

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

17:20

拿到这么多分了，开心。

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

目前 21+50+43=114pts。

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\) 是……几十万几十万的？

我玩你🐎呢。

17:50

感觉自己挂的渣都不剩了。

win10 没有扫雷差评。

没用过 linux，不能下五子棋了（？）。

scratch 还要先安装 flash 差评。

真就 114 分离场了啊。

18:00

好像今年很难？切题的人不多？114 分还是不错的成绩？

明明我就一暴力选手啊……

pb 180+，稳了，排名看起来是个位数。

大家好像集体挂了的样子。

19:30

隔壁怎么有签到题啊……羡慕。

结果数据结构专场？数数过时了？不失为一个好消息。

好吧，好好准备明天吧。

Day 2

面试差评……

我好像在第三个房间是我们组最后一个？完了要干等好长时间……

幸好还能看 pb 颓废

好像也不是很难，第一个面试官比较恶心，问了些奇怪话题，后两个都只是聊天而已？

（结果第一个面试官没到 5min 就把我放出来了，大概是不敢聊了

然后去膜了下 xgc 等中山的神仙。

FBI warning：下面的内容不好看，一点都不好看，如果不想看着难受请离开，如果想看拿高分的游记请离开，如果想看 AK 提前离场的游记请离开，如果想看前 40min 就切两题的游记请离开，如果想像昨天一样看笑话的请离开，如果想看别人自闭、努力打暴力还妄想着能比别人多拿一档、一出考场发现比想象中被大众分吊打更多的游记，这里倒是个不错的选择。

13:00

看题。

真没计数了？

这 T1 看着就比昨天签到多了，开做吧。

14:00

好像想到了一个二分+倍增的垃圾做法。

而且及其难码……

14:30

好哇，交一发。两个 log 应该有 42pts 吧。

评测好慢啊……

20？？？

两个 log 连 1e5 都跑不了好意思跟我说这是两个 log？

突然发现好像可以省掉一个二分，再交一遍。

时限 1s 你能秒我？你要是把我卡掉了，我当场……

20。

心态崩了，放弃。

15:00

好像这 T3 看着有点意思。

这似乎是个披着图论外衣的数据结构啊……

好哇，会四次方了。
好哇，会三次方了。
好哇，会平方 log 了？？？
好哇，假了。

写个三次方再说。

写着写着发现 1G 好像还是很卡……CSP 既视感？？？

突然发现 2e9 的数组为啥要 ll……

15:30

哇，好像二维线段树可以平方再俩 log。

没强制在线啊……

那写着应该很舒服吧？

开写。

16:00

写着好像的确很舒服，也不怎么用调。很快就拿到了 68。

先去写个 T2 暴力？

16:20

好，拿到无脑分了。

现在 T2 还有一档数据随机的部分分（还不知道究竟会不会），T1 还没卡过去常（？），我该干啥呢……

先写个 T1 的 \(x=0\)？好像有这个可以一个 log……

16:40

WA 了，不愧是我。

写着写着又发现可以再省一个二分？

时限 1s 你能秒我？你要是把我卡掉了，我当场……

20。

本地测了下速，明明都 0.1s 的事啊？

突然想起这个可以卡满……但我尽力只能做到 0.2s。就当被卡常了吧。反正心态早就崩了。

那先去写 T2 随机那档？

16:50

分治做不了，心态崩的更严重了……

不对啊，笛卡尔树树高才 log，大力换儿子就行了？

赶紧开码。

17:20

我 T1 被卡常总不会在你这里在被卡一次吧？

你要是把我卡掉了，我当场……

32。

我这都能被卡常？

然后很快就发现其实是求逆元的锅。而且很好解决。

17:30

一题没切真要身败名裂了……快去肝 T1 啊。

好像还能再省个二分……然后外层二分里面只剩一个倍增了。

你要是把我卡掉了，我当场……

42！

1e5 的包跑了 0.8s。我认了。

17:40

？二分里套倍增是什么垃圾操作……

直接一个倍增，一个 log。

我也不知道为什么我这样就妄想自己能翻了。

此时已经全身僵硬，伸个懒腰怕撞到什么，不伸懒腰就基本打不了代码了。

这种重工业代码我太不擅长了啊……

17:50

码是码完了，第一问老是出 3……

崩吧，崩吧，崩吧……

17:55

找到错了，少了个 min！

我难道要翻了？（菜鸡的妄想

交一发！

评测飞慢……

在本地和之前代码拍一下……过拍了！！！

这两天至少切了一题吧……

17:58

刷新！终于要过题了啊！！！

你今天……

80。

最后一个包 T 了。

我认了，这就是命吧。

没事，我相信他们暴力打得没我多！（我在想什么？

80+65+68=213 垃圾分数离场。T1 都没切还想 233？

18:00

pb：啊今天前两题这鬼样你还没切？
我：我 T1 写的一个 log 被卡常了啊。
pb：T1……不是随便线性吗？
我：……
pb：我 40min 做了前两题^&!@(&*!@#
我：……
pb：怎么感觉今天要一群 AK 的啊。
我：……
pb：我被翻盘了啊啊啊……
我：（我是什么？）

18:10

xgc：感觉 268 大众分啊。
pb：我服了，$y 提前好早离场了，感觉今天是真的被翻了。
我：（我是什么？）

18:30

xgc：你多少啊？
我：213……
xgc：（沉默）没事，在初三很靠前的，您稳了啊。
我：（是我对初三有什么误解？）

19:00

群里各种人：怎么 T3 卡常啊……
群里各种人：就我一个 sb 没切 T3……
群里各种人：真的 swap(Day1, Day2) 了啊？
我：（好，被开除人籍我已经习惯了。）

20:00

洛谷上各种人：今天 AK 了。
洛谷上各种人：差点 AK……
洛谷上各种人：三道签到题大草。
我：（\ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ ）

不愧是我。我永远是暴力选手。

旅途愉快。

Day 3

早上颓颓颓颓颓颓颓……转转转转转转转……去隔壁参观了一下。

然后走得累死了，弄得午饭也不想吃。

下午闭幕式。

先是讲题。

D1T2……看来 DP 是没前途的，推式子就完了？
D2T1……我当时是干什么了弄了个二分+倍增？（其实就是把线性的括号匹配变成了倍增跳失配
D2T2……这都没想出来，不愧是我。
D1T1……真就只离正解差一点，估计只有我会从 \(n-1\) 的排列推到 \(n\) 的排列了233
D2T3……普及组东西啊，怕不是大众被降智……
D1T3……\(\LaTeX\) 它不香吗？“有兴趣的同学可以自己下去钻研一下，由于过于复杂这里不再展开”

然后颁奖？？？

三等奖……没念到我？？？难道还能混个二等？

二等奖……还没念到我？？？完了我甚至没奖就要滚回去了……

然后看到一等比二等加三等还多……

好吧，我这个垃圾分数还能混个一等。

当然看隔壁又是数据结构专场，部分分那么少，还有造计算机，面试又难权重又大，我以后也肯定不会去啦233

Day ?

我干了什么？

两个月只上了两个星期的文化课，回去还要被锤。

这边也是打得很自闭，最后弄了几张废纸。

创造笑话倒是创造了不少，在 A380 上坐到了一个 A320 般的位置，拖着两个箱子四处走，丢了四次包（虽然都找回来了），RE 程序把我弄关机了，打表啥都打不出来，二分里面套倍增。

真的是来旅游啦，代价就是文化课被吊起来锤。

回归文化课了，祝我好运。