fjy666 的博客

fjy666 的博客

欢迎来访fjy666的博客!

CSP-J 2020 ZJ比赛游记

posted on 2020-11-07 20:50:07 | under 游记 |

Day $-30 \sim -11$ :复习算法
Day $-10 \sim -3$:打模拟赛,分数稳定在 $210\sim240$
Day $-2$:临时学习分块、莫队和欧拉回路
Day $-1$:和冯老师来到酒店,准备比赛


Day 0 上午

来到考试学校的大门外,我发现门口排起了一条长龙,还有不少在这里拍照留名的人。我最后确认了一遍freopen的头文件是cstdio等一些注意事项、身份证和准考证都带了后就放心地进了学校。一路上我在心里默念着++csp2020.rp;

我找了好长时间的考场。在 $8:15$进去之后发现这次的验证码居然是TaShanZhiShi,估计是在鼓励我们抱零。首先 $10min$审题。 $T1$是道信心题,但也算比较难的信心题; $T2$貌似是道维护第k大值的题不会; $T3$是一道表达式计算; $T4$是道搜索路径题。开考后我先切掉了 $T1$,然后不断思考 $T2$。我发现数据太大, $O(N^2)$会爆掉(毕竟 $n \le 1e5$),本来先用开一个sort一次,结果 $O(n \times nlogn)$算了吧,孩子,50ptsT飞...我忽然又想到,用二分查找能加快运行速度! $O(nlogn)$!我立刻写了起来。忽然,一阵冷风吹醒了我。 $O(nlogn)$???你插入的时间复杂度不算了?嗯?插入可是 $O(n)$!总时间又变成了 $O(n^2)$!艹,思考了 $15min$的复杂度居然是假的!我当时就方了。想了很久也没有想出好的算法,草稿纸写了一页又一页。算了,只拿 $85pts$吧。。。也不知道我是不是傻,没想到桶排这种好东西,还是太蒻 忽然想起vectorpush_back要快一点,就用它了!然后思考、思考、思考 $T3$。思考了很长时间就写了个暴力。过了 $Test1$、 $Test2$,就赶紧去码 $T4$的暴力了。期望得分: $100+85+30+20=235pts$。(考时发现 $T3$大样例RE,但 $Debug$失败)


Day0 下午

疯狂测试数据,发现 $T3$抱零, $T2$瞎搞居然 $100pts$, $T4$也多骗了 $10pts$。总体: $100+100+0+30=230pts$。与考时估分相差 $5pts$,2=稳了QAQ


总结

太蒻,需要学习&复习很多算法。


Flags

明年 $CSP-J$和 $CSP-S$都拿1=!!!