THUWC2024 翻盘寄

· · 个人记录

NOIP寄飞了，不知道为啥能去。

Day 0

去巴蜀试机，路上一直在斗地主，因为某个神秘规则的存在使得农民经常搞窝里斗导致地主基本都能赢（有一局我拿地主牌之前一个炸没有，拿了之后3个炸）。到了巴蜀发现今年送的是蓝牙鼠标，比去年的玩具好多了！作为本地人理所当然没买餐票。试机先和vscode的字体大小斗智斗勇无果，然后过了A+B，然后随便试了下交互题就走了。

回来的时候教练被教练没收了两幅半扑克牌，但是还有半幅可以打所以开始打吹牛，离谱的是 cryozwq：28张3，你信吗？Lingying：我信。晚上吃的塔斯汀，然后会机房来写文化课作业，这就是摆烂哥的含金量！

Day 1

进场前为了提神先干了一杯冰咖啡。

然后看完T1就会了 2^n \times m +3^n的做法，然后写了发现过不了样例，调了会儿发现枚举子集写错了，8：36过了。

T2 思考了一下会了 m=1 ，发现会了，然后发现直接做 m 次这个就完了。可以写个矩阵得70分，调了一会儿就得了70分。感觉暴力拿的挺多就去看下一道题了，此时10：05左右。

吃了一包士力架，然后T3突然有了一点想法，半个小时写了一发得了96？感觉去年pretest很强就没管了。去看T4，这时10：34。

看完T4发现只会第一档分，思考了半个小时还是不会就去写了第一档，此时 11：40。

然后去看T2猛然发现这个矩阵就是把第一行拿来循环移位。所以维护第一行就可以 n^2 logn，然后15分钟改完，得了90分，发现正解就加个 NTT ，但是我不会写。

这时候 pretest 已经有：100+90+96+15=301 分了，感觉考的很好，想了一下感觉拿不到更多分了，开摆！然后去厕所开香槟。

结果下考发现T3写的假做法，要被制裁了，悲，然后逆转72分垫底，悲。

晚上玩原神刚好 40 发出了雷神一命，真的没有暗示什么吗？

Day 2

省流：唐完了。

大战UCT3个小时怒砍40分，然后开始学习神经网络。喜提40分。

翻盘！颇有期末考试四科六科九科排名的感觉。

挑战全网Day 1 pretest减去Day 2分数最大值。

fun fact ：去年CQNK我们这一届不是三等约的今年都拿了三等约（大概率），去年三等约的都不是三等约。且去年不是三等约三人的day2 分数为0分，40分，60分。