码迷,mamicode.com
首页 > 其他好文 > 详细

第四阶段总结

时间:2020-10-13 17:11:52      阅读:17      评论:0      收藏:0      [点我收藏+]

标签:一点   一个   shuf   阶段   范围   pts   display   shuff   class   

联赛模拟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;

第四阶段总结

标签:一点   一个   shuf   阶段   范围   pts   display   shuff   class   

原文地址:https://www.cnblogs.com/gdxzq/p/13804846.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!