这一次考试是这次寒假集训的总结,不出意外的是,我又没考好,甚至还被评测机无情爆零,作为第一次正经一点的考试,我在此做一个考试总结与报告 查看原题请点击这里
爆零反思
我认为这次模拟赛爆零的主要原因有如下几点:
昨天晚上没睡好好吧这是一个主观可控因素 ( 我检讨..- 这12天寒假集训对于刷题的不重视 导致我这是12天基本上就是听了许多纯理论,对于理论的实现竟然需要在考试的时候现想 ( 在此膜一下那个背板子ac第三道题的大佬
- 今天打题时一些习惯性错误 eg. 我竟然在提交前把+=中间加了一个空格 导致我调试好了的一个程序没有过,没错就是那个第一题,打爆力大概拿60左右吧,然后打水漂了
- 由于 3 的原因,我考试时打的三个程序貌似都像是基于高级算法思想(求最短路)的一个dfs
基于以上因素,全盘皆崩,直接爆零.
解题分析
今天考试的三道题:
第一题: 统计 相乘 求和 没毛病
正解 是用了\
第二题: 极度恶心的一道题,也是我最后做的题,本来想骗下第零组数据,但是竟然忘记了还有加和减这两种运算导致10分飞掉 GG
正解 是用了高精度处理多项式运算+用栈来进行模拟运算(数字栈+符号栈+判断符号优先级) 听说正解快200行 (震惊!)
第三题: 本题花费了我将近快一半的时间但是竟然编译就报error ! !
ps: 我好像写的是邻接矩阵加一个dfs样例有过,不过我看了下数据 第一组数据就10000次访问…. (我想打表会是应对访问的一个好方法)正解 是建图 用Dijkstra算法把图正反扫一遍然后存起来 回答访问即可 (SPFA算法同理)核心都是求带权有向图同源最短路 因为不存在负边所以都无所谓
反思
对于这次考试反映出来的问题我做出以下反思
- 处理刷题方面遇到问题,平稳心态,继续努力
- 注意习惯性问题,避免非智力因素导致的错误出现
- 加强思维能力, 思考算法实现
- 背一些现成的模板 比如 DFS BFS 数论相关 图论相关 掌握一些算法思想 比如数据结构( 数组模拟队列,栈等数据结构 )有关思想