向日葵Reta 的博客

向日葵Reta 的博客

学,就有了自己的湖心亭,那里常年有雪,但少有人烟;这是一个人的孤独,也是一个人的狂欢。

CSP2020第二轮游记

posted on 2020-11-02 18:32:13 | under oi比赛游记 |

CSP2020第二轮游记

前言

CSP2020对于我来说意义重大,这不仅是oi生涯中的第一次比赛,还是我人生当中一个重要的转折点,第一次的走进陕西最好的高中----西工大附中,第一次认识这么多与我志同道合的oier。看过许多oi大佬写的游记,而我从没自己写过,于是我想,自己动手写一篇游记吧,记录这对我影响深远的第一场oi比赛……

Day -2

今天上午主要学了一些whk,嗯……今天的数学学了两小时,贼难……下午复习了一下关于计算机字符串的知识,发现我这块漏洞好多,基本的一些知识点都忘了。唉,我真的就是个蒟蒻。辛亏复习了一下,要不真的要爆零了。

Day -1

今天基本没学计算机。。。。。。唉,我太颓废了,不过主要是为了把明天的whk放到今天来但是还是太颓废了。我今天看到一个同省的oier在QQ空间里发自己连高精都不熟,我心想,我还连基本知识点都不熟呢,我其实真挺担心自己爆零的,我深知自己的那点实力,还好今年以体验为主,比赛之后看来我必须要好好提升自己实力了。

Day 0

今天从家里启程了,2h的长途汽车,3h的高铁,到西安已经下午两点了,然后又在西安市区转了半天,地铁转公交,到下午快四点才到宾馆,然后还要去看考场……真羡慕那些考场在家门口走几分钟就到的oier。我不是他们,我也不会成为他们,对于我这样一个弱省弱校,全县唯一一个oier来说,能邂逅oi,已经是万幸了。我应该知足才对,可我无法知足,因为oi是我的梦想,是我所热爱的东西,我愿意倾其所有,也要学习oi,我也想象oi大佬一样AK IOI,尽管我知道这是不可能的。oi群里的许多大佬都吐槽pj的T1T2轻松AC,可我不行,我清楚我的实力,刷题不到100,连基本的算法都没有学好,我的能力真的很差……

我想,我也许在这一年,真的要拼命了,为了中考为了我所热爱的oi,为了陕西最好的高中——西工大附中,西工大附中无疑使陕西学oi的最好去处,也许只有去那,我才有出路……我想如果我真的拼命了,即使不能像那些IOI大佬一样,也是否可以在oi路上不留遗憾,我想是的,制高点是破釜沉舟得来的,是拼命努力得来的!

奋斗吧,少年,梦,就在远方!

Day 1

直观感受:pj难,tg难!

我早上7:30到的机房,随便试了一个A+B Program,桌面上两个Dev-C++,发现有一个不能编译,只能用另一个,而且两个都不能用万能头。8:30准时开始。

T1看了一遍,不知道是脑子短路了还是还没找到感觉,没思路就先放过。

看了T2,感觉T2就是一个简单模拟,即刻开始打,调试后,就有了大概30-40分的有效做法,只是大样例超时了(最后听别人说桶排序不会超时?),此时大约过去0.5-1h。

接着看T3,感觉像是个跟二叉树有关的东西,但是没思路,就直接看T4了,感觉这道题好像见过,不知道是在啊哈算法上还是哪儿。反正我记得当时那儿好像是用dfs做的,只不过数据范围远比这小,由于我时间复杂度学的很糟糕,所以就先用dfs做了,就有了20pts的有效做法。这时大约过去了不到2h。

于是我就回过头看T1,“2的正整数次幂”?我豁然开朗,终于知道它考的是二进制转化,立即开打,先转二进制,在特判-1,最后看了T的ctf学长的做法,先特判-1会减少运算量。样例都过了。在自己找了几个极端情况测了一下(比如10^7),都没问题,应该AC了,这时才放下心来。此时大约过了2.5h,我自己感觉时间非常充裕,就继续看T3。

可T3想了各种方法半小时都没想出来,自闭了我就输出个“011”就不管了。(但听别人说T3就是简单模拟?)此时已经3h了。

最后半小时我就不断检查以及在T2和T4的优化上周旋,但可能由于我时间复杂度学的真的很差和基础算法的知识点都不清楚,我始终再没找到优秀算法,就这样结束了。

tg由于我上午已经试过机了,就只提前半小时到了,那时人基本已经到齐了。我也和上午一样,就随便试了试机,2:30开始了。 T1,超多细节,我一脸懵。第一道就这么难?不管了,先打吧。年月日终点特判,公元前-1到+1特判,儒略和公历闰年特判15821004到1015特判,BC特判,写的我怀疑人生……心理骂了半天出题人,然后就是不停调试,整整调了1.5h,样例2还有一个点过不去……

我先不管了,直接做T2,T2读了10几分钟的题才理解题意,由于我很菜,我只会打模拟……只过了样例1,而且在修改后连样例1也没过,我真的自闭了。而此时已经过了2h45min了。马不停蹄直接看T3,虽然我不会,但我还是硬着头皮写下去,写完只后就没有然后了,因为时间还剩10min了,而我样例都没过,随便检查了一下文件名(最后紧张得差点写错文件名),就交了。T4都没有时间看……

tg中的4h就如同4min一样,时间紧的要命,而pj虽然充裕但T3不会T2,T4只会20-40pts。总之一句话,我很菜,就是个蒟蒻。

Day 2

本来估分应该昨天写的,但由于昨天的写的篇幅太多了,而且当时betway必威体育官方民间数据还没出,只用oitiku评测了一下,再加上昨天写完已经凌晨1点了,就把它放今天写了。

pjT2CE了,原因是本来说csp让用万能头文件,所以就没背头文件,结果考试时的那台电脑的DEV用不了万能头。而正好少了一个头文件,结果那台电脑却又能编译通过……我自闭了所以白白丢掉了大约45pts(oitiku)或50pts(betway必威体育官方)。我想大概以后只能把所有头文件背下来,才不会这样吧。

总共评测100+0(45/50)+0+20=120(165/170)pts.其实我知道我的 实力,165/170在我意料之中,但T2CE在我意料之外……

至于tg,唉……0+0+0+0=0,我不想再说什么了,爆零的滋味……

pj去年SN1=110pts,只比去年高10pts,听说今年人多,估计140+?悬啊,我没得说了。

我是真的很差,只能是oi圈里倒数吧,看到那么多200+,300+,甚至AK的大佬,我真的心里特难受……因为oi是我热爱的东西,如果一个人在他所热爱的领域,都不能走到巅峰,成为精英,干出一番成绩的话,那他的人生又有什么意义呢?

本来,我已经初三了,我比不过那些从小学,初一开始的oi大佬,他们漫长的学习时间,使我已经输在起跑线上,他们初三时已经AK CSP,而我却还只是一个pj120,tg爆零的蒟蒻……

我能如何,只能安慰自己“是蒟蒻并不可怕,可怕的是永远成为蒟蒻”,也许在接下来的中考与oi并存的一年,我只能拼命努力,whk不能丢,oi也不能丢,我再没有退路了……只能破釜沉舟了,剩余的一年,加油吧!一年后,我将是一个崭新的我,充满激情的我!

幸运地是还有时间,三年左右的oi生涯……

最后用xxl写的《整型溢出》中的话结尾吧!

“循此苦旅,以达群星。”----《整型溢出》.

2020.11.16(成绩出炉)

100+0+0+25=125