已经是老年选手了。
Day 0
从成都坐车到重庆。
到酒店就四点多了,打了个车去巴蜀,车上学弟问师傅有什么火锅店推荐,然后司机直接给我们送过去了(?)
火速签到,火速试机,然后监考下班了(?)后来又说加班半个小时,登了下 OJ 写了个 A+B 就 run 了。
见到了清华学长 cxy 哥哥!!!
晚上把路上口胡的题写了下,然后看澳网,看完看亚洲杯,见证了韩国补时反超又被追平。虽然我知道韩国不想八分之一碰日本但兄弟你真不像演的啊。
Day 1
睡眠时间构成了若干个连续段。
考试,发现自己没带身份证,不重要。
本来准备 30min 以内把 T1 过了然后看后面的题,但是这 T1 我咋不会。
急急急,写 \(\mathcal{O}(2^nnm)\),T 飞了,想了很久仍然不会。看 T2,发现直接暴力卷积有 90p,写写写,不会写 ntt 了,润润润。
回来看 T1,补了个 \(a_{i,j}\in\{1,50\}\) 的包,感觉这个 \(c_i\leq 100\) 很有猫腻啊,想贪心,不会。然后意识到可以带个 \(\mathcal{O}(3^n)\),会了,写写写,过了。
2h 过个 T1,什么水平。
T3 想了下感觉有若干个做法,但是没想到什么好写的。最后写了个前两个包加分治四块询问一次之后递归其中三个的做法,拿了 53p。
看 T4,我会暴力!我会静态询问!但是很糖,没意识到瓶颈生成树,写了个整体二分上去。
写完剩下 1h 搞 T3,之前想了一个二分然后算两个折线之间有没有点的做法,后面想了下简化了实现,先写个粗糙一点的,第三个包拿了 17,改了下拿了 29,改了下拿了 46,加上前两个包就有 70 了。
但是差 4 分 300!尝试乱搞卡常,没卡过,下考了。
出考场听说 4 是瓶颈生成树,然后 sub3 就是分治一下,但是我不会,鉴定为唐。
下午坐牢。
标签:THUWC2024,T3,然后,T1,mathcal,游记,Day From: https://www.cnblogs.com/yllcm/p/17989612