noip2017

2017 11.10
历经四个小时的艰苦跋涉，第三次到衢州府。
心情也和去年大不相同了。
珍惜吧。
2017 11.11
到二中。
第一次发现图书馆的字是孔祥楷题的。他是孔子75代嫡长孙。
高宗南渡时，衍圣公孔端友奉孔庙神主到浙江，赐第衢州，遂为南宗孔氏。大金亦封孔氏后人为北宗衍圣公。大元混一中夏，南北两宗合二为一。
后来蒋公南渡，孔德成随其到台湾。
于是便进了考场。
看了看T1。
感觉很数学的样子（那就完了）。
我怎么一点想法都没有？
笔算了几个，还是没什么头绪。
为何day1t1这么难（悲惨的人生）
赛前立了个规矩：想正解20分钟想不出来就直接写暴力。
等等，我可以打表找规律！
打了几个数据，结果就找出来ans=ab-a-b？
笑的跟田野一样开心。

继续看t2。
发现是个大模拟。
可以用栈模拟循环，然后算一算就好了？
为了防止中途写炸，事先草稿打了不少。
结果写起来还挺顺利。
测大样例，发现有错。
我把数据不放文件里测，又对了（什么鬼）
后来发现

int x,y; //（这东西没清0）
于是补了一句 x=0,y=0;

就过了。。。
看t3。
很有意思啊（反正我不会）。
先想个20分钟（反正我还是不会）。
那就暴力吧。
写了个spfa算最短路。
然后直接dfs暴力。

void dfs(int u,int x)
{
    if(x>f[n]+k) return; //剪枝
    if(u==n) 
    {
        ans=(ans+1)%p;
        return;
    }
    for(int i=head[u];i!=-1;i=Next[i]) dfs(to[i],x+len[i])
}

我觉得这个暴力只有10分。还是不管0环的。
可田野说有五六十（哦我会信？）。
总之200+吧。
fqw跟我说第三题的正解，缩点，拓扑，dp一大堆，痛心疾首地说他沉溺t2没来得及打t3（这位16年A了天天爱跑步的大佬装逼实力也不容小觑）。
炣神更是谈笑风生，睥睨一切水题。
%%%诸位大佬。
虽然我依然很菜，但总算没有跟去年一样，留下那么惨痛的教训。
当时死磕t2，搞得脑子昏昏沉沉，t3直接爆0。
回到宾馆，知乎上看见很多人t1gg？默哀。如果我也一直没有发现规律的话，以我的心理承受能力，估计t2根本就打不出来了吧。谢谢上天垂怜。
狗王查房，说拿全省程序测了测样例，前两道样例满分的不到200个？说今天是个良好的开局（嘲讽）。
好吧，明天加油。
2017 11.12
day2了呢。
看了看t1。
怎么有空间坐标系？（立体几何？那完蛋了）
noip不会这么数学吧？
再看看。
好像两个空洞能互相到达的条件是dis$^2$<=4r$^2$？
然后再和下底面上底面连一下边，搜一下就好了吧。
t2n才12（状压？）
12貌似不大像状压范围？
不管了，先写t3。
t3的30分貌似很好打的样子。
50分想不出来，弃疗。
那么继续t2。
本蒟蒻先打了个暴力。储存那些长度最小的边，然后枚举每条边要不要，最后再算。
然后大样例输出478。。。
发现这样是错的，因为有可能前面的某条边需要，但因为后面的还没要，导致前面的直接跳过。
那我该怎么写暴力？
于是我枚举当前点的父亲，把n个点的父亲都搞出来。
但这样明显会有不合法情况，就是某个点的父亲变成了他的子孙。
为了判不合法，我在最后搜一遍验证。
然后大样例还是478，而且1.6s。。。
当时貌似还有一个半钟头。
于是东改西改，还是478。。。
这大样例笔算也很麻烦啊。。。
最后还有半个小时，我把算答案的方式变成连边表，一层一层算，结果答案变成了445！！！
但要命的是还需要1.5s。
把n改成7立马飞快，8的时候就崩了，万一数据全是8不就完啦？
该怎么加速呢？
cost>=ans的剪枝已经加了。
后来我把那个判不合法的程序移到了枚举父亲的时候，本来也不报什么希望，结果就0.5s了！
这题的复杂度应该只和n有关吧。就算老爷机慢一点，70分应该是有的了？
离结束还有十分钟。
真刺激。
诸位大佬依然在我面前装逼，不管他们了。
话说t1有可能会爆ll，那我就默认出题人不想谋害我，数据全随机？
如果一切正常的话应该能上400吧。
一切都跟去年十分相似，除了心情。
回去的四个钟头里循环播着王正来 张世铮 朱家溍的曲子。
记得去年回去的车上我哭了。
“不以物喜，不以己悲”这种话似乎只是快乐时强加给自己的淡然，到底能不能真的做到呢？也许现在的我还不能。
2013年暑假，一个偶然的电话让我走进了oi的世界。
到现在四年了，说真的，没有oi就没有现在的我。
他让我开心，让我懊恼，让我欣喜若狂，让我悲痛欲绝。
我领略到了许多人这辈子也无法理解的东西，此生无憾。
也正是他，让我朝着一个正直善良的人不断前行。
那些伤心的日子里。扪心自问，我后悔过进入oi的世界吗？
说真的，我从来没后悔过。

后记：
官方成绩出来的时候，着实吓了一跳。原本忧心忡忡的d2t1A了，t2被老爷机卡成了45，总分变成了385，心情顿时跌入了谷底。
12月1号的上午，亲爱的田野告诉我分数线360。
这个世界真美好。
这一年经历了很多，我告别了过去的痛苦与迷惘，终于见到了青天白日，也见到了我的心。
谢谢你。