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,意料之中吧

省选再见分晓

原文地址:https://www.cnblogs.com/guapisolo/p/9927067.html