THUSC2023 游记

1|0Day -3

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

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

2|0Day -2

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

3|0Day -1

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

4|0Day 0

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

5|0Day 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\le 3$，但是感冒严重影响了我的脑子，$K=3$ 的分讨咋写咋挂，最后只能扔掉。

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

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

晚上回去十点睡的。

6|0Day 2

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

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

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

下面开始大力研究时序电路，想了半天发现就是在逻辑电路的外面套个 while(1)，然后在成环那块被卡成了 shaber。搞了大概一个小时过了，有点小慌。然后接着想了想第二个发现也是个不咋聪明的东西，写了 20min 左右过了。上了个厕所以后发现模加是狗屎，然后就回去看部分分，发现 ALU 里面的 $25$ 分是好拿的，然后稍微改改又过了超前进位加法器的 $20$ 分。这个时候已经快结束了。最后 10min 强行冲过了 ALU 的减法分数。

总分 $225$ 分，出来以后问了一圈发现大家普遍一百五到一百八上，感觉不太清楚咋回事。艾伦罩和我大分小分都一样，感觉很厉害。

下午颁奖拿了个一等约，感觉还不错。

__EOF__

本文作者：EXODUS
本文链接：https://www.cnblogs.com/-Complex-/p/17380475.html
关于博主：评论和私信会在第一时间回复。或者直接私信我。
版权声明：本博客所有文章除特别声明外，均采用 BY-NC-SA 许可协议。转载请注明出处！
声援博主：如果您觉得文章对您有帮助，可以点击文章右下角【推荐】一下。您的鼓励是博主的最大动力！