CSP-S2019颓废总结暨游记

0.赛前准备

赛前两天学校就停课了,舒服,看来可以好好刚这次第一届CSP了。
来到机房,我茫然了,该干什么呢?打一波板子?还是去做老师提供的题目?还是任其生长,直接颓废?在一波头脑风暴般的思考下,我决定自主进行复习。
我主要复习了这几个方面:
1.动态规划:直接找一些经典例题重新码一遍,比如:背包,单调队列,矩阵问题
2.贪心:这个板块是我最崩溃的,因为我根本就不知道该如何下手,我就知道一个技巧,排序排序再排序,所以我只能赌它考试不考贪心了(还猜对了)
3.图论:这个我直接码板子,主要有:Dijkstra(堆优化),spfa,最小生成树,有向图和无向图的强连通分量。并且注意了一些常用技巧:建反图,找(负)环等等(但我这图论就这么弱)
4.数据结构:主要就是线段树,树状数组这种东西直接被我抛弃,因为又难打又难想(其实是我不会),然后找了一个线段树板题,结果做崩溃了,算了,放了。
5.数论:之所以我最后复习这个,就是因为如果考了,那么我一定是无论如何都不会的,所以象征性地打了一波板子:欧拉函数,欧筛,组合,扩展欧几里得,中国剩余定理(最玄学)
终于把两天时间混过去了,感觉什么都没复习到,哎。
针对复习,我还特意写了一片博客,有需要的可以点击打开链接
退役典礼开始:

1. Day1

早上七点半就到考场了,乍一看还没几个人。
八点左右,人群开始密集~~(一眼望去好像全是我们学校的Oler)~~ ,老师苦口婆心地强调了考试易错点,稍有疏忽就两年OI一场空呀。
八点二十,进考场了,心里有点小激动。
发现解压码:Ren2Zhen0Si1Kao9?为啥每年都这么哲学?
就在这时,监考老师突然告诉我们编译器用不起,出问题了,他们尽快修好。
这时电脑还能动,监考老师让我们先看题,冷静思考。
我无奈先看了T1,发现如此简单的一个递推,就是数据有点大,先要个95分;
再看T2,妈的,怎么这么像贪心?内心非常自信。
突然电脑动不了了,监考老师又让我们休息一下
What?CSP考场上还带休息时间的呀?他这不是浪费我时间吗?我心头顿时一阵无名火,真想把那个监考老师***。全场开始制造恐慌。
就这样,时间完美的来到10:15,编译器和电脑终于好了,我急忙拿出我单身多年的手速,噼里啪啦一阵乱敲。T1顺利过大样例。
T2一敲,过不了第二个样例,我顿时蒙圈?难道哪里错了吗?突然意识到几个括号连起来会形成多个合法的括号子串呀!FU!开始在我那搜索上大刀阔斧的改,改完已经11:30,发现大样例要超时,完了!!!只有50~100分。
由于那个监考老师话不说清楚,不知道加不加时,我赶忙码最后一道题的10分代码。
时间来到11:50,我还没把最后一题调出来。CSP终于良心发现,告诉我们加时一小时四十七分钟,我立马松了口气,我明显感觉到全场的单身汉貌似都变已婚男士了。
时间来到12:30,我终于调完了第三题,果断选择第二题。我从DP去想,发现没有思路,哎,还是太垃圾了。
加的时间就这样被我给颓废过去了,Day1只有200左右。
对于Day1,我觉得我的状态有问题,可能是机器故障带来的,对DP没有一点感觉,考后自己直接解决了T2,太后悔了;还有T1,没有想到ull,这说明我对数据范围的了解不够到位,平时要多注意这些细节。

2. Day2

扛着T1没有两百的压力,我沉重地踏进了考场,如果今天连100都拿不到就退役了。
发题之后,我一看直接选择暴力。时间来到10:00,我打完暴力之后,开始主攻第一题,因为我觉得T1是个动态规划,有希望。
11:00了我还是一筹莫展,我对自己的DP能力感到深深的怀疑。我已经无能为力,检查了一遍又一遍,最终还是以一波暴力结束了。
对于Day2,我是绝望的,看来我的能力离省一还有距离呀。而且比赛过后,我发现最后一道题目的数组大小我开小了,直接少得15分,看来我在数据范围和时间复杂度分析以及骗分技巧方面还有待加强

3.End

这次提高组,我的准备做得比较充分,且全面。
但是这次提高组可以说我并没有发挥出我的真实实力,因为在多个细节出错,并且有机器故障的干扰,算起来我可以多50分的,可惜呀可惜。
下一次卷土重来吧!

谢谢!

发布了61 篇原创文章 · 获赞 32 · 访问量 8334

猜你喜欢

转载自blog.csdn.net/weixin_43908980/article/details/103273983