GDOI2020 游记

前言

\(\color{blue}{\texttt{Update on 2020.06.25 : 60+0+0+30+10+30=130}}\)
\(\color{blue}{\texttt{应该是全场倒数了吧 /kk。day1 T1 常数实在太大了过不了。}}\)

初中的竞赛生活一下子就过去了。一个月后就毕业了。从来没有感觉时间这么快过。。。
考的很差。成绩出了再补吧。

day 0

本来打算上完下午第一节课出发的，然后成功说服教练午休后就走逃过了政治的连堂 /xyx。
事实上午休前就来到了电脑室，第一节课下课后才出发。
中午发现一堆东西不会，一堆写过的板子都忘了。day -1 晚上想写 Splay 和 cdq 分治的板子，默到一半都弃了 233。
果然就只有我一个 \(\operatorname{CSP-S}\) 340- 的萌新吧 /kk。
晚上想复习，发现手机上不了有 js 渲染的博客园。于是咕了。说白了就是腐了好几个小时。
在同学的压迫下开始补青春猪头，U1S1 挺香的。
晚上皇室战争连跪 5 局，强势掉到 4900。暗示要凉？

day 1

早上 6:30 起床，吃了一顿还不错的早餐。然后就去考试。
开题。T1 暴力就是维护两个排好序的数列再二分一下，挺明显的。T2 数论直接过。T3 感觉题目看的很迷？随便过了一遍就放了。
然后发现 T1 的能量和撤销操作是假的，实质上就是线段树加减。果断码了 \(60\%\) 的 \(O(n\log^2 n)\)。然后被“温度值最高”卡了，加上一个 \(\operatorname{multiset}\) 水过去了。
发现一遍就过了大样例？开始怀疑数据是否有很多水分。
然而发现 \(O(n^2\log n)\) 的大暴力很恶心不会打，所以没拍上，很慌。
发现二分+线段树其实可以用权值线段树来解决，果断开写。然后又一次过了大样例（
但是打字速度太 lj 了，此时都快到 10:30 了。而且为了实现一些操作，代码又丑又长。
接下来随机了一个 \(2\times 10^5\) 的大数据居然没过去！发现是在 \(\operatorname{multiset}\) 上 \(\operatorname{lower\_bound}\) 的锅，这个不像一般的平衡树一样是 \(O(\log n)\) 的，而是 \(O(\log^2 n)\) 的。顿时很慌。
因为考前没有敲过平衡树，感觉 Treap 写不出来。然后不明原因 \(O(n\log^2 n)\) 本地连 \(10^5\) 都要 15s，感觉 day 1 要 \(30pts\) 滚粗了。
很久（真的）之后发现可以将火法温度倒过来在权值线段树上乱搞。非常开心，但是仍然码了很久很久。最终又是一次过大样例（？？？？）
本地 \(2\times 10^6\) 的数据要 6s 才能过。可能是常数实在是太大了吧。试了几个小样例都没什么问题。拍不了，肉眼过了几遍扔了。
可能是 T1 画了太长时间脑子抽了，T2 一直想着 \(p\) 不为质数怎么求组合数，导致人口普查的第一档都没拿到。。。然后可能脑子真的瓦特了，第二档部分分都没去想((((((((
签到的 \(30pts\) 屁都没拿到。。。果然还是我太菜了吧 /kk。
出考场听说 T1 树状数组+二分最大数据也差不多 6s，突然超级慌。感觉 T1 总是哪里会写错。
真是一个 nt，T2 T3 完全没写。。。

下午赶回去考英语口语。简单到我可以用屁股考满分。
晚上决定认真复习板子，于是又爽腐到 10:30。青春猪头真香（（（

day 2

早上 6:30 起床，吃了一顿还不错的早餐。然后就去考试。
开题。T1 看着也许挺可做的。T2 似乎是一道要思路的题，以前从来没有见过类似于维护加一后的异或和之类的问题。T3 矩阵树，然而只是了解过没学过。
先把 T1 和 T2 的 \(30pts+10pts\) 写了。然后显然 T1 的正解或者部分分是状压。于是开始大力推方程。当时我是考虑任意两个塔 \(i,j\) 之间传递的次数来列方程，发现怎么写都是无法维护的。心态很崩。
死肝 T1 很久未果，于是看一下 T2。一开始想了一下简单的线段树合并和主席树似乎都不可以做，于是果断认为需要考虑每个点对祖先的贡献。而且给了链的部分分，所以一直在往树剖上面想。这样的话每次给祖先修改就是一个斜率为 1 的直线，发现任然不会维护。很烦躁。很久之后对分数仍然没有任何贡献。
发现 T3 的前两档部分分很好写，于是画了一段时间写了一下。很快就过掉了。后悔没有学矩阵树。早上 WYC 神仙还在车上看矩阵树的板子 orz。
接下来就回到了 T1 和 T2 的循环时间。怎么都想不到下一个部分分怎么拿。最后 30min T1 干脆写肯定骗不到分的最大团 233。
漫长的划水时间总算过了。出来 WYC 神仙写出了 T1 奇怪的 \(60pts\) 状压。WHF 神仙 T2 Trie+启发式合并 直接 \(90+pts\) CCCCOrz。
没脸见人的估分 \(100(0,60)+0+0+30+10+30=170(70,130)\)。估计大众分 \(270+pts\) 吧。
一开始抱着划水的心态来试试水的。结果还是太丢人了 /kk。

后记

初中三年真的过的超级快。感觉瞬间又要换新同学了。
高中有特长生问题不大。希望能遇到一批更加优秀团结的同学吧。
初中的竞赛确实挺平淡的。三次 \(\operatorname{NOIp/CSP}\)，一次 \(\operatorname{GDOI}\)，没有拿到什么十分耀眼的奖项。但是确实充实了很多。
在 SSL 也遇到了很多整天堆在一起的同学。其实想想，真的很怀念的。
应该还会再写一篇初中总结+回忆吧。这里就不再多说了。

By stoorz

2020.06.21