CSP-J/S 2024 游记

KobeBeanBryantCox

2024-09-22 11:20:09

Life & Travel

CSP-J/S 2024 游记

part 1 初赛

周六上午就考,我们学校周六中午才放学,我还专门请假

上午 J 进去考场全是 xxs,第一次感觉到了自己很屌的样子的优越感

开考后 40 分钟做完了试卷,本来以为去年已经简单到极限了,但是感觉今年比去年的都简单

就只有那个第 4 题格雷码忘记是什么东西了

还有 28 和 29 两题不确定,感觉题目不严谨,详见此帖

做完之后检查了一遍,然后就在试卷最后面空白处画了科比后仰跳投和詹姆斯的扣篮,然后闲着没事干把带进去的农夫山泉的商标画了一遍,监考老师来检查我答题卡填涂的时候看到了一脸懵逼

下午的 S 我不会告诉你我用 GESP 8 级免掉了,直接进复赛

回来后看答案估了分,J 98,那个格雷码蒙错了

于是就产生了这篇帖子(再声明一遍,别喷我,我不是故意的)

下一天就看到了泄题的舆论,这也是真逆天了

官方分数:J 组 98 分

part 2 CSP-J

感觉没啥好讲的,前两题总共用时 30 分钟,第三题因为某些傻逼的 bug,调了一小时,然后第四题不会,感觉暴力都不会写

话说,我不得不吐槽一下 T3,找规律,这种题是应该出现在 CSP 的吗

然后第四题,我拿到题看到的第一眼:线段树优化建图

然后建完图就不知道干什么了,但有种直觉告诉我那道题就是图论,也不知道对不对

最后还是写了一个全输出 0 的 (不可以总司令

估分:100+100+100+0=300pts

part 3 CSP-S

感觉没有去年那么紧张

开考后,第一题不知道怎么回事,10 分钟就写完了(感觉很有可能挂)

第二题还好给了加速度公式,不然就不会了

讲个笑话,T2 用加速度算一下区间,算完后就是我小学信息启蒙老师讲过的题目了 (我居然还记得

感觉 T2 好典

但是由于一些边界原因,还是调了蛮久的

第三题写了一个很奇怪的 DP,优化一下能过 O(n^2) 的那种,2000 以内的大样例都过了,估计只有 50 分

第四题感觉好麻烦,直接放弃,输出了随机数 (有分的话,我现场紫砂,所以肯定没分

估分(如果不挂分的话,我是说如果):100+100+50+0=250,希望能 1= 吧

话说我考 S 的时候,左边坐的是一个 xxs,4 个小时的比赛,他睡了 3.5 小时()

这次吸取了上次的经验,J 和 S 都留了半小时检查代码和文件

官方成绩

J:100+100+100+0=300,1=

S:100+100+30=230,1=

oier 评级为 7

T3 挂了 20,分析了一下原因

由于最后计算答案的时候没有加上前后两个相同的情况,即没有加上 s[i]-s[i-1],其中 s 为前后相同的前缀和

编辑距离 =11,50->30

关键是它全部 2000 以内的大样例都过了

唉,不过比上次好,这次只挂了 20 分,上次挂了 100 分

noip 加油吧 (✪ω✪)