GDKOI 2024 TG 游记
省流：看博客网址。
地点：东莞中学松山湖学校。
\(\text{Day -??}\)
\(\text{GD-0310}\)。
去年踩线 \(\color{gold}\text{Au}\)，今年不知道还有没有 RP……
信息组人终于不停课了。ycb 里面可算多了点人。
我是 whk 选手！
然后 ranker 和 DRC 又开始停 WC 的课了。。。本人 CSP-S 寄了去不了。。。
\(\text{Day 0}\)
其实学校的大巴下午两点才出发的，但是我爸要开车带我去，然后就请了一整个周五……
连续否掉了三节体育课，嘿嘿
到了酒店。打开电脑，水谷，刷题。
\(\text{Day 1}\)
\(7:00\) 起床。吃早饭。困死我了
\(8:00\) 出发，去赛场。
座位号：南区 \(4\) 考场 \(20\) 号位。
刚走到南区的入口，发现已经 \(8:2?\) 了。
坐到座位上，考试已经开始几十秒了。不怕！解压密码是 Qi Mo Jia You 中间一堆特殊符号。
看 T1。想着先随便找一个完美匹配，然后不行再调奇偶性。
然后没想出来怎么调。又去想其他做法了。
然后又想了好久，想到可以 dp 解决这个问题。
然后写。过了一会，调过了小/大样例。怎么现在连 checker 都不给了，甚至没有 testlib。写了好长时间 checker。
看 T2。大 ds，Inaba_Meguru 狂喜。 怎么一堆性质。
想莫队，但是左指针不好移。回滚好像也不太行。看了看时间，是写完了也没时间调了的那种。
所以把性质分的 \(60\) 写完了。途中还写挂了线段树。
\(n,m,q=5000\) 我写的 \(\Theta(n^2\log n)\) 跑了 \(5.5\) 秒。看到时限 \(6\) 秒就扔了。
最后 \(30\) 分钟。T3 只会暴力。\(10\) 分。
出场估分 \(100+60+10\)。
然后遇到了 Inaba_Meguru。他说他 T1 没做出来。
WTF？立刻怀疑我做法假了。
我做法被 Inaba_Meguru 说中了。一想，我的 dp 会找出重边。看来确实假了。
真正崩溃的是连一个部分分都没打啊……那岂不是直接 \(0\) 了？
饭堂的饭一般，但是比我们学校的好吃。在饭堂还看到了 @MiNi_World。
然后就去报告厅。一点多就到了，但是要到 \(2:30\) 才开始。我们一堆 HF 人在外面聊了一会天。Skyjoy 说他 T2 打的回滚莫队假了……
\(2:20\) 进了报告厅。强迫我们坐中间，真下头 /fn。
然后就开始讲题。T1 和我想的差不多，但是是用 dfs 来找环。
T2 是神仙 ds，T3 是神仙 dp。听不懂，但是大受震撼。
然后就是企业大佬瞎 bb 讲座时间。我们 HF 的人直接全部走了。
回酒店，躺了好长时间。此期间等到了成绩单。Day 1：\(40+60+10\)。T1 没 WA，然后 TLE 了。
晚上吃完晚饭，打 ABC。
E 题 \(6\) 分钟交，\(25\) 分钟才过。F 是 shaber 根号分治。D 是语法题。C 题又又又做大麻烦了。G 题又双叒叕是很不可做题。ABCDEF 收场。
\(\text{Day 2}\)
又是开考了才赶到考场。
看 T1。想着推性质，首先 \(\sum(a_i-b_i)\le 0\)。在此基础上，
- \(E-(\sum\max(a_i-b_i,0)-(a_t-b_t))\ge a_t(a_t\ge b_t)\)。
- \(E-\sum\max(a_i-b_i,0)\ge a_t(a_t<b_t)\)。
整合一下就是 \(\max_{1\le i\le n}\{\min(a_i,b_i)\}+\sum_{1\le i\le n}\max(a_i-b_i,0)\le E\)。
然后暴力扫的时候维护一下就能拿 \(20\) 分了。
然后发现我们可以分治！第二个式子有单调性，直接二分就行了！剩下的可以按值排序然后树状数组！时间复杂度
……\(\Theta(n\log^2n)\)。这能过 \(n\le10^6\)？
想着优化掉一只 \(\log\)，但是只想到双指针求右端点。sort 和树状数组还是杠杠的一只 \(\log\)。
那谁说 \(2\log\) 过不掉 \(10^6\)！！！我【】的不信！直接开写！
先写了个暴力把样例过了。然后开码正解（？）。
写了大概半个小时把样例过了。写了个 gen 跟暴力对拍，过了。再测下时间，只跑了一秒多？扔了！
之后还是不放心，把代码扔到 NOI linux 上面跑。
什么？不到 \(500\) 毫秒？？？扔扔扔！
看 T2 和 T3。
T2 感觉有个结论，就是 \(\gcd(a^x-1,a^y-1)=a^{\gcd(x,y)}-1\)。
但是只证出来前者是后者的倍数。跑了小数据，没出错。后半部分感觉是个熟悉问题，但是由于 \(\gcd\) 的结论没证出来就先跳了。
看 T3，一眼高斯消元 \(35\)。然后不会了。
然后在 T2 和 T3 之间反复横跳了一会。最后决定冲 T3。
先打了个高斯消元，然后发现不管 \(n\) 是多少都能染单点。所以不可以总司令光荣的爆零了。
发现染单点的表很有规律，就对着 \(n=3,4,5\) 的表盯，到比赛快结束了也没盯出啥来。
跑了下 \(n=6\)，发现只跑了 \(0.7\) 秒。然后输进去 \(n=7\)。
跑了 \(20\) 多秒，跑出来了一张 \(33\texttt{KB}\) 的表。复制进代码里写完就没管了。期望能过 \(n=7\)。
最后去看 T2。由于只剩不到 \(30\) 分钟了，于是乱码一通，过了样例就不管了。
估分：\(100+[30,?]+50=[180,?]\)。
Inaba_Meguru 说他把 T2 过了。拜谢。
吃完饭照样去报告厅。\(2:30\) 开始讲题。
T1 正解是 \(\Theta(n\log n)\) 的。T2 是缝合怪，\(\gcd\) 结论是对的，后面是我看过的东西。可惜了。T3 没听懂。
然后就是颁发教练和贡献奖。lzx 拿了 \(6000\) 块钱。途中 ranker 给我打了几局块。他说估分 \(100+100+20\)。感觉我 T2 没做出来亏麻了。
然后就是滚榜时间。
T1 过了，初始分 \(210\)。
T2 挂了，\(20\)。
T3 没挂，\(50\)。途中 Inaba_Meguru T2 AC 时甚至滚到了 rk1。
坐在后排，把 \(6\) 看成 \(8\)，还在好奇为啥 \(255\) 上面是 \(280\)。
\(\color{silver}\text{Ag}\) 滚完了。我是 \(\color{gold}\text{Au}\)。
喜提第一批 \(\color{gold}\text{Au}\) 第一名。
滚完了。Inaba_Meguru rk4。DRC rk10。ranker T2 爆 \(0\) 了，rk22。我 rk29。菜死了。甚至和 @Nobodythere 同分。
总结：菜就多练。
\(\text{Day 3}\)
发现 D2T2 挂的原因是改了题面，然后我的代码还是按照原题面写的。我是什么【】。
