模拟赛挂分寄录

总场数: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

posted @ 2024-07-31 19:35  lxyt-415x  阅读(203)  评论(15编辑  收藏  举报