10.4~10.5总结

发布时间 2023-10-05 15:59:28作者: hn小曜仔

10.4

上午

Round C7

image
A题签到。
B题别问为啥首A,先开的B而不是A,只要知道每个点的跳跃长度范围中的所有点都可以跳到就是个签到了。
C题我大有话说:正解赛场上就想到了,结果我傻逼写挂了,当一个数是另一个数的平方根时他们一定是性格相斥的,那么互斥的数例 \(2,4,16\) 此时显然踢掉 \(4\),以此类推。
D题我是暴力的,不多赘述。

下午

听了下B组巨佬的题目讲解,补题,留了点时间弄了个题的数据

晚上

死死的做题单,但感觉收获不大。
下棋第一次下过了老师

总结

能力差。

10.5

上午

Round C8

image

A题不再轻视,居然丢了4分,原因是没考虑字符串中间有0呜呜呜
B题一个暴力都能写挂,真傻逼。
C题不知为啥80,但是正解,因为保证是个树,所以考虑DFS,颜色编号不超过 \(10^5\),我们就能开桶计数(最近老开桶),再然后就很明显了。
D题像个状压DP但没想完全。

下午

桑心的补题,还有你谷普及赛。值得一提的是B题居然WA了好几发