CSP-J&S 之旅

chzhh_111

2024-11-09 16:31:04

Life & Travel

前言

又是一年新的 CSP,内心还是无比的慌张,这一场比赛可能会决定我此后的道路,包括能不能继续学 OI,能不能获得一些学业上的好处。都冲到这里了,你说也不能放弃吧?

暑假一直呆在学校里面集训,都没有时间出去玩,甚至中途还有一场台风,也是成功换了在家里上课的机会,那天讲的是数论。 数论太难了!!!

还有两周,由于课程安排得特别紧,所以说住在学校里,同学也就抱着个电脑,熬到凌晨再去睡,以至于后面发生了一些非常有趣的事情。那段时间,那可是痛并快乐着。之后也就是每天打个比赛,比赛成绩上下起伏,令人堪忧,最后的结束赛也是拿了个比较不错的成绩,画上了一个圆满的句号。

看到机房的某些人都一直在做初赛题,却不知自己是什么水平,感觉初赛过不了,那个时候一周内复习的时间算很少的,基本都得到周末去看几眼,但是周末又得去打比赛,最关键的是还有作业,时间呢,就是像一块干巴的海绵,根本挤不出来一点。

9月16号

驱车赶往到福州师大附中,还和其他人商量着要不考完之后从上面跳下来。

上午的 J组 真的有一种意想不到的简单,与去年的难度相差很大,在考场上一个小时多一点就写完了,剩下的就是不停的检查,检查,再检查,虽然这很简单,但是简单带来的就是分数线很高,因此一定要认真对待。当时遇到了一道叫格雷玛的题目,考试前一晚,我正在复习霍夫曼编码,当然也是成功的没有用到,最后还是凭借着强大的运气蒙对了,只不过有个小失误与 100分 擦肩而过。

上午是信心赛,下午就是淘汰赛。S组 的难度还是一如既往的高,不过可能比去年简单一点。洛谷上有人说,选择题一加一,大题开飞机,那我真的可谓是一加一等于三(因为我选择题错误五道)。阅读程序各种各样的输入数据输出什么,搞得我真的想把编译器到了考场上来,最后还是死命推是指终于得出来了几个答案,然后又通过强大的运气用蒙对了一道题。顺带一提,CCF 的答案真的离谱,完善程序全部写 A 有二七分。最自豪的是赌到了会考linux 的命令,最不自豪的是考前看到了 k 短路 但是没去看。

中途在兰州拉面吃炒饭(好吃),老师还有开家长会,同学在去考场的途中还跟我说什么 BSGS,如果真的有考那么离谱的话。S组 一出来一大堆人都在说完蛋了,完蛋了,但其实大家都是心知肚明的。(其实还想着兰州拉面为什么吃炒饭)

成绩出来的那一天,考前所做的试题终于化成了屏幕上的成绩,艰辛的等待终于结束了,心情舒畅,畅想未来。( J-97;S-64.5

10月26日

这一次考场还变得不一样,一共有四个考场,但是都离得挺近的,这一次比赛也是花样百出啊。

J组

早上下着昏昏小雨进入考场,踏着湿漉漉的地面,拥抱早到的同学,结果优先队列不会拼,想到 J组 T4 是基本都是考图论的,可能会用到这个玩意儿,于是那是到处的问,结果考试连个影都没出现。

T1:看了一会儿题面,然后就想着用 map,打完发现居然挂了,后来发现好像是输入的问题。

T2:题面到挺长的,但实际上也就是个简单的模拟, 一遍过大样例,可是此时此刻,时间已经悄悄的过去了一个小时。

打比赛的时候好像根本没有像以前那样子从容不迫,一个简单的题目,也要想来想去,想半天反而浪费时间,这只是 J组 啊。

T3:看好题目的第一眼就有贪心思路了,可是也许是过于执着贪心的正确性,却忽略了某些地方仍然要继续思考。( 100->60 )后来照着思路,打出来了自认为满意的代码,比赛完一对思路发现天塌了

T4:一直往图论建边的方向想结果发现最后是个 DP。-_-b

分数出来 260分,表示十分不满意呢。(而且好像还是压线一)

S组

在兰州拉面终于吃了一碗面(汤挺好喝的)之后就到福州师大附中里面当炮灰了。

T1:定眼一看,好像发现会做,打完之后好像发现样例全过,至少你然后就提交了,当然毕竟是第一次考 S组,还是要谨慎一点证明,成功透支了半个小时。

T2:一开始就要想到了差分,我可真是个大天才( ̄︶ ̄)。后来也是死活的在暴力上辗转反侧,调来调去,结果打完暴力之后发现和答案简直就是差了十万八千里,一想就发现了自己原本的思路就是错的,慌张感,恐惧感,在那一瞬间,向我涌来。但是看了第二个问题,有一个东西浮现在我脑中——贪心。这个不就是线段覆盖问题吗?于是乎按照右端点从小到大进行排序,然后每次都取线段的最右端,统计取多少次右端点,对了。我调整我的呼吸,我也没想到 S组 T2 可能就这样过去了,想着去年的消消乐,我甚至连题解都没看明白。那既然这样子我该怎么去创造一条线段,注意到加速度的单调性,二分不就出来了吗?二分线段端点,然后再进行贪心。我就这么盯着电脑屏幕,盯着屏幕上的代码,久久不出声。

T3:打一个二十分暴力,没什么好说的。结束后,看到洛谷上一大堆说 T3 特别水的,心态有点不太好,特别是看完题解之后。

T4:没打

分数出来 220,挺满意的,一等奖倒有了,而且好像很多人 T2 都A了。甚至好像还要再打NOIP

比赛结束以后,和我妈一起坐在车里,他给我买了很多吃的,就在车上的我狼吞虎咽,吃的很饱。看着车外的风景逐渐从繁荣变成昏暗,离家越来越近了……

NOW

也不知道以后会是怎么样的,这场比赛倒是考的挺好的,算是对之前努力的自己回了一个不错的答复。

也是希望 OI 能越学越好,走得越来越远。