CSP2020 自爆记
Day -1 - 2020.11.5
发现自己 dp 学得很烂……刷了几道 dp 找找感觉。
晚上死活睡不着，觉得要爆炸了。
Day 0 - 2020.11.6
白天在学校觉得人飘了。
傍晚回来拿了准考证并调整了下心态。
晚上复习曾经做过的题+敲模板。
完蛋了晚上又睡不着了……
熬到 1：00 才睡，心态爆炸。
Day 1 - 2020.11.7
早上赖到 10：30 才起床
稍微打了几个板子吃个饭就走了
中午在路上试图睡午觉，结果发现死活睡不着。
1：20 到南航，面了 wjz、ycx、syx、lyc、yxh 和 csy（%%%），发现他们都跟我一个考场
真就除了我都是巨佬呗
大家在楼下互相假了一会
yxh：ycx，要橘子吗？
ycx：好好好
wjz：不愧是npy的力量啊
/toux
1：50开始试机，键盘差评，敲得一点都不顺手。
调编译器设置，开 Wall，Wextra，开栈之类的命令。
先写了个线段树，起名叫做 xyz.cpp，又写了个暴力叫做 abc.cpp，然后对拍结果暴力还写错了
2：20开始犯困了，有种不详的预感。
2：25发题。
蛤？T1大模拟，出题人你危了？
反正就是分了一大堆类，然后每分完一类就手造几组数据测一测因为实在是怕自己写挂。
3：30写完了并过了大样例，虽然过了大样例但心里还是很悬。回想起去年CSP-S的经历，T1 25min就写完了，再看看这次…………心里有些小急。
看 T2，这 T2 不是搞笑的吗？花了 10min 就把它干掉了。
看了看数据范围，\(k \leq 64\)，要开 ull，又是这种坑，随便造了几组 \(k=64\) 的数据过了就没再管它了。
再来看 T3，这个 T3 感觉很像那种“一看就没有正解”的题目（smg？）
一开始的想法是线段树合并，但发现空间显然不够就把它弃掉了。
想树，树也不会。算了算暴力分，也就 50 分。所以，不管三七二十一先把那 50 分拿到手吧。
大约5：00的时候拿到了50分，一来当时状态也不太好，二来在写暴力的过程中也找不到啥思路，就没再往下写，开始看T4。
T4感觉可以二分啊。然后写了个二分+set，一测大样例。/yiw？大样例第一个点我输出 1210 而标准答案是 1209？第二个点我输出 1202 而标准答案是 1203？再往下看看，似乎每个数与标准答案差的绝对值都不超过 \(1\)？看来这玩意儿很有前途，说不定改改就能拿到 70 了。
然后就硬刚这个 1 怎么处理，肝了 30min 没肝出来，心态爆炸。
百般无奈之下只好写暴力欸。感觉暴力也留了不少分。70拿不到拿个40也行啊，它每个局面最多有 2 种可能的选择，复杂度就是 \(2^n\) 的。
写着写的，我当时也不知道怎么想的，竟然去测 大 样 例，然后……它过了？
定睛一看才发现原来那玩意儿是 \(n^2\) 而不是 \(2^n\) 的。
又想了想用线段树把它优化到了 \(n \log n\)，70 分似乎到手了，其时已 6：05。
再回去看 T3，欸？树的那20分可以虚树+dfs？赶紧写。
写了 5min：不写了，弃了。
检查一下前面两题，T1 写了个一天一天往后推的暴力然后从 \(1\) 一直拍到了 \(3 \times 10^6\) 都没问题，那应该稳了。
T2、T3 自己又测了几组小样例也没啥问题。
最后 5min 一直在干一件事情，用鼠标点来点去检查文件名是否出错。
代码长度：T1 2k，T2 1k，T3 6k，T4 2k。
\(100+100+50+70=320\)，技不如人，甘拜下风。
出来之后发现 ycx和我写的分数一模一样 \(100+100+50+70=320\)，wjz \(100+100+100+20\) 也是 \(320\)。
我们万分惊讶：T3 这么水的吗？
wjz 也很惊讶：T4 70 分那么好拿吗？
后来，wjz 问问我们是否注意到了 T2 \(n\) 的下界为 \(0\)，我们顿时脸色煞白，没事没事，也就 5 分而已，不过可能要被 dd 了。
听 wjz 说 T3 是 DAG 上 dp+懒标记下推，是道思维题（还是 tcl 啊，以后要多刷刷思维题）。
然后 wjz 也问我们 T4 咋做。原来 wjz 也 T4 写了个与标准答案只差 1 的程序，然后就卡在那里卡了不少时间。
后排膜拜 ymx \(100+100+100+100(?)\) 约等于 AK。
10：00 oitiku 开了，实测 \(100+80+50+70=300\)，T2 cin 和 scanf 混用，也没注意到 \(q_i\) 不同的条件就用了 set，AFO 了。
毕竟是考完了，虽说一般化，但也只能这样了。
下周二周三还要期中考，好好复习 whk 吧（心理安慰）
Day 2 - 2020.11.8
洛谷上测 \(100+70+45+70=285\)
牛客上测 \(100+60+50+70=280\)
计蒜客上测 \(100+60+50+70=280\)
校内 OJ 上测 \(100+65+50+70=285\)
原来我 T3 也挂了，就是不含操作 1 或 2 的情况中，记录每个函数调用次数的数组没开 ll，但挂的可能性特别小。
（猛得想起 CSP2019 D1T2，当时在所有网站上都是 100，但 CCF 上只有 80，因为没开 ll），谁知道 CCF 上会不会给我挂成 30 呢？
理论上最低 \(100+60+30+70=260\)，最高 \(320\)（但肯定达不到），期望 \(275\) 到 \(285\)。
ycx 似乎也挂了，T2 90（因为 \(1ull<<64=1\)），T3 乘了 0 的逆元，T4 数组没还原，有点惨，估计和我差不多
wjz 一分没挂，320 orz
lxr 出考场时以为自己能拿 400，结果 T1 挂了不知道能拿多少分，T4 出错的概率似乎还蛮大的，大概 70 左右。
又想起了经典句型“如果我没挂分……”
总结：
其实说实话这次最大的遗憾就是没能搞出 T3 + T2 挂掉了。可能与我现场心理紧张导致状态不好有关。前一天晚上因为心态没调整好导致熬到 1：00 才水，也就导致了考场上一系列事情，如考试时候犯困，没法静下心来想一道题。考试时候保持一定的压力是有益的，但压力过大就会导致一些不该犯的错误，比如说，T1 写完心里有点急，T2 实现就比较随性，想到什么就写什么，感觉 set \(m \log n\) 没问题就莽了个 set 上去。
要说这次考试有什么需要保持的地方，就是 T4 写题战略把握得不错，如果我一直死刚那假做法，说不定我连 40 分都拿不到。正是我在写暴力过程中一步一步找到灵感，才拿到 T4 的 70 分的。还有就是最后没有为了那 T3 树的 20 分一直 rush 到比赛结束。说实话，不太建议考试时候写自己刚学的算法。（其实我虚树仅学了些皮毛，其正确性还不能保证）另外，T1 还是道很容易挂掉的题，试想一下假如我 T1 真有问题而我为了 20 分抛弃了 100 分，那不是得不偿失吗？所以还是建议考试最后 20 分钟不要再为了几十分 rush 代码了，仔细检查前面的内容才是正解。
Day.10 - 2020.11.16
官方数据出来了，T2 竟然拿了 80，incredible，T3 没挂也是奇迹，T4 似乎跑得有点慢，不知道有没有被卡掉的风险。
100+80+50+70=300.
感觉全省前 25 应该没问题吧。
顿时空气清新了。。。。。。
Day.11 - 2020.11.17
分出来了。确实是 300.
虽然挂了 20 分，但也还行吧。
不管怎样，NOIP 继续努力吧
