Cake Starmap Pudding-Sale 2026 游记

ran_qwq · 2026-10-31 21:47:02 · 生活·游记

day -1

下午学了一遍 SAM 和 PAM。

晚上和 hsz,chx,yyx,yjc duel，二打三成功。

day 1

上午啥也没复习就做了几道 PAM 板子。

2:27 Oct31==Dec25 是何意味。原来是个梗吗。

2:30 会 T1，光速创飞 T1。

2:35 T2 最短路是要 O(q(m+\sum k_i)) 吗。那咋办。

2:45 怎么只算走路时间。出题人是残疾人吗。

2:55 写完 O(n^3+\sum k_id+qd^2)，貌似后面那项卡不满，应该能过吧。

3:00 好像会 T3 平方了。

3:10 写完平方，过了 migrate3。

3:20 手玩手玩手玩，这不就建个森林递推一下做完了吗。

3:50 我怎么过了 migrate3 了，感觉赢完了。wtf 怎么 migrate4 炸飞了，几十万的答案输出 >int 范围的数。

4:00 怎么暴力都挂了，何意味。

4:15 哦好像有一种情况没考虑到，严肃重写暴力，暴力对了。

5:00 漫长调试，终于过了全部样例，太懒了不想写快读写了 scanf 会死吗。

5:30 t4 断掉一条边就有 50，一开始以为 tree 状物 dp。

6:00 吃掉 k=2。

6:10 吃掉树是梳子的情况。

6:20 准备写一个只枚举中心为一个端点随机 100 条边的乱搞，最后没调出来。

估分 [0,100]+[0,100]+[0,100]+[0,70]=[0,370]，不挂应该能上厕所了。