17年暑假第一次测试_description 涛涛在做因式分解，那么该怎么让计算机实现因式分解呢？聪明的你一定有办法-CSDN博客

本文链接：https://blog.csdn.net/xiaoming_p/article/details/74905601

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

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

赛前

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

赛中

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

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

顺着做第二题

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

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

赛后

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

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

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