NOIP2018咕咕记

1. 这个博客诈尸了
2. 这篇游记鸽了

UPD: 我来更博啦(≧▽≦)/

Story

Day 0

写了些板子,很早就睡了.

Day 1

早上有点晕车,进考场时有点迷糊.

先开T1,发现是NOIP2013原题,但是上次做这题还是两年前,早就忘了.然后搞出了一个二分套树状数组的做法,很快过了大样例.

然后看T2,直接切掉.

看到T3,想到了一个感觉很正确的二分+贪心+multiset的做法.

AK了?感觉题目没有这么简单,再三思考觉得没有问题.很快就写完,拍完了.

测了一发极限数据,发现要跑1.9s.卡常?于是把multiset改成了01Trie,还是卡不进去.最后嵌套几个暴力+部分分的namespace,要挂也不会挂太多吧.

晚上民间数据295,算是松了一口气.

Day 2

很早来到了理工大学,还去散了一会儿步.
进考场后看了T1,看见数据范围$O(n^2)$可过,直接切.
T2看了半天的题意,猜了个结论:对角线上一定是先是一段0再是一段1,写了个状压dp,发现$n\ge 3$就会挂掉.然后发现对于对角线上相邻且相等的格子,它们后下角所有的格子必须相等.觉得很不好做,而且只剩一个半小时了,决定开T3.
T3写了52分后准备写链的点,到最后也没有调出来,然后就滚粗了.

Summary

最后成绩:100+100+100+88+50+52=490

最后Day1还是AK了,但是Day2T1被卡常了,只有88分.

考试经验总结:

1. 首先要打好暴力,写的正解一定要拍.考场上一定要求稳.

2. 题意一定要看清楚.

3. 没有想法时可以考虑一下打表等乱搞做法.

4. 要对自己保持自信.

5. 不要把题目想复杂了

未来学习的方向:

1. 做题后要及时总结,不能出现原题不记得做法的情况

2. 进行知识点扫盲(Day2T3就可以直接用DDP来做,但是我不会)

去年联赛的崩盘让我错过了18年大部分比赛,我深知这次联赛对于我的意义.

很庆幸能留在机房,能够继续做着自己热爱的事情.所以以后要更加努力,珍惜在机房的时光,为之奋斗.

以后的比赛将更加具有挑战性,我做好了迎接困难的准备.

WC加油!