尘埃落定,来补一下酱油记吧。。。
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终于真的算是结束了。
我的学习也应该进入到一个新的环节。