APIO2023线上游记

· · 个人记录

关于为什么是线上，主要原因是CSP和NOIP哪个我考寄就按哪个选（

Day 0

听了一天的线上讲座。

下午的那场刚开始时admin声音崩了感觉非常抽象。

Day 1

9点被喊醒了，结果系统登不进去。

9：50时能进了（似乎还能开），等了一会9：58开了。

开场卡了10min。

10:10看T1，发现97分是分层最短路板子。

感觉APIO没这么简单，重新读了下题，结果理解错了，以为每个点的/2无论经过多少次只能用一次。

推了些性质，然后不会了，非常满意，认为这才是APIO（去年一紫两黑，前年三黑）的难度。想了1h之后去看T2。

T2一看也不可做（但至少题不会读错）

火速转成差分序列，对中位数玩了一会之后发现序列有连续性。

想了一会数据结构维护，发现线段树可以做。

11:00开始写，12:00写完，调了20min。

上对拍，发现N=100 20组 N=10 100组挂了，手玩N=10发现要加分讨。

又发现线段树写错了，删删加加最后维护6个值和4种查询。

12:50交了个50TLE (n log^2n)。

13:15发现挂了，研究了一会，发现线段树外二分可以扔线段树上，13:30过拍。

13:31交了一发，后来又卡了会常，13:48分又交了一发，本机大概0.9s。

13:31那发过了...(nlogn)

开T3，通信，不会，然后输入也难受，弃掉了。

回去打T1暴力，先打了44分，一直没发现多测。

2:05拿到44分（2:55测完的)

最后20min打了个19分，但是挂了

其他时候一直在想T1，但是由于读错题显然想不出来。

44+100+0 遗憾离场（

Day 2

特长生，就算有讲座也听不了。

估测

感觉 蓝紫黑/紫黑黑？要看lg咋评价数据结构。

感觉 Cu100 Ag150 Au190的样子（线上），线下各高20分罢。

个人Cu概率74.997% Ag概率25% Au概率0.003%。

Update: 线上分数线什么鬼啊（差3分Au

总结

又读错题...

暴力分给的实在太多了，或者说T1实在太水了。

APIO赛制真的耗时间（

本来能Au的，本来能Au的，本来能Au的

aaaaaaaaaaaaaaaaaaaaaaaaa