最近考试记录

2018/10/15

考试过程

时间记不清了…
花了几分钟先把题都看了一遍。
T1很轻松地看出了一个性质，花了几分钟写了一发爆搜（复杂度$O(n{C}_{c+n-1}^{n-1})$）和一个n=m的特判。结果当时蠢，看到两维不会爆的状态都没想到记忆化。然后去搞别的性质，没什么收获。结果（大概）1h过去了，心有不甘地去看T2.
T2花了10min写了$O(n^3)$暴力，又花了25min写了70分的骗分，结果对拍第一组就出锅，发现自己想的有问题。心烦意乱地试着用两个单调栈去做，但就是写不出来。又搞了很久（1h？），跳过去写了T3的20分暴力（5min？）。
然后觉得眼熟（后来也发现和这道题除了数据范围和取等的小差别外大致相同），但看到数据范围（1e7）时觉得之前写的线段树做法好像会有点卡（然后算了一下还会爆内存），隐约对某个好像是$O(n)$的提交记录有印象（某天看别人的提交记录…竟然这会派上用场），stk，pos？stk应该是单调栈，pos是啥来着，位置？什么位置？最靠左的？不管了反正暴力在先乱打一发再说（30min？）。
写完放在那里拍，继续看T1，终于发现了可以记忆化（此时的复杂度为$O(n^{2}clogm)$），然后测最大数据，发现要T，蠢到家的我没有想起预处理快速幂的值，就疯狂剪枝，直到考完都没想起预处理。
最后5-10min：检查文件输入输出，保险起见把需要子文件夹和不需要子文件夹的情况都搞了一发。

后续与总结

60+100+20
经过提醒发现T1可以预处理，然后就0.2s跑过了。
然后现学了回滚莫队，听说cdqz的dalao们学过？
然后这次考试告诉我暴力的重要性与记得原题的重要性，还有脑残的危害。

---

2018/10/17

考试过程

先用5min看了一下题。
T1暴力好打，5min解决。然后直接打表无果，试图按位模拟找规律，然后就发现可以考虑每一位0和1的个数，用35min先后解决了子任务3和2。然后又过去15min，想到求个数更快的方法，写出正解，开始对拍。
T2直接想到NP，就顺手写了40分$O(n^4)$暴力。然后跑了跑70（理论$O(n^3)$，但常数在n=300的条件下有点大）的单组，觉得0.6s应该海星，然后就放在一边，又是20min过去了。
T3只会暴力，然而这个k特别小的子任务又没有给n的范围，感觉骗不到分，但还是写了，20min过去。
后面一边拍T1一边想T2正解，也还是没有检查出T2子任务3下面的多组数据有超过1s的情况，就没怎么管。
最后10min：同上一次。

后续与总结

100+70+0 → 100+40+0
T2好像是wls加了O2而评测机没O2，终测把我那常数巨大的程序卡掉了…
如果自己再找一下规律，如果当时可以构造出可以卡掉那个程序的数据，我的170就稳了啊QAQ
其实我真的有怀疑过常数的QWQ

---

2018/10/20

今天的记录咕了。
反正我一个废物20天过后也会AFO的还不如不写。

---

2018/10/24

咕了，因为忘记具体过程。
大概T1花了几十分钟想板子+写板子，T2先花了几十分钟搞错题意然后写了40暴力，T3又花了几十分钟写了60暴力。

---

2018/10/28

咕了，花了一个多小时写暴力也没什么好说的。
我离过掉T1性质1就差一个数字。
至于T2，调试信息忘删还没检查到是最骚的，想过递推结果以为两个不能相减也是最骚的。

---

2018/10/31

考试过程

先看题，T1好像可做，T2没啥思路，T3似曾相识。
T1花了几分钟写了个$O(n^2)$的暴力和一个a=0的特判，然后推了几十min性质无果，去看T3。T3果然是被魔改的一个月前做过的题 据说就我们一个学校在吐槽，好像是二进制分组+最短路，可做，花了30min写，然后发现没过样例——Ca，一条边从两个方向走的代价不一样，所以原题只要对每个分组跑一次，这里还要取反了再跑。T2花20min随便写了个暴力，跑了下20分的极限没跑出来，也只能求自己人品没掉多少。
然后又倒回去推T1，发现方向有点小问题，还好式子没推错。套上去的时候发现样例怎么都调不过。wor，还有20-30min，我真调得出来？保险起见，检查了另外两道题，保留了T1的分段，然后再去调T1的满分做法。就在即将放弃的时候，woc？我系数和式子搞反了？wtm？递推顺序反过来。ojbk。过样例了。手在一瞬间不抖了。

后续与总结

100+0+100 → 0+10+100
T1谜之爆零，满分做法是我自己看到最后答案对了就没检查到中间调试信息没删是我的锅我认了，前面$O(n^2)$的子任务可能是wls没插电源的锅…
（前方吐槽与爆粗预警）
但中间那个a=0？？wtm？？考试的时候把输入从 n a b 改成 n b a 我也觉得还行，但是就不能顺便把子任务的a=0改成b=0吗？？（至于为什么我发现了这个锅…在过了之后把那个子任务的部分改成printf("hjb")还是能过…然后把判断改成if(!b)就没过了…） 辣鸡出题人和审题人毁我青春
T2是自己脑子短路没怎么想，策略还是有点问题啊…
至于问我对分段有没有心理阴影？无可奉告。

---

2018/11/3

最后一场四校联考还是别咕了吧。过了两天时间什么的都记不清了。

考试过程

先看题，T1 10分人口普查+40分显然规律，T2 80分数位dp可做，T3只有10分思路，50分好像可以二维线段树，然而我好像从来没写过。
花了一个多小时写了上述内容，然后写了T2的0分暴力。
拍了一发一时半会没大问题，继续想T2正解。发现答案和某一位上的具体数字无关，可以直接用加法原理（？）。然后另存80分代码，花了20-30min写正解。然后测大样例发现不对。调了十几min发现是转移时把i-1写成了i，改了一下就过大样例了。然后接着拿80分的程序和这个对拍。
接着看T1，画了一下50分以外的样例的关系，发现一个规律。在之前分的两个段的后面加上了这个结论。题面上的两个样例都过了，去测大样例，结果没过。然后又想到了一个规律，对那两个样例都适用。再写，再测大样例，过了。由于是求期望，所以我也不打算写暴力了。
然后检查程序+发呆。

后续与总结

100+100+10
估计这是我唯一一次真正意义上的良好发挥，没有挂分，虽然有一定的运气成分。
yhn数据出锅，T3 50分的点被搞成了30分 不过对我没什么影响
yhn：T1出这么多样例就是为了让我们找规律的。