CSP-S 2021 及反思
本来爆炸成这样游记是不想写的,但是因为要写反思,那就顺便写游记吧。
感觉CSP-S之前确实有点玄幻的事,发表的一些看法可能不符人设,那也没什么了反正快要退役了。
很久之前
由于想不出来一些很多人能想出来的题,就会自闭很久。
比如这几道 :电压机制,模拟79F,变异大老鼠,下落的小球。
一自闭基本就是一下午/一晚上,思考为什么没想出来,浪费了很多时间。
发现这些浪费的时间,旁边的付队都很珍惜,甚至有的时候自己也发现很缺时间,但有的时候就是浪费了很多时间。
不如接受自己的菜,不断充实自己吧。
Day -2,-1
两场比较真实的模拟,挂了很多分。
第一天看错题了T1挂没了,第二天少判亿堆细节T1没了,T2弗洛伊德写错了20没了,T3没开longlong又挂了。
走前的晚上由于手贱机惨付队导致闹了点小矛盾,被赵sir教育素质不行,发现赵sir就会牛马评论;
晚上没睡好,第二天5:30就醒了。
Day0,1
没有发手机,高铁上肚子难受了一路,火车站去酒店的路上思考了一下没发手机好像不错。
晚上在颓,又看了一遍《声之形》,熄灯之后一直扯淡,成功成为所有宿舍里面最晚睡觉的。
第二天仍然5:30醒,再加上第一天晚上睡的晚+躺上没睡着,只睡了3个小时。
吃完饭之后想回来补觉,仍然没睡着一分钟,硬生生躺了3个小时安慰自己会不困。
想打一个splay,然后没调试出来,就去吃饭,吃完饭立马睡觉,仍然一分钟没睡着。
考试过程看反思吧,游记部分只有颓废内容。
晚上知道自己考砸之后的既定现实,发现自己的分数可能超不过50。
给爸爸妈妈爷爷奶奶全打了视频,想被骂清醒点,没想到全是安慰和鼓励。
回想起小学数学考试自己没上90分爸妈都不给我签字,现在考砸父母却只能安慰。
感觉自己这次考试以及之前的表现很对不起家人们和这个学校。
晚上本来没什么心情颓,但还是一边炸一边颓完了,终于这次躺下就睡着,第二天叫我都没醒。
和前三天躺2个小时睡不着,5:30准时起形成明显对比。
回来的路上听了听过去喜欢听的歌,看了看过去喜欢看的番,还睡了会觉,感觉要和一切诀别了。
到机房测了一下民间数据,5+15+28+0=48,想了想T1,出路只有两条,我却直接死在了一条上。
盲猜这波最多省三,更甚可能退役,因为看NOIp只有190个名额。
可能连省三退役的梦都无法圆满了,在出分日接受审判。
然而退役也应该接受,自己搞砸的CSP没有理由让其他承受。
就算退役感觉也要搞个体验NOIp把这件事做完吧。
不管这次是否退役,反正都要考NOIp,有一定压力,知道自己只有或没有省三的实力,或者知道过去的一切都可以成为过去。
同宿舍的lzy爆切两道,表示祝贺并且偷偷庆幸自己的颓没把他拉下水(但好像把付队拉下水了表示十分抱歉,,
发现xcy貌似在 (毒奶?嘲讽?) , 鼓励我,还是谢谢了,其实感觉我需要的并不是鼓励安慰之类,而是更多的经验和知道自己的菜的刺激。
反思
考试之前
考了80多场模拟赛,其实在这次考试之前一直是自我感觉比较良好。
因为发现一些题并不是不会做,只是因为打挂了或者没时间打。
甚至考试的时候有一些分能拿但是很麻烦,我都不倾向于去拿,而是去想看能不能想出来几道题的思路。
一些题一想会想很久,导致时间分配并不均匀,分也很少。
并且没有养成比较好的习惯,打代码之前还是很鲁莽,感觉自己想到正解还是有一些心态波动。
容易给自己和这场考试定位,评估他人考的怎么样来决定这道题打暴力还去思考。
感觉比赛的时候一直不是只为自己而战,导致有的题很简单我认为打暴力分就够了没去思考,有的题很困难我认为必须做出来死磕半天别的暴力没打。
这些问题通通体现到了CSP上。
CSP考完之后重新审视了一遍80场模拟赛,发现只看分数自己有一半多点都在中下游。
并且当时可能还找了某些理由认为自己并不是很弱,一直在麻痹自己。
现在才发现找这些理由都是无用功,因为只看分数,深刻接受了自己菜的事实。
考试
仔细回味一下考试过程。
刚开考看T1,感觉这题有两种方法,要不就是只check一些决策点,要不就是扫描线算出来所有决策点的值。
先选择了第一种,发现好像可以三分,当时感觉可能不单峰,但是手弄了几个没hack。
然后就打了三分,还打了对拍,还过了好几万组对拍,然后就想出来一个 “不降函数+不增函数?=单峰函数”的证明。
并没有太在意正确性,因为着急做后面的题,感觉过拍应该就挺稳的。
看T2,感觉自己是要做出来两个才能考不错的分,因为当时觉得T1是对的并且思维难度不大。
一开始由于先做题目的弱化版,认为只要认为前缀和非负就行,所以有一个不是区间dp的dp : \(f_{i,j}\) 代表前 \(i\) 为前缀和为 \(j\) 的方案数,答案是 \(f_{n,0}\)
想拿这个扩展,尝试了40min左右发现不会做,然后去想了区间dp。
一想感觉区间dp暴力好像可以过65pts,并且感觉有前缀和优化的前途。
感觉100+65+暴力 也还行,就先打了65,过不了大样例,浪费了很多时间调试了半天,才发现计数计重复了。
心态已经崩了,尽管我觉得改改再想想T2有改出来的可能,但是只有一个小时了,后面两个都没看,T2还是爆0状态,顿时就慌了。
为了稳一点就想去打暴力,感觉 100+15+28+10 也还凑合,就想在一个小时打出三个暴力。
看到T3感觉可能并不是很难,但是看T4暴力不好打所以就没想。
仔细思考上述过程,发现和我打模拟赛的过程非常像,认为他不难,但是没时间想,我好像很多次想过,得到了什么呢?反正没有得到分。
T4暴力由于比较麻烦,也没打完,弄文件的时候估分100+15+28,当时感觉弄得很糟,因为T2的问题。
考完知道T1做法没正确性,更炸了,民间数据5+15+28;
感觉这个CSP就像模拟赛的时候的几种爆炸方式揉到一起了。
T1做法假,这个出现过,之前的原因是因为想到正解之后心态波动没仔细想,这次还是。
T2做到一半假了,及时更换思路,还是没有什么问题,虽然40min也不是很及时。
但是更换完思路没怎么想就去码,最后过不了样例心态炸了,65pts都没拿到。
不仔细思考的后果:考场过样例,考后知道会直接损失大量分数,
考场要不过样例,不仅会损失大量分数,还会炸心态。
可能是因为考前紧张休息不太好的原因,一些简单的思考和平时的一些节奏都不在了。
考试后
虽然不知道CSP考这么低还能不能考Noip,但是还是要写这一部分。
首先感觉最重要的就是考试前的心态和休息,我总是在大考前很紧张,晚上躺下去半天睡不着。
考试的时候感觉过于紧张了,和平时模拟赛的状态完全不一样。
由于我找不到办法让自己考前放松下来(即使尝试过 颓废 还是紧张)
所以打算让自己一直紧张,记下来了CSP前自己睡不着的时候都在想什么,打算每天睡前把CSP换成模拟赛,让自己处于紧张状态。
其次是模拟赛,之前堆模拟赛的利用一直不够,现在发现只有分是王道。
打之前一定要思考一下有没有问题,否则最后花大量时间调试出来发现确实错了之后心态就会炸。
这再次使我相信了不一定过拍就对,所以以后我只要打拍,我就把暴力分用namespace封起来。
还有打算改变一下策略,开考前二十分钟左右先浏览一下各个题,因为难度不一定和顺序有关。
不要过度追求正解,而是去规划如何拿更多的分,并且还需要知道如何在很紧张的状态下不失误。
意义不大的事情还是少做,因为就1个月不到的宝贵时间了。