THUSC游记

5.10 THUSC Day -1

提前一天来到了余姚，下车的时候拿错箱子了，高铁停车时间还比较短，差点寄掉（）

和 LiuJ 一个房间，唯一的双人一间！

打摆打摆打摆，草草睡觉。

5.11 THUSC Day 1

上午先去余姚中学报到。

天色很阴沉，雨下得很大，和 cy 下车的时候只有一把伞，然后我糖了导致两个人都被淋湿了（

其他三个人坐的另一台车比我们先到。

然后根据姓氏字母顺序排两支队伍，结果和wyl排了二十来分钟队，无语了。

和 lf 在一个考区，得坐摆渡车去。

上午试机下午考试，试机日常打摆，因为我没啥好的习惯只检查一下键盘鼠标没问题，编译没问题就摆了。

lf 试机得分吊打我，好牛。

下午正式考试

首先花五分钟时间瞟了一眼题。

感觉T2好像能写，直接考虑一个贪心，然后发现秒了，很惊奇。

开考十分钟拿下一百分。

这个时候重新审视了一下其他三道题，然后T3除了状压还是没有很好的思路。

T4提答，不把前面暴力分拿满还是不要轻易去玩。

回来看T1，考虑二进制题目的一个常规思路是拆位，然后把 l 限制去掉之后发现一个很明显的数位dp，然后再仔细一想，l 明显也可以压进数位dp啊。

不会估计复杂度，但是肯定有高分了感觉。

于是哐哐开写，写了二十分钟左右把没l的情况过了，然后又加入l再调了二十分钟。

第二个样例居然要跑0.6s，很不牛。

这个时候交上去只有75pts。

然后循环展开，预处理等方式再去优化常数，第二个样例大概只需要0.2s。

感觉可以，再交了发，结果85pts?

什么鬼数据，同样都是卡满的怎么还能卡常卡过去一些卡不过另一些。

然后死命卡，又卡了二十分钟，实在没办法了，毕竟没想到本质上的复杂度优化，其实复杂度大概是多乘上了一个 \(O(\log d)\)，如果能够手推一下位运算优化说不定就过了。

然后冲 T3，又冲了一会，还是没有除了状压以外的解法。

想了可能的树上dp，但是状态设计不出来。

又想了 \(O(n^3)\) 可能是枚举两个端点，然后判断路径上边是否有合法的定向方案。

结果发现是 K-SAT，完全不可做。

没办法了，先写12pts，就去玩提答了。

大概开考有 3 个小时，这个时候 85+100+12+0=197pts

提答前三个包都是快速加，然后平凡的快速加甚至不行，但是我手玩了一个满足次数更少的例子，发现这个剪枝好像有点恶心，不想写。

于是前三个包只能够得到 7+4+3=14 的分数。

第四个包数据规模很小，直接手玩得到 8 分（正解注意力惊人，实在是没办法）

后面的包没发现规律，直接复制粘贴样例了，最后 T4 总分是 29pts

下考了T3也还是没啥好想法。

总分 85+100+12+29=226pts

出考场在门口等车，然后旁边走过去的交流分数的都说自己 300 几几，感觉寄飞了。

集合之后交流了一下，感觉其他人比我要惨淡很多，lf 犯唐了我知道，lj 和 wyl 我就不很清楚。

晚上继续打摆打摆，玩了一个小时的水，gbc 真好看啊。

5.12 THUSC Day 2

进来看到题目直接释怀了，要是去年那种形式真可能又是垫底。

但是坏处是这次题目水平有点过低，前四题都是直接模拟，开考两个半小时左右就有400分了。

重点在于第五题，直接复制粘贴第四题代码一下就跑T了。

然后这个时候气急败坏，直接根据学习资料里的说法，跑个两种组合信息量最大的，结果随便算了一下肯定跑不出来啊！

这里其实是我的问题，实在没法完全按照题意也可以先把每个词的信息量都处理出来，选前面大的填就是，但是我选择了自己的经验，直接先猜 world 和 count 两词，如果跑遍预处理换两词想必得分更高（

然后这会不会T了，平均询问次数也在 4.2 左右。

实际上，T5 时限 1min，但是我只跑了 70ms。（想必是做法太简单粗暴）

最后反复调参，55.5分定档，15次提交机会给我交完了，直接罚坐。

Day2 455.5pts

终

没有多少时间休息，速速奔赴高铁站前往杭州。

下车的时候 lf 把手机忘打的车上了，有点逆天（

幸好及时止损给他找回来了。

总分 226+455.5=681.5pts

其他人 600-，确实炸的有点离谱。

lj 工程场放掉第四个包打第五个是我没想到的，wyl 第五个包其实可以多搞点分结果犯唐了不会编译。

lf Day1 签到都没切，菜就多练。

听别人讨论感觉这个分真的很低了，然后听说初一500多参与奖感觉完了，后来又感觉有点反转，可以保个二等约。

结果在PKU玩了两天之后又告诉我变成 1= 了，这下大胜而归，运气也是实力的一部分！