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的竞赛生涯——完

原文地址:https://www.cnblogs.com/Nelson992770019/p/11877693.html

时间: 2024-07-31 06:38:26

CSP2019游记的相关文章

CSP2019复赛游记

目录 Day -1 Day 0 Day 1 考前 考中 考后 做法&程序(考场做法,不能AC) 格雷码 括号树 树上的数 Day 2 考前 考中 考后 做法&程序(考场做法,不能AC) Emiya 家今天的饭 划分 树的重心 Day 3+(后记&提醒) date: 2019-11-15 前言:想直接进入正题请跳转到Day 1. Day -1 明天我就去南京了,感到非常的紧张,毕竟CSP和NOIP没有关系,没有真题可以刷(逃. 注:对于内心中难度的比较,是对于NOIP提高组的题目比较

从“水下八关”的传说说起(人民邮电报专栏《乐游记》之17)

越不容易开启的隐藏关卡,越容易成为剧情的特殊分支,直接影响到游戏的结局,而这激发了玩家高亢的游戏热情,同时让游戏经久不衰. 文/张书乐 二周目.隐藏角色.隐藏关卡等等探宝式的游戏玩法,让游戏具有了更强的续航力.任何事物都有一个起源,而在我看来,这一切都源于与<魂斗罗>有关的"水下八关"传说,这个传说和中国游戏玩家关系很大. 在没有社交网络的时代,<魂斗罗>游戏非常流行.而在游戏第六关有一个bug(程序漏洞),会使敌兵的图形显示不正常,变成类似青蛙嘴的模样.在中国

GAME不会OVER(人民邮电报专栏《乐游记》之16)

许多单机游戏在上个世纪的最佳"活法"--让玩家不断地玩下去,而不会因为"GAME OVER"而离开.在每一个游戏研发者心中,GAME不会OVER的游戏,才是好游戏. 张书乐 记得网上有个流传已久的笑话,大意是说某个有官瘾而无官运的男子,将自家的所有房间均挂上政府机关的牌子,如书房为"文化厅".客厅为"广电总局".卧室为"计生委",连厕所也堂而皇之地挂上了"卫生部"的牌子--原本以为这只是

玩好一款游戏很重要(人民邮电报专栏《乐游记》之15)

游戏的最大妙用就在于,它或许能指导我们的现实生活,又或者能帮我们获得更好的生活,或许你不相信,但文章中的故事,确确实实发生过,而且是那么的正常. 文/张书乐 年龄大了以后,我发现外语真的很管用.某日中午,我在午睡,朋友在微信上给我发了个单词"relex".被弄醒的我,半天没有回过神来,毕竟快十年没有和"英格里希"(Engliash)打过什么实质性的交道了.向百度.谷歌求助后,我也没得出什么结果,琢磨了将近一中午,后来猛然醒悟,可能是拼写有误的"relax&

AHOI2017游记

话说省选也过去好几天了--按照oi届传统补个游记吧--这可能是我第一次写游记-- DAY -n 省选之前超级心慌--于是出去培训--首先到长沙并且成功抱到了几个大佬的大腿,在那里的模拟赛非常不稳每次写题都有暴力写挂,接着马不停蹄去了杭州二中然后体会到了被碾压的酸爽--场场垫底--情绪一度非常不稳觉得自己应该是要退役了.回来天天颓颓颓,补完了男子高中生的日常,听了很多刘宝瑞的相声. DAY 0     内心毫无波动地到了合肥一中,发现自己和稳爷爷还有安师大附中的几个dalao一个考场--感觉比较妙

HNOI2017游记

HNOI 2017 游记 DAY 0 省选即将来临,上午写了一道noip2015运输计划,复习了下LCA,中午与QYP写数列操作,他用分块写,我用线段树写,我码了七十多行代码,他有四十多行代码,我比他先打完,哈哈哈. 下午有点浪费时间,不知道干甚么,之后与高二学长们一起在楼顶开了一个振奋人心的会,我们教练与高二竞赛一班班主任做了精彩的演讲,还有学长们的经验分享.然后晚自习练习了.emcas文件配置,与欧拉函数,线性筛,希望明天万一考到打个暴力也好.就这样,回去早早睡了(也到了11点). Day

THUSC2016 游记

浑浑噩噩地就出发了,只记得可以翘课,不知道自己要干什么去. Day 0    5点起床,到潮汕机场坐飞机.第一次坐飞机非常不爽起飞和降落时的加速度……终于还是转转地铁.动车在下午4点左右抵达目的地,西郊宾馆.按事先的安排和Ccz住双人房.北京的红绿灯好奇怪啊,红灯刚过,绿灯就开始闪,闪了很久也没变化……晚上KPM出去浪,Czl来我们房间玩,于是我们在他电脑上玩去<疯狂小人战斗>,考前回归一发童年.(3P 3个键盘真爽) Day 1    6点醒,吃了顿挺不错的早餐,就坐车去THU了,200号人

爪哇国新游记之十八----泛型栈类

import java.lang.reflect.Array; /** * 泛型栈 * * @param <T> */ public class Stack<T>{ private Class<T> type;// 栈元素所属的类 private int size;// 栈深度 private T[] arr;// 用数组存储 private int top;// 栈顶元素的下标 public Stack(Class<T> type,int size){ t

NOIP2016 游记

前言 你若安好,便是晴天. 怎奈窗外,鹅绒大雪. 不管如何.你没能走完的路,我一定会走到底. Day –3 为了备战联赛,去轰炸打印机了.打了100+页资料,然而其实很多都是省选级别的. Day –1 又去轰炸打印机了.这次打了一些复习性质的资料,两次加起来大概200+页. Day 0 一大早去老姚那儿copy了一大堆资料到U盘里,大概100+MB. 吃完早饭没多少时间打代码,然后就是收拾东西(包括我带的一大包花火),领了笔记本,出校门坐大巴. 到了德州,在火车站旁边的永和吃了午饭.(其实午饭挺