2024第十五届蓝桥杯省赛游记

上次 ccpc 深圳的时候曾口出狂言（我要写游记），这次决定不能再鸽游记了

唉，OI 赛制，熟悉又陌生的感觉。

可是，再也回不到过去了。

Day -1

考试前夜

Tony102 给新生讲基础 DP，让我给新生分享下参赛经验

我一个 OI Loser 怎么会知道篮球杯的参赛经验呢

趁 Tony102 讲课的时候，把上次给高中生讲考前经验分享的课件改了改

备课备着备着越来越觉得篮球杯是一个 屑 比赛，OI 赛制连大样例都没有（我不会又是因为什么奇奇怪怪的原因 Boom 吧

小插曲
Tony102 的堂客来探班了，给我们小群每个人都点了杯古茗
柠檬百香果真好喝😋，感谢 Tony102 和他的堂客

讲完课去校门口的小吃摊开始狂吃，回寝被室友打呼噜折磨

睡前 Stanford Dr.Guan: @rabbitdit @Tosaka 明天早上一起去吧，7:40 那班车

Day 0

早晨

7:20 痛苦起床，上校巴后环视了一下没有看到 关教授 和 小齐（内心 os：他们不会睡过头了吧

到一期了过一会 唐暖 来了，发现就我和唐暖，于是在门口陆陆续续等了快半个小时（这下早知道坐 8:10 的车过来了

骑车去北师珠，早饭吃了麦麦。不得不说，麦当劳的早餐从性价比和种类多样性上面真是薄纱 KFC。什么时候我校才能引进麦当劳啊（恼）

然而我们一行人中只有 王少 打过蓝桥杯，知道 北师珠的木铎楼 怎么走（实际上王少带着我们在北师珠进行记忆化搜索

fun fact: 关教授骑车过来的时候摔到北师珠的草丛里了，获得了【草的祝福】，拥有了能暴力嗯草过题的能力

赛时

诶怎么我到点了还不能下载压缩包，都发解压密码了。遂举手而问之，得到的回答是电脑机器都快了几分钟

开场，什么填空题，不看直接跳（伏笔）

C 题，一看诶怎么不是无敌傻逼题。写了一下过了。

D 题，感觉很麻烦，不太可做的样子，跳了，有点汗流浃背了

（<censored>没仔细看数据范围，赛后同学告诉我这个题每个点颜色都保证互不相同，直接开个 map 搜就行了。这下人麻了。）

写了个 hash 乱搞，希望能多点分

E 题，一眼发现题面方差的公式错了，然后信心满满推了下柿子，结果发现卧槽怎么不好做，冷静一下，发现柿子有个地方拆和式写错了。

然后就是按值域排序，维护一下检查滑动窗口是否合法，合法的话就是个区间最大值，考场不想写 st 表，写了个线段树就切了

F 题，一眼容斥，可惜我是容斥垃圾，写了个 n^4 跑路

G 题，转化了一下题面，就是树上的区间本质不同颜色数量，维护个 las 的话就是求区间 las >= k 的 las 数量，然后汗流浃背了，好几年没写过主席树忘了怎么写了。

后来突然看到了 颜色数量只有 20 个，就开了 20 个前缀和数组搞了下就过了。

值得一提，我的树剖实在抽象。曾经的树人已经枯萎！

写两个 dfs 里的东西的时候感觉是刻在 dna 里的操作

写在重链上面跳的时候写的巨无敌抽象（希望不要像 NOIP 一样把代码放出来，不然就《贻笑大方》了

这时候返回去写了两个两个填空题，跳转到 A 题题面。日期计算 –– 心跳骤停。那一刻我 julian.cpp PTSD 要犯了（）

H 题时间来不及写了个暴力，感觉加个 set 或者 pq 可以乱搞多点分

赛后

因为我校就我是 a 组，所以无法参与讨论。听了下 b 组的题，怎么感觉比 a 组还难（

赛后在北师珠吃了家 纸包鱼 的店（就在麦麦旁边，每次来北师珠都看到这家店，一直没来吃过

点了锅蛙 和 鱼（并不怎么够吃）（7 个人疯狂抢食）

因为关教授摔伤了不能骑车，所以在午后大热天走路回 uic。

关教授在回 uic 以后进入了一个导昏了的状态（）

后来和小齐在关教授的办公室里面昏睡了一会，去调试了一下天梯赛的设备。