省选坐牢记

· · 生活·游记

数据结构什么的都是虚的，这个for循环才是大家最后的归宿

for(int i=l;i<=r;++i)
{
    //do something
}

——by CrazyEagle

2.12 开坑。

其实感觉开早了一点。

noip 结束后，我加入物理竞赛，但是物理竞赛待不了一点。于是还是以文化课为主。期末考一结束，不仅 OI 与物竞完全颓废，整个精神都几乎是神游状态。在家只是看番，打 Hollow Knight，Brawlhalla 以及九日还有在各大网站找片。期间偶然发现洛谷有个比赛就打了一下，rank 83（菜得很咧）撞大运 5 RMB 幸运奖。

开学后本来不打算 OI 了，只想完成学校的作业然后可以回家打游戏。至于 ZJ-0112 在 2024noip T1 里发下的誓言，扯淡去吧。

直到 zhb 告诉我们可以准备省选了于是来机房学点新东西，同时热热手。

其实我是来逃避我一直很颓丧的事实的，因为我知道我这种蓝题做着都费劲的人完全不可能进入这个逆天省份的逆天省队。现在高一进不了，明年高二，家长、老师以及校方根本不可能让我去训练，同意我参加一下比赛就算是大恩大德了，所以高二更进不了。

这两天学了 FFT 与 NTT 板子，但似乎并不是很会运用，顶多应付一下高精乘法。但脑子里盘旋着个值得且愿意思考的东西感觉确实充实很多。看来我还是更喜欢 OI。

2.20 upd:

考虑到本人不是很擅长数数题，前几天把带着组合计数标签的橙+黄刷了一边，绿只做了一道，因为它曾经出现在了一场洛谷比赛里，现在重新做一遍感觉当时的自己好蠢。

当然，每个 OIer 都是从蠢走出来的。看到这一段文字的你可能下意识会谦虚一下，但是你要知道写下这些文字的人甚至记不住柯西不等式。

现在记住了，两个向量的内积的绝对值小于等于二者长度之积，两边平方后就是常见的柯西不等式形式。

现在已经是晚上了。想到 noip T3 （据说）是容斥。虽然我到现在都没耐心看完它的题面，但这提醒我我还不会容斥。所以打算在家练一练。

3.3追记

一转眼就过去了，没有想象中那么难熬。趁着有些记忆赶紧记下来。

Day1T1 不难，感觉跟 noipT2 (绿)一个水准。我也没太在意性质什么的直接上手，似乎结果不错。但是后来突然发现数组开小了，现在想想都后怕，希望没有别的错误。

Day1 剩下两题都是暴力了。DAG 后继什么都我记得最多除以 \log，又考虑了分块什么的，但因为没什么经验想不通。T3 更不必提。

浙江 OIer 们如果记得2025省选四楼靠窗电视机底下有个在 Day1 吃饼干吃得很欢的人，那就是我。

Day2 原以为是三个黑，但第一题给我写出来了，据说是 AT 原题，但这对我这个很少打比赛的人来说只是劣势。思路还是很好想的，先打了个暴力验证我的猜想，似乎是对的。

然后折磨就开始了。我一开始把维护过程想麻烦了，于是祭出了分块，但是感觉时间很悬。后来想了想线段树可以，于是前前后后调了几乎两个小时……好在最后还是写出来了。

T2 鸟都没鸟一眼，T3 大法师。

如果诸位记得Day2四楼有个拿着一盒蓝色包装的饼干出入的选手，那就是我。当时调T1调的自己连饼干都没心情吃。只能说自己太菜了。

预计:100+20+8+100+0+8，希望不挂

update on 3.8:没挂

sgl 似乎挂了几分，但还是比我高 4pts。

今后打算的话，在机房写写作业，有空就打几道题，明年争取再打一个赛季。最近对 AI 感兴趣，不久前刚大致了解一下 Q-learning。

又想到了在 noip 赛场上发的豪情壮志了，可是现在的我再也不敢发誓会坚持下去。