U190630 NOIP2021游记

### 感 写于 2021/11/20 晚 还有未做的事吗？ 已经预想好明天的结果了。 坚持了很久了吧，没办法，总要结束的。 或许我不学 oi 的话，文化课应该能班稳定前 5 吧，或许可能有机会跟她再好好说些什么的。 想过放弃吗？ 想过。 但还是学到了现在。 事实上还是“技不如人，甘拜下风。” 如果多给自己可以没有一切顾虑 oi 的时间，也许结局不会那么遗憾吧。 csp2021 的 AFO 都是说笑的，但是之后基本没有 oi 了。 现在 noip2021 过去了，考完的那一瞬间，走出来也不是那么伤感。 “12:54，开始摆烂，于此，我度过了我 OI 生涯的最后时光。” 是人总会有不舍的。 一想到以后打开洛谷了都不需要再写题了，难免有些不适应。 终究只能 AFO. 感谢我的父母，老师以及一路上陪伴着我的朋友们给予我的帮助。 她曾祝我前程似锦，那么我也祝各位前程似锦。 你们的都有光明的未来。 ### 记 写于2021/11/21 晚 总算心情不太糟了，来记录下这第一次也是初中最后一次 noip 吧。 [csp游记](https://www.luogu.com.cn/blog/125901/csp-s-you-ji) 在 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= 了

无

无

无