APIO2020 游记

APIO:

Day0

省队集训了七天，垫底了七天，晚上九点半去试机，刚用上两分钟就被赶走了

CCF 的官网和印尼官网简直没法比，一个是21世纪20年代网站，一个是20世纪网站

qc：按照历年分数推测只要暴力不挂就能拿牌了

那看来我是打铁定了，七天暴力挂七天

Day1

离考试还有一个小时就到了，在座位上用手机聊天，开网考试还是很爽的

九点准时开考，开场照例先通读一遍题面，三道题花了我半小时...大概是我读题花的时间最长的一次了吧

三道题都一眼没有思路，强迫自己顺序开题

A：

sub1 一眼找不出有什么规律来，但是 sub2 还是很能做的，手绘了一小会儿搞了一个看起来是 $O(nm^2)$ 的暴力，就冲了

很快就写完了，样例过了就敢交，交上去等了一分钟就出结果了

51pts

我：？？？

不管了，谁让他给我了 IOI 赛制，我也不奢求更高的分了，考试刚开始一小时，直接开 T2

B：

一眼： sub1 和 2 不就是链和菊花图嘛，应该很好推得的（flag）

那就先打暴力试试，手推了一个 sub3 暴力，看起来很可，就冲了

然后就冲了一个多小时 ... 好不容易过了样例，那就来一发！

等了两三分钟才给了结果

0pts

我：？？？

然后就是疯狂 debug 将近一小时，交了四五发，全是 0

我人都傻了，上个厕所冷静下回来推了推 链 和 菊花图，感觉上个 ST 表就做完了

先冷静写了一个链，从网上抄一个 ST 表，交上去

0pts

我：？？？

然后又疯狂 debug 半小时

这时候离考试结束只剩一个小时了，B 先后提交了9发，没有一发有分

又去了趟厕所，再冷静一下，去开 C

C：

是我超喜欢的交互！

Q 竟然 == 400000

那么 sub1 显然白给，手推了一个贪心跳直径的做法，没有验证正确性就交了，心想反正 IOI ，假了大不了再重推一遍

交上去等了几分钟就过了 sub1

然后用脑子想了一秒，这做法显然 sub2 也能过吧 ...

然后改一下判断语句就交了，26pts

离考试结束还剩 40min，决定再试试 sub3（sub4完全看不懂）

推了十分钟发现好像做法要很麻烦，不像是半小时能写完调完的，那我直接跑路了

还剩半小时能干点啥？本来想再继续调 B，打开 200 多行的 swap.cpp 又突然想到我 A 的 sub1 还没搞，那我爬了

回 A，把 sub1 手书了一下发现只需要一个 for 就能做完 .... 

五分钟写完交一下：63pts

还剩十多分钟，冲 B 了

....

然后冲到考试结束也没搞出来一分，只是让我 B 的提交数量从 9 变成了 11

---

结果 $63 + 0 + 26 = 89$

本来以为我 B 白给了要打铁爬了

出场小心翼翼的一问才知道好像别的神仙分都不是很高，那没事了

中午在宿舍一讨论才想起来 B sub1 还能有环的情况 ... 是我太菜了 ... 

下午车上和 wmy 讨论了一下他 T1 做法（他 T1 也 63），结果 ....

wmy T1：dp，单调队列优化dp，前缀和，离散化，再上个 map

我 T1：暴力循环匹配 ..............

不过车上睡觉的时候考虑了一下我做法跑极端数据的情况，都可以发现完全不超过 O(nm)

---

NOI 只能打网络赛，全程自闭+挂分，没啥好记的（（