GDOI2020自闭记

链接：初三的划水记

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被卡出去了……