WC2021游记

· · 个人记录

gjm镇楼

2021.1.31 (day 0)

貌似没有发生什么特别的事情

下午 jya 打电话过来让我们去学校比赛（

2021.2.1 (day 1)

太菜了，只能听第二课堂

上午讲 dp，差不多都能听懂，四边形不等式没听懂，中午学了学，依然只记了个结论

下午讲概率，一个小时后基本掉线，因为一题讲了一个多小时，回想起了听德强讲物理题时的样子

2021.2.2 (day 2)

网络流直播写一节课代码？

下午作死去听第一课堂，半个小时后开始掉线

2021.2.3 (day 3)

上午听第二课堂，啥都没听懂，倒是搞到了一堆题（

下午 第一课堂：NOI/NOI+/CTSC，第二课堂：普及-

2021.2.4 (day 4)

基本没听懂

新池子两发出了保底，rp--

虽然没出sora

2021.2.5 (day 5 && match day)

早上 8:10 左右到了机房，和同学们随便聊了聊

反正也是打暴力，所以就直接按顺序开题了 第一题一眼下去感觉能拿 $48$，但是死活不会 $k=1$ 的部分，然后想了一个小时，无果 $9:45$ 开始打暴力，突然发现这个暴力貌似不太好打 当时是直接通过找括号的个数判断是否合法，然而 `([)]` 实际上是不合法的 打完 $32$ 接着按照这个思路打 $m\leq n-1

搞完发现大样例输出 2154

然后发下锅了，重新拿栈写了写

然后搜索去重盲猜栈长不超过 2n，写了一个 4n^2\times 2^{2n} 的做法

感觉很不稳。

一眼秒了不带问号的 $n|E|$ 的 50 分 ~~中间发现把 n m 看反了~~ 然后开始写，发现自己常写的是 $n|E|^2$ 的分治写法 脑补了一下栈的写法，感觉并不是很稳。 写的过程中搞了一个 $O(nm^2|E|)$ 的带问号的方法 回来把中间 $n=2$ 的写了,然后测大样例跑了30s之后发现结果不对 调了半个小时，发现是数组忘清空看 $12:40$ 开始看T3，随便打了个 $O(m^2)$ 的暴力滚了 $13:00$ 之后检查了检查，然后就弃疗了 期望得分：$48+70+20=138

实际得分：48+70+20=138

这次没有挂分，比较幸运

Au/Ag/Cu：158/118/70

就这样混了个 Ag（

貌似是 OI 生涯中第一次没拿 1= 的比赛呢