noip2016参赛感想

真是有惊无险，两个题没打return0，大面积骗分，D2 T3有bug但由于数据水得了40.....

最后 297....好歹省一是稳了...（sd省..勿喷.）；；；

考前一周真是浪，好歹提前看了看lca，，所以D1 T2写了个lca..好像还有点分

还有考前练了两天暴力，，所以小鸟就把暴力打出来了（写残了）。

考试策略也算比较合理，一些题想了半小时没思路直接偏分（由于子任务好骗）。。。

下面说一下经历。。。

11.15 十二点从学校发车，一路上别人都在玩，然而我啥都没带，只好睡..、

当天下午五点到达日照一中，报名人山人海，看着一个比一个像大神、非常忐忑

晚上试机打了tarjan和lca...

晚上就开始闹了、、、

11.18 D1

第二天就是D1，第一题很水（但考完之后万分担心有坑，现在看来是没必要了），然而T2就很坑了，竟然树剖+lca或lct....蒟蒻的我认为noip只会考到lca难度就打上了，竟天真地以为正解......D3一看就知是DP，然而我并不会什么期望，推了半天才明白两个的怎么求，于是、、、骗0个、1个、2个的点（12:00结束然而我以为12:30结束，，，2个的点就没打完）。

考试结束竟然把饭票丢了，当天狂泡4碗面。。（食堂伙食不错）

然后下午踢球+和大神玩耍、、、（%TA）

11.17   D2

T1 一看就知数论，也推出了杨辉三角，，但是，，，我怕炸就预处理了100*100的C...；现在看来或许是正确的、、、、

T2有点mengbier..写了个堆（STL）；本来想到稍微好一点的解法，但求稳就模拟了，，现在看来真TM可惜、、、

T3打了暴力+贪心，标解状压dp，，，就40（bug就是有两个点在同一横坐标上就一次打掉、、、、、 要是有一组出现这种数据就是wa，好在数据很给面子、、、）

考完接着就走，后不留恋。。。。。。滚回去上文化课。。一次难忘的经历就此画上了曲折的句号。。。。。。

教训：

1、竞赛的考点有扩大的趋势，一定要广泛学习新算法，好算法，好模型。。。

2、平时做题应思考+题解，确保有足够活跃的思维。。。。。。

3、抓紧时间，少壮不努力，考试全懵逼，然后你就想退役了（可怕）

4、准备省选。。。。（目测被一轮秒）

（文具盒好像丢在考场了、）。