2022.3.11模拟赛总结

时间安排

7.36
开题
7.38
理解T1题意，初步感觉是一道改变枚举方式来减少复杂度的dp或者更简单的东西吧
7.41
理解T2题意，题面判断是个数据结构
7.43
理解T3题意，计数dp吧，需要点复杂的转移
策略：先写完所有最弱智的暴力，再进行下一步规划
7.55
写完T1 Sub1
8.15
写完T1 Sub2
8.37
将T1Sub2对拍调试结束
8.55
写完T1 Sub9
9.17
放弃T1，写T2
9.23
写完T2 Sub1
9.27
写完T2 Sub6
9.33
写完T2 Sub2
9.54
写完T2 Sub4
10.18
写完T2 Sub5
10.22
写完T3 Sub1
10.24
写完T3 Sub5
10.30
第一阶段算是结束，把暴力几乎都搞完了，得分20+55+10=85分
剩余一个半小时均摊一下每个题考虑半个小时吧 顺序 2,1,3
10.50
弃T2
11.11
通过神奇的打表得到T3 Sub6是杨辉三角
11.19
写完T3 Sub6

赛后反思

能拿到的所有分数都完美到手，甚至小剪枝还多了10分

总的来讲，这一场模拟赛的时间规划我不太满意，问题主要在于第一阶段也就是写暴力代码的时间太长了，花了3个小时，这个时间是远不能接受的，而应该压缩在1小时才算正常，下一次模拟赛中需要重点注意缩短写暴力代码的时间，想清楚了再去做

算是走了一步比较稳的路，上面时间安排里的每一档sub，我都写出了一份新的代码并与前面所有代码进行对拍确保正确，这也保证了我所有写的分数都顺利到手，这一点还是不错的，但如上所说，花费的时间有点太长了，策略上我觉得应该继续保持下去，总归要有一个保命的分数在，再去尽可能的A题

T1的解法最初的一步也就是转变研究的对象，这个套路再ZR 的T1感觉见过了无数次了吧，像这个题，如果被题面带着走，那显然模拟出来就是枚举矩阵，可这个复杂度并不现实，所以改变对象，枚举每个行，计算其产生的贡献

因此我用$n^4$以内的复杂度静态计算出了每行的贡献，但题解中的是动态计算，也就是即使我不知道每一行的所在位置，当我新插入一行，无论插入到哪里，我都能维护出插入后的总贡献，静态转动态的这一步还是很重要的

之前板刷过不到10场的CF题目吧，感觉收获很大，正常的规划是学习知识点的板刷，而我刷的CF学到了很多有意思的小Trick，仅仅这一场就用到了很多的小Trick：
1.T1的空间问题，对于$n\ast m\le 10^5$这种鬼畜数据范围，让人无法开二维数组，这时候就可以用vector来存二维，之前做CF的时候有一道很简单的前缀和题目就需要用这个Trick，但由于我当时不会，导致vector容量和我调用的不符，一直Re，写完那题后就彻底掌握了vector容量问题
2.T2正解通过势能分析而使用的nxt数组类似于我之前练过的一个并查集Trick，为了减少枚举的复杂度可以把更劣的合并起来从而跳过枚举他们，当时做的那道CF题目以及NOIP模拟赛有一道树上扫雪的题目都用到了这个Trick
3.T2暴力中K=2的部分分，遇到了求$\sum max(0,r-v_i)$的问题，由于$v_i$是具有单调性的，所以可以二分出$r-v_i\ge 0$的数的个数，再结合前缀和就可以$log$的时间求得，这个Trick也是之前做的一道CF题用到的，当时还花了一些时间来自己推这个二分的边界

T2在想K=3这个数字在与运算中有没有什么美妙的性质，我觉得方向没什么问题，因为这样的套路还是很常见的，正解是用线段树维护也符合我对这道题正解的预测，最近线段树题目考得很多，虽然线段树的作用还是那样，但套路却各式各样的，需要总结一下

以及势能分析这方面最起码我已经见过3次了，在这里总结一下：
花神游历各国中的开根
前几天模拟赛的SG函数的变化
这次的与运算结果变化
变化次数的限制导致了可以进行复杂度的优化

T3的计数dp还是依然不会，缺乏练习

这场比赛我最想说的是，我真心希望考场纪律我们可以更规范一些，我希望去适应一个真实的考场环境，考场氛围来培养出自己考试时的紧张感

键盘声什么的当然可以接受，可问题不出在这里，光这场考试我见到的行为就包括：

一场比赛进出考场近十次，在考场外待的时间近一小时，更甚至每次回机房要么想到了什么，特别激动地跺着脚进来，要么一边思考一边拖着脚走路，和地面摩擦出噪音

戴着耳机放着音乐用手敲着桌子或用脚踩踏板或晃椅子腿来打节拍影响别人思考的行为

打开oj查看之前写过的代码

以及老师在考试中进来大声说一些和比赛无关的东西

最过分的应该是考试交流吧，虽然我也不知道现在还是否存在，但曾经我确实和jsy在考场外交流过一些东西，以及oj的私信交流

我写这些东西不是在说别人的不好，而是我觉得我们的比赛氛围真的太差了，我希望有所改变，我也相信大家会为了同一个目标去改。就我个人而言，在如此的环境之下也会让我自己的考试习惯不正规，我本身也没有极高的自觉性，上述我所说的行为有些我也干过，确实有几场考试由于我背不下板子也打开oj抄过代码，也确实我赞同站起来在外面思考比坐着有更多的灵感，可现实就是我真的到了省选的机房中，我不能再做这种事情了，假设我看出来这是一道网络流的题目，求生欲也会让我去抄板子，尽管我很清楚的明白这不对，但如果现在发生，我还是会这样做，我抵挡不住这样的诱惑，所以我希望可以用一些强制性的手段来做这些，把OJ赛时封掉再好不过（虽然我不知道能不能实现），有老师规范的监考，注意每个人的考试行为当然会更好（当然我也知道老师很忙很可能顾不上）

当然我还是为了规范自己才说这些话，别人做什么与否终究与我无关，我也肯定会努力让自己做好这些，而不是让坏的行为习惯变成省选失败后的眼泪，也望我们的考试纪律也能有所改善

日后安排

1.注意考试行为规范
2.加快写暴力代码的速度
3.坚持稳中求胜