20151024的NOIP模拟赛

下午调代码的时候电脑死机，机房有硬盘保护，完美全文件丢失……
今天又是nodgd出题，再一次体现了他对hash的热爱……
第一题比较不好想，拿到题的40分钟的时间我都没有想出正解，暂时放弃去做第二题。第二题做完后开始写暴力，写着写着突然就发现可以优化成 O(p2) 的时间复杂度，然后写下了正解，但是没有考虑到答案有可能会超出int的范围，结果答案爆int丢了40分
第二题确实比较好想，首先可以想到一个简单的贪心策略，然后我想的是去二分树状数组把 O(n) 优化到 O(lg2(n)) ,然后就可以AC这道题了。在下来过后发现如果用线段树去维护可以做到 O(lg(n)) ，但是在实际应用中因为线段树的常数比时装数组要大不少，所以效率差不太多。
第三题又是一道神题，考到了树同构这个超纲的知识，所以得分不高，在写的时候加了几个十分强力的剪枝。以为至少能得20分，但是却只有”NO”的5分，下来去找问题，发现在我精简代码的时候无脑的把两个if语句合成了一个然后就WA了，下来改回去之后，得了25分……
也就是说如果这一次我没有粗心就是155+40+10+20 = 225分稳拿全市第一，可是却跪了，差全市第一45分。