{小结}NOIP2016提高组比赛分析

能力得分:100 + 80 + 68 + 100 + 60 + 0 = 408
期望得分:100 + 40 + 68 + 100 + 60 + 0 = 368
实际得分:100 + 10 + 68 + 100 + 20 + 0 = 298
相差还是很大的。

Day1

Toy

作为第一题本就应当被秒。

Running

自己想的时候，把$S_i = 1$和$T_i = 1$都想到了O(n)的做法。
时间太过于紧张，只打了$S_i = 1$和前面的暴力
本以为暴力很容易，却花了很多时间完善细节
时间关系，仅仅是微小调试了一下便匆忙交卷
导致前面的暴力错了，后面的部分分却拿到了。

对于$S_i=1$的，明显可以扫一遍DFS
对于深度满足$Deep[j] = Deep[i] + t$的都打一个标记
最后用个前缀和数组搞定。
对于$T_i=1$的，同样也是打标记，只是扫的顺序和更新的时机不同罢了。

Classroom

每每最后一题，都是暴力部分分满满
忍不住把暴力换成一个简单的DP
稳拿68分

Day2

Problem

一开始被这题卡了。
主要是出题人很心机的放了一个组合数公式。
第一想法是化简式子，用逆元做。
后来发现取模的数字不是质数，根本就没有逆元。
这才想起杨辉三角形的性质。
总的算过来，一共被卡了一个多钟头，去思考一些其他的方法。
真是亏。

Earthworm

第一眼看过去，拿下60分部分分。
考虑用堆维护最大值，再进行模拟。
因为已经是第二题了，就没有再想正解。
为了多拿一些部分分，也想过用指针维护(接近正解)。
但还是没有想到那个性质，到了最后，堆又打错了细节。
本来打算打个拍，但当时T1还没有想完。
等想完T1时，又想着去拿T3的部分分了，也就没有再管。
最后这道用时最久的题，却只拿了20分。

Angrybirds

按照惯例，每天的最后一题总有过半的暴力分。
但我当时一看见实数，便有些看不太懂样例。
其实，如果多想一想，就能想到二元一次方程。
也就能想到70分的暴力。
比赛快结束时，却仍没太看出T3的名堂来。
只得放弃。

Summary

1. Day1的T2没有想清楚就打，边码边改，浪费了很多时间
2. Day2的T1掉入出题人的陷阱，没有客观思考。
3. Day2的T2反映出平时的一些数据结构还不太熟练，基础不很扎实。每次根据原理打出来的，总会漏掉些细节。
4. Day2的T3能表现出我的实数恐惧症。平时还是要多练练关于实数的题目。
5. 时间把握的极其不好，两天都有没打完的嫌疑，更别说对拍了。