WC2020 游记

Day 0

家里蹲。

明天就是人生第一次 WC 经历，感觉好紧张。。。

Day 1

事实上，没什么好紧张的。

上午

看了看课表。

第二课堂讲线段树，感觉会比较难吧。

结果进去一看，从零开始讲线段树。。。

去第一课堂硬着头皮听了一会。。。又太难了听不下去。。。

很自闭，全程掉线。

下午

算法优化？？听听吧

怎么在讲二分啊？？

最后居然还讲了个网络流+二分的毒瘤题hhh

Day 2

上午

第二课堂是“图论中的相关算法”，听听吧。

草，一个上午才讲到最小生成树？？？

第一课堂什么神仙玩意？？？

下午

“分治思想及其应用”，听听吧，说不定有 cdq、整体二分啥的。

还真有，赚了赚了

Day 3

上午

第二课堂讲生成函数，几乎全程掉线。

下午

“从零开始学动态规划算法”。

这节课还不错。

Day 4

上午

只剩下第一课堂了，硬着头皮听吧。

“随机思想在 OI 中的应用”？

刚开始的时候：讲概率论啊。

然后后来就越来越变态，接着我就爬了。。

下午

讲爆搜的，这个还算能听。

Day 5

考试日。

时间严重不足。

先看 T1。

感觉好神仙啊，看看测试点。

于是我就先敲了个 $O(n+qn\log n)$ 的暴力，10 分。

而且感觉后面的特殊性质很好玩的样子…

先看 T2 去。

T2 这题意有毒吧。。。还好有样例解释。。。

看了看，好像只会写暴力。

于是打了个 20 分的 $O(2^n)$ 做法。

去看 T3。

T3 先尝试写了一下 $N\le 1000$，$p=0$ 的背包，然后写挂了。。。过了很久还是没调出来，放弃。

然后写了一下 T3 的 $w_i=1$，$p=0$ 的做法，这个写对了。

暴力看了一下，很复杂，于是我先回去玩 T1 的特殊性质。

T1 这特殊性质我貌似只能搞出来一条链的情况，我太菜了。。。

而且还用了一个特别 sb 的方法搞，我居然写了个二分+树状数组。。。明明一个 $\lceil \frac{size_S}{2}\rceil$ 的事就能搞定。。。

wssb。不过写对了是写对了，T1 现在有 $20$ 分了。

然后去看 T3 暴力了，写了半天。然后到只剩半个小时的时候终于写出来了，于是我开始调试。

结果没调出来。。。

GG。。。

估分：$20+20+10=50$ 。感觉这次要拿 Fe 了。

smy 神仙估分 $10+20+20=50$，xcs 神仙貌似考炸了，估分 $10+0+0$。

下午讲题的时候，发现自己并没有听懂。

Day 6

上午

一上午的往年 NOI 选手交流，几乎全程摸鱼。

smy 神仙颓了很久的 tr，我颓了很久 OI-wiki 。

下午

要出成绩了。。。

首先是总的数据。$Au$ 线 $130$，$Ag$ 线 $75$，$Cu$ 线 $35$ 。

诶，感觉可以拿个 $Cu$ ？

然后是教学比赛的颁奖，感觉越来越紧张。。。

终于，到了选手颁奖的时候。

第一个公布的名单就是 $Cu$。

第 $2$ 页出现了 smy 神仙的名字！！smy $35$ 分 $Cu$！！！

然后紧接着，$40$……$45$……好多页，都没有我的名字。

随着页数的增加，公布的分数也离我的理论最高分越来越近……

我越来越紧张，越来越担心自己会挂分，甚至能听见我的心跳。

到了 $50$ 分的第一页，还是没有我的名字。

我焦急地等待着主持人把这页念完，主持人翻到了下一页。

我一眼就在中间看见了我的名字，我没挂分！！！$Cu$ get！

人生第一个奖牌，拿到了！

最终得分：smy $5+10+20=35$，我 $20+20+10=50$。

我现在还震惊我居然 $1$ 分没挂…