Day-1
晚上没有晚自习,提前下播,然后好像一直在打隔膜
很晚才睡觉。
Day0
坐车去了 CQ,感觉酒店环境还是不错的,刷了 inf 个小时的 B 站。
试了一下机子,感觉不是很慢,键盘还能用,但是 VScode 的自动补全有点极端了。
试机赛构造想了 30min 才会 T2,不会 T3
睡得比较早,但是睡眠质量良好。
Day1
一觉睡到 7:10,非常迷惑。
到了考场,不能把准考证带入考场,乐。
然后写了个 A+B,还没写完考试就开始了。
看了一看 T1,觉得暴力 \(O(mn2^n)\) 能过,交一发 Wa 了,然后发现 \(n,m\) 看反了。
很好,此时我会个 \(2^{3000}\) 做法,非常难过,脑袋里面开始想两位数离场的结局了,然后沉浸在幻想里 5min 后再看眼题发现很简单,写了发 \(O(nm2^m+3^m)\) 得到了 \(77pts\),然后把一个 for 换成枚举 lowbit 常数减少一半过了。
此时才开场半个小时,优势在我,然后推了推 T2,感觉很可做,一个很容易知道的结论是每个位置对另一个位置的贡献系数只和两个距离有关 (flag)
然后一个半小时啥都没推出来,很难过。
此时十点钟,但是我只有 \(100pts\),感觉要爆炸了,脑袋里面开始放神秘悲伤音乐,看了看 T4,感觉应该只会暴力分,把这个写了。
然后写掉了 T3 的前两个 Sub,拿到了低保。
有推了推,会了 T2 的 \(O(n^2m)\) dp 做法,拼上 \(n=2\),喜提 \(61pts\)。
然后对 T3 写了个二维分治然后暴力剪枝的神秘东西,有 \(75pts\)。
发现 T2 转移系数一定,矩阵快速幂优化一下 \(O(n^3\log m)\),多了 \(9pts\)。
然后罚坐到结束,脑袋里一直在循环播放音乐。
出来发现怎么一堆人 T3 \(97pts\),然后发现是假做法,这个不卡天理难容吧。
跟 uob 交流一下,发现
T2 转移矩阵只有 \(O(n)\) 个本质不同的值,你只维护这些值就是 \(O(n^2\log m)\) 的了。
这下被爆了,一眼的性质一场都不会用,乐乐乐乐乐。
不知道有没有大众分。
回酒店打隔膜,对工程题感到害怕。
Day2
睡得很好。
开考发现是对抗博弈,没有学过捏。
然后阅读一百多页的 pdf,半小时看到了信心树那里,发现后面的内容好像需要大量样本,扔了。
然后开始写 bot,用的蒙特卡洛,一开始写的错完了,能和 2.so 打成 4:6 的战绩,绷不住了。
然后发现假完了,修改了大部分细节,10:30 左右调完了,交了一发 Sub1,直接过了。
然后交 Sub2,只有 \(70\),调了一下参,\(80\) 了,交 Sub3 也是 \(80\),Sub4 只有 \(10pts\)。
然后调参卡了卡,结果 11:30 时发现没有提交机会啦,然后看了看自己的代码,发现把判无解时把 noX,noY 弄反了,绷不住了。
最后 \(270pts\) ,但是没有提前离场,怎么会是呢。
然后出来发现有人的蒙特卡洛 \(400+\),其他的至少 \(300+\),这下这下了。
午餐很答辩。
下午讲座故事很有趣,最后拿到了一等,赢!
不知道明年还来不来,毕竟好像还是比较喜欢呆在家里。
标签:发现,这下,感觉,T2,T3,然后,THUSC2024,游记 From: https://www.cnblogs.com/Nityacke/p/17991879