Examples

WC2022 游记

更好的阅读体验

Day 1 ~ Day 4

激情 mc。

晚上的营员交流大部分都认真听了(?),感觉 dengyaotriangle 的蒙日矩阵挺有意思的,有时间学学。

Day 5

考试力,啥都没复习!

开场稍微浏览了一下三道题,只有 T2 比较传统,选择先开 T2。

5e5 5s 应该允许根号,一眼有一个 \(O(n\sqrt n\log n)\) 的莫队做法,发现增加一个数不好做,于是放弃优化了。(?)

考虑分块,发现处理块与块之间的答案我都要带 \(\log\),怎么都消不掉,虽说可以把 \(\log\) 放根号里,不过太麻烦了,写了性价比不高。

看一下已经过了一个半小时了,赶紧写一下 T2 暴力与部分分,拼拼凑凑拿了 \(50\)\(60\) 分。

由于不太熟练,连写带拍比赛已经过半,慌的一批,赶紧调整策略,开 T1/T3.

T1 很像 CF1625E,考虑对括号建树,那么操作等价于四种不同的旋转,以及加入或删除一个叶子结点。

考虑了一下发现只会 5/6 随便用,其余的甚至不会多项式级别操作,感觉收益不高,压了一手,先去看 T3。

T3 感觉就是乱搞题,大概胡了一个贪心写上去,调了好久都是 \(1\) 分,自大闭,修了修终于变成了 \(30\) 分,然后把 T1 的 \(25\) 写了。

T3 尝试把银色也用进去,调调参就有 \(53\) 分,心满意足。

只剩 \(20min\) 了,想着写一下 T1 暴力,结果编了一下就知道写不完,赶紧检查一手其它题。

记得同学们提到过一个叫 fsanitize 的命令,拼了好久拼对了,一编译,显示 RE 了!!!!!!!!!!!!!!

天不亡我!

检查一手发现一个地方越界了,改了之后 fsanitize=undefined/address 都能过,而且还变成了 \(70\) 分。

再检查了一下 T1,发现 ans 没有 clear!!!!!!!!!!!!!

修完之后快下考了,调了调 T3 参数,发现越来越劣,于是溜了。

估分 \(25+[50,60]+70=[145,155]\),感觉还不错。

出考场发现 T2 是签到题,自大闭。

看很多网友都 T3 90+ 分,自大闭。

听网友说返回 char[5] 会爆零,自大闭。

Day 6

好像挂分了,只有 \(10+50+71=131\) 分,lose!!!

Au 线好像 \(150\) /shq/cy。

posted @ 2022-01-28 13:30  xiaoziyao  阅读(315)  评论(0编辑  收藏  举报