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 是最难的题,不过 (nleq 500) 应该很简单,然后用了不到 20min 就写完了 26 分,然后 C 就扔了。

后来开始写 B,一开始以为树一定是 -1,然后像 sb 一样直接交了个输出 -1
然后意识到问题不太对,就先把前两个 subtask 写了,当时觉得 10min 可以解决掉这两个 sub,没想到就这么写了 1h。
后面我开始写 (Qleq 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,忘掉过去的失败,做好自己最后的落幕。

原文地址:https://www.cnblogs.com/IltzInstallBI/p/13576822.html