CCF CSP认证菜鸟刷题日志
CCF CSP菜鸟刷题日志(c/c++)
本萌新写给自己看的，要是有大佬路过，请多多指教orz
立个flag：每日一更，至201903
9月15ccf csp，冲鸭！
今天（2019.8.18）起每天下午13：30至17：30刷一套。
（2019.9.16）
自闭了，白练了一个暑假的感觉。
我好菜啊！！！
（2019.9.5）
小小总结一下
- 概况
第一题：小模拟，水题，不过难度有上升的趋势。
第二题：中等模拟，以前也很水，近些年难度增加了。
第三题：大模拟，一般会涉及字符串，需要熟练使用stl，最近几次第三题考查的都不仅仅是字符串了，拿满分需要很细心，需要很强的debug能力以及设计测试样例的能力。有的时候光读题都得花不少时间。
第四题：以图论为主，其中最小生成树、最短路径、dfs、bfs考得最多。有时会涉及动态规划，有时又是个模拟题，再有时就说不准什么类型了。（近几年比较混杂）
第五题：经常考查复杂图论、高级数据结构，还有很多连大概的类型都说不出的题（请原谅我的菜）。有时可以瞄准前几个评测用例混点分。
明显能感觉到，ccf csp越来越看重模拟能力、代码能力，也就是解决实际问题的能力，算法涉及的也比较少。
- 经验教训
（挖坑，待更）
落下好多道题没有AC，慢慢填坑…
201903
（2019.9.4）
- 201903-1 小中大
- 201903-2 二十四点
- 201903-3 损坏的RAID5（70分）
- 201903-4 消息传递接口
- 201903-5 317号子任务（30分）
今天这是考前的最后一套真题了。我就不明白了，为什么要把题目做成图片呢，样例都复制不了。第三题真是又臭又长，看到题目一点想做的欲望都没有，而且测试案例也不好造，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）
- 201809-1 卖菜
- 201809-2 买菜
- 201809-3 元素选择器
- 201809-4 再卖菜
- 201809-5 线性递推
今天的提交，100+100+90+80，第三题忘记处理标签大小写问题了，第四题要拿满分似乎需要更高级的算法。
201803
（2019.9.1）
- 201803-1 跳一跳
- 201803-2 碰撞的小球
- 201803-3 URL映射
- 201803-4 棋局评估
- 201803-5 二次求和
第四题进入混分模式，不会啊啊啊！！！大佬说这是博弈论的范畴，只能祈祷15号第四题出正常的图论了，或者是简单一点的dp。
今天100+100+90+25，勉强上了300。半个月快过去了，真题眼看就要刷完了，可我并没有感觉到题目做起来更顺手，目前的实力也就这样了。
201712
（2019.8.31)
- 201712-1 最小差值
- 201712-2 游戏
- 201712-3 Crontab
- 201712-4 行车路线
- 201712-5 商路
昨天（2019.8.30）中午开始，ccf的评测系统暂时用不了了，再加上Crontab费了我大量时间，导致我昨天断更了。目前评测机还是用不了，但我样例至少都能过了。这次的第三题Crontab真是要了我的小命，两个小时写了近200行还没写完，第一次做这么复杂的模拟。两个时间同年的我写得差不多了之后，选择先放一放，赶去做第四题。但我半天没想出来好的方法，眼看时间所剩无几，我写了一份只考虑大道的代码交了上去。这次估计又只有200多一点了，甚至有可能200都达不到，心凉了半截。要是真正考试的时候如此，那我岂不是白练了两个月？？
昨晚花了好多时间，勉强把第三题能想到的情况都解决了，整理了一下代码还有170+行，好可怕。
今天上午面对第四题，很快就用dijkstra同时遍历大小道解决了，为什么昨天没想到呢？
201709
（2019.8.29）
- 201709-1 打酱油
- 201709-2 公共钥匙盒
- 201709-3 JOSN查询
- 201709-4 通信网络
- 201709-5 除法
今天我真是佛了，100+0+80+0+30。
第二题本地没事交上去编译错误！一脸懵逼，IDE我已经在用DevC++了，为什么还会这样？我编译环境选项C++11改成C++交上去一看，AC了！于是我把IDE的编译环境改成C++11，果然找出了问题，我设了一个名为get的数组，跟C++11标准里的函数冲突了！
教训：本地的编译环境一定要跟提交的一样，取名最好取得奇怪点不要跟库函数冲突了！
第四题本来不难的，我一开始用dfs暴力搜，觉得肯定要超时，觉得这道题可能要用到dp之类的才能满分，但我又不会啊，所以合计用set来存能传递信息的点，结果考虑不周wa声一片。事后我把普通的dfs版本交上去有60，然后又改了改就AC了！AC了！我佛了。
这次的第五题太好混分了，以后千万不要不看第五题！
201703
（2019.8.28）
- 201703-1 分蛋糕
- 201703-2 学生排队
- 201703-3 Markdown
- 201703-4 地铁修建
- 201703-5 引水入城
今天的提交：100+100+100+100+10。久违的400+，有点小激动。今天的第三题感觉跟昨天的第三题一样，看着很复杂，但其实按要求用stl写下去还是不难的，思路不复杂。第四题相对简单，一个kruskal最小生成树算法就可以了，我甚至一度怀疑有坑，怀疑公司数为n可以找到更小的值。第五题，瞄准第一个测试点，混个10分，之后的测试点如果用dfs暴力搜索好像不太行，dp是不会dp的，这辈子都不会dp的。
201612
（2019.8.27）
- 201612-1 中间数
- 201612-2 工资计算
- 201612-3 权限查询
- 201612-4 压缩编码
- 201612-5 卡牌游戏
今天的提交：100+80+100+20。第二题又扣分了，啊啊啊，税率数组从小数改成整数的时候最后一个0.45忘改了，噗！第三题虽然看着复杂，但写着异常顺利，没怎么调bug就过了。第四题，dp是不会dp的，这辈子都不会dp的。
201609
（2019.8.26）
- 201609-1 最大波动
- 201609-2 火车购票
- 201609-3 炉石传说
- 201609-4 交通规划
- 201609-5 祭坛
今天的第三题相对简单，可是我走了数组的不归路，深陷bug的沼泽难以自拔…
这告诉我们，最好先把题目理解清楚再选择合适的数据结构及计算方法。
第四题我用dijkstra求完最短路后，花了好长时间才看穿问题的本质完成最后一步。拿了久违的首A，还是比较舒服的，就是心有余悸，要是最后没想到那个点，这题估计就0分了。
首次提交：100+100+50+100。
201604
（2019.8.25）
- 201604-1 折点计数
- 201604-2 俄罗斯方块
- 201604-3 路径解析
- 201604-4 游戏
- 201604-5 网络连接
今天的题貌似难度加大了，第二题就花了挺多时间。第三题题目都看不太懂，久久理解不了".“以及”…“夹在路径中间是什么意思，一直以为”.“就把当前目录拿去替换，”…"就拿当前目录上一级去替换。没有一定的知识储备作为背景还是挺吃亏的。第四题我知道bfs不加限制很容易超时，于是用了优先队列按到终点的距离排列，指望能优化一下，结果只拿了20分。今天的分数是，100+90+60+20。第二题就错了，还好只是小出血，哎。
201512
（2019.8.24）
- 201512-1 数位之和
- 201512-2 消除类游戏
- 201512-3 画图
- 201512-4 送货
- 201512-5 矩阵
今天的提交成果，100+100+90+20。我觉得应对第四题还得学很多图论的知识，要不然凭感觉一顿搜索得分全靠运气，考虑得周到点分就高一点，不周到就只有低分了。第五题，哎，以后还是果断放弃吧，说多了都是泪。=_=
201509
（2019.8.23）
- 201509-1 数列分段
- 201509-2 日期计算
- 201509-3 模板生成系统
- 201509-4 高速公路
- 201509-5 最佳文章
今天把时间提到上午了，两个小时十分钟写完了前四题，第五题给出了详细的评测样例规模，我还是不知道怎么混分，orz，折腾了一会儿就放弃了。于是把前四题交上去，100+100+80+90。总体能接受，就是又得经历痛苦的找bug工程了。= =
201503
（2019.8.22）
- 201503-1 图形旋转
- 201503-2 数字排序
- 201503-3 节日
- 201503-4 网络延时
- 201503-5 最小花费
每天交代码的时候都是一天中最惊心动魄的时候！
今天100+100+80+50，第三题没看清楚题目，弄错了什么时候输出"none"，第四题数组开小了，少打了一个0，白白丢了30分，/吐血。第五题乍一看以为有戏，结果整了1个多小时没整明白。不过总体来说，上300了就满意了orz。（生怕某一天前两题出错，瑟瑟发抖。）
201412
（2019.8.21）
- 201412-1 门禁系统
- 201412-2 Z字形扫描
- 201412-3 集合竞价（90分）
- 201412-4 最优灌溉
- 201412-5 货物调度
今天的第五题混分都不知道怎么混了，orz。
100+100+30+100，有300我就满意了！第三题运行错误30分，交卷之后到现在还没找到问题所在。第四题就一个中规中矩的prim算法，要是以后的第四题都这样就好了= =。
201409
（2019.8.20）
- 201409-1 相邻数对
- 201409-2 画图
- 201409-3 字符串匹配
- 201409-4 最优配餐
- 201409-5 拼图（20分）
今天还算顺利，五点交代码，100+100+100+80+20，第四题卡了long long，下次注意数据范围！第五题继续混分，嘤嘤嘤。
201403
（2019.8.19）
- 201403-1 相反数
- 201403-2 窗口
- 201403-3 命令行选项
- 201403-4 无线网络
- 201403-5 任务调度（10分）
今天就不像昨天那么走运了，五点十分把代码交上去，100+100+0+40+10，看到第三题0分我内心是崩溃的，自己写测试案例怎么都找不到问题所在，求大佬点拨！
第四题我觉得没问题结果超时了，吃完晚饭改改AC了。第五题瞎搜索混了10分。
201312
（2019.8.18）
- 201312-1 出现次数最多的数
- 201312-2 ISBN号码
- 201312-3 最大的矩形
- 201312-4 有趣的数
- 201312-5 I’m stuck!
第一套题相对来说比较简单，下午除了第四题10分外其他都AC了，第四题吃完晚饭改改也过了，搞得我有点飘。看了看大佬们的题解，感觉自己的解法好low。%%%
第四题花了两个小时，第五题一个小时，前三题不到一个小时，果然花时间越多的题分越少！