APIO 2021 游记
50 天没啥进步倒是真的,但我真的没有想到 IOI 赛制都能挂分。
APIO 大概是算正式比赛(?)了吧,所以这似乎不是事故征候调查报告了,而是事故调查报告了——不过这种情况在 OI 赛制中不大会遇到。
Day -3
开始听课了……听不懂,跑了。
Day -2
听不懂 2
Day -1
《不会有人掉线的》
《掉线了可以马上重连》
前面还撑了一会儿,后面开始黑题多了就又听不懂了,跑了。
不过多了两发通过。
Day 1
A
上午来机房写了主席树/带修主席树的板子,就等待开始比赛。
没想到就在原机房里比赛,还以为要换机房以方便视频监考呢(
A 很快读完了题面,运用出色的初中平面几何能力,很容易发现 A 的 的点就是等边三角形,很快推出了式子。
没急着写,反正就两三行,看了下下面的 subtask, 觉得暴力可做,但暴力太难写了,于是放弃,开始写 分。
然后就开始走向事故了,交了一发 WA, 又交了一发 WA, 仔细读题,原来是 和 搞反了,好吧好吧,这会儿该对了,结果一交继续 WA,赛场上就很心态爆炸。一个小时居然一分没得。继续好好读题——发现边长似乎是 , 然后一改就过了,于是一个小时半只得了 分。
B - 1
B 题看着很眼熟,有点像线段树优化建图,于是我打开了洛谷,然后再把题目好好读。(押韵)
前面的 subtask 似乎单调栈建边都不用,直接 floyd 做就完了。后面也不大可能是比较普适的图论问题,不然百度一下就会有了, 所以想着挖掘一下性质。然后 nottttttthy 和 墨神 就在旁边叽里呱啦讲起了性质,但是我不想被剧透,于是把他俩请到外面去了。
结果自己研究了半天啥性质也没有发现,时间复杂度没有得到任何优化。而且当时脑子混沌一片,连多源 bfs 这种显然的东西都没有想到,一直想着离线下来一起考虑可能会减少很多的重复和不必要……
想什么呢!这不是强制在线吗!
想了会儿没啥思路,隔壁小渔已经宣布他在 C 题获得了 分的优异成绩了,于是去想 C。
C - 1
显然第一个 分排个序就行了。
第二个 分想了会儿贪心然后及时悬崖勒马了,发现是一个很简单的 dp ,于是写了就交了,然后进入一直 waiting 状态。
吃饭
虽然说 APIO 要好好打,但是饭还是得吃的。
吃饭的时候交流了一下发现我现在 的得分居然挺高的了。
C - 2
吃完饭测完了……居然 WA 了。
这么简单的 dp 我能 WA ? 找渔一问发现做法是对的,然后盲猜是边界有问题,修改了一波边界就交了。
B - 2
再次看到 B 的时候发现无权,所以直接多源 bfs 就可以 分了,于是写了个交上,然后发现评测机已经 SPFA 了。
也不太想做测试,就观察了一下代码,觉得这么简单的程序应该不会写错的(刚刚写挂了 C 的 分忘了?), 然后想了一下下一个点怎么做。
尝试用数据结构大力维护,可是未果。
继续挖掘性质也没发现什么有用的。其实是人比较浮躁了没法静下心来了。索性就不写了。
看 C
C - 3
发现 的数据似乎可以 dp, 但是觉得方程可能会有些小问题,结合当时的情况觉得银牌应该没戏了,所以也不想做了,弃疗。
赛后
C 居然是原题。惊了。
赛后讲分块也不想听。不过 nottttttthy 倒是对女选手讲课很感兴趣。
放学前打了下篮球然后成功地受伤了,严重的萝卜干,手指都肿了,用点力弯曲伸直就痛,回到家后冰敷了也没用,第二天变得青一块紫一块,样子十分恐怖。
篮球太危险了,再也不大篮球了。
晚上 ABC PB 了,开心。
第二天 ARC 没有什么有价值的思考出来的成果,分数原地不动。
Day 2
居然有讲题?居然有颁奖典礼?
电脑上下 zoom 怎么那么的慢,用 wget
也很慢。
手机里放没有声音,所以不看了。
据说铜牌线是 , 银牌只有 。
什么!银牌只有 , 那银牌完全可以得啊!这个时候有些后悔弃疗了。
Day 3
收到了 CCF 发来的邮件。
果然挂分。不过若果得了 恐怕感觉会更糟糕,只差三分就上银了。
% 不挂分选手 LYC!
然后开始调查事故原因
Investigation
首先打开 C 的存档,检查哪里挂了。
一眼就看见没开 long long
。
好了,调查结束。
!!!!!!!!!
结论和建议
-
因为赛制不同所以全程未执行检查单,导致事故发生。
按照 CAAC 的风格恐怕是要“暂停#define int long long
在算法竞赛中的应用”。 -
因为对比赛结果失去信息所以放弃治疗。
改进方式:
- 在任何正式比赛中必须执行检查单。
- 在 CF/AT 中除去极水的题以外也应执行检查单。
- 任何时候不能对比赛失去信心。
其实 APIO 的失败主要还是在于平时的训练吧,说着冲刺 APIO, 可是简要日志里面基于 SOP SCR CI 的练习情况评价全是 Failed。
APIO 后,吸取教训,再出发。