vectorwyx 的博客

vectorwyx 的博客

蒟蒻↑!菜鸡↑!

CSP-S2020 游记:我怎么这么菜啊:(

posted on 2020-10-19 17:38:20 | under 游记 |

Day-?/2020/9/21

正式停课,冲刺(本来初四就是学高中内容因此翘掉也不亏

Day-?/2020/10/9

初赛。之前做了几套真题,平均75分左右,8号又做了去年的真题,85.5,感觉很稳(。

进考场,下发试卷,第一感觉就是试卷的页数好多(。十来分钟做完选择题,然后去看阅读题,后两题直接给我整懵了,代码没看懂多少TAT,另外这个手写O(n)可重map和手写队列是真什么鬼啊/jk。转而去看补全程序,感觉也不太好做。硬着头皮又读了读阅读题后两题的代码,连蒙带猜地填上了答案。还剩半小时,有点慌,赶忙去做程序补全。草……怎么最后一题又是状压啊,空想了十五分钟怎么也弄不懂写这个代码的人想干啥,只好弃掉先去涂答题卡,然后又胡乱选了几个看上去比较对的选项,交卷了。

下午凭着记忆对了对粉兔的答案,貌似蒙对了许多,估分82~86.5。不错,比我去年普及组的初赛分数都高(。

Day-?

出成绩了,84,市里第5(弱省弱市),还可以qwq

Day 0

赶在考前AC了猪国杀,希望能增加rp(

Day 1

比赛日,学校出车,到达的时候正好是十二点,在一家水饺店吃完午饭就又赶往考场。本来计划和dwt见一面的,然而我妈听说家长不能进就把我手机给收了(悲),于是没见着,血亏。

结果在考场楼前看到好多人的家长都进来了,望着一大堆跟着父母拿着手机面基的神仙,突然有股骂人的冲动(

于是就干等了四十分钟直到进场,在这之前碰到了yrz和lmq,果然还是一如既往的fAKe。

进考场之后就开始码缺省源,都码完了监考老师告诉我我坐错位置了。原来座号是以电脑屏幕左上角贴的那个为准而不是桌子上那个,那你为啥不把桌子上那个揭了啊,我甚至还被本应坐在那个位置上的巨佬嘲讽了,WTCL/kk。

找到自己真正的位置后只好又码了一遍缺省源,惊喜的发现这个电脑的键盘比原来那个好用不知道多少倍(((,心情顿时放松了不少(。

监考老师提前五分钟发了密码,我对着屏幕输进去,诶怎么不对,又输了一遍,诶怎么还是不对。诶等等那个括号也算的吗……这就离谱

开题后看T1,竟然是个模拟?!心浮气躁地看了十分钟硬是啥也没读懂,只感觉细节多的离谱。因此我干脆就放弃了读懂它的想法,又去看后三题。10分钟过去,由于过于浮躁也没看出啥来,而我旁边的两位老哥都已经开始写代码了。

强迫自己镇定下来后还是决定先去写T1,在开考后三十分钟终于读懂了T1到底在说些什么,就是计算从一个给定的日期开始往后 $r$ 天是什么日子。然后就想到分成三段讨论,再写一个函数计算从开始日期到某一年一共有多少天。又由于数据范围很毒瘤,所以需要开long long以及二分出年份。由于考前刚调完猪国杀,因此我决定谨慎行事,然后在开考后一个半小时也就是4:00左右通过了所有样例。写的有点慢,但并没有觉得很麻烦,当然也有可能是我写挂了。(真的写挂了┭┮﹏┭┮,我处理年的时候考虑到了那消失的十天,但是处理月和日的时候完全忘了这回事,因此我的程序在答案为1582.10.15~1582.12.31的时候就会WA掉,但其他情况没事,希望出题人不要卡的太狠QAQ)

T1写完后就又草草读了读后三题,一眼过去感觉T3是个神仙题,因为裸的暴力似乎一分都拿不到,套个线段树应该能拿点分但我并不确定到底能拿多少。而T4就相当友好,20分简直是白送,40分柯以直接模拟。至于T2,仍然没太读懂,因此我把T2T3扔到一边,决定先去码T4的那两档部分分。第二档部分分花了二十分钟还是没弄完,有点出乎意料,开始怀疑我的做法的正确性。看了看时间只剩两个小时,而我T2还没动呢,犹豫了片刻便把T4弃了去做T2。

读懂T2后想了5分钟,诶这不是个蠢题吗,每一位上只要存在一个1那么加进来的动物编号的这一位的值就可以随便选择,而如果这一位上的数全为0,只要这一位没有限制也可以随便选择。因此做法就是把所有已有的动物编号或起来再对结果的每一位进行上述判断并计数。又由于 $k$ 最大为64,因此需要开ull。总共花了30分钟就通过了所有样例,这时已经是5:00。感觉它挺稳的样子。(但考后发现把1ull<<i打成了1<<i,于是就彻底崩溃了┭┮﹏┭┮,和没开longlong的效果一样/dk。我怎么这么菜啊…………)

然后又去调T4的第二档部分分,调了20分钟没有任何起色,发现自己一开始想的做法真的假了。又整理了一下思路,换了一种方式模拟,手忙脚乱地码起来,这个时候脑子里控制不住地一直在单曲循环某首歌,结果又因为一个蠢错误多调了10分钟(循环的时候把j打成了i)。在18:00处过了前两个样例,尽管拿不准它的正确性,但是时间不够了只好把它丢在一边去码T3。T3还是没有任何思路,加上时间不够我码一棵线段树了,只好去打了最裸的暴力,希望它能起点作用,5分我就很满足了(。码完之后还剩5分钟,检查了一下文件夹,把多余的东西都删了,然后就结束了。

期望得分:100+100+5+40=245(但其实T1T2已经知道自己写挂了,T4自己写了一遍在洛谷上只有20分,听天由命吧)

洛谷得分:40+80+25+20=165

信奥题库得分:80+70+35+20=205

牛客网得分:40+70+45+20=175

实际得分:80+75+35+20=210(出题人拿脚造数据救了我一命/tx),SD rk44。排名这么靠前是我没有想到的,相比于去年CSP-J的成绩来看这次CSP-S应该算是一种飞跃?


总结:

  • 第一次参加提高组,还是太忙乱了。前半小时可以说除了浮躁地看题就没有什么实质性的作用,而后一个半小时又过于着急和紧张,导致T4的第二档部分分花了太多的时间。整场比赛,真正静下心来利用好的时间其实只有三个小时,其余的时间都是乱糟糟的,看似在做题其实在梦游。

  • 很多细节上的疏漏也是意想不到的,比如说那个1ull<<i写成了1<<i,之前从来没有想到过它会溢出什么的,就连在回家的路上也蜜汁自信以为自己没有写挂,回到家自己重写了一遍才发现这个错误但为时已晚,可以说是为自己的自大和知识盲区付出了应有的代价。

  • 码力仍然有很大的提升空间,至少目前远远不够。就说这个T1,我认识的很多人都是1小时之内码完并通过了全部的样例,而我花了1个半小时。而且一调代码自己就开始浮躁,导致在T4的第二档部分分上付出了太多的时间,并且最终的代码质量看起来也不高,似乎一分没有。

这次比赛让我清醒地认识到了自己的实际水平和一名合格的提高组选手还相差甚远,也让我增长了很多经验。不管怎样,毕竟重头戏还在后面,我的OI之路还有相当漫长的一段要走,任重而道远,希望我不要半途而废吧。