NOIP2018游记-退役之战

(Day 0)

从火车站下来坐地铁(1)小时,再乘公交车到酒店,还要帮队里一个断腿大佬搬东西,累死我了。。
到酒店就快(5)点了,想打个牌也没时间。
酒店的房间很不错,空间大又干净,后来查了下发现是准五星级酒店。。双人间(360)赚翻
晚上一起出去吃了顿大餐,回来打了两副牌就回房间背(mo)板(yu)睡觉了。

(Day 1)

酒店的早餐很不错。
到达考场,人是真的多。。毕竟(700)人同场作战。
(T1),一眼看出来这肯定是(O(n))做法,然后我打了(3)个做法全部没过大样例!!!结果浪费了(1)个多小时!!气死我了。最后瞎猜了一个小结论打了个不会被卡成(O(n^2))的爆搜,希望能过。
(T2),由于(T1)浪费了挺多时间,导致写这题的时候思路有点糊,仔细看看题,心想着不会是什么老凯的疑惑吧。。。然后先打了个暴力,跑得贼慢,大样例只跑的出一半。。然后想到了贪心,肯定从原数列选,且小的必须选,然后尝试去拼大的数,看看是不是要选,于是先敲了个爆搜和暴力拍了拍,结果。。我暴力竟然挂了??!一气之下直接把爆搜加上记忆化,然后和爆搜进行对拍,拍了几千没出问题,而且过了大样例,所以直接跑去看(T3)
(T3)的时候只剩(1)小时了,(T2)调我的(SB)暴力调了太久(比正解难打多了。。)结果还是出锅。。看了看(T3),感觉来不急怼正解,就赶紧打了成链和树的直径的分(中间那个菊花图看成边权为(1),不然也可以去尝试拿来)。
最后检查了文件夹和文件输入输出就等待结束了。
考后,神(TM3)道原题???(EXM)??而且这难度也太有问题了吧,今天应该是普及的题目吧。。
期望(240)
下午打了一下午的牌,感觉打牌比早上的题烧脑多了。。晚上懒得回学军吃晚饭就大家一起点了外卖吃,不过我们原来的教练带着前几届的三个前辈来看我们倒是挺惊喜的。
希望明天能有一个不错的成绩吧。

(Day 2)

依旧顺利的来到考场。
(T1)(n - 1)的情况爆搜即可,很快搞完并一发过了大样例,然后看看数据,特别惊讶,(NOIP)竟然考基环树??画了画样例,这不是一个傻逼贪心么,然后赶紧去怼,结果调着就调了(1)个小时半,依旧过不了大样例,然后我悲催地发现,我的贪心是错误的,还要挂一个优先队列才行,可我不能把时间全浪费在这一题上,所以不管它,直接去看(T2)了。
(T2)题面就看了挺久的,写的也太冗长了吧。。看了看数据范围,心里肯定这一定是状压(DP),然后手画了下样例,诶,这不是一个挺水的状压(DP)么,只要对角线满足大于等于不就可以转移了么,再滚掉第一维应该就可以了吧。很快打好,然后悲催的发现第二个样例就过不了了,可我感觉我的(DP)是毫无问题的,为什么(3 3)(112),不应该是(144)吗??我欲哭无泪的盯着代码看了半小时,完全觉得转移没什么问题,预处理也是对的啊,看了看时间,只剩不到(1)小时了,赶紧跑去看(T3)
看完(T3),毫无头绪,赶紧敲了个暴力树形(DP),花了半小时好不容易过了小样例和自己手画的几个样例,结果又双叒叕没过大样例。。真的心态爆炸啊。
最后半小时因为完全把心态打崩了,在那死盯(T2),到结束也没有搞清楚到达那里有问题。。
出去后和同学聊,蒟蒻有和我一样感觉状压(DP)没问题却死输出(144)的,讨论了下依旧没有找出问题,不过幸好这个在(n leqslant 2)的时候是正确的,所以还有分,也算是不幸中的万幸了。
表示特别想问候组题人,这题目排的顺序太有毒了吧。(D2)直接把我打自闭了。。
期望(100+)
下午抱着伤感回去,晚上抛下一切,和同学教练愉快地大吃了一顿。

写在赛后

依我拿民间数据自测的分数,估计拿省一需看(RP)了(幸好(D1)没打挂,虽然各种想复杂)。感觉我(RP)应该不差吧
期望我和同队的都能拿到省一,大家一起半(AFO)也是皆大欢喜。

(NOIP2018)的评价:

(Day 1)原题大比,怕打挂。
(Day 2)神仙打架,考自闭。
滚粗预订。


(Update 2018/12/4)
(ZJ 1=375),无缘。
(NOIP2019 RP++)

原文地址:https://www.cnblogs.com/Iowa-Battleship/p/9933005.html