CSP2019游记
Posted nelson992770019
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了CSP2019游记相关的知识,希望对你有一定的参考价值。
——by Nelson
前前夜
秋日降临。
对于我各位亲爱的高中同学们来讲,秋天,意味着井冈山,意味着期中考,意味着这繁忙的高二又过去了四分之一。而我虽然不在什么天边,却也在另一个校园里仰望同一片天空,踌躇着,准备奔向另一个战场。
夜风渐凉,再度穿上薄外套,企图用衣物掩盖内心的慌乱,还能再学到一点吗?后天能否遇上熟悉的知识点,恰好是现在眼前所及的?——或许也是徒劳吧。要不,让时间过的再快一点,现在就可以打开电脑,迎接最终的试炼?——那样的话,万一遇上本可以今天回顾的知识点,可就追悔莫及了。
明天,就是竞赛生涯的最后一天了。
前夜
早早来到了住宿的广东大厦,大厅装修的十分精致,不禁让人浮想联翩,房间内部是怎样的,可是最终并没有令人眼前一亮的地方,除了床头和对面墙上的挂画给这个房间添上了一丝雅致以外毫无亮点,也没有什么心思打量房间,倒头便趴倒在床上。
Doudou来讲了一些注意事项,之后便是自由活动。和gty分到一个房间,本想着写点什么,看他信心十足的样子,我仿佛也充满了信心(假的),就休息了一个下午,睡前想着打打板子吧,就把还不是很熟的知识点过了一下,11:30就睡了。
Day1
无意中梦到要考扩展欧几里得,就背了一遍。
早餐吃了自助餐,发现沙拉里的生菜和莴苣和千岛酱是极配,抹了黄油的面包吃起来不怎么习惯,不如拿到平底锅上煎一下加上蒜蓉好吃,还拿了杯加满脆谷乐的牛奶,吃饱喝足就上路了。
广二的校园蛮大,进入校园要先上三层台阶,左转就是科学楼。8点,到达科学楼四层三号机房前——之后有7个小时要待在这里面了。考前也没什么可以参考的了,将下发的考前准备看了几遍,回忆了一下以前写过的一些难题的做法,希望上天能对我好一点。
开考了。
打开文件夹,第一道题是水题,一眼过了,翻到下一题,考虑一下括号树可以用一个栈来存,那应该也不难,就去看第三题。第三题傻眼了,如果暴力搜索,做交换,就是O(n!)的时间复杂度,不可做,先回去打第一题。
第一题先是脑抽了,死活推不出正解,后来发现只要看一个节点在左端还是右端就能判断下面是10还是01了。后来发现数据有点大,要开unsigned long long,就改了改,过了小样例,大样例输出100…00,觉得好奇怪,调试一下发现求2^(n-1)的时候结果变成了-1。觉得这事情不太对,但是时间已经过去1h,不能再浪费时间了,就去看第二题。
第二题打了一会,过了第一个样例,打第二个样例发现一个问题:()()()(())这样的是完全能对的,只有两层括号的时候很好维护,但到这样的数据:(((()())())())()就炸了,一开始以为要维护一个第二层,最后发现还有第三层,第四层……第无限层,就懵了。
第三题不会,回头第一题,发现改不回来,继续第二题,想到一个改进方法,改了改,炸了,又撤回看第一题,没有头绪……考试结束了。
考后发现第一题的1<<(n-1)的1前面要加ull,不然就是int类型的1,把我坑惨了,只有50分了。第二题可以再开一个栈记录每一层最左端的括号,就可以维护多层了。第三题暴力也是可打的。我白日暴毙,恨不得找个地缝钻进去。但是想到明天还有比赛,不得不调整心态,继续努力了。
晚上打了几个板子,12:30睡了。
希望是个好梦。
Day2
第二天(也就是今天)也如期而至了。
三道题都看懵了,第一题觉得是容斥dp,没想出来怎么打,就去看第二题,大概是单调队列吧,推了一下发现如果分的越多越优,但毫无头绪。第三题是求重心,咦,这不是点分治的一部分吗,csp这次考的题目有点毒瘤啊,心里这样想着,打起了第三题。
不知怎么的,第三题打挂了,小样例过了,但大样例每个数都差一点,眼看时间还有2小时,但是前面几道都不会写,觉得这次要凉,不禁陷入了思考:
我为何而生?
我在这个世界,我是个存在,我存在的价值是建立在什么上的?
我为何存在?
我的存在是客观规律,还是主观意识?
……
仔细一想,我好像不是来搞什么哲学的,我要来参加竞赛考试,哦对,今天是第二天了,考完就能回归文化课了。
好烦,好烦。
为什么今天也是,昨天也是,老是有题目调不出来,我代码实现能力好弱……
别分心,快写!这个点可以这样……
可是我回学校以后咋办?
别管那些,时间已经不够了!
好吧,可是……
没有什么可是!
冰冷的双手不自主的再次敲击,一次一次将同样的代码敲打,删除,移位,毫无作用,甚至让我的程序崩溃,弹出一个devc++已停止运行,让我狼狈的重新打开一次文件。
我无声的走出了机房。
今天的气温和前天晚上一样冷。
明明是艳阳天呢。
学到的什么也没考,真的没考吗?不过是没学扎实罢了。
哪有那么多理由来掩饰自己的懒惰?
竞赛是如此,文化课更是如此了。
有什么好遗憾的吗?没有,竞赛就是一场心的旅行罢了,收获了欢声笑语,也得到了经验和教训。
我调整好心态,继续上路了。
Nelson的竞赛生涯——完
以上是关于CSP2019游记的主要内容,如果未能解决你的问题,请参考以下文章