CCF CSP菜鸟刷题日志(c/c++)
本萌新写给自己看的,要是有大佬路过,请多多指教orz
立个flag:每日一更,至201903
9月15ccf csp,冲鸭!
今天(2019.8.18)起每天下午13:30至17:30刷一套。
(2019.9.5)
小小总结一下
- 概况
第一题:小模拟,水题,不过难度有上升的趋势。
第二题:中等模拟,以前也很水,近些年难度增加了。
第三题:大模拟,一般会涉及字符串,需要熟练使用stl,最近几次第三题考查的都不仅仅是字符串了,拿满分需要很细心,需要很强的debug能力以及设计测试样例的能力。有的时候光读题都得花不少时间。
第四题:以图论为主,其中最小生成树、最短路径、dfs、bfs考得最多。有时会涉及动态规划,有时又是个模拟题,再有时就说不准什么类型了。(近几年比较混杂)
第五题:经常考查复杂图论、高级数据结构,还有很多连大概的类型都说不出的题(请原谅我的菜)。有时可以瞄准前几个评测用例混点分。
明显能感觉到,ccf csp越来越看重模拟能力、代码能力,也就是解决实际问题的能力,算法涉及的也比较少。
- 经验教训
(挖坑,待更)
落下好多道题没有AC,慢慢填坑…
201903
(2019.9.4)
今天这是考前的最后一套真题了。我就不明白了,为什么要把题目做成图片呢,样例都复制不了。第三题真是又臭又长,看到题目一点想做的欲望都没有,而且测试案例也不好造,debug的欲望就更没有了。卒!
今天的提交,100+100+10+20+30。照这样15号怕是要凉凉。
201812
(2019.9.3)
- 201812-1 小明上学
- 201812-2 小明放学
- 201812-3 CIDR合并
- 201812-4 数据中心
- 201812-5 管道清洁
今天的第三题,迭代器搞得我头晕。删除元素后,迭代器会是什么命运呢?我“带进考场的书”居然没有相关说明。于是第三题花了我两个多小时。
第二题也花了不少时间,拿出比来画一画才顺利解决。
第四题不就是求以某一特定点为根的最小生成树吗,为什么说得花里胡哨的,看着头晕。
今天的提交,100+100+80+100。
最近几次认证,前几题也把样例情况详细地说出来了,这样应该更利于反映出不同人的不同水平吧,不然成绩太容易断层。
201809
(2019.9.2)