noip式mengbier (noip 2016)

第一次参加noip提高组，
因为没有经验连初赛都担惊受怕了好长一段时间。。。
说自己连初赛都过不了（立flag啊）
结果，有努力就有收获，居然考的比某人高(手动@ymw)
但大神就是大神，复赛被虐的渣都不剩了2333~

day -2

在体育节的强势助攻下，成功地逃掉了一次模拟赛（2个星期的下午都在训练，缺了n节lkh的化学课表示心塞）
而且还是BPM大神出的题目，想想不用写也是开心。
匆匆看了眼题目就去跳高了 啦啦啦~~
跳高得了第三名耶，开心（但莫名多出那么多黑照是为什么诶）

day 0

体育节正式开始啦
上午和同学各种打闹，看比赛，拍照（没错就是黑照）
中午收拾东西踏上了不归路。。。

坐了一个小时晕晕沉沉的车（没有空调好热啊）
到达了酒店，酒店也很好，对面有一间万达，妈妈再也不用担心我没有东西吃了^v^

day 1

去比赛吖，咦，为什么那么远啊，走啊走啊终于到了（羡慕别人坐车去）

第一题

比较简单，区分一下是顺时针还是逆时针就ok了
只是调试时自己模拟时要绕晕了，模拟了两三次才算出样例（果然我还是太弱了。。。）

第二题

在树上面跑，找出每个点在某一秒有多少人
lca找出最短路径，然后暴力遍历，TLE了

第三题

题目很长很长，我看了n遍才完全读懂，期间各种误解+神奇的猜想。Finally，写了最短路（教室间的距离），预处理两边选或不选的情况（4种，各种概率乘啊乘，好像就错了T_T），加上DP，写了洋洋洒洒的一大片，连样例都没过，然后就想着靠RP得分了。。。

第一天还可以，心情不错的我下午在酒店休息（玩了n久的手机）

day 2

第一题

组合数问题，有杨辉三角递推解决，
但是没有加mod，然后longint爆了
蓝廋，香菇

第二题

类似于合并果子，比赛时用线段树维护最大值，但当时数组开小了，标记也写的不好。
ymw版正解如下：
开3个单调递减队列，第一个为原来的数列，第二个为切割后较长的部分，第三个为较短部分，每次选3个队头的最大值。

第三题

愤怒的小鸟。。。
在oxy坐标系中有很多的点，求用多少条抛物线可以全部覆盖，虽然数据较小，但是都没有推出抛物线的系数的值，手动高斯消元挺麻烦的，有不会打高斯消元→_→
看来需要好好学习数学了

总之

这次比赛让我发现自己的学的还是太少了，做的题也太少了，细节也有不注意的地方，应该改正。