[CQOI 2025] 游记

· · 生活·游记

CQ-013

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

Day -1

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

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

Day 0

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

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

Day1

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

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

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

Day2

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

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

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

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

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

Day7

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

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

感谢学校，感谢教练