WC2021 雲遊記

WC2021 雲遊記

反正都退役了,就去頹廢了 6 天。

Day -inf

聽說是用 CSP 成績去的,沒想到 CSP 300- 的菜雞都能去,看來 WC 人應該挺多。

Day -inf~0

從零開始的語數英物化技生活

whk 天天被吊打,順便看了幾部漫畫。kindle 是真的香

Day 1~4

一邊聽課一邊打王者,完成單排 14 連勝

無論我多麼菜,隊友總能帶飛我

去補了 ATRI 的票,順便晚上沒講評的時候打一波 gal,結果打媚肉之香被 BE 弄自閉了。

Day 5

正式的 Day 1。

反正都退役了,對拍也不打,一直在想題,成功被 T1 的腦筋急轉彎難住了。

看了一下 T2,一眼 nmE,然後想到只用關心大小關係,然後算每個數的貢獻,分 0/1/2 轉移,於是愉快寫出 m2^mE 的代碼。

想 T3,會了質數,感覺循環節 +excrt 很真,然後把每個數拆成 a*p^b 就過了。

此時機房裏一羣人交流 T2 如何卡常,試圖暴切。於是交流了一下複雜度,發現他們的複雜度裏沒有 2^m。不知是誰說了一句,“你把 m 卡掉不就過了?”

突然腦子一抽,發現可以對差分數組算貢獻。於是過了一會兒,得到了一份可 A 代碼。

然後就寫了 T1 的 n3+m2 算法,大概是暴力枚舉兩條邊,然後枚舉另一個點拓展一下。

最後一直在肝 T3 的 60 分做法,後來把循環節改成暴力找,甚至抄了一個 excrt 板子,仍然沒有調出來。至今不知爲何錯了,聽完講評感覺做法也是對的。

估分 \(32+100+40=172\),最後 \(158\),不知哪裏被卡了。當時報 Au 名單的時候突然看到我卡線了,有點小激動。自己賽季中的一個 Au 竟然是退役後拿的,有點搞笑。

Day inf

又去補 whk 了。

upd: loj 測出來 \(48+100+40=188\),T2 loj 開 O2 最大點 509ms 被卡了???

行吧,luogu 不開 O2 最大點 944ms,開了 O2 最大點 535ms,但是 ccf 這次開了 O2 我居然被卡常了???

不過在 WC 切了一道題,雖然當場被卡常了而且不知道是哪位裙友說是原題,也算是一個好結果吧。

發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章