WC2021游记

Posted on 2021-02-06 Edited on 2023-11-02 In OI游记

gjm镇楼

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

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

太菜了，只能听第二课堂

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

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

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

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

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

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

基本没听懂

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

~~虽然没出sora~~

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

\(8:30\) 开题

反正也是打暴力，所以就直接按顺序开题了

第一题一眼下去感觉能拿 \(48\)，但是死活不会 \(k=1\) 的部分，然后想了一个小时，无果

\(9:45\) 开始打暴力，突然发现这个暴力貌似不太好打

当时是直接通过找括号的个数判断是否合法，然而 ([)] 实际上是不合法的

打完 \(32\) 接着按照这个思路打 \(m\leq n-1\)

搞完发现大样例输出 2154

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

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

感觉很不稳。

\(11:00\) 开始写 T2

一眼秒了不带问号的 \(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= 的比赛呢~~