SDOI2018划水记

DAY -1

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

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

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

自动A题机真不是盖的。

唔,旁边那些大佬肯定都要进队了。。。。

DAY 0

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

DAY1

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

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得更好了。。

嗯,就到这吧。

posted @ 2018-04-04 15:32  ~victorique~  阅读(672)  评论(2编辑  收藏  举报
Live2D