APIO2020 —— 从报名到爆零 & 总结

URL 只是按照惯例写的。 根据 APIO 官方要求，本博客在 `Monday, 17 August 2020 (08:00 UTC+7)`（北京时间 2020.08.17 9:00）前不会涉及到任何有关 APIO2020 题目、题解及相关算法的内容，必要内容将在以后进行补充。 **upd (2020.8.18 7:50)：隐藏内容已经公开。** ~~抱铃 awa~~ --- # Day -n 看到了 [CCF 关于 APIO2020（中国区）的报名通知](http://www.noi.cn/newsview.html?id=1287&hash=08109C&type=1)，然后就报名了一下，成功通过审核，成为 B 类选手。 看到 [Competition Rules](https://apio2020.id/rules.html) 中说是 IOI 赛制，但是 CCF 公告说是赛后统一评测，感到非常不爽。 好多同学都报名了 qwq。 # Day -3 / -2 / -1 （具体时间忘了）收到学校的通知：APIO 去学校机房统一监考。 ~~可以面基了（大喜。~~ # Day 0 收到了 CCF 发的密码，结果试机锅了，账号密码第二天（比赛当天）才重发。算了，不练习就不练习吧，准备了五十几个模板，希望能用上。 期望：Cu。 # Day 1（比赛当天） 去机房和神仙同学面基惹 /kk。 用的自己电脑，连的学校机房无线网。顺便来你谷祭一下，求 rp++。 考试开始，下载毒瘤试卷，打开，发现 A 题好像是个二分图 / 网络流问题模板，还特别庆幸前一天刚写过一下 Dinic。主要是被题目中的“喜欢的颜色”以及每人最多粉刷一次误导，想成了建二分图后跑二分图匹配。再加上脑子突然瓦特了，就非常期待可以 AC，开始写正解。 写了好久，交了一发，发现 AC 了好多点，但是最后还是 TLE 了，才发现自己复杂度假了。但是我怎么可能轻易放弃呢？继续优化，花了好长时间，才意识到我的思路完全是错的，应该是一道 dp 题。 没办法，写 A 部分分，结果没啥思路，去看 B、C 题面。 C 交互题大毒瘤！然后就去做 B 了，没啥思路，时间好像也快到了，觉得 Subtask 2 可以玩♂一♂玩♂，写出来了，WA，调了好久一直都 WA，但是怎么都找不到错。题面读了好多遍，重构了几次代码，没有用。大概是我语文太差了理解错了吧。但是考场上特别紧张，其他的部分分好像一点思路没有，尤其是发现旁边同学开始玩 dino 了，心态彻底崩溃。 最后坚持到了考试结束，成功地爆零了 /dk，证明了我的菜。 - %%% @AC_Automation，NOIWC Cu，APIO 拿了 60~80 分 - %%% @2x6_81，APIO 拿了 60~80 分 - %%% @henrytb，NOIWC Cu，APIO 分数起码比我高（ - %%% @wzm2007，故意放水和我分数一样（？ # Day 2（考后总结） - NOIWC2020，贵到离谱，觉得自己太菜，没报。 - APIO2020，报了，爆零。 - NOI2020 线上同步赛，肯定爆零，没报。 - NOIP2020，还有两个多月。 这场比赛主要是太自信，以为可以写出 A 正解，结果思路错了，浪费好多时间，最后 B 无脑 Subtask 都没有拿下。~~抱铃 awa~~ 希望可以在 NOIP2020 制定好策略，拿下省一线+50 分。同时在以后的 APIO / NOIWC / BJOI 等大型比赛能够稳定发挥。