第四阶段总结

联赛模拟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挂了吧

联赛模拟测试15 rp+=INF;

posted @ 2020-10-12 19:48  goote~  阅读(85)  评论(0编辑  收藏  举报
Live2D