PKUSC2021 划水记

DAY -4

提前开坑。这次以划水为主。

DAY 0

我们学校明天放假，这是好的。

刚刚才知道 PKUSC 是 IOI 赛制，却发现我不会 IOI 赛制提交代码，自闭了。

DAY 1 上午

早上 7:40 从杭州出发去余姚，报了个到。

和 @Dzhao @youjiajun 等人一起报到的。

在机房看到了 @zhouakngyang。无限 Orz。

联系了 @RedreamMer 但是没面到。

试机题一道都不会，光荣爆零。

起码我知道了原来有个 openjudge 提交。

DAY 1 下午

中午自己干了饭。

上楼的时候看到了 @chenxinyang2006！

找名字发现找不到自己（不是），找了半天才找到。

发现自己和 @tommy0221 一个考场，rp++！

监考不让带吃的进考场，我带了个巧克力溜进去。

• 12:15

进了考场。

• 12:25

打了一个 dij 板子，盲猜会用到来打暴力。

• 12:30

开题。

T1 题目简短，T2 非常 DS，T3 恶臭之极。

感觉 T3 可能是大模拟，但是这个什么期望又是什么鬼？

先开 T1 吧。

• 12:35

推啊推啊推式子。

我旁边的那位老哥怎么在打矩阵乘法？怎么感觉递推一下就可以了呢……

• 12:45

我会了。似乎只要快速幂一下，复杂度是 $O(n^2+\log t)$ ，很容易啊！

• 12:55

码完，过了样例。加上去发现全部 WA 掉，获得了 $0$ 分的好成绩！

• 13:00

发现似乎要特判 $t=0$。于是特判了一手就过了。

赶紧开 T2 赶紧开 T2。

• 13:05

这个 T2 怎么除了暴力以外啥也不会啊啊啊。还是慢慢弄 T3 去吧。这个 T3 就是期望和扑克强行二合一啊，期望的部分很简单啊。

我直接开结构体定义 $5$ 张牌的牌组，重载个大于号。

• 14:50

芜湖，样例过力。

好家伙，WA 掉了。

• Between 14:50 and 16:00

好家伙，A 一会最大一会最小，弄错了。再交一发，又 WA 了！

好家伙，A 2 3 4 5 的顺子特判错了。再交一发，又 WA 了！

好家伙，T J Q K A 的顺子也错了。再交一发，又 WA 了！

好家伙，比较大小的时候 A 又判错了！再交一发，又 WA 了！

……（WA *10）

• 16:00

过了 Sub1！！！

• 16:30

Sub 2 只要枚举一下，再用一下 Sub1 就好了。于是过了 Sub2。

还有一个小时，赶紧冲 T2。

• 16:40

似乎是把它划分成若干个上升子区间？好像也不太行。

• 17:00

我前面的老哥已经写了 100+46+0 了。我旁边的老哥已经 100+7+38 了。我还在毫无头绪！

• 17:10

有种并查集维护跳链的感觉？

• 17:20

算了，反正再开始也写不完了。

身边的老哥已经和我得分一样了。这是大众分吗？

• 17:30

$100+7+79=186$ 走人。似乎大众分是 $100+46+79$？所以 T2 我是怎么回事？

怎么好多神仙 T3 都 $0$ 啊，有点害怕。

溜了溜了，明天争取再努力啊。

DAY 2 上午

参观梦麟中学！

最重要的是参观了女生寝室！（不是）

面到了 @dblark ！

DAY 2 下午

考试，争取稳住啊！！！

发现自己和 @kkk的小舔狗 一个考场！（似乎昨天也一个考场）

开题，T1 贡献套路题，T2 奇奇怪怪 DS 题，T3 恶心数学题。

明显最好做的是 T1。做法似乎很显然，换根维护一下 $size$ 的值和平方的值就好了。我还写了个树状数组维护单点改区间查。

然后……打了几个小时始终 WA 或者 RE。人都没啦。

赶紧补了个 $n^2$ + 链，$60$ 分跑路。

T2 打打暴力，$c=1$ 看上去比较简单却来不及写了。

T3 直接 puts("-1") 溜了。

然后继续调 T1，然后就没了。。。

人都没了。

昨天领先大众 $40$ 分，今天被大众领先 $80$ 分，我人没了！！！

膜拜 Dzhao $100+51+5$（这分似乎挺大众的/ll）。

DAY 3 上午

面试日。本来以为面不了，但是毕竟按照年级分，居然让我进了面试，好诶。

面到了 @A_C_L！

面试的问题有点诡异/yun 我反正乱答一通。

DAY 3 下午

颁奖呜呜呜。

优异（一等），这是好的。