NOIP2016升天记

==============================
Day 0
看了一下LCA、并查集和哈希。
睡得还算早吧，至少比平时早(#滑稽)


==============================
Day 1
    T1：题面有毒，mengbier。。。还有一个同行(#滑稽)。好了这题非常的简单，照着题目说的跟着模拟就好了(Flag++)。
    T2：看了题我就变成mengbier了。树剖？看起来修改操作很多不像啊。LCA？LCA也不能修改被跳过的部分啊。。。看一下部分数据。。。先把能暴力的前5个点写了，Si=1和Ti=1不太会写。听说正解就是树剖。。。我怎么没看出来。。。
    T3：题目好长。。。只想到DP，还要和最短路挂上钩好像看起来很神的样子。然后发现v<=300可以强行初始化的样子，各教室的距离就可以直接调用。。。但还是被概率搞蒙了，于是先写k=1的部分。。。设f[i,j]表示前i节课申请j次的最小值，那么f[i,j]可以由f[i-1,j]和f[i-1,j-1]以及i和i-1的距离推出来，由于第i节申请和不申请两种情况会导致路线不同，所以变成三维的f[i,j,0|1]，0表示当前不选，1表示选，于是方程式就出来了：f[i,j,0]=min(f[i-1,j,0]+e[c[i-1],c[i]],f[i-1,j,1]+e[d[i-1],c[i]]);  f[i,j,1]=min(f[i-1,j-1,0]+e[c[i-1],d[i]],f[i-1,j-1,1]+e[d[i-1],d[i]];最后乱写了各种概率的影响，讨论第i次和i-1次分别是否成功，不知道对不对(Flag++)。


期望：100+25+24=149
==============================
Day 1
    T1：感谢dwjed！组合数什么的，要不是模拟赛被坑了一次我还真的不知道这东西有递推式。数据组数略多所以离线，不过我初始化得不太彻底，复杂度O(MN+NT)，理论上可以过，不过感觉好虚(Flag++)。
    T2：再次懵逼，用计算器算了一下MlogN。。。算上常数好像不太够。。。干脆O(MN)暴力了。好像正解是树状数组？
    T3：开始看成了flappy bird。。。咦n=18,2^n好像可以接受的样子。。。先算出猪两两之间的a值，把一样的合并了，然后DFS就可以啦，D2T3咋么这么水……等等，这是2^(n^2)(#喷)，试试贪心？并不准。。。于是最后就判定n小于多少就DFS暴力，大的就贪心忽悠一下了。。。。。。考完听说是状压，压的是猪本身的信息。。。


期望：100+35+40=175
==============================
预计总分：149+175=324

    一等奖很虚，话说这次弄出4分一个的数据点是什么心态。说什么好呢。。。为什么我自己去找的东西都没考。。。好像不太会用数据结构的样子。。。我的姿势水平还是太低，还要再学习一个

==============================

实际分数：0+20+24+100+35+50=229

D1简直气死了，T1加了调试输出爆零。。。至于T3。。。明明想到的就是正解，结果输入的n,m,v,e各种用混。。。本来可以AC的。。。D2和理想差不多，想不到的是贪心居然还多拿下两个点233

于是这次因为薛定谔Day1直接炸飞，比本来应该拿的少了188分。。。三等估计都没了。。。其实Day1确实是时间安排得不好（我居然试图写出T2），另外给定的大样例也是不一定可靠的（搞混了v的代码居然能过），最后就是以后比赛除了检查文件以外又增加了检查正确性这一项。。。把开文件的注释去掉直接交是非常愚蠢的行为（不过还有多少比赛的机会呢。。。）