CSP-J/S 2024游记

Vinson_

2024-10-30 21:59:45

Life & Travel

第一次考CSP,心里说不上来的紧张

Day -1

和往常一样上学,放学(本人初二)。那天又紧张,又松弛,先是临时背了背LCA与ST表的板子,找了一堆资料准备第二天带着然后就开始偷偷玩florr

一上去好多OIer朋友都在,还发CSP祝福。

Day 1

上午

上午到考场前资料也是一点没看,休息了会便下车去考场了。

到了考场发现同校初三的朋友就在我右面。

我先熟悉了一下环境,顺便默写了一遍ST表。写完保存程序的时候没加.cpp ..... 我还问旁边的朋友为什么我运行输入不了,问他能输入吗,甚至还问了监考老师,都没告诉我。

后来自己发现了差点J组第一次考用记事本一样的东西写代码

T1 也是异常简单,用一个数组存了字符与具体数字的对应关系,然后开个桶一存就过了。

T2 纯模拟,打着打着开始怀疑自我,为什么会这么水?是不是坑我的?想到了一种优化方式,但没想好怎么存,就没做。

最后算了一下时间复杂度,O(1.5*10e7),好像没事,就开T3了。

T3 一看就去找了一下只会用哪些数字,然后没想到怎么做,开始考虑dp。

结果看到样例的特殊性质,这题的性质呼之欲出,简单思考一下就想到打一个1到13的表a[25],然后输出a[n%7+7]与(n/7-1)个字符‘8’拼起来,然后就以为做完了。

T1 T2 T3 一个半小时写完了,然后后面时间全力想T4。

考前一天资料看多了,以为是分层图,想了一个超级复杂的做法,不一定对自己还不会打,就打了个5分的暴力,后面直接不可以总司令。

考场外才听朋友说我的想法T3 17这组数据会出错,直接就慌了,害怕T3爆零无缘一等。

中午

出去一家人跟朋友一家人吃了个饭,回到考场正好要开始考试。

下午

有了第一次考试经验,CSP考试环境也是非常熟悉了。

T1 还是水,但一开始想简单了,幸好又证伪然后想到了正解。

T2 竟然考我一个刚学物理没多久的初二生加速度???

但是CCF还是良心的,给了公式就能做了。直接去处理了每个可能超速的车的在范围内的超速区间,然后问题就基本转化为类似线段覆盖的问题。

这时候,线段覆盖我忘了怎么写了!

知道是贪心,换了好几遍思路排序,甚至还想了个非贪心思路,最后最接近的就是刚开始打的贪心代码......

1,3,4 组样例过了,2,5 组样例都是有个别第二项少一....最后感觉有点崩溃,摊在了椅子上。

但是T3该打暴力还是得打,直接拿20分收工。

最后T4题也没怎么读,考试就结束了。

Day 2

J组S组都有失误,一等只能靠运气,叫谁谁不慌。

上课老师讲J组T3的时候就问了没考虑17这样的数期望得分多少,结果发现特殊样例60分都不会错。

J组期望得分100+100+60+5=265也还算可以,有可能一等,心里也没那么慌了。但S组T2期望得分还是零分。

老师问到我们都写没写retuen 0;我心里咯噔一下。考试前只听过要写freopen,没听说过不写这个会出逝啊!结果老师后面说爆零概率很小,没那么慌了。

同学破译了S组代码文件的密码,我给了他S组的准考证号,他就帮我在你古上测试了T1 T2 ,结果T1 A了,T2爆零了.....

后来我父亲又分别找了两个能找到考场代码的老师,给我估分。一个估170,一个估200。

这说明什么?说明T2大概率没爆零!我内心很激动,因为不管有没有获奖,只要我T2 那100多行的代码的分了,我心里便不会再纠结。

尾声

第一次考考场经验还是不足,但是比以前对分数的期望要高主要是题太水,不管结果如何,也算是看到了努力的回报吧。希望明年能冲击NOIP一等!