NOIP2018 滚粗记

Day -2 

上午，大家都在复习各种模板，zhx总结了足足67个模板(杨辉三角也算模板???)，lgl死磕FFT发现cos和sin打反了，我也是复习板子和以前做过的题，几乎没有人颓。

接着jdr,lgl还有我打了打洛咕的热身赛，前十道题全场切。最后三道题目没什么头绪，我索性扔了没管。快到晚饭的时候lgl第三题写了个O(n^3)被卡T一个点。

晚上吃完饭看到ggn神犇切了最后两道题Orzzz

不用参加期中考试真好哈哈哈

Day -1

上午复习了一下以前模拟赛的题，发现好多题我都没改，药丸啊

敲了一遍高精板子，两三遍才过，药丸啊

复习完开始颓颓颓，药丸啊

下午刷了刷水题愉悦身心

晚上回家颓颓颓

Day 0

出发咯，10点半的火车，高铁非常快，12点就到了大连，下午1点多到的大连大学，吃完饭去试机

试机的人非常多，都堵在门口了...搞得我都不想试了

还看到了司队Orzzz(真人比照片好看多了)，发生了一些奇怪的事情

下午到了酒店又敲了一遍高精度，敲了边双板子，成功地写挂了

然后被强行拉去吃饭了，因为边双写挂了并没有吃好

盯着以前的代码突然意识到，边双防止往回跑应该记边而不是记点，因为可能有重边

吃完饭颓颓颓

10点熄灯了，躺在床上半天睡不着，差不多10点半终于迷迷糊糊睡着了，由于空调关得比较晚加上被比较厚，半夜被热醒了1次，还有一次是不知道是怎么醒的..总之是没太睡好吧

Day 1

该来的终究要来

吃完早餐，坐在大巴车上，发现我的手在哆嗦...我不断安慰自己这是兴奋而不是紧张

不知不觉就进考场了

发题了，手开始不断得抖，还好脑子不是一片空白，不过上一次出现这种感觉应该追溯到中考了吧

乍一看这些题都是什么鬼，读题用了将近15min

第一题，有一种隐隐的熟悉感，但我应该是没做过

猜了个贪心，但也不太可能是别的思路了。突然想起来以前做过的一道USACO的题，也是在序列上乱搞，这道题貌似也适用，把点按权值大小扔到vector里，然后从大到小遍历，把所有当前权值的点扔进序列里，再把它周围大于等于这个权值的点所在的联通块合并，意义就是这些点都可以被一起填，联通块数量不必每次都O(n)扫，每次合并数量都-1就行了

过了大样例，发现大样例是构造的，没有相邻的相同元素，我的方法可能会死循环，改了一下限制条件，造了几组小数据，都过了，然后扔了

第二题瞅了半天也没啥思路，开始搞第三题

想起了周老师考前说的话，不要写第三题正解，那是给集训队选手留着的，打好高分暴力就行了

看了看数据范围，直径和链都很水(flag，链就是二分+贪心，菊花搞了半天发现我忘了怎么用multiset，不敢写平衡树，最后瞎写了个骗分的二分+贪心

回去看第二题，猜了个结论，只要有一种货币被其他的货币表示出来，它就无意义了

貌似是对的，发现这竟然是同余最短路？？码了个暴力，又码了个同余最短路，拍过了

测了一发极限数据，跑了10多秒，然后发现其实根本不用djikstra嘛，用队列就好了

极限数据跑了0.6s~1.0s，没再管，扔了

最后半个小时肉眼调试+检查文件名。但其实我好像一直在检查文件名？？我有病吧

出考场交流题解

什么？第一题竟然是 [noip2013]积木大赛 原题？？

第二题就是个完全背包啊，我写个鬼的最短路

第三题问了问yww神犇，貌似正解就是贪心+二分，把菊花的做法放到树上就行了...

下午luogu自测，zwz第三题被卡常了只有85，jdr AK 了，Orzzzz

我用luogu的数据测是245，大家基本都是210~270左右

有点后悔没敢想第三题正解，当时有点思路的，但也罢了，对拍第二题求稳也没什么不好的

uoj群里的大佬们爆破了这场比赛，二三题全都是poi的，#r：noip=poi*n

下午颓颓颓，晚上颓颓颓，稳住了一下心态，寻思day2我要翻盘，10点就睡了

Day 2

整整睡了8个小时，什么梦也没做..但我为什么还是困！？？

吃完早饭，坐上大巴车，进考场，发题了

第一题还好，二三题都是什么鬼，读题就用了20min

T1贪心？然后发现m不是n-1就是n，树上直接贪心没什么好说的，基环树没啥思路，然后发现自己理解错题意了，按照题意，当m==n时，不论哪种走法，肯定有一条边不被经过，暴力删环上的某一条边，再像树哪样跑就ok了，打了分段，在9:40搞完了

T2貌似是个计数问题，noip好像还没考过计数问题，推了个结论，然后3 3结果是144

证了好久也没想明白144为啥是错的，只能写暴力了

暴力挺恶心，终于在10:50写完了

n==2,n==3都没思路，先跳

T3不可做，链不会，x,y相邻也不会，啪啪啪写完nm暴力，过了极其水的大样例

此时已经11:40了

最后20min寻思闲着也是闲着，打个T2的表吧，不打不知道，一打吓一跳

打了个n==2的表，发现规律是4*3^(m-1)

打了个n==3的表，发现当m>=3时规律是112*3^(m-3)

于是我就这样白捡了45pts??? 哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈

最后5min沉浸于打表骗分的喜悦中，顺便检查了一遍文件名(并没有肉眼调试代码)

出考场认为自己100+65+44稳了(flag

发现第二题打出65的人也不多嘛...

还以为自己pkuwc很有希望(flag

1:30在火车站，周老师让我们检查程序是不是自己的，然后突然发现我T3暴力写有个地方写错了，凉了

还好我机智得打了T2的表，不然就真凉了

jdr期望分数和我一样，然后他发现他第二题文件名打了两个stdout，也凉了，但是他第一天AK了..

晚上和机房老人们看《毒液》，毒液好可爱..

发现没吃晚饭，在家门口的烧烤店撸了个串，回来更博客

Day 3

发现D1T3直径写错了，dfs2打成dfs1了，-20pts

发现D1T3链的情况我理解错了，链的数据是打乱了给的.. -20pts

我day1答的是个什么玩意儿

就看noip官方链的数据是不是打乱的了..感觉一定是打乱的，但还是希望能让我骗过去1 2个点吧

凉了，但gou住了一等奖，两个民间数据，都是17 8名那样吧，省选再见分晓吧

考试的时候确实有些紧张过度了，稳定发挥是能上420的，结果连400都没上

真的没必要慌/紧张，连肉眼调试都忘了，导致失去了去WC的机会

还是大赛历练的比较少吧，心理素质不够好。

Day 4~9

周老师把我们全撵回教室补文化课去了，晚自习不让我们去机房

然而我并没有啥兴趣搞文化课，而且我文化课太差了都想弃疗了

于是搞了搞不怎么需要码的莫比乌斯反演，头大

周日晚上震惊得发现我忘了补笔记了

Day 10

CCF咕了，并没有出分

周老师和我妈沟通了一下，都支持我冲省选，真的很感动qwq

其实分也就那样了，已成定局，再去纠结，悔恨，也没什么意义，把接下来省选的仗打好才是正解嘛

心态良好.jpg

Day 11

出分了，100+100+15+100+65+4=384，意料之中吧

省选再见分晓