09 2019 档案
摘要：两天炸掉了135分 csp-s模拟测试54 期望得分：100+72+45 实际得分：100+21+31 T2有重边，关于邻接矩阵，它死了TAT，挂了记忆化搜索-39。 然后判c=0想到了1点没度，然而我判的mp[1][x]==1，-12 T3单调点，可增可减，然而我只判了增，挂了。 说出题人毒瘤，不
阅读全文
摘要：期望得分：61+?+37 实际得分：61+21+14 A. u 难度评估错误，放弃去想正解和一闪而过的二维前缀和，以为很不可打，于是打了61部分分。 然而这是三道题里最简单的。 正解：差分+二维前缀和 考虑如何二维差分，实际上就是硬凑，假设并验证所有块的差分前缀和是否正确。 +1 -1 +1 -1
阅读全文
摘要：标签：平均数处理 查单点上的区间操作 期望得分：40+40+40 实际得分：40+40+40 打了三个暴力 A. 平均数 查询第k小的连续子序列平均值。 二分，很妙 二分平均值x，所有数减去x，做前缀和，平均值比x小的区间[l,r]有sum_r-sum_{l-1} < 0，sum的逆序对数即是x
阅读全文
摘要：期望得分：30+43+60 实际得分：0+43+60 rk13 A. 施工 看错题了，一是高度差的绝对值算了两遍，二是一次抬起一栋建筑。 正解： 手模发现5 1 2 5 的坑抬成 5 1 3 5是只会变差的，也就是对于一个凹下去的部分，答案取决于最深的位置。所以坑底一定是平的。 把坑抬到比两边高是不
阅读全文
摘要：积性函数均可以线性筛 在x,y互质时满足f(xy)=f(x)f(y) 常见积性函数： 欧拉函数 约数个数 约数和 一个数除去所有偶数次质因子
阅读全文
摘要：期望得分：100+40+40 实际得分：90+40+35 这次T1还算顺，快1t打完带拍，速度还是慢些。T1争取40min内 T2想了一个小时，没什么思路，最后打了个套路状压+骗分 T3推到了d(x)为奇数x所有质因子的次幂全偶，然后发现时间不大够（不到40min）又忘线筛怎么打，于是去打暴力。最后
阅读全文
摘要：期望得分：60+64+0 实际得分：0+32+0 rk33 又炸了，T1暴力细节不到，T2区间dp填表有bug，T3rand数 这几次考试在T1上花的时间都太多了，觉得自己能想到正解然而磨了好久只能打暴力是真的难受，还是注意下取舍吧。暴力未尝不可更优。 A. 字符 这题暴力剪枝可A，正解没看太懂，找
阅读全文
摘要：期望得分：(20+?)+20+50 实际得分：50+20+20 rk：25 考得很惨，考试的时候满脑子刀剑 A. 次芝麻 没思路，只会循环节暴力。造了数据发现出循环节的概率还是很高的。 每次暴力都打不彻底，只判了回到最开始的循环节，所以只有50分。 可以用hash表或者map离散，记录每个数的上次出
阅读全文
摘要：期望得分：80+100+0 实际得分：70+80+0 rk：18 A. 公园 T1连续爆炸篇 第一眼拓扑，发现要存状态，定义了个dp，脑子糊了不知道怎么处理多起点多终点，觉得十分不可做。然后发现可以记忆化，然而不会打。 于是盯了40分钟，想了各种乱七八糟的东西，卡T1慌得一批。为了缓和下，滚去T2。
阅读全文
