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终于真的算是结束了。

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

上一篇:由面试引发的思考:B/S与C/S究竟是何物


下一篇:201871010111-刘佳华《面向对象程序设计(java)》第十六周学习总结