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