APIO2021 摸鱼记

感觉可以开坑了吧（ # 2021.3.15 | Julian Day 2459289 ~~久违的儒略日（~~ CCF 在 2021-03-15 15:15:12 发公告 [CCF 关于 APIO2021（中国区）的报名通知](http://noi.cn/xw/2021-03-15/722998.shtml)，正式开坑。 铭记去年 APIO 策略错了最后爆零的惨痛教训，今年一定要拿个牌牌 qaq 用来 Virtual Participation APIO2020 的比赛已经建好了，有时间打一打。 # 2021.5.12 | Julian Day 2459347 加进了 APIO 学校内部群和官方群，rp++ ~~好吧 vp 比赛一直咕着没时间打，我错了（~~ # 2021.5.18 | Julian Day 2459353 做了几道以前的 APIO 题，然后把 vp 比赛删了（~~没有大块时间打只能做题~~ 想要牌牌 /kk # 2021.5.21 | Julian Day 2459356 跟同学（有些已经退役）聊了聊去年 APIO 的一些策略和技巧，然后说了说自己踩的坑，希望明天不要犯。 **根据 APIO 官方和 CCF 的相关要求，由于竞赛窗口期原因，在比赛结束后两天不得讨论题目和解法，因此明天考试后只会~~看心情~~公布得分，其他内容会在 2021.5.25 及以后陆续更新。** # 2021.5.22 | Julian Day 2459357 APIO /kk 学校不知道为啥不让进（2022.1.28 upd：知道了但不能说），回家时间不够了，于是去同学 @AC_Automation 家考的试 /kk ABC 的具体做题过程在 2021.5.25 以后更新。 比赛最后 1.5h 服务器炸了什么鬼啊，一开始 500/502 进不去，后来交不上去，最后一小会交上去了一发还不知道能不能得分，5h 的 IOI 赛制硬生生的搞成了 3.5h IOI + 1.5h 封榜赛后滚榜的毒瘤赛制，不知道明天原定的颁奖仪式还能不能办成，~~建议 CCF 以重大失误为理由向 APIO 印尼主办方收钱。~~ 封榜前有效得分：$9+25+12=46$，果然我还是太菜 /kk upd：撞题就离谱，比赛没完全结束有人发有题解原题更离谱，希望别 Cu 100。还有题目、平台、规则都是 APIO 印尼主办方整的，能别啥玩意都往 CCF 头上赖吗？ # 2021.5.23 | Julian Day 2459358 封榜后得分：$9+25+12=46$，拿了铜牌，比较符合我的预期，果然我还是太菜 /kk 一个同学（我校只有两人考了）滚榜前得分是 $36$，滚榜后得分是 $60$，卡线没有银牌，有点惨。 # 2021.6.1 | Julian Day 2459367 emm 之前咕了，T1 没想好暴力咋打，推的 $9$ 分的很显然的式子；T2 第一个子任务显然，第二三个子任务直接建图跑 bfs；T3 菊花图很显然的贪心，链很显然的 dp。 果然人菜没办法，只会打这些 naive 东西拿这么点分 /dk