$ZGJ$傻傻的参加了第一次$NOIP$提高组

$Day0$

晚上翻了自己的博客，一题题看过来发现以前写的代码很挫，稍微改了一下

看到了以前做过的一些非常有趣的题目，$[uoj245$天路$],[GDKOI2016$不稳定的传送门$]......$

总之还是心态不错的，早早就睡了

$Day1$

可以$8.00$进考场，就提早做了很多事啦，一点也不慌

做题顺序：$1-2-3$

看完题目之后十分钟打完了第一题，仔细看了好多遍题意怎么模拟

有点激动啊，毕竟还有三个多小时让我做剩下两题

"$wa$剩下的时间够我打两次暴力了"

现在想想真是天大的$flag$

期望得分：$100$

我看了看剩下两题的题意

感觉第二题的题面很好懂啊，不知道为什么我特别喜欢数据结构

然后看到第三题，期望，最短路，题目就特别特别长

唉唉唉，感觉特别复杂，先放在一边吧

这个时候还剩下三个小时

然后就开始硬刚第二题

一个小时过去了，特别特别晕

我想到了可以从$LCA$处拆成两条链，但一个是升序一个是降序，感觉不会维护啊

怎么办啊，我去了趟厕所洗了把脸，打算稳一点——开始打部分分

第$1...5$个数据点，找到LCA按照题目模拟一波

这个时候又开始想后边的分，要不要拿

还想着我还有第三题没怎么开始想啊，救命

又翻到后边看第三题，当时特别急躁什么也没看出来

这个时候还剩下一个半小时

这个时候慢慢的冷静下来，还是回到第二题，把后面的部分分全码出来了

第$6..8$个数据点，一条链就枚举每个深度$(w)$，二分一下深度$(w-d)$和深度$(w+d)$是多少路径的起点且经过深度$(w)$

第$9..12$个数据点，所有路径的起点固定在一个点，把它当成根节点，统计一下每棵子树中的终点个数即可

第$13..16$个数据点，所有路径的终点固定在一个点，把它当成根节点，找找深度相等的点乱搞乱搞就好

期望得分：$80$

这个时候还剩下半个小时

迅速翻到第三题，直接暴力

一边手抖一边打好了所有$(n=1)$和$(m=0)$的数据，把有关期望的忽略了

期望得分：$28$

考试结束，出来跟$dalao$聊了聊$(1/1)$

哇第二题树链剖分，现在想想那个数据梯度其实提示了很多啊，实际上想不出来还是想不出来

第三题个人感觉比第二题简单很多，只是题面比较长

一道套上概率的背包$DP$，当时可能觉得边权好像会变$maya$好难啊，就直接放弃了

实际上最短路$floyd$预处理出来，点数$\le 300$，边权不会变

设$f[i][j][0/1]$表示前$i$节课，已经用了$j$次申请机会，第$i$节课是否使用申请机会的最小期望

状态转移就是第$i$节课到两个课室的最短路，已经预处理出来了

很遗憾啊，第二题比第三题不知高到哪里去了

$Day2$

没记错的话我是第一个进考场的，坐了$40$分钟，心态不错

前一天晚上复习了网络流和双连通分量

实在是有时间，打了一次模版，然而没用啊[摊手]

做题顺序：$1-3-2$

第一题看上去很数论啊

"$wtf$我以前做过一道欧拉函数的题目和这个好像"

实际上一点关系也没有

我推了个递推式$C^{(}i+1{)}_{(}j)=C^{(}i{)}_{(}j)\ast [(i+1)/(i-j+1)]$

然后就预处理出第$1...16$个数据点的所有组合数

最后瞎搞了一下第$17、19$个数据点

实在是花了太多时间，足足一个小时

期望得分：$90$

当时把题目想复杂了，做了一个$dfs(i,j,k)$表示第$1...i$头猪全死了，并且剩下的猪有$j$头（第$i+1...n$头猪可能也有的死了），已经用了$k$只鸟，然后再用了一个数组$kill[]$记录一下每头猪是否还活着

然后瞎搜瞎做，一直往后推，一边做一边想出了很多优化的方法，验证了一下就全部塞了进去，也没算时间复杂度

感觉上是可以水过去$100$

这个时候还剩下一个小时

期望得分：$60$

现在想想，第二天的考场感觉实在是非常好

留给第二题的时间不多了，就不打算仔细想了

迅速把所有能打出来的暴力分拿掉就对了

期望得分:$25$

考试结束以后，跟$dalao$聊天$(1/1)$

$woc$第一题原来可以加法递推出组合数啊，忘了杨辉三角，有点可惜，但$90$分和$100$分感觉差不了太多

唉唉唉，第三题好像是状压$DP$啊，很明显唉，还是习惯问题没想起来，以后要培养一些良好的习惯

第二题，三个队列的做法没听懂，再给我一个小时，在考场也就多一些暴力分的区别

期望总分：$383$

$[UPD]made$民间数据测过之后，$D1T2$，$80$分全炸了，$D2T1$莫名炸了$35$分，暂时不知道原因

以后，该拿的分还是要确保，花了时间就要拿得稳

$[UPD]$刚才手动测了一下，终于发现为什么会炸掉了

标准数据里的输出文件不是每个答案一行，全放在一起

我的输出文件里每个答案一行，有行末回车

$wodema$真的到了现在我才知道这样子在$noip$是不资瓷的，非常遗憾