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 切了一道题,虽然当场被卡常了而且不知道是哪位裙友说是原题,也算是一个好结果吧。

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