[CQOI 2025] 游记

CQ-013

巴蜀老哥给我们留条活路吧/kel

晚上 老师 lcrh请我和 未来姚班zyl、良心WA题人几个高二老东西吃的烤肉自助（散伙饭），不豪，有点川西。

有意思的是，炸鱼佬 和 韩雨宸是贷款吃的饭，本来说好是如果省选考完不退役就出一套题，但是被我们 lcrh 阴了。lcrh：“这样，这次带你们去吃，省选后第一套题你们俩出，就这么说定了。”“好”，韩雨宸 和 炸鱼佬就这么答应下了，丝毫没意识到被阴了。等着看他们上着上着文化课跑回来出题。

上午还在学校，看了眼后缀数组，点开去年把我创飞的 迷宫守卫，欸，什么菜题，怎么被我秒了，码了 $40min$，取之。

试机：怎么西附这么多空格跷跷板

“老师！我的空格是翘翘板，能换个键盘吗？”（一阵欢笑）。
“都这样，不能换。”

T1 还是相当菜，直接离散化秒了。

T2 一眼想到一个随机撒点（类似树分块的做法），期望复杂度低达 $O(nq/w)$，$2h$ 打完之后，欸，怎么 $6 \times 10^4$ 都要跑 $15$ 秒，哦哦，复杂度少算了个 $n$ 啊，当时就知道废了，赶紧拼拼暴力，最终 $100+20+32=152$，有意思的是，差点 $T3$ 的树都没写出来。

“老师！我两天空格都是跷跷板，真的不能换个键盘吗？”（一阵欢笑）。
“好好好，待会儿给你换。”
“老师！这个键盘还是跷跷板！”（又是一阵欢笑）。
“......”

太好了，这下不是跷跷板了。

T1 还是相当菜，set 维护连续段秒了。

T2 和 T3 是一点思路都没有，拼拼暴力 $100+24+28=152$ 结束战斗

最终以 $152+152=304$ 遗憾离场（我是 $152$ 神教！），肯定是进不去省队的了，Day3 文化课启动了

喜报：没挂分；
悲报：没进省队；
喜报：或许能吃 $C$

最后重庆高中生中 $20$ 名左右的样子
留在山东是不是进队了

感谢学校，感谢教练