WC2020&APIO2020 游记

打的最烂的两场比赛。

8/1

WC2020 开始了。
八月办在北半球办冬令营，这冬令营名不副实。

上午下午都是讲课。
晚上是集训队交流，根本听不懂（这些东西真的是 24min 能讲完的？？）

8/2~8/4

上课
上课
睡觉

8/5

比赛日了
看了看三道题，感觉都不会，一开始感觉 T2 最不可做，就打完暴力直接扔了。
实际上 T2 是最简单的一道。。。

后来打了 T1 的暴力分和链，又写了个乱搞做法上去，但好像那个乱搞并没有帮我拿到分。
最后 2h 多一点时间全在写 T3，写了接近 5KB，获得了 15 分的好成绩。
我感觉自己应该有 45 分的，但是确实只有 15。。

整场比赛都在打暴力，根本没用到什么高级算法和数据结构，感觉自己两年 OI 白学了。

8/6

实际得分 \(40+20+15=75\)。
出成绩了，居然卡线银牌，非常惊讶。

后来知道 C 题出锅了，我服了。

不记得日期

中间某一天梦见自己 NOI 拿到成绩，发现自己爆零，醒过来后回忆起来发现有个根本没参加省选的同学和我一起去了 NOI，然后才反应过来我是在做梦（

8/12

晚上打 CF，A 题做了 1.5h 没做出来，B 题一眼秒了，结果 FST 了。

获得成就：CF 爆零

直接掉到紫名。

8/14

打了场 CF edu，于是又回去了（

8/15

APIO
早上状态感觉很好，去群友交 CWION 扔了个骰子。

B 组选手也能打 IOI 赛制了，非常高兴。

开场先读一遍题，A 一开始就把题读错了，感觉暴力很好写。

然后看 B，感觉是整体二分，想了一会，意识到了一些问题。
这题是强制在线的。

然后看 C，感觉 C 是最难的题，不过 \(n\leq 500\) 应该很简单，然后用了不到 20min 就写完了 26 分，然后 C 就扔了。

后来开始写 B，一开始以为树一定是 -1，然后像 sb 一样直接交了个输出 -1（
然后意识到问题不太对，就先把前两个 subtask 写了，当时觉得 10min 可以解决掉这两个 sub，没想到就这么写了 1h。
后面我开始写 \(Q\leq 5\) 的部分分，沿着之前的想法写了二分，然后写了 1.5h 一分未得。

后来就回来写 A 了，这时候我对题意的理解还是错的，我这时候写了一个 \(m=1\) 的特判，发现题目读错后（这七个字，也花了我很久）我把非特判的部分改了，特判没改。
然后就一直 WA 一直 WA，直到我思考了很久以后读了一遍代码。
改完之后还是 WA，然后我测了一遍样例，发现调试语句没删，这个调试语句只会在有解的时候输出，然而每个 subtask 前几个点都是无解，给我一种我 AC 了很多点的错觉。

我 A 的做法是 \(O(nf(k)\log)\) 的，不知道为什么拿不到 \(63\)。
靠后发现这个 \(\log\) 随随便便就能去掉，考场降智了。

就不能给几个大点的样例吗。

整场比赛都在打暴力，根本没用到什么高级算法和数据结构，感觉自己两年 OI 白学了。

最后得分 \(40+13+26=79\)，和上图一模一样。
出来问一圈全是 100+ 200+，还有 AK 的。

然后获得新成就：APIO 打铁两次
这次连胸牌都没有。

后记

我只能希望 NOI 的时候，我能用到一些高级的算法，我能用上一些高级的技巧，我能多一些思考，而不是只会打暴力打暴力，打暴力还写挂。

我本以为省选结束以后我心态能好一些，不管进不进我都会稍微轻松一些，但事实却相反。
从去年年底开始，我不管怎么做题怎么学，水平已经提不上来了。人的满足感不是来源于绝对的数量而是来自于相对的增量。当我水平不再增长，我学习 OI 的动力也逐渐下降了，也越来越迷茫，不知道应该怎么提高水平了。

有时候我想，我不进省队，好像并没有什么事。
但是如果我进了省队却 NOI 打铁，这就会很丢人。

突然之间，明天就是 NOI 了。

那我觉得我不如不要想这么多，忘掉省选和 APIO，忘掉过去的失败，做好自己最后的落幕。