写在前面

例行写一下游记。感觉最近的精神状态有些混乱,所以有些话读不懂是很正常的 qwq。将就看看吧,按照时间顺序来梳理的。今年初三了,抱着好不好都无所谓,将就冲冲 7 钩,能不能搏一个 APIO 或者 WC 名额的心态来打,体感很不错,就是有点舟车劳顿。当然,上午的并非信心赛就不打了。

初赛

初赛在白云校区考,准考证号是 GD-S05344。今年不考 J 组,下午做一个小时的地铁从广州南端到广州北端。来的时候遇到了 elonzhang,竟然过初赛了?!强强!?题目感觉很简单,但是选择题做了 45 分钟🤔🤔🤔。最后出分 81.5,对洛谷答案是一个很细节的分数 \(78\) 分,没绷住😂。

集训

概览:放鸽子。放鸽子。放鸽子。放鸽子。被迫月考。放鸽子。滚到番禺去集训。鸽子是真实事件。然后 NOICA 的题感觉是滚木啊😡😡😡,成绩非常不稳定,复盘了一下关键在于观察。Galex 的 ZHY 系列比赛被放了两次和一位呢。ICPC 赛倒是发挥还行,冲出来了一次网络流,拿了两次奶茶😋😋😋。集训完感觉莫名其妙很慌,但是不知道为什么会慌。

心得:博客园真好玩😋vocaloid 真好听😋不是怎么老被炸啊💥。

复赛前

前一天先看了亿会 B 站,然后计时去做模版赛。做题的时候放了《Higer》感觉整体智商提升 \(10000\) 倍📈📈📈。写模版时发现手速很快啊,心态 ++。第二天早上先水了会 Q,篮球🏀告诉我我能过 T2T3T4 没过 T1 且拿不到一等?🈴意味。写完模版赛刚好卡在 200 分钟的线上,体感不错,但是数学稍微差了一点,Tarjan 没学明白,纯默写说是。upd:一点没考,天助我也。抽了一发 RNGdle,epic,再抽一发,MYTHIC TOP 0% 365????!!!!

出发去白云校区:GD-S01273,明德楼 5 楼 503 机房 41 号座位。附近坐了几个广雅的同学,但是没有看到 Louis_lxy。一些时间到的,机房不给进,旁边的 ICPC 区电脑都没有,非常炎热🥵🥵🥵。最诡异的是来得太早了那么就没有老师给你开 5 楼的电梯,需要自己爬上来或者中国人能飞。

观看 J 组题目,T1 阅读题,T2 滚木题,T3 结论题,T4 简单题,口胡 1min AK😄。聊了一会天,jy 让我们进入考场。发现机房速度极快(虚拟机只需要 5 秒左右就能启动完毕),键盘非常好用😋。

S 组实况

开赛了,发现 WPS 怎么把我任务栏吞了,没看到时间,晚了几分钟动电脑,心态 --。配有 MinGW 14.2.0,非常夯。

火速调试完模版,开 T1。以为是一个什么 DP,推了一会前缀和式子,发现不是这么个事❓️❓️❓️,直接双指针不就做完了?于是 14min 通过这个题。没咋调试,样例基本一遍过了。这个东西复现也过了,不管了扔这里。后来忘记对拍了,其实影响也不打。

信心大增(注:我去年没过任何一个题),开 T2。在草稿纸上写了一下数据范围,发现 \(n^3\),\(d^2q\),\(d^2m\) 这些东西加在一起写小常数能过,联想到 \(n\le 500\) 时的全源最短路可以直接跑 Floyd(还好我的习惯是矩阵快速幂和 Floyd 都 k-i-j 枚举,每次 \(k,i\) 项无转移就直接跳过,这样能减小常数,也避免了大样例测不出 i-j-k 的问题)。57 分钟过了全部大样例?感觉没啥问题,就不管了。

(赛后发现怎么这么多坑,⚡️完⚡️美⚡️避⚡️开⚡️,今年比较运😄,大样例测不出 i-j-k,给的都是构造的链,考察选手一遍写对代码的能力)

信心 \(+\infty\),觉得自己非常的🐮(结果全部学弟都会这个 T2,我还是🐛太🐛区🐛了🐛)。这个 T3 怎么感觉这么难,没啥下手的思路???观察了一下大样例,发现什么也观察不出来。有点迷茫😵‍💫。趴下躺了一会,发现草稿纸怎么这么辣眼睛,严肃被辣哭,某中文七字英文二字(而不是原神)的学校草稿纸质量还是太夯了。

比赛过了 90 分钟的时候,想出了一个非常区🐛的 \(n^3\) 做法,直接预处理出一个区间内的最小次数,然后每次枚举左端点去做。注意到到一个右端点只能走这个最小次数,也就是说每次我们走到一个点,目前跳跃次数是固定的。则依据这个设 \(f_i\) 为到达 \(i\) 点的最小代价。写完发现预处理跳跃次数 \(n^2\),转移前缀和优化一下 \(n^2\),一个小常数 \(n^2\) 做法就打出来了!豪取 \(240\) 分。

感觉还能蒸。观察到等差数列是容易刻画的,砸了 \(78\) 个数据(这是真的,正好就 78 个)进去打出了一个非常清晰易懂的表,大致是 \(2d\) 个 \(0\),\(n-3\) 开始,重复 \(d\) 次,然后每过一段下降 \(2\),到 \(0\) 为止。直接写是 \(\mathcal O(1)\) 的,直接过拍。没有明白道理在哪,但也有 \(8\) 分。豪取 \(248\) 分,非常好数字使我大脑旋转♿️♿️♿️♿️。旁边那哥么一直在跳手势舞,没绷住😄。

简单打个 T4 暴力。诶不是怎么挂了?检查中。发现我是在讲解代码的石头(?)。发现根本就没读入点数限制(?)。写完直接 \(n2^n=15\) 分了。感觉自己非常🐮(事实上大众分 \(271\),我是🐛),打开虚拟机编译了下就跑路了。

最终:\([0,100]+[0,100]+[[0,48],?]+[0,15]=[0,263]\)。至于为什么这么多个神秘界限因为我觉得我会犯糖。感觉 7 钩应该没问题,严肃不一定成为无钩七不改名。

后话

GD 赛区的比赛说明有一句话:

  1. 不要在代码注释中添加侮辱性词语,诗句,歌词,散文等考试无关内容,违反者将会被处以取消成绩以上处罚。

再见了迷惑行为大赏。