NOI2021游记

· · 个人记录

day-2

怕台风影响提前到了余姚。

突然得知报到提前到明天了?

很慌但依然颓完了一天。

CCF不讲武德。

day-1

报个到,突然提前了一天,好像没什么事干。

找了部番看看,好像叫杀戮的天使,队友竟然看过,挺不错。

然后就是大力背笔试题,好像最后考的没有那么难。

day0

笔试,吓的不轻,还好没丢分。

CCF:保证试题完全出自题库。

差点丢0.2张密码条。

CCF不讲武德。

day1

又没事干了。

重看了一遍游戏人生零。

突然意识到明天就考day1了,赶紧滚回去复习板子(虽然没怎么用上就是了)

day2

day1开考。

T1 LCT?说好不考的?

CCF不讲武德

先写 T2 暴力。

我写这么小的数据根本不用取模。什么?有负数?!

痛失20pts...

我怎么会犯这种错误?

顺便把T3正反搜暴力打了。

总感觉T1有哪里不对?

啊是树剖啊,那没事了。

快乐写题。

快乐调题。

2点5h过去了。

写挂了。

最后还是交了50分暴力。

最后没有任何卡常的暴力以1.000s的优秀用时取得60pts的好成绩。

最终得分60+0+28=88

心态彻底爆炸。

退役了,最后还是打铁了。

day3

彻底开始颓了。

看了堀与宫村。

嘉年华是个什么玩意。。。

扔骰子扔出来了个18分,爆零球和乒乓球都是满分,投壶一次拿了14分感觉可以了。

突然发现有什么不对,再扔个飞镖大于等于18pts就上九十了?

于是拿了92pts...挺快乐。

鼠标不方便装X于是换成了U盘。

day4

考了day2.

T1

看起来可做?

还是不会,先糊了20pts暴力。

随机数据答案不就是0?

还真是0...白捡12pts.

(考后:这什么水题我咋没想到)

T2

看着就不可做。

暴力先上。

归纳法证明这玩意不需要约分(舒服多了)

WEWE的情况是个斐波那契数列邻项比?

考虑推广到一般情况,把斐波那契数列改成a_i=k_ia_{i-1}+a_{i-2}即可,k_i为连续 W/E 的长度。

用 FHQtreap+矩阵 维护即可。

先打个50pts试试。

好像不太对?

我这什么矩阵乘法乘出来咋是反的。

现在对了。

(看表):还剩10min...

结束了。。。

T3

这就是题面简洁吗爱了爱了。

什么鬼12pts滚出。

总分32+45+12=89pts

竟然比day1还高。。。

看来不用打铁了。

day5

简简单单颁个奖。

还有个Cu,不错了。

退役记

回望过去,才发现已经走了这么远。

不知不觉,我已经从曾经被蓝绿题吊打的小蒟蒻变成了可以NOI拿牌的普通蒟蒻了。

回想起当初高一省三,高二省一的目标,感觉还是有些梦幻。

初三第一次接触了编程,但没有写程序的条件,还是午休的时候自己拿小本本写程序,周末自己写些小游戏玩玩,所以一个初三只学了基础语法和基础算法。

初三暑假学校组织了集训,我对竞赛这方面才算是真正入门,之后午休抽空在洛谷上刷题,逐渐走上了正轨。

其实对于我们这种经验不足的学校,省一已经非常稀少了,所以我那时的目标一直是省一,甚至觉得要高二才能实现。

升到高一后我第一次参加了改名成csp的noip,同时报了普及组和提高组,提高组拿了171pts,只做出来了T1,剩下的题连暴力都没做明白。

但恰巧HA分数线只有165,我不知道怎么就混上了个省一。

我也第一次发现,更高处似乎并非不可及。

之后学习就到了瓶颈,不知道接下来该学什么,不知道该做什么题。看到什么算法就学什么,比较混乱。

所以之后省选直接爆炸了,什么都不会。

感觉这一年其实提升不大,唯一一点提升是写了个给我妈玩的数独游戏,大概有一千行,提升了不少码力,但不少基础算法都漏掉没学。

高二暑假,父母请了之前的国赛选手给我讲课,这大概是最重要的一个转折点。

其实讲课也没讲太多东西,毕竟时间不长,我理解能力也有限,但是这给我指明了方向,让我发现了之前漏掉的很多东西。

提升大概也是从那时候开始的。

不过经历了一年省选,我真切感觉到自己离省队的差距,所以一直并没有指望着进队,只是因为喜欢,就学了。

之后csp和noip其实都没有考好,一次性决胜负的赛制对我这种挂分蒟蒻真的不太友好。

noip前,我第一次停课训练,停了一周,但最后只拿到了2=.

我当时就给自己退役了,直接去学whk。不过省选还是参加了,上午考完下午就去植物园逛了。不过考的却挺顺利,切掉了T1,拿到了不错的暴力分。大概拿到了250+的成绩。

当时觉得肯定是没戏了,题又简单分也不高,noip还只有两位数。最后发现246分在HA竟然是高分,不知道咋回事就第二名进队了。

之后其实顺利的多了,省队集训有人指导,方向比较明确,也打了不少比赛,当时的预期其实就是保铁争铜,毕竟每次都被山西和去年的河南吊打。。。

最后国赛失误不少,但Cu还是有了,也算是没有白来。

回望学oi的历程,其实大部分时候都是看不见希望的。每天不到一个小时学竞赛,有时候还摸鱼,省选前做题不到300,被别人吊打也是理所应当的吧。即便如此,我依然下意识地想继续学下去,哪怕离目标差的很远。

大概这就是热爱吧。即便看不见希望,也要努力下去。不为得什么奖,降多少分,只是想给自己一个交代。

现在看看,我已经达到了当初不敢想象的高度,这些努力,也都值得了。