NOIP2014酱油记

尘埃落定，来补一下酱油记吧。。。

day-1

晚上老师说有xyz的noip模拟赛，于是果断请假来做（shou）题（nve），题目真是理(S)性(X)愉(B)悦(K),然后就爆零了！感觉noip要爆零滚粗了。。。

day0

上午不想上课，继续来机房做jc的模拟赛，t3比较良心？t1和t2乱搞才拿了40分T_T，怎么都是要滚粗的节奏。。。

中午启程，在路上翻了翻紫书，发现有些题居然现在还不能一眼秒。。。

晚上高二+高三一群人在宾馆看异次元的狙击手，我因为不（kan）想（guo）所以在苦逼的翻紫书。睡觉前忽然想起用文件操作需不需要加载其它的头文件，然后赶紧上了qq问了一下。。。

day1

来到理工大见了山大附的众神，感觉好腻害，快入场的时候突然发现我的号被盗了，居然群发了广告T_Tsad。。。

然后入场，看到t1想到了lcm，结果n<=200，说好的20亿呢。。。然后打了个5*5的表格，我居然是一个一个赋值的！

t2这种树的统计一般都是树DP，那就写树DP吧，节点x的fa[fa[x]]以及它的儿子之间都是2，然后和的平方-平方的和加上最大次大什么的就搞掉了。。。

看了t3忽然想起t2直接枚举中间节点不就行了，与它有边的不都可以！然后写了发现只需要10行，然后又和原来写的拍了一下。。。

刚看到t3吓尿了，不会又是类似于去年的华容道要搜索吧，那我就跪了。。看完发现好像是DP？朴素有70？优化的话用单调队列？

然后想了想发现一个点要不从左下方飞上来，要不从正下方‘飞’上来，最后处理落下来的情况，然后转移就做到O（1）了？然后愉快地写代码。

写完发现过不了样例？哦，要特殊处理高度为m的情况。。。

写完t3后还有2h？想了想发现t1不用拍，t3数据不好造，t2拍过了。那我剩下的时间在干吗呢？我居然盯着代码看了2h！一遍一遍试样例，看文件名，读代码，居然连小样例都没有自己出一个。。。

出来感觉好虚啊，果然day1没有AK。。。

下午去了博物院和科技馆，博物院走的我都快瞌睡了，科技馆还是蛮有趣的。

晚上高二+高三在打扑克和可乐，我不想（hui）所以在看普及组的模拟赛...

day2

今天的题目一定会很难把。。。

t1你在逗我？估计了一下128*128*40*40刚好能过，就懒得打前缀和了。。。

t2正着反着各跑一遍spfa？

0.5h做了前两题，然后打算死磕第三题。

想了0.5h-决定开始写秦九韶+高精度，居然写了2h，发现高精加带上负数是个多么蛋疼的事，然后就到11点了。

又想有没有什么明显不是解的，发现想不出来，然后就弃疗了。。。

下来发现t1正方形能不能部分出边界居然不知道？爆零的节奏。。。

晚上回到学校mx和我说起来整系数方程如果有整数根x，那么一定x|a0，啊，这个我以前知道啊。。。怎么没想出来T_T（不过事后发现也没什么用？算除法复杂度太高。。。）

之后

每天早上早早就醒了，反复想自己的程序哪里有bug。。。早中午都要来机房看源程序有没有发来。。。担心脑残跪掉若干道题。。。然后终于尘埃落定。

noip终于真的算是结束了。

我的学习也应该进入到一个新的环节。