CSP-S 2019 XIZCM日记
早上好!尽管现在已经是晚上了 我是旅游人xizcm.
今年是第1次提高组,听从了xgn的建议,入住了翠屏山宾馆,贵的一批
Before Contest
周五恰完晚饭,就从家里出发驾车前往翠屏山宾馆(因为太困睡了一路),到宾馆办完手续差不多21:30的样子。
本来是想直接睡觉的,但想着好歹复习一下假认真,就简简单单地复习了dijkstra&segtree.22:00睡觉
Day ONE
早上6:50起床,精神萎靡,吃完面包就上路了(???),因为走错路导致到的时候是学校倒数第二个,甚至差点找不到老师拿参赛证。
因为我是Sxxxxxxx所以不太认识啥人,装傻充楞站了半个小时,听前面大佬大谈fread,freopen,cin,scanf寻思着考场上一定用fread,最后还是用freopen+scanf
进考场坐在前排,惊喜地发现监考老师和去年pj一模一样脸型像巨魔草。试机时随便敲了几个板子,又瞪着电脑屏不知道干什么,瞎tm探索noi-linux的骚操作.老师宣读了NOIP考场规则,非常认真地听着并且继续瞪着电脑屏(大嘘),千万要简单点啊!!!
8:30试题准时下发,打开题面,名字起得一看就一脸不会做的样子.
还好第一题题目难度和pj相近,半小时内敲完代码再加对拍,心里略高兴
再看第二题,自我感觉继续良好,强推正解,认为与某题相似(不过确实相似),自以为是地继续推,最后发现时间复杂度还是n^2,甚至和暴力相同(大悲),调了1.5h。
抽空看了第3题,发现10分大力全排列即可,然后一发就错了,题读错(sob),time-=20min
继续死怼第三题,发现怎么调也调不对,又怀疑第二题写的有问题,就写了一个弱智生成器和暴力对拍,一测果然错了(草),欢乐的死调第2题时间,终于在考试完前30min前调出来了。
回到第三题,依旧懵逼,不知道锅何在,开始怀疑自己,time-=15min
最后15min想到了第二题假做法的真优化,应该是可过,可惜需要主席树,链的subtask可以写线段树,但没时间了,就放弃了.
寻思着就当这次旅游吧,就继续玩弄noi-linux知道考试结束.
收卷大概10min,核对核对了10min,CCF工作效率低下
12:20出了考场,再nm的见一等奖
在食堂门口看见Z某,发现第二题其实贼jb简单,大骂三声,恰午饭。
整个下午+晚上=游戏+糊文化课作业
自测150
总结:空调太热,头脑不清,时间分配严重不合理,希望Day2能好点8.
DAY TWO
ONEDAYOFYW
再次6:50,早上吃的方便面,味道不错(??)
进考场再次进行激烈的对视大赛
第一题一眼dp,indeed true.
一开始只会64分的subtask,就写了,代码量略大,在9:15分完工,开始思索满分dp
9:30想出可以从反面入手,然后就真的想不出来了,大力开了6个dp数组计数,并尝试测出样例,失败,然后subtask1 if写错了就爆零
10:00惊醒,去上了个厕所,寻思着那就64吧开始思索T2
一开始只会n^3的作法,觉得36分不太行,继续思索
想到可以用线段树维护一段的最小值,大力开了5000×5000×4的数组,再加上5000×5000,没有考虑到内存的问题,欢乐MLE
t3唯一拿了分,临时瞎想了一个找重心的作法,胡测了一下对的,一测大样例错了,motherfxxker,开始怀疑作法的正确性,途中又去上了个厕所,调了半个小时,才发现答案未清空,多测不清空,爆零两行泪
出来自我感觉良好,感觉如果t2卡到时限内,应该能168,没想到t1,t2都出锅了,motherfxxker+1
总结:考场心态太紧张,最后过于慌乱,没有再次测试小样例,也没有估计内存,就很motherfxxker+2
版权声明:
作者:carott
链接:https://blog.hellholestudios.top/archives/310
来源:Hell Hole Studios Blog
文章版权归作者所有,未经允许请勿转载。
zhuky.RLG
"又瞪着电脑屏不知道干什么"
"有了!"
“DETERMINATION -_-”