CQOI2025 省选游记

Day -1

考前两天，下午在机房统一聆听注意事项。

背板子，试图通过教同学的方式来熟悉板子，出于人道主义没有试图。

心情略微平淡，属于是两极抵消了。

明天要公共交通前往XF，路上还会走走，松弛。

Day 0

考前一天。

搞完文化课，吃饭出发。

步行转地铁转地铁转步行。

酒店在某大里，略贵，但不知道贵在哪，厕所门关不上（我们入住的所有房间），房门有缝，隔音贼差。

背了乱七八糟的板子。

就这样吧。

Day 1

早餐不好吃，两个菜馒头都是苦的。

和缇衣步行去XF。

开T1，先考虑性质A的60pts。发现枚举中位数，然后乱搞一下就没了。

发现可以缩点推广到全局，100pts got。

开T2，先打暴力。

然后脑抽，认为图缩点完是树，于是用LCT写动态DP，背板子背的。

考后发现我是若智。

T3没时间想，听说性质C很若智。

死了一半了。

然后下午背了网络流，以及就没干什么了。

点外卖，点的冰粉，花了2h，已经化了。都没吃饱，缇衣泡面，我巧克力。

晚上和缇衣进行了一个闲的聊，发现他略微有趣。

Day 2

被主教敲门，我思索再三敲得是谁的门，然后通过门缝外窥，发现主教，于是开门。

困。

路上被缇衣建议买了咖啡，救命了。

进考场前和他听了一首 \(\textit{loser}\)，这太不好了！

开T1，突然想到合并连续块，不会算复杂度，但感觉很对，于是开写。

发现相对位置关系一定，写了FHQ维护连续段编号，线段树维护节点所属连续段。

12:59:38调过了除了样例5的其他样例，样例5来不及了。然后就抖着手结束了。

44pts->108pts

T2根本没打，T3只打暴力。

结束了。

考后交流了一下，发现每个点只会被合并、分裂一次，于是复杂度很对。

发现我最后一分钟如过T1并且写了这么一坨其实就是纯若智。

考虑应该是大常数单 \(\log\)，并且没测完样例，并有几率CE，有几率T，所以就听天由命了吧。

败了。

update：没挂分，于是省选与NOIP同分236，校内年级排名也没变还是rk.2，真是没有一点进步啊。

\[アイムアルーザー\\ なんもないなら\\ どうなったっていいだろう\\ \]

\[アイムアルーザー\\ きっといつかって願うまま\\ \]