SDOI2018划水记

DAY -1

明天就要走了,今天就怎么也提不起兴趣来作题了。花了一个上午研究如何搞背景动画结果华丽丽失败了,为何我本身设置的时候动画会在最上层啊(呜呜~~。下午随便打了板子又开始颓废了,而后看生蚝还在不断A题。c++

"8848钛金老蚝,一上课就A题,一下课就学习,每20分钟自动AC"数组

"A的快不必定赢,A的贼TM快才算成功"——BY xMinh网络

自动A题机真不是盖的。学习

唔,旁边那些大佬确定都要进队了。。。。动画

DAY 0

遇上清明节放假,上午在家把手机充满就无所事事了,下午坐车足足四个半小时才到烟台。。。住的宾馆,嗯,很是高大上,貌似有个三星四星的了。晚饭吃的确实很不错,远超出个人预料。。因为各类缘由并无带笔记本,因此也没办法搞事情。。晚上试机win7系统好评,而后c++版本也很对。就是键盘很是难以使用。打了个树剖LCA就开始扫雷了。排序

DAY1

唔。。。比赛第一天了,早上起的确实早,早饭很不错,不愧是20块钱一顿。。而后不出所料的提早了将近一个小时到考场。而后开始考试了qwq。ip

T1 博弈????

看着这题我内心是崩溃的,这个,彻底没有看这个地方啊,虽然我也写过关于博弈的文章,可是明显和这个题对不上啊,因而看到有那么25分能够暴力模拟获得,因而先打了暴力,而后仔细观察一下数据范围,会不会是个状压DP??然而思考无果,放弃了第一题。接着去看T2,第一眼看上去,真难,不会。。。而后仔细看看,忽然内心YY了一种诡异的作法,而后敲上去试了试,过样例了。。。可是样例很水,因此又本身想了一个稍微大一点可能能卡掉本身的程序,而后又过了。。内心忽然激动,woc,我是否是能A了。。而后看了眼数据范围,发现有那么55分是我这作法能过的。。那也行啊。而后去看T3,以为像是个平衡树排序的问题,结果建了1667棵树以后,以为不对,又删掉了已经打上了3000+的代码从新想,最后发现彻底不可作,又照着一条链的点打了个暴力,试了试没问题。。。为何不写个对拍试试??我本身写的就都是暴力要什么对拍啊。。而后看着右前方rqy扫雷。。。发现他扫的不是很好。。。出了成绩发现t2有那么几个点没过去,就得了25,而后t3应该是超时了一个点,最后60凉凉。。程序

而后下午回来继续颓废,从Refun那里要了份外卖。晚上早睡了。。方法

DAY2

早上继续早起。。。数据

T1一看数据范围就知道这两天里惟一的一道网络流,而后就使劲的往那上面想。。过了一会YY出了一个费用流的方法貌似能过C=1的点,而后敲了一个3600+的费用流以后,竟然过了全部的样例。。。。而后非常自信就去看T2了,发现T2彻底不可作。。。整我的都是崩溃的,接着去看T3,制胡串。。。。瞬间手敲了一个n^4q的程序上去,貌似能过掉第一个点把。

而后个人D2完美爆0了。。。。。回来仔细找了发现,我有一个数组并无memset,结果60→0.。

就当是旅游了吧,毕竟noip就200我也没想着我能把本身拽回来。。。。明年noip得更好了。。

嗯,就到这吧。

相关文章
相关标签/搜索