CCF参赛感悟

CCF也结束了，也不好说自己到底准备了多少，但至少把题库里能做的都做过了。

这次的CCF原题估计还要等三四个月才能被放到题库里，所以在这里就凭记忆先记下来吧。

第一题向来水题，就是判断一个图有多少折点，什么叫折点呢，说白了就是极值点，不包括首尾两个点。思路呢就是用一维数组存下所有的数，然后判断某个点的前后两个点是不是都比它大或者都比它小，就是折点。这题100。

第二题其实也不是很难的，但是可能是因为没进入状态的缘故或者也可能想来就不擅长处理这种二维数组的题，于是就卡了将近一个小时。这题题意就是用一个15*10的数组模拟俄罗斯方块的界面，有一个4*4的表示下落的方块，给定下落方块的位置，输出下落后的界面（不用处理消除行），上来思路是对的，写了两个函数，一个是判断是否接触函数isAttach()和处理下落函数fall()，然后就用一个while(!isAttach()) fall();函数来处理下落，但是由于下落函数没写好，调了很久，不过最后还是调出来了，然而时间就剩下两个小时了。而事后小伙伴说做完前三个题还有将近俩小时，嗯，有点郁闷。100分

第三题，模拟题。这个题意，有点复杂啊，真的懒仔细说。就是给出文件路径，根据一定的规则“标准化”后输出，这题倒是没想太久，因为知道要用STL，所以就用了stack来存储路径，不过最终仅仅得了60分，也就是题意说60%样例是绝对路径。可能相对路径存储当前路径的stack有些条件没有判断，导致出错。

第四题，按理说应该是图的！！然而这次貌似是个DP，我不太会DP（根本就是一点也不会好么！！），而且也只有一个小时了，一直妄图用BFS的思想解，最后十分钟出了代码，样例测试没通过，也没时间调BUG了，把中间的一注释，输出个随便的结果就交了。果然0分。

第五题，数据量大得我以为浏览器卡了呢。。。

结果就是总分260，不过看了成绩统计，这次平均分比上次低了30分，看来是题难了，而且这次260占了前4%而上次300只占5%，估计是这次CCF玩大了，搞得题这么难。希望下次简单点，给我等渣渣一点活路，阿门