GDKOI 2024 游记

$\text{Day -2}$

什么啊，在宿舍看手机被抓了，心情很差。

$\text{Day -1}$

听说手机要上交到学校，这下心情更差了。

真的没啥心情，越是让我不去想越会去想这件事。

一上午什么题都没写。

中午的高铁，下午 $16:00$ 到虎门。

打个车 $112$ 快钱。

住的酒店看上去挺高级的，里面还有温泉和游泳池。

但是我还是更喜欢呆在房间搞颓。

晚上 $18:00$ 去报道，联考集团几乎没有人来，这下感觉来参加 GDKOI2024 感觉有点难小丑。

食堂伙食量还挺多。

晚上在酒店看小说打隔膜一直到 $23:00$ 睡了。

$\text{Day 1}$

早餐几乎没有瘦肉的皮蛋瘦肉粥很好喝！！！！！

$8:30$ 开考，看完题就会了 $\text T1$，看了 $\text T2$ 之后发现 $60$ 白送，看 $\text T3$ 想着可以尝试一下 $50$ 分。

然后想了想 $\text T2$ 没啥头绪，于是去把 $\text T1$ 写了，过大样例时大概 $1\text h$。

继续想 $\text T2$，发现了可以把操作转成区间加操作之后发现询问还是很困难，感觉可以分块套一个线段树，掂量了一下，在没想清楚且不一定调的出来的情况下选择了放弃。

打了 $\text T2$ $60$ 跑路。

看 $\text T3$ 仔细一分析，发现不会 $m \leq 5$ 的，$m=1$ 的一开始想假了，写完之后修修补补才和暴力对上了。

最后 $100+60+25=185$。

$00:30$ 睡。

$\text{Day 2}$

早餐几乎没有瘦肉的皮蛋瘦肉粥很好喝！！！！！

这下看完了题一个都不会了，但是感觉这个 $\text T3$ 很典。

$\text T1$ 推了一下发现要求区间 $l,r$ 满足

• $pre_r-pre_{l-1}\leq 0$
• $e-sum_{l,r} \geq \max_{l,r}$。

然后会了 $2\log$ 咋做，分治加 BIT 常数感觉很小啊，然后直接写了，$n=10^6$ 跑了 $1.2s$ 感觉很稳。

没去想第二个式子有单调性。

$\text T2$ 只会 $45$，飞快打完跑了。

$\text T3$ 一眼看上去可以主元，可以把前两行作为主元，复杂度是 $O(n^{3n-3})$，感觉过不了 $n=11$，不如写一个带状矩阵，复杂度 $O(2^{4n})$，写了之后发现挂了。

诶，带状矩阵消元咋写来着，诶，这个能带状矩阵消元吗，寄。

打算开摆了，写一个暴力高消 $O(2^{6n-6})$，发现能过 $n=7$，很是厉害，这下 $O(2^{3n-3})$ 和 $O(2^{4n})$ 和 $2^{6n-6}$ 一个分了，乐。

tmd，没想到 $O(2^{3n-3})$ 常数小的话可以跑过去啊！！！！！

最后 $100+45+50=195$。

总分 $380$，总榜排第三，感觉就是比谁挂分挂的少呗。。。

润回长沙等死。