CSP-S 2019 游记&总结

Day 0:

居然把票买错了。。(RP--)

试机,感觉考试的机房还行(虽然比不上去年的考场)。

考前突然心慌,又看了一会线段树合并和差分约束(事实证明并没有什么用)。

 

Day 1:

7:40:第一次这么早到考场。

进了考场后先写了一波对拍程序(虽然最后并没有用到)。

T1一眼题。十分钟码完,一发过了大样例就没管了(自信++)。

T2第一眼:这题我好像做过?(并不是)。

开始考虑在序列上的情况,一开始设的是$dp_i$表示前$i$个括号序列的方案数,推了半天没推出来。

设$dp_i$表示以$i$结尾的合法括号序列数,发现可以$O(n)$转移(实际上可以$O(1)$的)。

之后花了1个半小时来想怎么优化这个转移,然而并没有找到可行的方法。

时间只剩半个小时,自己差不多已经意识到凉了。深吸了一口气平复心情,然后看了一眼T3。

嗯?这个T3好像直接贪心就行了啊,好像还有希望。

十分钟后:凉了凉了这个贪心是假的(因为是全删不是选删)。

最后想用十分钟rush出T3的10分暴力,但最后还是没能如愿以偿。

 

下午在各大平台上自测了一波:

oituku:100+50+0,牛客:100+70+0,luogu:100+95+0

发现T2如果数据水还能多拿点分,心里有了点安慰(虽然别人都是随手切T2)。

突然发现准考证掉考场里了,今年出这么多事果然是要爆炸的征兆。

Day 2:

开题,先看了会T1,发现没思路就直接跳了看T2(一点也不慌)。

T2瞎猜了个结论:记录每个转移点最后一块的大小,然后$n^2$DP即可。

直觉上感觉有点假,但是它轻松的跑过了样例,然后又试着推了一下斜率优化,发现无法处理限制条件(脑袋抽了没想到去考虑决策单调性)。

又去看了一下T3,先写了个40分的暴力。觉得T1有点慌又倒回去看T1,此时大概还有一个半小时。

T1看了一会突然脑补出了一个$O(n^2m)$的DP,四十分钟码完才发现是错的。。突然感觉又回到了$day1$。

最后只能匆匆码完T1的$32$分暴力走人,提交的时候还出了点锅(真是越慌越乱)。

32+64+40=136自闭了,考场上还想着64+64+55=183来着。。

下午匆匆退房赶回学校,走的时候差点忘了拿包(多亏同校的同学提醒),看来不只是智力,连记忆也退化了。。

总结:

回学校后仔细想了想今年到底是跪在了哪里。

比起去年,今年没有出现写炸的情况了,时间的分配也还算合理。

感觉自己最大的一个缺点就是在于思维不够严谨,想到一个算法就开始写,写完才发现是错误的,导致浪费了许多时间

还有一个问题就是容易走进死胡同,总会朝着一个方向使劲钻,往往忽略了其他的思路

如果$day1 T2$我没有去研究如何优化转移,而是去思考新的转移方程,也许就不会在被卡在$T2$两个半小时导致心态爆炸,最后甚至连T3的10分暴力都写不完。

如果$day2 T1$我能仔细想想那个$dp$方程的正确性,就不会浪费一个小时的时间来码一份错误的代码,也许就有时间写出$64$分或者$84$分的代码,而不是匆匆码完暴力走人。

不过这都是后话了,省选加油吧。

???

回来的路上静悄悄的,也许过不了多久学校的机房就只有两个人了吧。到了明年,又有谁会顶着文化课的压力翘课来机房,在假期空无一人的学校写着代码,在一个个深夜对着屏幕debug呢?

还没退役却差点写成了退役文,就当是一段对高一退役(也许不一定?)的学弟们的感想吧,反正明年就轮到我们了(也许更早?)。

就像zcy说的:我们喜欢的可能不是OI这件事情本身,而是和一群志同道合的人一起,做些“即使拿自己的未来做赌注也喜欢,也要去做的事情”。

想想模拟赛考完后等待测评时的紧张,晚自习旷课时的惴惴不安,在少有的假期外出一起觅食的快乐。

还有在机房外的走廊上打羽毛球,雷雨夜机房断电时打着手电筒玩狼人杀的时光。

竞赛带来的不只有几张轻飘飘的奖状,这些独一无二的经历又何尝不是一种回报呢?

不管最后的结果如何,只顾笃定往前走便是,生命的每一段,都不是浪费时间

猜你喜欢

转载自www.cnblogs.com/Aegir/p/11878923.html