THUSC2024
Day 0
Day 1
THUSC 极速版?
上午试机,水 \(100+\varepsilon\) 分跑路,日常不做元旦激光炮(
下午直接快进到 Day 1(那我缺的讲座这一块,谁给我补啊?).
首先开 T1 好像就是一个简单状压数位 DP,不过不太会写数位 DP 了,大概 1.5 h 后获得了 85pts .
然后看 T2,预计是高明题,所以直接写 \(k\le 2\) 部分分,不过后来发现其实是低明题就切了 .
T3 感觉部分分都是巨大难写题,不太想管,摆了(赛后才想明白怎么写,赛时操作有点迷惑).
T4 抽象题,写了 Sub 1~3 快速幂、Sub 4 滚动数组、Sub 5 线段树润了,看出来后面的一个高维前缀和,然而不会写,红温了 .
后面顺便把 T1 复杂度砍掉一个 \(d\),然后简单卡了一下常数就过了,评测鸭神机啊 . 本地极限数据要跑 10s+ 的(
旁边哥们一直在自言自语,迷惑(
最后 pretest 是 100 + 100 + 0 + 38 = 238 pts .
(不过 T1 竟然有 \(\Theta(d\log n)\) 做法)
(那个题答的 submit.py
啥原理啊)
Day 2
幽默场,开局 1 h 过前四档,然后 T5 交互库编译不了(
发了一个新的交互库之后就开始做 T5 了,先照着资料抄一遍,发现在 acc
里选信息量最高的会不断复读同一个词没法结束,遂改成在 final
里选,获得四十多分 .
然后观察到第一次查效率非常低下,于是根据 wordle 经验钦定选 crane
,这样就 98.33 分了 .
然后经过一些玄学扰动后终于发现其实有 60s 可以用,也不用跑得那么快,于是改成剪枝在 acc
里查,就过了 .
这里才到 2.5 h,也没啥事能干了,颓 1.5 h 离场(我要觉醒我的五子棋棋魂了!).
下午有讲题还是非常赞的 . 然而 pp_orange 找我面基,还没面到,唉唉,我是面基低手 .
239 + 500 = 738 pts,终于获得一等,感天动地,感谢家长感谢教练感谢同学感谢 CCF 感谢 THU 感谢 Itst(?
弹性空白
Day 0 (5.13)
上午打模拟赛(确信).
上午和中午卷 Lingo,不过没太卷动 . 下午学习 APJ 的 baba is you(
晚上整了一个 steam 全款买下 4D Golf,最后通到 Inferno Challenge .
标签:Sub,感谢,APIO2024,THUSC2024,100,游记,T1,Day From: https://www.cnblogs.com/CDOI-24374/p/18190370