APIO2020 游记

Time:2020.8.15 9:00~14:00

\(Day\) \(0\)

考前听说APIO可以带模板入场，便从洛谷打过的模板题中拷了40来个，后又打了几个模板最后凑齐50个。

CCF直到最后一天才下发APIO的账号和密码，结果老师通知：全发错了……（？？？不愧是CCF）

\(Day\) \(1\)

早上7点多起来，重新抄了一遍账号和密码，8:20左右进入学校。先是折腾了一会儿。

到机房坐定，想打开QQ直接下载模板账号和密码，结果要手机扫码验证？而我又没带手机？（惨）只好拿出U盘，把模板拷到电脑F盘里。一切准备完后是8:48，还有12分钟，于是又看了会儿比赛规则。

9点。准时点开开始考试的按钮。

先扫了一遍题目，全英文（不过国内网站上有中文版的题面），而且……3道全是交互题？？？

先看第一题，看了好久才明白题意（语文水平有待提升），感觉是DP，用优先队列优化？觉得大概有40分。写完代码后发现无法编译？？？感觉和之前做过的交互题不太一样，就请学长（PinkRabbit）来帮忙。后面可以编译了，大概80分钟左右交上去，28分。

又专门针对第一个子任务打了档DP，花了约30分钟，最终无果……

为避免以前在一题上花费太多时间而后面题目都没看的失误，我便转战第二题。最大边权的最小值？懂了懂了，二分。实际上可以按边数二分的，我那时傻了没想到，却按边权二分（不过复杂度应该差不多只是常数小了点吧），后面转成一个可行性问题，暴力check，花了50分钟，一交，0分。

于是便想Hack自己。巧了，随便画一个例子都是反例（样例也太水了吧）。就这样一直改，又改了50分钟，终于有了17分（感动）。

发现是第三个子任务跑过了，便去打第一个子任务，一条链或一个环的情况，打了50分钟终于又拿到6分（码力不行啊），剩40分钟，赶紧去骗第三题。

听同机房的学长说，第三题的26分暴力很水？一看题，发现每次只要找最远的点/直径就可以了，20分钟10行代码搞定。有学长说他暴力打了2KB多，emmm，然后问粉兔，粉兔说他只打了10行，他又问了luhong和公主，他们都说打了很多（？）。没事，代码多少不重要，26分能拿到就好了。。。

最后剩20分钟，三题又都重看了一遍，剩下暴力都不怎么会打了，于是在国内网站和印尼网站上都重交了一遍（分没变低真好），最后就这样交卷了。

最终得分：\(28+23+26=77\)分，也不算很好，但对我这个蒟蒻来说，已经是可以接受的成绩了。在机房和学长们讨论了一会儿，听了下正解，感觉第二题是最接近正解的，只要用并查集和Kruskal重构树维护下加进来哪条边会使其不是链即可。

谨以此文纪念我参加过APIO2020。

2020.8.31 \(update\)

分数线出来了，\(Au160\)，\(Ag89\)，\(Cu34\)，第一次参加APIO就拿了个铜牌，自我感觉还可以。

继续努力！冲鸭！