CTT 邮寄

zjy2008 · 2024-12-05 19:31:48 · 个人记录

Day 0

北京怎么这么冷。/fd

怎么每天不是吃盒饭就是吃外卖。/fn

Day 1

开题。 T2 是唐龙 ds，1h 直接过。开始做 T3，过了 3h 后发现完全不会做，开始看 T1。想了一个唐龙暴力发现还要写插值才能过第一档，遂下播。0+100+0。

Day 2

有了昨天的教训，发现这次 ctt 没有挡板，所以可以看边上人过的过题情况跟榜写。开 T1，边上老哥 < 1h 直接拿下，我毫无头猪，最终获得 78.72。开 T3，发现直接输出每个叶子的拓扑序可以获得 61.74。发现 T2 第一档分都不会做，坐牢。后来对着 T3 摁做多拿了 \epsilon 分。78.72+0+62.91。

Day 3

开场先做 T3，在想了 2h+后突然会做了，卡了卡常就过了。发现这时候边上都在做 T1 (埋下伏笔)。遂看 T1，直接做就能 O(n^6)，优化一下就 O(n^4) 了。卡了很久的常把 n\le 500 过了。发现只有 \epsilon 时间了，快速看了一下 T2 题意，随便写了一个乱搞就下播了。出场发现都会做 T2，是一个时光倒流一下就能状压直接做的搞笑题。85+30+100。

题目质量个人参考

其中 D2T1 和 D3T3 非常对脑电波。