THUSC2023 游记

发布时间 2023-05-07 23:29:19作者: -Comρℓex-

Day -3

到达世界最高城,南京!哇太美丽了南京,哎呦这不是模拟赛吗。

回到南夫拉斯集训,开始激烈的打模拟赛。

Day -2

被 1789 带去狠狠的吃陈桥烤鸭的酸菜鱼套餐,狠狠的被辣成 shaber 了/ng。

Day -1

感冒了,大概率是被酸菜鱼害的/oh/oh/oh。激烈的肚子痛,当晚开始发烧,烧到了 38.1℃ 好像,很哈人。

Day 0

感冒好像没啥好转,这几天一直靠着退烧药啥的撑着的,上午打模拟赛,打完差点在床上没起来。晚上起来了四次,干了两壶水,紫砂了。

Day 1

早上起来状态很差,昨天晚上一晚上没咋睡好,感觉很难受。起来吃了点阿莫西林和蒲地蓝就去了。

进场试机发现跟之前的虚拟机好像不太一样,差点没找到 vscode 在哪里,但是问题不大。上来先把自己的缺省源写了,然后拿 cin 和快读写了个 A+B problem 对拍,然后惊喜的发现挂了,原因是 read(T &x,Args &...args) 后面的 args 前面没加取值地址,不过也告诉我我的拍子是对的。

然后试了一下快捷键,发现多个光标不能 ctrl+alt+uparrow/downarrow 或者按住 alt 单击,花了很多时间找快捷键,没找到,就作罢了,但好消息是可以 ctrl+shift+uparrow/downarrow 上下加光标,感觉很神奇。还有复制粘贴要加 shift

然后看试机题,上来 T3 定义为不可做题,大概会个二/三维的情况,但是不想打。然后全力开 T2。上来发现 64 分做法是直接二分值域,76 分是 \(n_c=0\) 的大分讨,100 分场上只会卡 \(\log^2\),大概是二分两个,然后在第三个里波特。感觉略微卡常数就没写。中途想了一些奇奇怪怪的调整。

试机出来和 cbj 他们聊了一下发现真是个调整,每次扔掉 \(\frac{k}{3}\) 小的。这样复杂度是个 \(\log_{\frac{3}{2}} n\) 之类的奇怪东西,感觉很厉害。

然后去听学科报告睡觉。没想到报告到 11:30 就结束了/jy,然后去吃饭,排的队比较壮观,但是我偷到里面人少的地方混过去了。一遍吃饭一遍随便吹了吹水,中午去了 613 睡觉。机房有点吵,没咋睡着,但是精神感觉还比较良好。13:30 起来,上七楼接了杯水把药吃了,然后准备考试。

上来发现座位打乱了,更为厉害的是考前 5min 锁电脑,我都猜出来密码跟上午一样了凭啥不让我进去。进去以后先写了个简短缺省源(把一个快读略掉了),然后准备看题。不出意外的出意外了,土豆服务器是这样的。这也给了我大量的时间去写对拍包和补充缺省源。比赛延时 45min,对我来说是件好事。

大概在开考 30min 的时候看见 T1,但是手抖刷新给刷没了。还好记下来题面。想了 10min 发现完全不会做,慌得一批。突然想起来这个问题的不带修询问全局版本好像在我备战普及组(草,什么远古回忆)的时候做过,然后疯狂 remake,然后发现完全想不起来。

大概在宣布延时了以后开始想到把操作拆成前缀加/减和后缀减/加,然后想到差分,发现变成了 shaber 题,然后就上个线段树维护差分做完了。写了半个小时,交一发过了,感觉很舒服。

然后看 T2,上来有个很一眼的 dp 是 \(f_{i,j,k,l}\) 表示当前访问了 \(i\) 号点,停留在 \(j\) 号点,上次在 \(k\) 回基地补充能量,然后剩余燃料为 \(l\) 的最小时间。但是当时没意识到转移有一个图的关系要跑最短路,然后就完蛋了。写出来的东西只过了第二个包,还是拼的一个暴力。开始一二个包疯狂对拍,但是根本拍不出来。

调了两个小时,还是只有 8 分,去写 T3,然后一眼鉴定为只会 16 分,写完了爬去看 T4,感觉能写特殊性质 C 和 \(K\leq 3\),但是感冒严重影响了我的脑子,\(K=3\) 的分讨咋写咋挂,最后只能扔掉。

场上最后 20min,意识到 T2 要跑最短路,然后开始疯狂打补丁,最后三十秒冲出来交上去,不知道能拿多少,但是修改之前能过第一第二个包,不太清楚啥样。

预估得分 \(100+[16,36]+16+5=[137,157]\),出来以后在群里问发现普遍比我搞,自闭了。

晚上回去十点睡的。

Day 2

早上起来状态也一般,药一点吃不下,有一种再吃就吐了的感觉,然后吃了个阿莫西林就跑路了。

到了场上开始试机,敲了个缺省源,然后就开考了。上来直接没找到题面在哪,瞎翻了半天才找到了 task1。读了一下逻辑电路,发现就是个常规的造计算机,task1 随便写写就过去了,然后狂砍 40 分。

然后开始冲 task2。那个解码器也是好写的,直接推广一下就做完了,然后写出来交上去发现完蛋了,瞪眼瞪了半天发现死亡原因是没加分号,火速加上分号过了。task 3 的那个选择器还是好写的,随便写写交上去过了。然后写 task4,手写了好久才发现可以拿电脑打表,然后发现那个判断位数 16 位超了最大负载,然后还要开个东西给他压进去,写完了交上去炸了,这个时候才想起来用题目下发的那个模拟器。学习了 10min 以后终于捣鼓好了,然后激烈的测试,调了 30min,过去了。下面加法器之前一轮省集的时候做过类似的东西,然后速通了。顺便交了 task6 和 task5_ex 的对应分。