专栏文章

APIO2025

生活·游记参与者 2已保存评论 1

文章操作

快速查看文章及其快照的属性,并进行相关操作。

当前评论
1 条
当前快照
1 份
快照标识符
@mhzf5v47
此快照首次捕获于
2025/11/15 06:18
3 个月前
此快照最后确认于
2025/12/03 07:57
3 个月前
查看原文

Day -1

高铁上打空洞。宿舍不能充电感觉很不牛。

Day 0

去听了国家队讲课,lhf 讲的非常困难,cxy 除了最后的边双联通子图计数感觉别的部分还是比较基础的。fsz 的构造我怎么做过将近一半(,lhx 讲的超现实数还是太难了,后面掉线了。
晚上在打麻将和打空洞,上家是 CQ 队长CQ 队长竟然也打麻将

Day 1

左边竟然还是 CQ 队长/jy。
开场三道题都看了一眼,感觉都很困难,不会是暴力场吧。
T1 想了很久才想到根号分治,写了 6n6\sqrt n 左右的做法,大概是根号分治之后可以花 54m\frac 5 4 m 的代价把 mm 减半。交上去只有 6868,这个时候一个半点。
T3 感觉非常难做,O(nlogn)\mathcal O(n\log n) 的操作限制很吓人,感觉不如先开 T2。
开 T2,这个 e>me>m 怎么只有 66 分?大胆猜测不操作就是最优的,交上去确实是对的。稍微推了推发现有三度点一定死了。那只有环和链。
链一定能调整到最多链长减一个不合法的,环好像有点复杂啊,但是 m=3,4m=3,4 看上去很能做。
狂暴手玩,猜了很多莫名其妙的结论,也没有认真分析操作次数,但是过掉了 7070
这个时候有点慌,只剩一个半点左右,C 还是零分,感觉要暴毙了。想了一会 C 发现怎么是弱智题,排序后 iii+n2i+\frac n 2 匹配即可,奇数是不重要的。然后一开始一定存在调整一次使得匹配的方案,然后上下两个半圆再对齐一下就行了?想了很久感觉自己也没有假,怀着“这是 T3?”的感觉写了一小会就过了,感觉活了。
还剩不到一个小时,卡了卡 T1 的常发现可以 5n5\sqrt n,再调了一下块长拿到了 7777 分,剩下的时间想正解也没有想出来。
最后交线下的时候发现没有 selfeval,感觉有点神秘。
出场后问了问别人的分,虽然 AA 没过有点菜,但是感觉 77+70+10077+70+100 不低啊!提前开个香槟。
查分。开幕雷击。T2 只有 66 分,只过了 e>me>m 的特判,表示问号。经过他人提醒发现线下的 pdf 写了有多测。想起来赛时好像有广播说线上线下题面不一样,但是我以为是什么文件格式的不一样,没想到题面还能不一样。
感觉有概率打 Cu,非常玉玉,在宿舍睡大觉。一直在用“APIO 挂分 NOI 反向挂分”麻痹自己,但是心里还是很难受啊。
讲题得知了线下有多测的原因是 selfeval 不能绑包,懒得喷。

Day 2

还在玉玉,睡了一上午。最后拿到一个比较靠前的银牌,今年分数线这么低吗。好像不挂甚至能前十啊。
不过线上 rk7 国内 rk5,似乎有国际金牌了?

评论

1 条评论,欢迎与作者交流。

正在加载评论...