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\)，总榜排第三，感觉就是比谁挂分挂的少呗。。。

润回长沙等死。