Noip2018游记

(Noip2018)游记


第一次参加(Noip),直接去了提高,感觉很慌,紧张得不行。省一是凉凉了,(Day2)挂得太厉害。总的来说考完之后心态不是特别爆炸,知道成绩虽然有些伤心,总还没至于自闭。放宽心态,明年还要接着努力呢,考一次就自闭也太没面子了。


(Day0)
非常的颓。中午到的昌邑,报完到之后好像就没有什么事了。发现宿舍里没有电,没有网,非常伤心(虽然早就知道是这个情况了......)下午大部分时间用在逛校园上了,大体吧整个校园逛了一个遍,发现这学校表面上是真的无比华丽,内部设施烂的一匹。笔记本没有电,因此也没怎么打代码,充其量就是看看书。
晚上8点去试机,手速打了5个模板,印象中好像是有线段树,树状数组,(Tarjan),矩阵快速幂,(ST)表吗...感觉还是很可以的。
试机回来发现床铺头上的空调有电了,果断拔掉换上插板,开始打代码。那天晚上打到11点吧,把我会的所有模板基本都打了一遍...(LCT),各种背包啥的。(然而我仍然没有看出了(Day1)的完全背包......)
心态海星,感觉准备还是比较充分的。


(Day1)
五分钟看完所有的题,自我感觉海星。考场上一定要保持微笑,不然会被旁边巨大的气势压爆的......
(T1)积木大赛是没有问题,然而我当时并没有想到是原题,但也没多想,五分钟打了个二分(nlogn),看了看数据范围好像能过,秒了大样例走人了。
(T2)感觉不是很好想,花了10分钟把前6个测试点稍微做了一下,发现30分比较好拿,想了半天,感觉没啥思路,一看时间快1个小时了,滚去看(T3)
(T3)给人不好的感觉,我觉得可能会爆零,看了看部分分感觉还是很可以的,(m=1)的时候很显然树的直径,有了20分,下边看了好像没有什么思路了。
剩下的时间就用来证明(T1)的正确性和(T2)(T3)的骗分上了,期望的分150...


(Day2)
(T1)十分友善,然而我并没有做过基环树,下了考场立刻(yy)出了删边的做法,很可惜,考场上只拿了60的树分。
(T2)觉得很恶心,但感觉比较可做,打了(20)的部分分,先跳到(T3)
(T3)感觉贪心可以骗分,无奈不会打,滚去看(T2)
(T2)能拿的分都拿了,快结束的时候推出来了(70)分做法,可惜没时间写了...
期望得分80...


原文地址:https://www.cnblogs.com/sue_shallow/p/Noip2018.html