GDOI2020退役记

感谢各位大哥 退役失败.jpg

前言

去年gdoi挂掉的情景还历历在目 其实一整年都在害怕 在最后的这个时刻 会不会重演去年的悲剧
考前定的计划 大概就是求稳。于是大概就打了一个十分丢脸的联考分数吧

Day0

考前一周都十分紧张 虽然模拟赛打得看起来还行 但是总是被省选ptsd给折磨的彻夜难眠 谢谢有你陪我啊
最后一天放弃治疗了 上午把剩下来的一些板子给补了一下 看了看之前做过的几道题 然后就开始看蝙蝠侠 看完感觉心态良好
晚上到了酒店 在车上和xld交流了一下省选的计划 于是就是十分坚定地求稳
xld因为感冒了要单独一个房间 于是我和一个高一的学弟一起住了。酒店十分高档，但是电视居然不能看电影。于是把电脑借给了学弟看电影，然后打了一晚上游戏。
睡觉的时候有点失眠 最终还是昏昏沉沉地睡过去了。

Day1

因为奇怪的原因，六点左右就被逼着起床了。感觉困得不行退役警告
酒店早餐也很高明 是近几年出去比赛住过的最好的酒店和最好的早餐了。
到纪中后灌了一瓶红牛，然后就被逼在备考室无所事事了半个多小时。然后进考场之后发现GD传统艺能没有试机，于是又趴了半个小时才正式开始
先顺序看了一遍题，t1感觉是看完一眼就会 t2发现真tm就是在搬一模一样的原题（如何优雅地求和）。于是停下来花了五分钟用下降幂推成好康的形式，就做完了… 发现自己开考不到半小时就已经嘴出200了，感觉心态稳健退役警告
全部看完之后先写了T2 挂上拍大概是9:30左右。然后回去写T1。
为了避免调不出的惨案，在草稿纸上先把一些细节都写好了，然后才开写。
开始准备写一个无脑开点线段树，往下一拖发现$q\le 2\times 10^6$。于是换成了离散化的线段树。写完一看$4.5s$。细细思索了一番发现可以换成更小常数的树状数组二分，写完一看$3.1s$。往上加了一通卡常时限纹丝不动。一测发现io用时大约在$2s$。仔细想想发现自己根本不会fread+fwrite。于是又要被io给送退役了。想了想没什么办法就只能再挂个拍上去。搞完大概已经11:00了
然后去推T3 发现是个线性基题。还给了两组基，以为必有线代高论省选怎么也要个防ak题。瞎胡了一下大概发现猜了结论就是可能的基只会在给出的基中换至多一个元素。于是就能构造出$nm$组形如$v_i\le v_j$的限制关系，最小化代价。这个实际上往上冲个切糕就能拿$50-60pt$了，但是意识有点模糊，发现时间也不太够就放弃回去写暴力了。结果暴力写挂了… 直接没分了
出门一看人均200+ 翻了翻发现群友人均300。感觉今天又比大众分低了几十分退役警告 路上遇到wyt 发现jz原来几天前才做过这个原题 感觉又被打爆了退役警告
回酒店翻了翻gd各位选手的代码，又水了水裙，发现真就是人均吊打我，感觉今天可能就直接低于队线了。
于是放弃治疗开始颓颓颓安心退役
晚上去吃了牛扒 顺便享受了一下酒店的gym 由于感觉已经退役了所以没什么压力 睡的很好 谢谢你陪我啊

Day2

起的晚了差点迟到 不过还是传统艺能没有试机 海星
开题 发现T2看起来像是个数据结构 T1是个状压 但是范围很迷惑。T3看起来十分的可做。
T1的$\Theta (m{2}^m)$做法还是很好想的
跳到T2发现实际上就是不久前AGC才出过的一个套路。于是先花了一会把T2写+拍。
回来准备写T1，发现空间要$\Theta (m{2}^m)$吓尿了。冷静了一下发现直接折半就能$m{2}^{\frac{m}{2}}$了。写完一测发现在$1.8-2.8s$之间时限等概率随机，想了想昨天zhihu上有老哥说d1t1std跑的飞快，于是选择相信i7-8700k。挂上拍直接去T3了
T3把gcd消掉，就只需要求$w_i$次生成树边权和。发现需要行列式求导，一直以为是$\Theta (w_i{n}^3)$的。而且写了还不一定能过前面的task，于是决定稳一手先把暴力给补了。一路写一路拍，写完大概还剩一小会了。以为必有$\Theta (w_i{n}^2)$的高论做法，于是就直接弃疗了…
出门发现人均ak，当时也就没有什么想法了，感觉自己已经退役了。
仔细想想发现t3实际上只会求$d(w_i)\frac{m}{n}$次生成树边权和，于是复杂度就是$\Theta (d(w_i)n^4)$的… 这一看就是能过的 感觉自己又在亲手送自己退役
回来的车上冷静思考，发现t2的上界似乎只开到了20… 吓出了一身冷汗。冷静分析一波发现应该只会卡20p的链的分

最后出分大概是$100+100+0+100+80+70=450$ 感觉被各种群友直接打爆。丢脸了