2024CSP-J/S游记
five_rice_water · · 生活·游记
不出意外这是最后一次能够请假花时间去打OI了
省流：估分 J 300 S 160~170左右
总而言之也是菜的离谱……
Day -30
考试前三十天就开始准备了
从那个时候开始 整个国庆 从云南到北京集训了一个星期
怎么说呢 还是很好玩的
见到了很多有意思的题目 但是这次一个没考……
Day -19
国庆结束回来 10月8号
也是开始各种请假集训了
总而言之 停了三个星期的课
应该说 收获蛮大的
好多算法 什么 字典树 平衡树 啥的 都是在这个时候恶补的
（虽然他还是没考）
上午上课 下午考试 晚上考试 半夜学新算法……
也是相当坎坷
Day -13
10月13号 这就不得不提大名鼎鼎的 "云南省青少年编程挑战赛" 了吧 我参加的是S组
进场T1 感觉是个模拟 结果一看数据范围老实了
结果就是个二维差分……
赛时没反应过来 硬模拟了一下 50pts
T2 就是前缀和排序 然后用类似用 树状数组/线段树 求逆序对的思路写就完了
结果依旧没反应过来 暴力30pts
T3好像是个GCD建图+连通分量 结果赛时还不会
T4纯纯尼姆博弈板子 线段树维护区间异或和 以及在二进制表示下每一个数位有多少个1 即可
结果只写出来第一步 喜提0pts
总分50+30+0+0=80
（啥TM也不是）
Day 1
中间这段时间疯狂补自己落下的算法 也是考纲除了数论其他学了常考的吧
（正式比赛的时候好像也不分 Day1 和 Day2 了 反正都在同一天）
上午J组
T1 刚开始看上去像是个枚举 结果去重set秒了 估分100pts
T2 看上去像DFS 结果刚读了两行就是模拟题 估分100pts
此时刚过去不到一个小时
T3 刚开始像是深搜 毕竟luogu还有 P1120 对吧
但是看数据范围
搜啥
所以结果就画了半天 然后发现特殊性质里面写了一个特殊性质是说 保证n是7的倍数 （大概是这个意思）
我还在想和7有啥关系
再推就发现好像先保证数位最少 再保证数字最小就行了
如果保证数位最优 那数位就是
因为花费最多的就是 8 这个数字嘛 7根火柴 对吧 （说不对的出门左转 不送）
然后每次找耗费的火柴棍中 大于等于
特判一下前导0就可以了
估分100pts
T4是真的没看懂 考场上直接蒙了
回去看以前的代码 发现T2的时间复杂度有点危险 先关了同步流 然后又给标记数组开了一个五维（这样就不用每次写
然后测试就没问题啦
出考场才发现T4是个二维的DP 不过我在北京集训的考试甚至都没做出来 那我就放心了……
问了一下同学 真有个哥们T2写的深搜（咱也不知道要搜什么）
T3他们打表直接秒了 我也是无语了一整个……
也是无敌了xdm
下午S组更慌了 想着J这么简单那S不得难死
结果进场第一题秒了
不就是找有几根链嘛
怕TLE加了一个离散化 不过好像不写离散化也不会TLE
T2一看加速度懵了 好像没学过 不过感谢CCF给了提示
但是还是只写了
T3 赛后发现是个DP 考试时候暴搜20pts
T4 赛时根本没思路
就这么结束了
赛后一看第四题黑 我就放心了……
一些题外话
如果不出意外的话 这应该是我最后一年打OI了
如果不出意外的话 那在YN应该是能进NOIP了
11月底的NOIP 4月的省选
也不知道该怎么办……
总之这段时间 受益匪浅
总想着把这段经历写下来
但是写到这里又不知道下一步该干什么
所以总有种莫名的空荡
不知道下一步 宿命是什么
只是 我还是想要 做我喜欢的事情
哪怕多年以后 因为某些事情 浪费了很多时间
没有站在我想站在的那个地方
但是放心 我不会后悔
因为我努力过 那就够了
最后引用大佬cxy的一句话吧
总之 我还是什么都不知道