\(\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\)，总榜排第三，感觉就是比谁挂分挂的少呗。。。
润回长沙等死。
标签：00,text,T2,T3,2024,感觉,GDKOI,游记,Day From： https://www.cnblogs.com/OccasionalDreamer/p/18012059