UPD: 我来更博啦(≧▽≦)/
写了些板子,很早就睡了.
早上有点晕车,进考场时有点迷糊.
先开T1,发现是NOIP2013原题,但是上次做这题还是两年前,早就忘了.然后搞出了一个二分套树状数组的做法,很快过了大样例.
然后看T2,直接切掉.
看到T3,想到了一个感觉很正确的二分+贪心+multiset的做法.
AK了?感觉题目没有这么简单,再三思考觉得没有问题.很快就写完,拍完了.
测了一发极限数据,发现要跑1.9s.卡常?于是把multiset改成了01Trie,还是卡不进去.最后嵌套几个暴力+部分分的namespace,要挂也不会挂太多吧.
晚上民间数据295,算是松了一口气.
很早来到了理工大学,还去散了一会儿步.
进考场后看了T1,看见数据范围 O ( n 2 ) O(n^2) O(n2)可过,直接切.
T2看了半天的题意,猜了个结论:对角线上一定是先是一段0再是一段1,写了个状压dp,发现 n ≥ 3 n\ge 3 n≥3就会挂掉.然后发现对于对角线上相邻且相等的格子,它们后下角所有的格子必须相等.觉得很不好做,而且只剩一个半小时了,决定开T3.
T3写了52分后准备写链的点,到最后也没有调出来,然后就滚粗了.
最后成绩:100+100+100+88+50+52=490
最后Day1还是AK了,但是Day2T1被卡常了,只有88分.
考试经验总结:
首先要打好暴力,写的正解一定要拍.考场上一定要求稳.
题意一定要看清楚.
没有想法时可以考虑一下打表等乱搞做法.
要对自己保持自信.
不要把题目想复杂了
未来学习的方向:
做题后要及时总结,不能出现原题不记得做法的情况
进行知识点扫盲(Day2T3就可以直接用DDP来做,但是我不会)
去年联赛的崩盘让我错过了18年大部分比赛,我深知这次联赛对于我的意义.
很庆幸能留在机房,能够继续做着自己热爱的事情.所以以后要更加努力,珍惜在机房的时光,为之奋斗.
以后的比赛将更加具有挑战性,我做好了迎接困难的准备.
WC加油!