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。