模拟赛挂分寄录
总场数:59
总挂分:2200
-
ios_sync_stdio(0); cin.tie(0); cout.tie(0);
-
线段树有区间推平及其他区间运算操作要注意懒标记的顺序
-
没有数据的特殊性质必须和暴力拍一遍,暴力必须好好打!!!1
(updated:不想好好打暴力,顺便导致了特殊性质未经验证然后出锅,恼了) -
警惕莫队套分块时两个的块长并不一样
-
合并并查集不记父亲的话要先合并信息再合并父亲
-
警惕树剖线段树边权下放的时候,要对 dfn 小的那个加一,而不是给大的那个减一
-
线段树合并要判叶子结点(要不然会对叶子结点进行 pushup 操作)
-
for(int i=l;i<=en[bl[l]]&&i<=r;i++)
i<=r
!!!!!
一堆抽象错因,懒得更了堆着得了
· 9.7 第一次反向挂分,记录一下 🥰
-
暴力/特殊性质 挂 330pts(总)
-
3e6 0.5s cin 不关同步流读不进来
-
线段树懒得写查询直接在 update 里判 0 结果因为有懒标记根本假了
-
数组开大 + 忘输出 -1(大样例里没有)
-
不知道欧拉函数是啥
-
签到题转化错题意成功拿下 0pts
-
二分 check 被 if else 单杀而且大样例没跑出来
-
嫌麻烦对分块进行一些充满主观色彩的修改,然后锅了
(而且暴力也掺进了这种主观色彩导致根本没法对拍) -
交互题询问函数不能传俩一样的进去,不然会报一些错,题面没提
-
贪心落情况了,对拍几千组没出来
-
冲了一场 t4 不仅算复杂度的时候忘算 lca 的 log 了,还出各种神秘锅(因为写的是莫队维护树剖+俩线段树)
-
签到题写通过观察模数的神秘向上取整,而忘判上界不能过大
-
以为 3e7 的二维数组 256mb 的内存会炸,所以把俩 int 拼成 long long 塞到 unordered_map 里并将时间复杂度钦定为 \(O(1)\)
-
多测,调小样例的时候在 T=2 加了个调试用的输出,后来直接去测 T=1 的大样例,没看出来,带着调试一起交了
-
在莫队的基础上改回滚,没改干净调半场没调出来
-
遍历每个数是 \(O(n)\) 的,倍数的个数是 \(O(>n)\) 的,所以枚举倍数的复杂度是 \(O(>n^2)\) 的
-
最后答案加一,忘判答案不能比 n 大了
-
x 的子树,把 x 忽略了
-
爆搜写的和答辩一样一堆重复情况,答案不对时间复杂度也假, \(O(2^n)\) 整成了 \(O(n!)\)
-
并查集数据点分治其中一个忘初始化 + 状压选边有一个不对的情况应该 continue 但是我直接 cout<<"NO"; return 0; + 判数据点都能判错 nnd 干什么吃的
-
人傻常数大,点分治被自己卡成暴力了
-
加法取模但是没加括号
-
误以为哈希减掉最后一位能直接除 base,但显然是假的,赞美样例
-
我写的线段树区间赋值和区间加在一起时,要在懒标记传的时候把俩儿子的区间赋值先传了,要不然俩标记会重,导致操作顺序上的问题(之前就因为这个锅了一次)
-
smjb 数据 q根号log 跑不过去 1e4 啊
-
没开long long