NOIP 2018 游记

Day -inf

​ 值得纪念的是一是考号233被挂公屏了 ,二是(ignb???)

Day -1

(1701nb) ,足球赛被拖入了点球大战还是靠球员扎实的实力踢赢了,虽然(1704)也很强,但是进决赛的还是我们班(233),下午跟他们一起电竞,被(FakerBeng)(Bym)嘲讽了,感觉自己药丸,晚上八点半躺床上,不知道脑子到底在想什么,感觉自己一直在想杂七杂八的各种东西,想到两点半实在太困了就睡着了,退役感(+inf)

Day 1

​ 昨天睡得实在太晚了,买了一杯咖啡和一盒薄荷糖准备考场提神,在车上补了会觉,然后就有精神多了,进了考场,今年好像很棒啊,可以打(vimrc)了,赶紧码自己的配置和缺省源,结果缺省源打到一半的时候,一排的人全部断电了...这个时候是(8:25),我想着还没开考应该没太大问题,结果我们这一排几个人上去反应了监考老师还是没有管我们,当时心情烦透了,但心里想着心态不能炸,所以也海星,最后来了一个特派员一样的人给我们集体换了机位,这个时候已经是(9:00)了,协商以后决定加(20min)

​ 整理心情之后开始看题,(T1)一开始想模拟去做,发现会(TLE),就觉得不是一眼题。就开始看(T2) ,怎么这么像小凯的疑惑啊(???)这种数学题一下子肯定推不出。然后看(T3),发现这个题暴力分还是蛮多,就决定想不出题了就来打暴力,再回去看了看(T1),发现模拟的过程可以用线段树来优化,这样子好像就是对的了,心里疑惑了一下(NOIP D1T1)怎么会考线段树,很快码完了也没怎么调,过了大样例开始看(T2)(T2)想了一会儿没什么思路 ,打开大样例,发现几组数据都可以用它的子集来表示,那排序后背包就好了。这个时候还剩了蛮久,发现(T3)暴力分很多,于是从最基本的暴力开始打 (55pts)很快就打完了。然后下一档分是二叉树的点,自己(yy)了一下发现可以用菊花图和链的方法合并,好像就可以做到两个(log)的复杂度,然后就开始码正解,码完后死活调不出,结果加上(root = n- 1)就过了大样例,结果我以为是随便找一个度数为(1)的点,然后就忘记删了这句话,最后挂成了(60pts)现在心里想着还有些后怕 ,要是当时头铁把暴力删了这题肯定就爆(0)了。实际上我想的做法还是对的,只是贪心的时候要从最小的链开始贪,这样就可以保证正确性,当时选度数为(1)的点过了大样例还是巧合,(Day1)考完后没有测成绩于是觉得自己(AK)了开始放松,因为(Day2)肯定是神仙题大家打好暴力就好了 。

Day2

​ 前一天由于玩到比较晚,所以还是睡得比较好的,但是总有一股不祥的预感...进了考场,打完配置后又被要求要换回昨天换的位置上去,心里有点小烦,但还是在(8:35)打完了配置。

​ 开始看题 (T1)开始就一股浓浓的不可做感,一开始看错题了,以为回溯的时候是可以随便走,结果只能从第一次进来方向回溯,玩样例玩懂题后发现只有树的分似乎可做 。然后就看(T2) 题意超长,数据范围有一维不大?应该是状压矩乘什么的,应该也不可做。(T3)貌似有(44pts)暴力就和没有上司的舞会一样,剩下也有很多暴力分,于是果断开始码(44pts)(T3)。码完过了大样例后,发现自己没有什么可做的分了,抱着(noip)题目难度应该不会递减的原则 开了(T1),仔细观察一下发现这个东西就是环套树?貌似在环上删一条边就好了...但是当时我并没想到枚举删哪条边... 于是写了一个玄学的(O(n log n))贪心,过了大样例已经是十一点了,心里有点着急,就没检查(T1)了,还好官方数据只挂了(4pts)。去厕所洗了把脸冷静下开始码(T2)的暴力,枚举每个点选(0/1?)这个貌似(dfs)搞下就可以了,打了(20)分钟终于调了出来 下一档部分分是(n = 2),这个东西是不是可以找规律啊,然后就用暴力找规律,每次乘了个(3)这样就拿到了(50pts),那(n = 3)是不是也有规律呢,继续找发现也是每次乘个(3),码完之后还想找(n = 4)的规律,但是我的暴力已经跑不出来了,这个题最后忘记判(n = 1)的情况了,但是官方数据没有卡,于是用较少的时间拿到了这(65pts)

​ 写完这些东西就只剩(15min)了 ,(T3)多出来的暴力分就没想去拿了,三个题都检查了一下就没管了。

总结

​ 预测得分(100 + 100 + 100 + 100 + 65 + 44 =509)

​ 实际得分(100 + 100 + 60 + 96 + 65 + 44 = 465)

​ 今年(yali)好像考的蛮差....正式成绩由于数据不是很强我还是没有退役,但是也要认识到自己的弱点。

​ 一还是心态不好,考前突发事件还是要及时把老师找过来调试机器,然后也不要被这种东西影响了考试的心情。

​ 二是细节检查,(Day1T3)本来仔细想一下贪心过程就能知道我那个是错的,但是写完的时候已经到了加时,就只想着检查小细节了。

​ 三是时间分配,(Day1)算时间分配比较成功的一天,重要的也是没有卡题,做(T3)的时候也是一个暴力一个暴力往上堆,也没有直接去刚正解。但是(Day2)就比较失败了,首先做(T3 44pts)应该还是正确的,但是(T1)卡太久了是不应该的,要是实在想不出来应该去换一下思绪看一下其他题有哪些地方还可以拿分。卡在一个点上会让自己绕进一个错误的圈子里走不出来,其他的东西的话大概还是做题不够多,知识广度深度都不够,所以还是要努力啊。

关于未来的一些计划

​ 可能会以做题为主而不是学习新的东西,因为去年联赛到(NOI)期间学的一些省选知识都没有做足够的题巩固,导致自己可能只会打模板,所以先是把这些知识巩固好,然后再是学习一些字符串相关算法吧,之前因为联赛不考一直没有去碰这些东西....然后就是打好平时的模拟赛吧,有一个比较重要的东西就是不要去头铁改那种特别毒瘤的题,这样子浪费时间多实际上印象也不会很深。再然后打一打(Atcoder)吧,住学校里还是没有机会打(CF)

感想

​ 这次联赛可以说出的题一点都不好,很多很强的人像(LSTete)和神雕就因为写挂而退役了,当年人丁兴旺的白板班现在也只剩下了我,(ylsoi)(Bzy)了,既然留下来了,那么就把每一场比赛都当做最后一战来对待吧,还是要带着大家的梦想走下去啊。

"只有翻过这座山 他们才会听到你的故事"

(lunch)写于2018.11.25

原文地址:https://www.cnblogs.com/brunch/p/9930418.html