APIO 2021 游记

50 天没啥进步倒是真的,但我真的没有想到 IOI 赛制都能挂分

APIO 大概是算正式比赛(?)了吧,所以这似乎不是事故征候调查报告了,而是事故调查报告了——不过这种情况在 OI 赛制中不大会遇到。

Day -3

开始听课了……听不懂,跑了。

Day -2

听不懂 ×\times 2

Day -1

《不会有人掉线的》
《掉线了可以马上重连》

前面还撑了一会儿,后面开始黑题多了就又听不懂了,跑了。

不过多了两发通过。

Day 1

A

上午来机房写了主席树/带修主席树的板子,就等待开始比赛。

没想到就在原机房里比赛,还以为要换机房以方便视频监考呢(

A 很快读完了题面,运用出色的初中平面几何能力,很容易发现 A 的 n=3n=3 的点就是等边三角形,很快推出了式子。

没急着写,反正就两三行,看了下下面的 subtask, 觉得暴力可做,但暴力太难写了,于是放弃,开始写 99 分。

然后就开始走向事故了,交了一发 WA, 又交了一发 WA, 仔细读题,原来是 AABB 搞反了,好吧好吧,这会儿该对了,结果一交继续 WA,赛场上就很心态爆炸。一个小时居然一分没得。继续好好读题——发现边长似乎是 L0+1L_0+1, 然后一改就过了,于是一个小时半只得了 99 分。

B - 1

B 题看着很眼熟,有点像线段树优化建图,于是我打开了洛谷,然后再把题目好好读。(押韵)

前面的 subtask 似乎单调栈建边都不用,直接 floyd 做就完了。后面也不大可能是比较普适的图论问题,不然百度一下就会有了, 所以想着挖掘一下性质。然后 nottttttthy 和 墨神 就在旁边叽里呱啦讲起了性质,但是我不想被剧透,于是把他俩请到外面去了。

结果自己研究了半天啥性质也没有发现,时间复杂度没有得到任何优化。而且当时脑子混沌一片,连多源 bfs 这种显然的东西都没有想到,一直想着离线下来一起考虑可能会减少很多的重复和不必要……

想什么呢!这不是强制在线吗!

想了会儿没啥思路,隔壁小渔已经宣布他在 C 题获得了 1212 分的优异成绩了,于是去想 C。

C - 1

显然第一个 55 分排个序就行了。

第二个 77 分想了会儿贪心然后及时悬崖勒马了,发现是一个很简单的 dp ,于是写了就交了,然后进入一直 waiting 状态。

吃饭

虽然说 APIO 要好好打,但是饭还是得吃的。

吃饭的时候交流了一下发现我现在 1818 的得分居然挺高的了。

C - 2

吃完饭测完了……居然 WA 了。

这么简单的 dp 我能 WA ? 找渔一问发现做法是对的,然后盲猜是边界有问题,修改了一波边界就交了。

B - 2

再次看到 B 的时候发现无权,所以直接多源 bfs 就可以 3737 分了,于是写了个交上,然后发现评测机已经 SPFA 了。

也不太想做测试,就观察了一下代码,觉得这么简单的程序应该不会写错的(刚刚写挂了 C 的 77 分忘了?), 然后想了一下下一个点怎么做。

尝试用数据结构大力维护,可是未果。

继续挖掘性质也没发现什么有用的。其实是人比较浮躁了没法静下心来了。索性就不写了。

看 C

C - 3

发现 n200n \le 200 的数据似乎可以 n3n^3 dp, 但是觉得方程可能会有些小问题,结合当时的情况觉得银牌应该没戏了,所以也不想做了,弃疗。

赛后

C 居然是原题。惊了。

赛后讲分块也不想听。不过 nottttttthy 倒是对女选手讲课很感兴趣。

放学前打了下篮球然后成功地受伤了,严重的萝卜干,手指都肿了,用点力弯曲伸直就痛,回到家后冰敷了也没用,第二天变得青一块紫一块,样子十分恐怖。

篮球太危险了,再也不大篮球了。

晚上 ABC PB 了,开心。

第二天 ARC 没有什么有价值的思考出来的成果,分数原地不动。

Day 2

居然有讲题?居然有颁奖典礼?

电脑上下 zoom 怎么那么的慢,用 wget 也很慢。

手机里放没有声音,所以不看了。

据说铜牌线是 3030, 银牌只有 6161

什么!银牌只有 6161, 那银牌完全可以得啊!这个时候有些后悔弃疗了。

Day 3

收到了 CCF 发来的邮件。

gxn9sI.png

果然挂分。不过若果得了 5858 恐怕感觉会更糟糕,只差三分就上银了。

% 不挂分选手 LYC!

然后开始调查事故原因

Investigation

首先打开 C 的存档,检查哪里挂了。

一眼就看见没开 long long

好了,调查结束。

!!!!!!!!!

结论和建议

  1. 因为赛制不同所以全程未执行检查单,导致事故发生。

    按照 CAAC 的风格恐怕是要“暂停 #define int long long 在算法竞赛中的应用”。

  2. 因为对比赛结果失去信息所以放弃治疗。

改进方式:

  1. 在任何正式比赛中必须执行检查单。
  2. 在 CF/AT 中除去极水的题以外也应执行检查单。
  3. 任何时候不能对比赛失去信心。

其实 APIO 的失败主要还是在于平时的训练吧,说着冲刺 APIO, 可是简要日志里面基于 SOP SCR CI 的练习情况评价全是 Failed。

APIO 后,吸取教训,再出发。