NOIP2021


感 写于 2021/11/20 晚

还有未做的事吗?

已经预想好明天的结果了。

坚持了很久了吧,没办法,总要结束的。

或许我不学 oi 的话,文化课应该能班稳定前 5 吧,或许可能有机会跟她再好好说些什么的。

想过放弃吗?

想过。

但还是学到了现在。

事实上还是“技不如人,甘拜下风。”

如果多给自己可以没有一切顾虑 oi 的时间,也许结局不会那么遗憾吧。

csp2021 的 AFO 都是说笑的,但是之后基本没有 oi 了。

现在 noip2021 过去了,考完的那一瞬间,走出来也不是那么伤感。

“12:54,开始摆烂,于此,我度过了我 OI 生涯的最后时光。”

是人总会有不舍的。

一想到以后打开洛谷了都不需要再写题了,难免有些不适应。

终究只能

AFO.

感谢我的父母,老师以及一路上陪伴着我的朋友们给予我的帮助。

她曾祝我前程似锦,那么我也祝各位前程似锦。

你们的都有光明的未来。

记 写于2021/11/21 晚

总算心情不太糟了,来记录下这第一次也是初中最后一次 noip 吧。

csp游记 在 csp 中靠着自己的能力获得了 100 分的好成绩呢!获得了 6 级蓝钩。不愧是我,竟然高达 3 位数呢。只被其他人拉了一两百分。

得知自己有了 noip,但也没啥用,还得期中考。

学了 1 个月的文化课,政治历史渐渐提上来了。好吧,是考前一个星期的突击。

然后光荣成为进步榜第一,不过相较于初一的自己也真的拉。

跟她的关系基本断了。

noip 之前打算写写题的,但好像就写了几道。

这把,输定了!

本来也就是旅游场而已。

11/18

晚上回了家,写了点板子然后就睡觉了。

11/19

去广州。

跟王老师(wzm)住同一间房间。

xtx 跟 lxz 因为房间没好,来我们这玩。跟他们开了把 abc,被打爆了。。。

F 需要运用到 \(gcd(n,m)=gcd(m,n-m)\) 去做,然后就是个 SB 题了。

中午没吃,点了个华莱士。

晚上点了个米粉还有奶茶,好吧,为了凑配送费点了 2 杯,结果王老师不喝 /ll

xtx 给的《平衡集》不会写,去问 wjd 给了个折半搜索的做法,实际上是自己没想到正负然后划分集合,为自己的能力堪忧。

晚上打了 kmp 然后就睡觉了。

11/20

5:55 就起床了,楼下见到了 cq,好帅。

早饭跟我校食堂 55 开吧,我校食堂也经常单杀它的。

之后做了大巴去广大附。眯了会就到了。

合照 ing.

见了朱神(zjy)他看起来状态很好。

进场暴击

I love gf

考场环境还行。

监考老师和蔼可亲,两位监考老师陪我去了四次厕所。老师肯定认为我肾虚。

解压密码一直看不到,叫了监考老师帮忙。

开题,看 T1,看起来挺 SB 的(我看错题了)

以为只要这个数被 7 整除就不合法。

写了一次,没过样例。

读了下题,发现是十进制中有 7 的数然后它的倍数就都不合法。然后写了个预处理加 \(O(1)\) 回答。

发现跑的飞快,就不打表了。

此时大概过了 15min,心态良好。

开 T2,注意到 \(n\le S \le n*2^m\),猜了个结论,组成一样 S 的序列就是一种序列的排列,即排完序后 2 个序列相同。记录了下次数和权值爆搜,过了样例。

发现 50 分可以 dp,写了个 dp。

\(f[i][S]\) 为前 i 个数,组成的序列的和为 S 的方案数,\(g[i][S]\) 则表示这个序列的权值。

然后判断 S 合不合法,乘起来就对了。

此时过了 1h。

写了个拍过了。

不咋管。

开 T3

推了下方差式子,只跟 \(\sum a_i\)\(\sum a_i^2\) 有关,写了个爆搜,记录下这两个。发现可能过 48,换了个 bitset 优化了下空间。

此时大概过去了 1.5h。

回过头看 T2,发现结论可能是错的。

因为我再写了一个爆搜。2 个爆搜拍起来错了。

然后就前后改了改,把 50 的做法改对了。

后面又发现 10 分 \(O(n^m)\) 可以拿,就写了个爆搜,规定序列不降最后再求排列数优化了下。

现在得分是 \(100+60+[32,48]+0\),开 T4。

nmd

怎么又是网格图。。。

想起 csp2021 t4 看不懂题面。这把一定好好看题,写完爆搜就滚。

看了下题,在序号表示和坐标表示犹豫了很久,发现只给了 \(n*m\) 的范围,于是就序号表示加前向星了。

写了一遍,没调出来,发现自己忘加吃子了。加了之后就过了 3 个样例了。

接下来摆烂!!!

然后神之一笔,T3 加了个时间差不多就返回。

结果,nmd 爷不等号打反了。关键是 tmd 样例还对了。痛失 32 分!!!

更大的原因是我 T3 的第二个样例因为我不会手动开栈,找了监考老师他说他不能帮我。。。然后就没测了。

摆烂。

退役。

出完考场了,wjd 说他考的一般。我天真的以为我的分数是 \(100+60+48+24\) 于是就跟他说我应该能拿这些分。

跟 wjd 合了照。

出考场面了 cyf 和 dqstz,没说几句话就走了。

豪哥问我考的怎么样,我就把这预估分数跟他说了。

回家!

动车上发现自己可能会挂分。

回家后复现了 T1,T2,T3 发现还行。

11/21

发现 T3 没加超时就返回。加了就保龄了。

想哭。

\(100+60+0+24=184\)

丢脸。

豪哥叫我调整好心态,lxq 也是这样说的。

挺对不起自己几年的努力和父母的支持的。

晚上吃饭的时候,跟父母说了下大致情况。

小图灵出了,自己在小图灵的分数是 \(100+60+4+24=188\) 排在全省 rk144。

瞬间感觉挺有希望的。

heart 21:55:20
有 468 个初中生报名参赛csp

heart 21:55:42
那么大概525个高中生参加noip

heart 21:55:59
就算50个拿过1=的

heart 21:56:13
那就 475

heart 21:57:05
这把GD估计就比国高10分

heart 21:57:10
那就是21%,也就是有100个左右。

heart 21:57:49
哦,不对,假如去年50个1=有35个比我高

heart 21:57:54
且初中生算进去

heart 21:57:58
那没事了。。。。。。。。。。。。。。。。。。。。。。。

好像能压压线 1=,小图灵的数据还更水了。

等吧。

豪哥也说线没有184这么高。

upt 1= 了