前言
这是我第一次参加ccf编程的认证考试,说实话,这些题的类型其实跟ACM之类的题还不是太一样,具体体现在题目的不怎么偏算法,感觉更倾向于考察考生的编程能力和复现能力,不得不说代码量是真的大,基本都上百行,写着写着自己都不相信自己了。我是13号才报的名把,也就准备了3天,感觉还是准备的不够充分,尤其大文本处理的题,只有多做,心里才有更好的实现技巧。还有就是要注意各种优化问题,测试数据集基本都很大,我用的是Java,还好时间上要求不是很高。非常扯的就是,你提交上的题,它不运行,导致你心里很虚啊,毕竟一个小小的问题就会导致0分,没错,代码不运行。这就要求我们自己有很高的编程能力和多边界条件的把握能力。
考察过程
第一题上来就是状态之类的题,是关于微信跳一跳的,状态有3个吧,只要读题认真,多用几个变量记录上一次的得分,上次的状态,基本没问题。也因为这是第一题,我做的也不快,很仔细的读题,生怕错了,自己编了几个测试用例,确定无误,愉快的交了。大概环顾了一下四周,大家好像都对第一题很认真。
第二题球碰撞问题,思路马上好就来了,就是用一个类抽象出球的编号,前进方向,球的当前位置。每过一秒,判断是否有位置相同的小球,有的话,交换前进方向的信息,同时还要考虑球是否处于左端点或者右端点,这时也要变换方向。
第三题url匹配问题,说实话题目我没有弄得很清楚,分不清path到底与str的区别是什么,末尾的/我也不太确定要怎么做