NOIP2018游记

· · 个人记录

11.9

逃了运动会下午坐动车去了杭州，去学军报了道然后回宾馆红警

11.10 Day1

晚上睡觉开着窗5点把自己冻醒...很难受

6:00起来赶7:10的大巴（结果发现没有走的快），~~大巴车司机很 开心的带着我们兜风？？~~

进考场，开题，解压密码“飞雪连天”？大胆猜测明天解压密码“笑书神侠”被禁赛一年

T1

什么东西？好像做过？我记得我好像暴力过来着？然后我打了st表+二分vector内坐标分治，30min打完，期望得分100

T2

老凯的疑惑？开始想是不是去掉倍数和a\times b -a -b的就Ok,后面没过大样例，一看数据范围完全背包水过，40min打完，期望得分100

T3

这不就一个二分+贪心吗。直接二分答案开50000个multiset做贪心。30min也打完了一发过了大样例。这时候忽然觉得自己好像在stl竞赛，开始思考p党怎么做。然后发现我做不来复杂度O(nlog^nlog^{nl/m})，期望得分100.然后luoguT了一个点因为二分边界没有div一个m,开始自闭。

出考场后还是很开心的，然后听说了今天三道原题emm...

送了下初中的dalao，下午晚上继续颓红警知乎

Day2

关了窗开了空调晚上真暖和

果断自己走去学军，杭州早上的空气还不错。

考场开题，密码果然是笑书神侠emmm...解压密码越来越有创意了

T1

结果又是贪心（暗示CCF的本质是？）,树的形态很好想，基环树其实也还好，然后我就写错了....调了1.5h又给自己举了个错的样例，虽然觉得自己重构应该能写出来但还是去写后面的题，期望得分60（树的部分分）。

T2

还以为状压dp,一看数据范围O(2^8\times 10^6)直接爆炸，写了O(2^{nm}nm)的暴力开始找规律。后面发现n一定时，当n<m+1，是一个公比为3的等比数列，然后就找规律找规律猜了上去。1h找到规律，期望得分100（这题不应该在D1T1吗?）。

T3

看到过这题O(n)的dp的单次解法（没做过）就开始拿55的部分分，然后打崩了。期望得分0分。想到动态dp但没写过...

考完Day2心态炸了,昨天还在吐槽Day1没有普及难

总结：

Think twice, code once.

如果D2T1想清楚可能会好一点吧，也有更多的时间做T3，做题前一定要想清楚，多尝试举反例。

就这样吧