APIO 2025 游记
Day -1
考前停了一节晚修训练。做了一点题。
Day 0 and Day 1
除了讲课就是在农,略过。
Day 2(比赛日)
快进到比赛
通读前两题,感觉都没啥想法,看到T3疑似神秘计算几何就不想看。
对 T1 想了半小时,然后监考员说题目不按照难度排序,是按照字典序排。
然后看 T2 感觉非常神秘,感觉也是不可做题。
想到 T3 还没细看,然后就看了一下。
看两个样例发现都有垂直。
然后发现垂直有十分美妙的性质:对于任意另外一条线,他跟这两条线的权值和必定也是 25000,并且不垂直的权值和好像没有垂直高(考场没证)。
然后就构造一下垂直,1.5h 的时候过了 selfeval。
中间花了 1h 写了 T1+T2 的 25+12。
感觉 T1 是神秘数论不适合我,就开了T2分最少的树。
然后没了,后 2.5h 没冲出树,我是废物吧。
最后 25+12+100,T1 写了相邻两个捆一组所以没T。
极限打银了,感觉考场稍微不细心一点就铜了。
Day 3 and Day 4
五排,胜率 3/13。
然后拿下 Ag 证书,也算完美收官了,场紫尽力了。
还有,闭幕式的表演非常炫酷,乡下人见世面了。
闲话
到现在都想不明白,为啥 APIO 银牌选手 Atcoder Rating<1650。