CSP-S2-2019游记

前言

今天是$2019.9.22$,星期五,昨天金老师把源代码发到$\mbox{QQ}$群上,我下载测试了一下,大概的成绩已经知道,和我想的差不多。

虽然没有考出自己理想的成绩,大概全省$50$名左右,我并不过多懊恼,还是庆幸自己能混到省选(要是今年规则还是去年那样的话)

暑假

暑假生活丰富多彩,最有趣的日子就是骑着共享单车,在曾经“北人”的地盘——这里,指合肥市的市中心西北边的地方,大致区域为北环城公园、琥珀、杏花公园、百花井、再往北到柏景湾和南国花园的地方晃荡,我特别喜欢这些地方,这些地方是我初中就常去的,或者说,是很多初中的同学的家的地方(特别是全班男孩子的梦想$wym$和我的女神$zdm$老师!)(后来,竟然神奇的发现我现在喜欢的女孩子$wyr$的初中南国寿春也在这里,便更加对这个地方充满憧憬),我也很好奇这些地方是什么样子的。自然,在这些地方是非常自由而且放松的。(可惜当年和我一起到这里玩的萨爷不知道去哪了,可能是去北师大实验上学了吧)

走到琥珀的大湖上,耳机里传来的《马步谣》的曲调
“一枕华胥入梦流光晦朔一眼一千年
飒沓玉虚金銮潇潇入云烟”
说不出的酣畅淋漓。

在滨湖的日子就枯燥一些,一个是因为滨湖的地方都转熟了,再一个是怕碰到一中的同学(除去$wls,fhk,ylt$),非常丢脸。

信息学的学习由于我的懒惰,受到了很大的阻力,学了一些图论算法和组合数学的部分。

还有就是打了$NOI2019$的网络同步赛,事实上,我觉得考得很不错,$day1t1$复杂度错误的做法,但是期望得到$100$分,$t2t3$全莽暴力(连$t2$的$35$分暴力都不会),$day2t1$写了$KD-tree$,但是把边建出来了。。。惨遭$MLE$,$t2$自然是也不会写暴力$dp$,只写了$10$分暴力,$t3$有点可惜没有想出来有根树的$8$分,只有$36$分。

被女神大人鼓励了,还有在被女神大人鼓励的那一天晚上,我做了一个神奇的梦,梦到全合肥八中最可爱的女孩子——$wyr$上完华夏园(大概在安医附院那边)要我送她回家,我特别高兴,但是我因为某些原因耽误了时间,对这个梦境的最后的记忆就停留在发能-太阳海岸的单元楼前,我甚至忘了最后是不是见到了她,醒来之后,怅然若失,可能这个梦揭示了我内心的真实想法吧,也警醒了我,我才知道她是我真正喜欢的女孩子,想到了她之前关心我的分班和分班完鼓励我的话,我对她的好感便更多了一层,于是,我就盼着开学,盼着和她“隔壁班”的日子。。。。(事实上,用她的话说,是隔了一个楼层的隔壁班)

day~-30

校运动会是我和她关系更近的时候啦,我得知她参加了跳高和乒乓球,于是踩着点去看她的比赛,第一天的跳高并不是很好,我就期待着第二天的乒乓球,比赛时,我全程站在她后面帮她捡乒乓球。。。下午的决赛,我一点点的看完了,最后她输掉了比赛,从去年的第一下降到今年的第二。似乎我当时也很难受,她们班的男孩子都在安慰她,可我却不知道该做些什么。

第三天的体侧,自然,我最害怕的还是$1000$米长跑,曾经在$4$班的时候,在小$168$的体育二模,我喜欢的女孩子$wym$给我的情敌$wls$加油,我就和$wls$在一组。。。。。那时候,我就在想,如果有一天,我喜欢的女孩子能给我加油,我肯定能坚持下来的。(可惜,八中的跑道,已经跑不出小$168$的那种感觉了)。结果$wyr$真的给我加油了,而且跑完之后,我去没话找话,然后她还夸我跑的非常棒,那一天,我记得我真的好开心。。。虽然我知道她肯定不喜欢我(本来,我喜欢的女孩子也喜欢我的概率就是一个几乎为$0$的数,更何况像她一样会唱歌、弹钢琴、弹吉他、还会玩机器人的有趣又优秀的女孩子呢)

day~-20

在学校停课,我给自己规定全做$dp$,一天做不了几道题。而且看不到她,很难受,于是开始浮躁,我也知道,这种时候还浮躁是一种不理智的行为,但是却无法控制自己。

于是,我找她表白了。

自然失败了,我把她拒绝我的话敲在这里

emmmm

高中吧,我觉得还是好好学习,比较你那么厉害是吧,不想我咋学都搞不好。。
所以我现在也没心思想这些,dbq,还有,祝你联赛加油,我也知道你也会伤
心,那就拿出你最好的状态不让自己失望吧,比赛加油喔(●—●)

加油哦

我知道啊,她拒绝我的原因更多的是我不是一个最优秀的男生。

结局是意料之中的,我却很高兴,因为我以为我可以静下心来了,

事实上,我没有静下心。

day0

在一中试机,见到了$1$年多没见到的“四班三欧”——$wls$,$fhk$,$ylt$(为什么是四班三欧呢,因为全班$4$个人摇号,他们都摇到了一中,而我这个自认为自己最应该上一中的人却上了八中,于此对应的是$45$中三非——$fwy$,$yjj$,$shx$,本来就是普通班,还是摇到了八中。。。。。)

虽然他们来自$45$中的平行班,但是他们每个人的学习成绩都是欣欣向荣的,我认为,和他们身处一个伟大的学校——合肥一中不无关系,

$wls$虽然掉到了普通班,却考了班级第一,年级$200$多名,
$fhk$虽然还是普通班,却考了班级第二,年级$300$多名,
$ylt$从普通班逆袭文重班,当上了政治课代表(和我同行),年级$30~40$名。

和$fhk,ylt$聚餐,吃麻辣烫,我吃得比他们两个加起来都多。。。

我和$fhk$陪着$ylt$到了滨湖家园,$fhk$又陪我转到了世纪金源,最后终于到了要说再见了的时候了。

是的,即使是比赛前一天,我也一点都不紧张,坐在$18$路公交车上面的时候还在听然然的歌,关注了一路沿线的变化,依然很破,但似乎比六年之前弄的好了一些。

day1

自闭的一天。

先把三题通缆了一遍,手玩$t3$,无果,花掉了最初的$30$分钟。

然后开始码$t1$,很快就写完了,接着是$t2$,想到了用增量法(类似$NOIP2016$蚯蚓),但是我不熟悉,用离线的思想勉强把复杂度优化到了$O(n)$,却在式子的具体细节上纠结了很长时间,我花了大约$30min$码出来,但是测第一个小样例就错了,然后查了很长时间,发现写代码中是一个数组的用处发生了改变,但是没有及时撤销那句话,慌忙的去掉那句话,测小样例,终于对了。

再测第二个中样例,又$WA$了,又查了很长时间,发现是一个地方应该用栈实现,而我却只记录了最浅的元素,一撤销就空了,忙把数组换成了$vector$。再测,还是$WA$了。

我有些惊慌了,有查了很长时间,无果,期间上了很多次厕所,仿佛也无法把自己慌乱的心情平静下来。

还有最后$1h$,此时,我知道,已经不能在这题上浪费时间了,于是开了$T3$,完全没有思路,想了一个完全错误的贪心,还$yy$这是正确的,然后码上去再改一改已经花费了最后的$40$分钟时间,最后,我绝望了,调$t2$,还是看不出哪里写错了。

后来,在回家的路上,我意识到应该在加入当前元素之后,栈中寻找后缀和为$0$的后缀的个数,而我错误的写成了查找$1$的个数。

千里之堤,溃于蚁穴。

期望得分是$100+0+0$

那之后,中午躺在床上哭了一场,主人带我去买菜,给我买了酸奶、蚕豆米和鸡翅,意在平复我的心情。

我已经没有什么好紧张的了。

day2

并没有通缆试卷,而是直接开始做第一题。

大概半个小时才意识到超过$[\frac{n}{2}]$的食材只会出现一个,所以容斥搞一下。

干完了$84$分,已经花了一个小时了,

看完了$t2$,打了$36$分的暴力,猜想了一个性质,但是没有往下做了,继续做$t3$。

$t3$把暴力的$40$分和链的$15$分打完,又看到二叉树的$20$分,意识到$day0$时$aysn$说的二叉树对称结构,子树的解相等,于是想的是对于每一条不一样边断开,暴力算重心(这样只用算$logn$遍),后来发现直接有通式,自己构造了两组数据发现自己推的错了,好在还是可以用一个式子写出来的。

回头做$t2$,发现自己猜的性质是对的,但是只剩下$1h$了,$O(n^3)$的复杂度我加了两个$break$,跑$n=5000$只需要$4s$了,接着我想可以直接把二维状态变成一维,这样就可以拿$64$分了,但是码的时候我竟然忘记判递增了,导致跑出来的结果是错的,当时已经慌了,试了试二分,发现还是不行,最后还是无奈的把$O(n^3)$的代码交上去了。

期望得分$84+36+75$。

后记

这次$CSP$没有考好,是我基础不扎实,考试的时候不细心导致的。

刚开始的时候回到学校上课,想到自己把机会白白丢失,还是会很难受,现在已经好多了。

我还会坚持学下去。

我喜欢的女孩子$wyr$似乎在学校里见到我会刻意回避,但是我也不会刻意的去找她了,最多就是晚自习前在八班门前抬起头看看她的身影。

乾坤未定,机会还在后面。

坚持必有结果。

猜你喜欢

转载自www.cnblogs.com/shxnb666/p/11914929.html