链接：初三的划水记
Day -\(\infty\)
一开学就停课，怒停一个半月，真的刺激。
刚开始停的时候不知道干什么，然后发现刷 CF 好像很爽，于是就开始刷 交互/构造/数论/图论/数据结构/组合计数 。
发现 2800 以下的做不出会非常难受，于是去刷 2900 以上的。就可以理直气壮地做不出了
代码是不可能写的
连着搞了一个月的一周 5 场模拟赛+刷 CF 有点撑不住了，每天盼着周末回家颓颓颓……
Day -5
初三的终于停课了，感天动地……
最后一周终于只有 3 场模拟赛了，应该会舒服很多。
晚上划划水就过去了。
Day [-4,-1]
最后一周，疯狂划水，啥也没干……
写了写各种板子，也咕掉了一些板子。
省选一定不考 k-d tree ，一定不考有上下界 #!&@ 流，一定不考多项式多点求值/插值，一定不考 MTT ！ (flag*4)
模拟赛仍然有降智或挂分，有点自闭。希望考场上不要出现这种情况。
Day 0
疯狂自闭，已经不知道干什么了。
上午被填志愿的初三的赶来赶去，于是干脆不做题了，开始看书……
下午写了一发树上的数，终于改完了CSP2019的所有题了。一雪前耻
结果你这都能卡我常？？
复杂度\(O(n^2\times dsu)\)，你能卡掉我我就当场把这个评测机吃掉！
洛谷的机子实在有点垃圾，放弃了。UOJ冲过去了，LOJ由于电脑太烂上不去，不过大概也能过。
然后就开始快乐扫雷了，玩了 5 局才过了一局，就当攒 rp 了 /fad
晚上划划水，做了几道 2500 左右的CF题恢复一下信心，然而没有写代码略有点慌。
回顾了一下sb错误，然后就自闭了。不发手机差评
GDOI rp++;
Day 1
昨晚被舍友搞到 11:40 才睡着，早上 7:20 起，略有些困，但是更慌，所以就不困了 /fad
吃完饭大概 7:50 到考场（是的，考场在我们学校），然后想起来好像以前的笔记还没有复习过，于是 rush 了一遍笔记，然后就滚进去了。
然后日常由于紧张而拉肚子，于是在走廊里跑来跑去 /px
8:28 才能碰键盘，于是只写了个板子就开始看题。
看 T1 ，题目略长差评。
看了 2 遍感觉差不多看懂了。这不 sb 题吗？
因为没看到需要求最大的合法温度，所以调了一会儿。 9:20 100pts get?
看 T2 ，题目极短好评。
看了一眼这个式子。这不原题吗？
没有调， 10min 写完了。 9:30 200pts get?
想起来要测极限数据，于是滚回去搞 T1 。发现极限数据要跑 3.5s ，评测机不开 O2 ，突然开始慌。
然后发现读入花了整整 0.7s ，我人傻了。弃了弃了……
此时大概还有整整 3 个小时，一个 T3 你能秒我？
似曾相识
然后在自闭和降智之间反复横跳，终于推出了一些稍微有用一点的性质，get到了一个 \(O(v3^{2m}n)\) 的垃圾做法，获得了 30pts 。
然后发现这个性质在做 \(A=B\) 的时候很有用，所以获得了 40pts 。
此时只剩 1h 了。
然后肉眼查了一下三道题，还真的查出了几个错，于是不敢再肝 T3 了，滚去检查/对拍。
最后并没有尝试卡 T1 的常数，总分 100(60)(0)+100+40(30)(10)(0)=??? 。
出来问了一下同校同学，似乎分数还行。然而群友个个 300 ，被打烂了 /kk
不发手机差评
下午睡觉+自闭，没有手机又不给进机房着实无聊，数竞室的电脑都开不了……
晚上选择玩扫雷。
Day 2
睡得真爽 /cy
起得略早，到机房自闭，又复习了一遍笔记，发现线性代数完全不会。
继续不复习板子，继续浪。
然后进考场的时候紧张得差点吐出来……
发下密码之后仍然不看题，先把板子写完测完。
看 T1 ，好像比较好懂。
看到 \(m\le 23\) 显然应该状压，想了想会了 \(O(2^mm)\) 。出题人你又要卡我？
然后发现空间 \(O(2^mm)\) 开不下，然后脑子抽了就只会按 1 的个数枚举并更新贡献了，然后就被卡常了……
有点自闭，滚去看 T2 。
看完 T2 ，这不 【模板】字典树 + 【模板】线段树合并？
迅速写完并拍上。
去看 T3 。这是线性代数完了完了我凉了
一个档一个档做，发现前面 70 分都是送的。
想正解，显然要有一个类似莫比乌斯反演的东西，然后问题在于 \(\sum_T \sum_{i\in T} w_i\) 怎么做。
枚举每一条边算贡献的方法很显然，但是复杂度爆了。
然后发现好像可以把一条边的权值变成 \(wx+1\) ，那么一棵树的权值就是所有边的权值相乘的 \(x\) 的一次方项的系数，所以可以用矩阵树定理对多项式求行列式。
然后好像就做完了。
写了写，调了调，拍上了。
此时才刚 12:00 ？CSP模拟赛实锤
滚回去想 T1 ，发现把贡献拆成前后两段就可以直接预处理了，就做完了。
然后开始玩小恐龙。
下午和 dqa 去旁边的博物馆玩，然后回宿舍打游戏。
然后就滚回文化课了。
Day +\(\infty\)
文化课真好玩
D1T1卡成90差评，其他地方没挂分好评，混进队好评，文化课学不会差评。
年级篮球赛真好看，同学都好强，文化课真难 /kk
update：又滚回来了。
总结
开场爆肝T1的策略还是不错的
不管怎样暴力还是要打满，并且一定要检查自己代码在能跑的数据上的时间和空间，万万不能 MLE 。在开始写之前也要先算一下空间。
出来看到成绩后发现十多名之后的成绩也没有想象中的那么高，你看NTF挂一题都进队了，所以暴力要满，正解要稳，要对拍。
由于题目比较奇怪所以就没有暴露出太多问题了。
update：NTF被卡出去了……