第四阶段总结
联赛模拟11
T2因为 $ K==1 $ 的时候 $ spj $ 了,\(x\) $ y$坐标输出反了,当场爆0, \(\Huge100pts\)\(\huge飞了\),T4打线段树居然跑得比暴力还慢,我裂开了,没想到居然就是一个哈希,线段树模板二,\(2333\)
晚间测试2
T1我一眼就看出来是卡特兰数,然后发现我居然忘了卡特兰数,真是太生草了
卡特兰数公式:
\[\frac{C^{n}_{2n}}{n+1}
\]
\[or
\]
\[C^{n}_{2n}-C^{n-1}_{2n}
\]
联赛模拟12
T1我一看,立刻想到了最近新复习的树剖加线段树,然后就开始狂写,码了大概100多行,调了近一个小时,终于调出来了,然后数组开小了,数据范围到 $ 3e5$ ,我线段树开了 $ 1e6+10 $ ,然后就挂了 $10pts $ ,$ 233 $
晚间测试5
T1没想出正解,就 随便 打了一个DP嫖了70走人,T2感觉本来还是有点思路的,结果还是不熟树形DP,看到树,就发怵,最后就拿了10pts
联赛模拟13
咕了\(233\)
联赛模拟14
T2差一点就调出来了,最后没打完,不知道哪来的把没调完的代码交上去了,最后就拿了10pts,更可怕的是,我用我没有调出来的代码对拍把我的暴力拍挂了,有毒吧……
T4 random_shuffle嫖了100,不会吧,不会吧,不会真的有人T4挂了吧