NOIP2021竟然没退役记
总是说着会再见,没想到,却竟然不是永别。
我竟然不是第一个掉队的。
走出机房,却竟然有机会回去了。
flags:
如果 ccf 良心让我能继续学 OI,此生不黑 ccf!
好吧,T2给我 \(45\),还是要黑一波 ccf 的。
fuck ccf
如果 T3 随机化把我从悬崖边上拉回来,我就学一个月随机化!
好吧,暂时没有这个计划。
好吧,看来我随机化功力还是不够,其实可以一遍过的……
Day -1
看了看板子,颓了一会 Evolve,荒废了一整天。最近几场模拟赛考的都还不错,基本没挂过分,对自己还是挺有信心的。希望最后一场比赛能打出自己的水平吧。
Day 0
赵老师临时搞了一场原题板子题大赛,1.5h 阿克之后继续颓。晚上回家又看了一遍不太熟的 AC 自动机、高斯消元、拉插什么的,早早的就睡了。
Day 1
路上登 Luogu 发现是大凶……NOIP 前不应该有个 rp++ 吗(果然 rp-- 了)。
7:10
很早就到了 lcez。不得不说,是个学校都比我们大啊。
7:25
进去的时候保安大爷非要健康码,但是通知上说的明明白白不需要健康码,哈。
7:40
试了个厕所,开始打对拍。突然发现这机子巨慢,\(1e9\) 循环要跑几乎 \(3s\)。
8:05
打了 tarjan
和 kosaraju
对拍,感觉还不错。但是输出 \(2e7\) 居然要花一秒多……
8:20
解压了。先把题读了一遍,看到了 D 酷似大模拟,但是数据范围也不正常,看着每一档两三个点的分布,想着有时间就到这道题上来刮痧一下吧。
8:30
很快有一个 T1 \(O(T\log n+x\ln x)\) 的做法,就类似于埃筛,不知道能不能过,先看看别的题。
8:40
T2 是个计数,自从 ICPC 50min 切了一道全场过了不到 100 队的计数之后,我对这类题有很大自信。
8:50
看了看 T3 和 T4,花了点时间搞懂了 T4 题意,专心回来想 T1。
9:00
先实现了上面那个做法,一测 \(2.2s\),果然看起来不是正解。
9:10
突然想到这电脑贼慢,于是果断卡了卡加了快读快写就扔了。
9:15
看到 \(n\leq 30,m\leq 100\),疯狂设状态。设 \(dp_{i,j,k,l}\) 表示选了 \(i\) 个数,选了前 \(j\) 位,第 \(0\sim j-1\) 位有 \(k\) 个 \(1\),进位之后第 \(j\) 位剩下 \(l\) 的方案数。枚举当前位拿 \(c\) 个,答案要乘上 \(v_j^c\times \frac{1}{c!}\),最后把方案数再乘个 \(n!\) 就行了。
9:25
一发过了大样例,觉得很稳(我真是个大sb)。之前 zyd 说计数题不用对拍,我竟然还觉得挺有道理的,就扔了。(我确实是个大sb)。zyd 说的话你怎么敢信的啊!!!
10:20
T3 也像 T2 那样设计状态,想了一个 \(O(n^2v^2)\) 的 dp,写出来发现假了,过不了中样例。
10:50
终于发现了一次操作相当于交换差分数组相邻元素。然后就有一个 \(O(n!\cdot n)\) 的做法。
11:15
码完了爆力,过了中样例,转过头去考虑 T4 前 24pts。
11:55
终于写完了这个中模拟,但是中样例 WA……
12:15
改了一下统计方法,终于过了中样例。
12:30
T4 刮了 8pts,转战 T3。
12:40
观察小样例可得,应该是大的放在两边,小的放在中间比较优。先写了一个贪心,发现答案差的不算很多,然后就开始运用我 OI 生涯毕生随机化功力搞这个东西。
12:50
第三个样例过去了,但是第四个还是差几百。又加了一个小随机化,平均跑 \(5\) 次能过 \(1\) 次,真是厉害呢。
想到我的 OI 生涯几乎要结束了,栽在了这一道题上,我也并不感到很难受,因为确实是学艺不精,不会做。
13:00
检查了一遍文件,就交了。
13:30
出来之后和 zrz 交流了一下,发现大家好像确实都不会做这个 T3,李神和 kdw 都写了退火,所以我为什么没有学退火啊!
14:00
坐地铁回来遇到了 lcez 的几位同志(尤其是大名鼎鼎的历城二中线段树同志),他们好像考的也不算好,我就信心满满的讲了我 T2 的做法……
17:00
发代码了。莫名其妙很慌,一测……
原地爆炸。T2 挂到 45pts。
17:30
拿峰的代码下来对拍,平均每 \(10\) 组有 \(1\sim 2\) 组 WA 的。突然发现自己统计答案的时候,把一些非法的状态也统计进去了……
完全不知道自己在考场上写的是啥。可能这就是命吧,很快的做出来,没有写拍,终于是付出代价了吧。
18:00
心态一度崩溃。想到自己的 OI 生涯,被自己亲手终结了,感觉完全无法接受。
18:10
T3 的随机化在某个不知名 OJ 的民间数据上测了 76pts,真是意外之喜呢,但是又有什么意义了呢。
18:30
闷头哭了一阵。想到我这两年多的 OI 生涯,遗憾虽然也蛮多的,但是确实成长了很多。想写写回忆录了。
估分:\(100+(0\sim85)+(20\sim 72)+32=(152\sim 289)\),球球ccf多给我点分吧……
Luogu 民间数据:\(100+45+68+32=245\)
Infinity OJ 民间数据:\(100+55+84+32=271\)'
bct 民间数据:\(100+40+72+32=244\)
ZR 民间数据:\(100+85+96+32=313\) (有点过于离谱了属于是)
小图灵 民间数据:\(100+80+72+32=284\)
官方数据:\(100+45+92+32=269,sd\ rk11\),似乎又有机会了?
讲个笑话,这个人 \(\uparrow\) \(T2\) 挂了 \(55pts\)。
Update 21.12.9:突然发现把 T3 代码里的 rnd()%30
改成 rnd()%20
可以直接通过……
cunzai_zsy0531 OI生涯回忆录(应该是未完待续)
一瞬间不知从何说起。
2019年的暑假,我即将升初三。对于一个 whk 马马虎虎,人际关系不怎么好,平时没什么兴趣爱好的同学来说,能够有一个机会接触更深层次的竞赛,现在想想确实很难得。我也没有辜负这难得的机会,在暑假里和接下来的几个月当中,我沉迷于学习 OI 知识,这使我的水平快速增长。在 CSP-S19 中,当时还没怎么接触 dp、贪心等算法的我,凭借 D1T1 的 AC 和后面的几个最低等爆力,以 \(100+45+0+24+24+0=193\) 水了个压线省一。这对我来说是个很大的鼓舞,于是在整个初三上学期,我花了大量时间学习一些基础内容,收获颇丰,进步极大。
20 年是多灾多难的一年。在家里由于比较摸,失去了最好的学习时间。那段时间如果能静下心来多学多看,现在也不至于落到这般田地,这应该是我比较后悔的地方吧。再到后来,本来能第一次参加省选,结果与推荐生冲突,就只是最后去感受了一下氛围。那时候看到大家都很沉重,也不太能读的懂这种退役的气息吧(终于现在懂了)。
再后来,我有幸升入了本校高中部。一个年级就 \(90\) 来个人,个个都是年级里最强的那些,莫名的压力压在了我的肩膀上。NOIP2020 凭借着一丝运气,拿到了省 \(rk39\),虽然得分不高,但是好像大家挂的也都挺惨,有幸得了比较高的名次。但是整个高一上学期都在 whk 与 OI 之间徘徊,如果花费很多时间学习 OI 了,校内 whk 成绩就会不太好,有段时间一度落到 \(rk80\) 左右,期末考的也不算太好。下半年,whk 的难度提升之后,就更没有时间系统学习省选知识。以至于我虽然 NOIP 成绩不错,但是省选由于心态失衡,过于着急,最后总成绩只有 \(rk61\),甚至连公示名单都没进去(前 \(50\))。
今年秋天生了一场大病,严格来说,到现在也没有好,甚至有加剧的倾向。在医院里的各种摧残让我心里留下很多阴影,但是也让我想明白了,人不可能样样都很好,总是想兼顾是不可能成功的,还会把自己弄的很累,甚至生病。所以治疗的差不多,我就回学校申请停课训练了。
停课训练期间,打了将近一个月 ZR 的模拟。从开始的不适应到后来打入上分榜,几乎每次都能排在前 \(30\) 名,各种题型做的越来越熟练,难题也能有些思路,我感觉自己有了很大提升。后来赵老师又组织模拟赛,能很明显的感觉到做题不像以前那样吃力了,很多以前很难想出来的题,现在都能很快做出来。
CSP 由于时间分配和状态的原因,没有发挥到最好,但是也获得了 \(100+100+16+0=216,rk20\) 的不错成绩。但是,NOIP2021发挥失常,让我明白,竞赛不光凭的是实力,还有运气和心态。希望这段经历能给我后面一年半的 whk 旅程带来一些不一样的东西,让我走的更顺畅吧。
接下来的时间里,会抽空整理一下我这两年多以来几乎所有的学习资料,供学弟学妹们使用。我曾经做过的比较好的题,打过的比较好的比赛,我也会一一整理下来。我确实是走过一些弯路,有过一阵子左顾右盼原地徘徊,我懂得这样子的滋味。所以,我希望自己的这些东西,能够给后面的人带来一些帮助。如果能够有帮助,我会感到非常欣慰。