第十三次CCF认证经历
前言
这是我第一次参加ccf编程的认证考试，说实话，这些题的类型其实跟ACM之类的题还不是太一样，具体体现在题目的不怎么偏算法，感觉更倾向于考察考生的编程能力和复现能力，不得不说代码量是真的大，基本都上百行，写着写着自己都不相信自己了。我是13号才报的名把，也就准备了3天，感觉还是准备的不够充分，尤其大文本处理的题，只有多做，心里才有更好的实现技巧。还有就是要注意各种优化问题，测试数据集基本都很大，我用的是Java，还好时间上要求不是很高。非常扯的就是，你提交上的题，它不运行，导致你心里很虚啊，毕竟一个小小的问题就会导致0分，没错，代码不运行。这就要求我们自己有很高的编程能力和多边界条件的把握能力。
考察过程
第一题上来就是状态之类的题，是关于微信跳一跳的，状态有3个吧，只要读题认真，多用几个变量记录上一次的得分，上次的状态，基本没问题。也因为这是第一题，我做的也不快，很仔细的读题，生怕错了，自己编了几个测试用例，确定无误，愉快的交了。大概环顾了一下四周，大家好像都对第一题很认真。
第二题球碰撞问题，思路马上好就来了，就是用一个类抽象出球的编号，前进方向，球的当前位置。每过一秒，判断是否有位置相同的小球，有的话，交换前进方向的信息，同时还要考虑球是否处于左端点或者右端点，这时也要变换方向。
第三题url匹配问题，说实话题目我没有弄得很清楚，分不清path到底与str的区别是什么，末尾的/我也不太确定要怎么做，我就按着样例的意思瞎搞了，大概敲了150行，边敲边想思路。大概就是把匹配的规则中地址和输入的地址都解析为一个类，该类不仅包含了path信息，而且还存储了该地址的各个部分的字段，一个用来存实际的字符串，一个用来指示是int型字符串还是文本字符串，然后遍历匹配就好了。
第四题，博弈题吗，我自己跟自己下棋，感觉第一个下的很好赢，脑补了各种思路，什么深搜，广搜都想了，可是越想越复杂，mmmm,说好的图论题呢，或许是我太菜了。
第五题，路径求和问题，我有思路，虽然思路不怎么好，就是用链表集合记录这个树中所有的满足条件的路径，从底部往上遍历比较好实现。然后我们根据指定的操作，也是从大到小进行权值的更新。最后遍历我们之前的路径集合，各种相加即可，但是，可是，我擦，时间马上到了，我最后一分钟提交上去了。然后我本地运行一下，编译错误，Collection.copy函数报了数组索引异常，日，我原地爆炸啊，哎，不说了，都是泪。
结尾语
一句话，还得学习啊，知识欠缺，眼界狭隘。不知道能不能上300，写这个博客，一是总结一下，以便更好的努力；二是希望能攒点人品吧。努力远远不够，幸好你我还能够继续前行！
==========更新=========
很遗憾，没有上300，果然字符串处理的题没有做好，这个更加暴露我的不足。虽然有点失落，但不至于一蹶不振或否定自己，今年9月的认证等我来继续挑战，加油！
第十三次CCF认证经历相关推荐
- CCF认证历年试题解【网上跟帖，请不要使用称呼】
程序改变现实,软件统治世界. 程序员需要有精益求精的工匠精神,追求逻辑的极简.时间的最少和存储的最省,并且懂得其中的平衡. 数据表示需要优先考虑,对于许多问题,找到表示该问题的数据结构,问题自然就解决 ...
- ccf认证俄罗斯方块java_CCF认证历年试题 - osc_h3robkrt的个人空间 - OSCHINA - 中文开源技术交流社区...
CCF认证历年试题 不加索引整理会死星人orz 第一题: CCF201712-1 最小差值(100分) CCF201703-1 分蛋糕(100分) CCF201612-1 中间数(100分) CCF2 ...
- CCF认证训练行动路线图
通过CCF认证的训练题选自三个方面,一是CCF认证试题,二是使用北大百练的练习题等等,三是ACM-ICPC的练习题. CCF认证的试题是必须练习的,通过CCF试题的练习有助于了解试题风格特点.然而CC ...
- CCF认证历年试题集
来源:CCF计算机职业资格网站. CCF201703试题 CCF201612试题 CCF201609试题 CCF201604试题 CCF201512试题 CCF201509试题 CCF201503试题 ...
- CCF认证201403-1相反数
CCF认证201403-1相反数 题目描述 算法设计+题目分析 注意点+记录点 代码(100分) 感谢链接 题目描述 CCF认证201403-1相反数 算法设计+题目分析 分析题目: 因为题目给的数各 ...
- CCF认证2019031-小中大
本人初学,水平有限,若有不足,恳请赐教! 这应该是CCF认证有史以来最复杂的第一题了.首先中位数的概念同中学数学概念.数据为奇数个时为最中间的数,否则为最中间的两个数的算数平均数.不过还要注意的是在第 ...
- CCF认证 201712-4 行车路线（100分）
CCF认证 201712-4 行车路线 思路:好难啊,去学习大佬的解法了,结果吭吭哧哧的还出现很多不bug.首先用的是是spfa的算法.但是由于处理小路的时候用来floyd,所以这个时间复杂度也不小, ...
- ccf试题及答案java,ccf认证考试试题答案
ccf认证考试试题答案 CCF,中国计算机学会,英文全称为China Computer Federation,简称CCF,成立于1962年,是中国计算机科学与技术领域群众性学术团体,属一级学会,独立法 ...
- ccfcsp题库c语言,2019年CCF认证第一轮CSP-S信息学C++试题答案A卷
原标题:2019年CCF认证第一轮CSP-S信息学C++试题答案A卷 CSP-J/S是CCF创办的CSP(软件能力认证)中面向非专业级的软件能力认证,于今年首次开设,分为CSP-J(入门级,Junio ...
最新文章
- 前端每周清单第 50 期: AngularJS and Long Term Support, Web 安全二三论
- mybatis if标签比较字符串
- ArcGIS API for Silverlight开发入门准备
- java文档注释加减乘除,java精确的加减乘除
- 用csc手动编译和Ildasm反编译
- 用where导致group by分组字段的索引失效
- linux搭建虚拟ftp,linux下搭建ftp服务器（虚拟用户）
- 全链路异步Rest客户端 ESA RestClient
- ffmpeg从mp4(音视频)中提取音频aac
- 日本显示屏公司的尴尬：夏普被收购 JDI也岌岌可危
- Android studio中出现keeps stopping现象
- 引领盲返消费新潮流，共创社交电商新时代
- 一个大学生屌丝心中的seo梦
- 戴口罩人脸识别、高精度人脸识别解决方案
- 2017面向对象程序设计（Java）第十六周学习总结
- jitpack.io 错误提示 handshake_failure 开发
- vue实现单选做题根据对错标色，作对跳转下一题，实现思路详解
- 2022-2027年中国婚纱礼服行业市场全景评估及发展战略规划报告
- 爱心 （css动画）
- 关于对称四舍五入和非对称四舍五入的分析