17年暑假第一次测试

时间:2022-09-08 16:40:12

7.8 8:30~12:00 满分三百

最后实际得分也就是一百九,第一题用的暴力,然后第二题满分,第三题写错了爆0了,其实不爆也只有五分,最高分数段的六个人都是第二题满了,我就是第六名,当然最好的只比我多22分,大家第一题得分倒是都不错。


赛前

这次赛前因为有事耽误了一点新学的内容,好在并没有考到,这次的难度似乎还是有一点的,但是简单的题也很简单,反正综合性的考试我虽然掌握得不好,但是大部分人都掌握得不好,不过不能这么想,因为总有掌握得好的,我们是要代表学校,代表省市比赛,因此要向真正的高手看齐,比如我们自己学校也有些很厉害的啊,就比我用功,还很聪明。


赛中

首先按照规矩浏览了三道题目,然后发现其实题目应该就是按照难度顺序来的,第一题第二题似乎都很简单,然后第一题要复杂一点,倒是不难

第一题
前两个小问都很简单,因此就随便写了些,第三个小问有点懵逼啊,然后这个题目有提示的,说应该可以在c^2内一定有答案,然后我就确定了范围,一看发现枚举可以过百分之90的数据,就很满足了,但是思路并没有完全理顺,结果就写了很久,然后又不是很放心,写了个对拍程序,结果、、一个半小时还是两个小时就过去了,,真的很亏啊。

顺着做第二题

第二题
这是个才学的概率(虽然我看懂题目花了很长的时间)按道理来说用期望打表,但是为了避免精度误差*了一个数E,经过我发现这个E其实就是每次被除掉的分母,于是就直接不除了就可以了,然后就过了,后来才知道那十几个没过的都是这点没有搞懂。。。所以要多观察题目啊

然后就来搞第三题了
第三题
看不懂,强行乱搞,结果搞到一半发现我样例都没看懂,还有一刻钟,那把我慌得啊,结果沉下心来,仔细读题,还是读懂了。。然后反正手欠把LCA写错了,结果呢。。就爆零了,不过也没事,这次运气没有上次好了,如果没爆零也只有五分。

赛后

第一题大神说他考这道题十分钟就做出来了,大神说其他大神两分钟就做出来了。。。orz,然后就发现这是一道数学题,一项因式分解,然后奇偶讨论,再讨论一个无解就够了。
我觉得其实这是吃的很大一个亏,虽然有恍然大悟的嘎感觉,但是其实我是想不到这里去的,以前也因为数学问题而少得了很多分(都是我考得最差的两次),这样做的话至少可以节约一个多小时,很诱人啊。所以分析还是不够到位,要完全在纸上把程序实现出来就差打字的时候再开始写才是对的,如果这样做,我这次也应该节约二十分钟

第二题没什么了,我成功的观察到了数据结构,while其他人没观察到,还有就是mod不要乱取,有点影响时间复杂度常数

第三题很难,是个综合性的题目,看了题解都没看懂,我们班居然有人把它做出来了,所以我觉得差距还是很大的,因此我觉得应该要扎实基础,才能有实力写大程序。

收获

  1. 的确是要多想
  2. 一定要在想好了之后在编程,思路广一点(其实就是多想)
  3. 要熟练掌握算法,以免知道怎么做了竟然实现不出来
  4. 头一天晚上一定要休息好
  5. 像数学一样观察结构
  6. 乱搞这种东西是没有办法的办法了,运气好方法好有个六七十分,爆零也不在少数
  7. 所有答案文末加回车,虽然按道理不用,可有时候会判错,虽说可以申诉,总应该减少不必要的麻烦