CSP-S2019二轮游记

发布于 2019-11-23  929 次阅读


CSP-S2019二轮游记

Day0

原定计划下午1点出发,后来发现时间来不及,就定在了1点30分。对从家出发的我来说,这个时间非常舒适。紧赶慢赶,1点左右到了学校。

整理好机房里的物品,学校租来的大巴车也停在了校门外。难得学校终于给我们派了大包车,心中自然是感激不尽。信竟地位不如智创大赛系列

下午一点30分准时出发,壮士一去兮~不复返~

车上神仙们都没怎么说话,我就在看窗外的风景。本来是不想听音乐的,害怕第二天考试的时候会满脑子都是音乐,影响思考与心情。可后来实在是太无聊了,没忍住,就还是听了一会(很久)。路上经过服务区休息了一会儿,居然找到了麦当劳店,就迫不及待试了一下QQ支付。有趣的是,本来因为消费过量而被冻结的余额,居然可以通过付款码使用。还是很惊讶的。买了一个汉堡和一份鸡块,味道真不错

到了宾馆时间还早,大约是4点30分左右。超值宾馆,双层使用,总共可以睡四个人(一大一小两张床,还有一间密室),还挺有趣的。感到遗憾的是宾馆外面就是工地,担心晚上会很吵。事实证明 我害怕的是对的,晚上一直到11点,白天5点左右起,工地的声音就以其惊人的穿透力和持久力,穿透我的肉体与灵魂。

非常有意思的宾馆

之后去了学军中学文渊校区。没了学校的单程大巴车,分批去的我们在第一批到达的时候最后一批甚至还没有出发。有意思的是我就在最后那一批里。当我们叫的车刚到的时候,教练突然说文渊不开放不用过来了。可还行。于是莫名其妙绕了大半圈 去了一个餐馆。还是教练请客。

img

吃完饭纠结了半天,最后和胡神一起去面基了小黑。小黑在看讲基环树的课。窝什么也不会,也听不懂,就在旁边尴尬地看着,意识到实力太菜导致与神仙们根本没有共同语言。人生第一次面基,失败。而胡神一眼就看出是IOI题,于是他们就聊得很欢。窝提前偷偷跑掉了。果然很尴尬。

晚上复习了一下洛谷上面有的一些板子,看了几道搜索题。莫名不是很紧张,就早早地睡觉了。

Day1

早上五点就醒了过来,又或者说是被宾馆外的工地声音给吵醒了,看看时间还早,就又多躺了一会儿。起来之后又看了一遍板子。下楼吃饭。早饭提早定好了的,就吃了三个包子,也不敢多吃,怕吃坏肚子。

文渊中学的地下车库早有耳闻,但第一次看到还是有点吓到。场面很宏大,场地也不是很难受,灯光,通风,机子都还算可以接受。

宣读完考场纪律集体鼓掌是传统吗???~

Day1开场,先看一眼题面。第一题,格雷码。傻叉原题。一看数据范围,unsigned long long可以过,不用写高精,长舒一口气。第二题,树。第三题,树。好,Day1炸了。心里先问候了一遍出题人,自己这辈子都没写过几道树的题。

于是开始写格雷码,5分钟想清楚结论开始写题,写完过了三个样例,又手造了几组数据没发现什么问题,开始特判64的情况。以为打表会爆2倍的unsigned long long,就特判了64,结果发现64的情况RE了。调了半天发现63也过不去,自己的算法好像爆了4倍 unsigned long long,于是写两个特判滚粗。63,64的情况又调试了半天,此时过去了一个小时。

转过头去看第二题。第二题好像在哪里见到过,是一道DP题,外面套了一个树的壳子,还算是可做题。看了一下一条链的情况,发现分值还是挺高的,就先去上了个厕所。文渊的移动厕所真是妙不可言。回来先开始写一条链的情况。第一眼看感觉完全可以解出来,推了半天没推出来,自闭现场。开始想算法。还是不会。心态爆炸,直接开始写暴力。写完找样例数据,发现一条链的情况只有一组恶臭数据114514,强度弱的要死。抱着将死的心态测了一下,挂了,以为是数据过大的关系,没放在心上。(考后证明我本来可以重新发现这个问题的。)于是就自己手造了几组数据。运行结果和我手算的一致,也不想加树的壳子了,(又是一大失误),就转过去写第三题。

第三题,看了半天没看懂题意,手模拟了半天,草稿纸一张用完了还是没有理清题目的意思。又过了好久,终于弄懂了题目在干什么。再次心态爆炸。发现自己只会10分的做法,写了个全排列交了上去,调了很久过了样例。长舒一口气,自以为拿到了10分。这时候离考试结束还剩下了半个小时。

半个小时感觉自己做不了什么了,就回去检查了一下头文件、文件名之类的。第二题还是纠结了一下要不要写树,最后还是决定不写了。又按照自己理解测了几组数据,都过了。

结束之后离场,出去的时候动作有点慢,就走在了较后的位置,于是出学校的时候刚好到我这里没了赠品(葬品)。难受。

Day1预测100+35+10=145,实测100+0+0,完美爆炸。T2估计是题目理解错了,T3不清楚是什么情况,爆炸了,告辞。听说人均210?身边几位神仙好像也没怎么考好,调整了一下心态。

下午颓了一个下午的jojo,乔鲁诺·乔巴纳,茸茸最帅!

晚上机智地复习了一下DP,树形结构还是没看,自以为不会再考树了,事实证明又错了。问了一下学长第二天会考什么,也大致复习了一下。有关数学,也认为会考到一题,但不清楚怎么复习,就看了一下相关的数学优化,矩阵和秦九昭。提醒了自己一下看到类似结论题样子的就直接打表凑。又复习了一下搜索。大约10点30分左右睡下了。

Day2

出发前问了一下学长考前注意事项。

CSP-S2019二轮游记

文渊的厕所无法接受

考试前教练表示Day2为了平衡难度考虑会难度变低,于是恢复了些心态。我信她个鬼

开幕雷击,第一题就不会做。什么饭啊,我刚吃过饭啊,我不想吃饭啊,我管你怎么做饭啊。。还有998244353是什么啊。。今年数字怎么一个比一个毒啊。。转去看第二题。type??自己造数据??这个高精度是什么情况啊。。DP题?还是贪心题?这个是还是啊,不会正解啊。。第三题。树的重心。。我昨天刚好没看树,于是就忘光了。况且删边加边,感觉也不是很会。没有注意到一条链的情况其实很水,本来应该先写出来的,挺可惜的。

开始做第一题。正解,不会告辞。然后就开始写暴力。以为可以过64分的搜索,结果只能过32分。剪枝优化了半天,纯粹是浪费时间。心疼。

第二题先想了一个贪心,想着左边做一次右边做一次,没写出来(没错我连贪心都写不出来)。于是开始构造DP。约莫过了两个小时,窝终于想出了DP。一看时间,还有半个小时。可还行

第三题题面看了好几遍,每次看都很难受,感觉暴力可以拿很多分,但感觉一写就是很长时间,原因是熟练度不够。最后剩下半个小时写第三题,手都在抖,开始居然还傻傻的写搜索,后来直接删掉推一条链的情况。写的时候手都在抖。最后还剩10分钟的时候,脑子一片混乱,先保存了一下代码,照例检查了一遍,没发现什么问题。这次检查的就没有Day1仔细了。最后我用我颤抖的双手写完了T3,运行了一下有结果,就直接瘫在了位置上。还有两分钟,又检查了一下程序,没有问题。考试结束。

Day2预测:32+64+15。实际:32+64+0。

这次考试确实暴露出了我很多的问题。基本功不扎实是一方面,搜索题往往会担心写代码时间的问题,熟练度明显不够。思考不够也是很大一个问题,那道DP题,平时做DP题的时候就应该多想想,状态转移方程不仅仅是看懂了别人的就好了,应当先自己多推推才是,这样考试的时候遇到才会快速得出结论。单调队列考前也做了许多题,结果那道题的优化还是没有写出来。主要平时训练也是有点急,明明自己很早学的呢,但是时间花的不够,现在也感觉很难受。那么多年下来,实力并没有什么长进,才会着急的吧。有关树的问题,今年植树节,确实很出人意料,但这也刚好撞在了我最薄弱的地方。不仅仅是我运气不佳,自身准备不充分是很大的方面。树的三道题一分未得,确实应当好好反省。

那么就这样结束了呢,拿了一个用处并不是很大的省二。明年加油吧。