考试经验总结
$2020.8.13$ 校内第一场考试： (T1) 是 (LCA) 板子题，而且在 luogu 上有原题，就算没做过也应该 (AC)，更何况我还做过！考试时码完后一遍过样例，也没写对拍，于是就去做 (T2) 了。评测后玄学 (MLE) 爆零，应该是我哪里递归爆栈了吧。(T2) 有个很明显的 (O(n^2)) 做法，只能拿 $60pts$，数据范围提醒我们正解是 (O(nlog_{n})) 的，一波转化之后能把题目化简为所有区间的最大值之和减去所有区间的最小值之和，这两个东西分开来求就很简单了，正解是 (ST) 表加二分，但可以用单调栈来优化到 (O(n)) 。虽然想到了正解但我还是没有拿满分，原因：中间做乘法的过程中会爆 (int)，数组要开 (long) (long)！(T3) 没有什么好的思路，但我还是拿了 $1.5h$ 的时间去尝试打暴力，最后得到了 $0pts$ 的好成绩。 期望得分：$220pts$。 实际得分：$60pts$。
$2020.8.16$ 校内第二场考试： (T1) 又是 (LCA) 板子，迅速码完之后发现没过样例，一波找错之后发现点的编号的最大上限是 $40000$ 而不是 (n)，改完之后能过样例了，吸取上次的经验，这次我写了对拍，拍了 $1h$ 没出错，(AC)！ (T2) 是数学题，我一开始只会 (O(2^n)) 的爆搜，发现连 $30%$ 的数据点都拿不到，于是我先跳过去看 (T3)。看完 (T3) 之后我还是决定写 (T2) 吧$233$，一波枚举推式子之后发现了一个 (O(n^2)) 的做法，发现再排序和前缀和优化就可以做到 (O(nlog_n))，但是细节挺多的，我还是调了挺久，最后终于拍上了，应该也是 (AC) 了。再回来看 (T3)，发现是真的恶心，正解应该是 (dp)，但当时离考试结束仅剩 $50min$ 了，所以我还是打个暴力吧。一个 (O(|S|^{2n})) 的暴力花了我 $35min$ 的时间$qwq$，最后检查了一下文件输入输出就交代码了。 评测结果出来了，(T1) 如愿以偿的 (AC) 了（说实话没 (AC) 的真没几个），但是 (T2....) 只有 $20pts$，这是我不能接受的，(T3) 是 $20pts$ 和预期的一样。后来再看我的 (T2) 代码时，我又发现了上一次我犯下的 (sb) 错误：没开 (long) (long)！ 期望得分：$220pts$。 实际得分：$140pts$。
十年 (OI) 一场空，不开 (long) (long) 见祖宗！
以后再忘记开 (long) (long) 我直播剁手！！！