状态不是很好吧 这套和前边是一套的, skyh在我旁边AK,好像开了三个对拍又在拼小人 T3 正解没调出来,暴力又忘交了qwq 当时心情都要爆炸了 T1 区间$gcd$乘区间长度的最大值 暴力是$n^3logn$的,考虑怎么替代$n^2$的无用计算量 考虑了很久数据结构最后爆闭了 最后祭出yzh讲的,无脑分治算法 $gcd$的$log$省不下来,已经$log^2$了 答案的计算必须$O(1)$,也就是分治区间必须扫一扫就出答案 能用单调性么? 从中点出发的区间$gcd$的确是单调的 所以就是从中…

csp-s模拟测试98 $T1$??不是我吹我轻松手玩20*20.$T2$装鸭好像挺可做?$T3$性质数据挺多提示很明显? $One$ $Hour$ $Later$ 这$T1$什么傻逼题真$jb$难调. 搜索专项ing 0 00:00:44 30 00:00:26 10 00:00:09 40 00:00:44 退役感+=inf A. 线性代数 (algebra) 我调不动了,经验告诉我对于每一列要空出来两个然后一起放好,在空出两行行列置换进行操作,最后的$2*2$只能自己旋转跳跃我闭着眼,判断…

csp-s模拟测试95 去世场祭. $T1$:这不裸的除法分块吗. $T2$:这不裸的数据结构优化$Dp$吗. $T3$:这不裸的我什么都不会搜索骗$30$分吗. 几分钟后. 这除法分块太劲了..(你醒醒啊这不是除法分块你快醒醒啊 这$n^2Dp$不太可写..(你醒醒啊这不是$Dp$你快醒醒啊 $One Hour Later...$ $jb$(爆粗加$\LaTeX$被迪哥“夸认真”$Rp++$(?) 我是傻逼我是傻逼我是傻逼我是傻逼我是傻逼我是傻逼我是傻逼...... $T1$这不是显然的循环节…

csp-s模拟测试90 考场发明$Spfa$祭. $T1$按照题意模拟,然后我就发现我死了.一气之下删掉了$priority$,拍了几下发现贼jb快而且还是对的就开心地交了.$T2$的差分状态定义很棒然后就调了一场考试,$T3$死亡暴力没拿到分. 100 00:38:16 100 03:11:10 0 03:15:44 200 03:15:44 本来以为$T3$可以骗到一点点的. A. 新的世界 $Spfa$最长路就完了(感谢精心造数据的出题人! B. 邻面合并 当你有了差分的状态定义后这题就是…

csp-s模拟测试83(集训过半) 一场信心赛.起初$OJ$爆了我就看见全场$A$了$T1$并且夹杂着$A$掉$T2$我就很难受. 这场比赛没有深入思考,很失败,一个多小时后就结束了我罪恶的一生. 00:44:43 02:51:09 02:50:48 170 02:51:09 没什么水平暴力都没打满. A. 最大异或和 打表可知异或$sum$为$0$则平局反之先手必胜. B. 简单的括号序列 $B$组的一道垃圾题.记得考虑柿子的实际含义就好了. C. 旅行计划 分块处理,考场想到了但是不想打,当…

csp-s模拟测试60       2019-10-05 RT. 又颓又垃圾. 状态低迷,题都交不上去. 交了也是爆零,垃圾玩家没有什么可说的,就是垃圾. A. 嘟嘟噜 $mlogn$的毒瘤做法. 贴一个不一样的毒瘤做法. 1 //ans=(ans+m)%i 2 #include <cstdio> 3 #include <cstring> 4 #include <iostream> 5 #include <algorithm> 6 #define re re…

「CSP-S模拟赛」2019第四场 T1 「JOI 2014 Final」JOI 徽章 题目 考场思考(正解) T2 「JOI 2015 Final」分蛋糕 2 题目 考场思考(正解) T3 「CQOI2014」数三角形 题目 考场思考 正解 这场考试还是同一个感觉:听音乐误事啊- 把 T1.T2T1.T2T1.T2 码出来之后,听音乐听到不想做题,但是 T3T3T3 又是一个注重思考的题-然后,我暴力都没码出来. 其实这次题的 T3T3T3 还是可做的,下次 好像就是 CSP 了 不要那么浪了…

本人于搜索csp-s模拟49题解时,有意识地点开了一篇关于csp-s模拟50T2的题解,并知道了题解是二维前缀和以及四维偏序. 更重要的是,那篇博客说有解法二,叫二维莫队. 于是我上网搜索二维莫队,结果第一篇博客就是那道原题. 然后我将二维莫队与普通莫队分块的区别,如何$O(n)$更新答案都看了.我在考场上只是确定了指针移动的方向以及贡献的加减,然后打了个程序测了最优块长. 事后我问别的同学为什么不打,是因为他们说他们认为复杂度不对.然而我提前就知道只要我能打出来就是AC,而且我又想起Yzh学长…

csp-s模拟测试99 九九归一直接爆炸. $T1$一眼板子. $T2$一眼语文题(语文的唯一一次$120+$是给模拟出来的可知我的语文能力). $T3$一眼普及题. ?? Hours Later 板子打完并拍上,$T2$题意看瞎我对不起你老男人帅哥,$T3$ $qnmd$你家普及考这个?? 100 00:00:20 20 00:00:14 60 00:00:08 180 00:00:20 本来应该是$220$的大众分,但是我上界写错了就很难受了. A. 陶陶摘苹果 像题目一样+++即可. B.…

csp-s模拟测试97 猿型毕露.水题一眼秒,火题切不动,还是太菜了. $T1$看了一会儿感觉$woc$期望题$T1??$假的吧??. $T2$秒. $T3$什么玩意儿. 40 01:24:46 00:31:38 02:49:26 150 02:49:26 $T1$特判错了希望人品可以++. A. 小盆友的游戏 像题解一样构造一个函数那么这个题就是水题了. B. 花 随手$Dp$. C. 表格 $Dee$树帅但是我咕了. 酷(ひど)いよ 酷(ひど)いよ.もういっそ仆(ぼく)の体(からだ)を hi…