2020/10/15 随笔
上午考了一场普及组题。想想好像是我 OI 生涯中第一次 AK（流泪了）
然后没啥好说的，因为 T4 的题意描述实在模糊，一个特判写错了，在考场上调大样例干坐了 1h；然后是 T2 一开始没看清数据范围，以为要 Tarjan 缩点，当时有点不记得模板比较紧张，不过还好写了出来，虽然事实证明不写缩点数据范围一样能过。出来时只有 20min 了，上午就没干啥了。
下午过来把国庆集训的课件看了看，然后写了两道期望计数 dp 题，还稍微记录了下思路。
后面群里发了考试包，我看了下别人写的代码，发现 tbr 在 T3 有一个比较好的思路和实现，然后 zmy 和 zk 在第 2 题上使用了 bitset 优化常数，好像跑得挺快的（居然和我的 Tarjan 缩点一样了），感觉挺棒的。
晚上过来从 19:00 打了场 ARC067 前三题都比较简单，但是由于第三题我数组开小了没有 RE 但是 WA 了，调了一年（下次一定记得），开大数组就过了qaq。第四题感觉比较简单，想着发现我并不会什么数据结构维护这样的问题（一个 的矩形每个格子有权值，查询从第 行到第 行的每一列的最大值之和）。于是猜了个贪心写完假掉了，然后在网上翻了几篇题解，发现需要使用单调栈维护一些东西，但是没有听太懂。后面又去问了下 cz 才懂的。大概把所有的操作进行二维差分预处理，然后可以过了。。