WC2021 游记

Day -INF \(\sim\) Day 0

WC 模拟赛大约一周 \(2\sim 3\) 次。由于疫情原因最后两周在家,在校期间文化课学的非常惨
主要做了点 AGC 的题和集训队作业。CF 在 \(2400\) 上下徘徊。

WC 按 CSP 成绩来导致我又不是正式营员泪奔.png
希望 WC 开 c++11

Day 1 \(\sim\) Day 4

听课...

Day 5

早上 \(8:15\) 去学校比赛。
打开题面发现 CCF 果然没开 c++11。感觉 T1 好像 \(O(m^2)\) 挺可做的。写了一下发现没考虑到括号能并起来的情况。然后感觉只能 \(O(m^2+n^3)\) 了非常自闭。
顺便吐槽部分分:那个 \(m\le n-1\) 有什么做法吗
发现了一个性质:\(a\to b\) 合法等价于 \(b\to a\) 合法。
突然意识到括号并起来不就是 \(a\to b\) 合法,\(b\to c\) 合法会推出 \(a\to c\) 合法,边又是无向边,所以最后合法的点互相连边组成的图是一堆团的并。然后就是个并查集。套个启发式合并就没了。
然后过了大样例就扔了。出来 zjf 告诉我可能会 TLE
开始写 T2 的时候已经过去了 \(2\) 个小时多了。
发现 T2 白送 \(70\)\(O\left(nm\left| S\right|\right)\)。但后面没问号我都不会。
写的时候想用 std::iota 然后意识到是 c++11 然后意识到 T1 的并查集也用了赶紧回去改。。。
T3 打了个 \(n,m\le 1000\) 的之后想了一个 \(m\) 是质数的 \(O\left(m\sqrt m\log m\right)\) 做法,但是 \(\log\) 是 map 插入。然后第三个样例就跑了 \(26s\)。可能是插入接近随机,对 cache 太不友好了。
出来听 zjf 说他最后口胡了个只需要 map 的做法,就把斐波那契数列的相邻两项商存到 map 里面去。感觉自己太傻逼了。
好像大众分 \(200+\),估计 Au 是没了。
下午讲题又忘了听了,之前好像根本不知道有讲题,发现的时候已经结束了。

Day 6

下午 4:00 闭幕仪式。开头一堆废话。
预期 \(100+70+20=190\),实则 \(100+55+20=175\)。垫底了。
感觉 T1 花的时间太长了,其他题正解也想不到。还是要增强练习。

posted @ 2020-12-31 20:24  Binary_Search_Tree  阅读(800)  评论(0编辑  收藏  举报