noip模拟11.16~11.17总结

成绩

Day1：50+20+0；
Day2：100+0+0；
共170分。
怎么说呢，对于我来讲，虽然不太满意，不过相比于上一场也是进步了。。。

---

模拟前

这次就没什么了，虽然换了另一间教室，不过那里的机子都还可以，没有什么调试问题。就是c++版本低了点打的不习惯。。╭(╯^╰)╮。

---

Day1

赛中

拿到题后，很慌。。。
第一题就是期望题，对于期望这种东西我从来都是一脸懵逼的，不过仔细一看，发现就是个概率题。这不就个几颗链，每棵链以一个点或者一个环结束嘛。。。然后脑子顿时发热，直接就是tarjan。。。。。结果后来发现tarjan好像有爆栈的危险，然后对于一个环重复计算也没什么好想法，就还是交暴力了。
第二题看到是一个菱形，但由于第一题耗得时间太久，没怎么想就叫暴力了。
第三题，点双啊，不会，暴力。

赛后

果然如我估计的分数。感觉自己果然好水。。。
第一题到后面也是迷迷糊糊的改出来，改出来后我的不知道自己在打什么。。。。

---

Day2

赛中

第一题，一道数学题，只有一个问。（第一反应是打表）
数据范围有五百万，就在想一个个拆分质因数行不行。然后不管了，就把每一个质因数的个数都弄了出来，然后快速幂。测了测极限数据，发现时间勉勉强强可以。
第二题，一道矩阵，我记得我以前是做过了，明显最后的一列是没用的，但是却没有打出来，然后就
第三题，什么鬼，不懂，看看数据可以水个八十分，然而在打二十分的暴力时花了40分钟调，真是坑。最后跳出来后暴力也是错的。。。。

赛后

发现第二题没有分，于是无奈。仔细翻翻初中oj上，也没有看到当初的那一道题。。。果然还是太菜了。。。

---

模拟后

总结了一些问题，大部分上一篇也说了。
1.一些专门的知识不懂，如期望概率这些的基础都不是很懂，导致做题是会很懵逼，这样一些第一题的水题都会做的很吃力。必须要去恶补数学了，学信息学数学应该就是基础。
2.改后的题没有完全消化，day2第二题以前都记得是做过了，由于当初没有认真消化，就导致现在重新出了一遍后还是不会。对于每一道题目，都必须在做对后认真的总结问题与题目类型。
3.时间上面还是没哟分配好，虽然比上一次有了适当的调整，但那种冲着一题的毛病还是没有毛病，浪费的时间虽然相对上一次较少，但总体上还是比较多。自己的比赛上的意识还需要不断的磨炼。

---

问题似乎相对较少，可能是还没有遇到一些新的问题。以后会继续不断地总结。
这次是第一次决定在考场上用c++来打题，一些头文件和数组越界的情况都要认真仔细的检查，数字大小范围都得注意，空间也比较能坑人。
这里祝能够在此次noip上取得满意的成绩吧。。。