[NOIP2016]退役日记 - cool's Blog

[NOIP2016]退役日记

cool posted @ 2016年11月20日 19:25 in 比赛 , 247 阅读

[NOIP2016]退役日记

 

Day0

坐了五个小时的车到了衢州,报到吃完饭,回到酒店,开始打隔膜,先打了会RainbowSix和鬼泣,又和touli打了多校,最后炉石传说到12点,又看了波NBA2011FinalG6,然后一直睡不着,大概两点才睡。

Day1

早上6:15起床,精神饱满,想着该打小恐龙还是扫雷,刷牙洗脸后,去吃早饭。

考前20分钟,上了厕所后,开始等待密码。

开始后看了T1,10^5的数据范围一点都不NOIP,敲完后花了20分钟写对拍,竟然拍出错了。

然后发现暴力里的if((++x)>n) x-=n不知道怎么回事过不了样例,就把++x移到外面(压行一时爽,全家火葬场)

看T2,这也太难了吧。开始思考怎么在树上罗干,默默说想到9:20还没想出,就写暴力。

结果一想就想到30分,还是毫无思路,就开始打暴力,n^2暴力一开始根本想不出来,敲到10点才打完20分,然后有快速敲了si=1的部分分。

直接开始看T3,感觉好难啊,还TM真是期望DP,flag该破的还是要破的。图上罗干,只会最短路,觉得2000个点也太难了吧,就准备先写76分的暴力,敲完后发现,v才是点数,那难度还可以接受。

又回去看T2,一开始以为ti=1和si=1是一样的,果然还是naive。想来想去,感觉要写个主席树,但觉得NOIP赛场写个主席树是不是太罗干了,就没敢写。大概11点的时候,觉得来不及了,就开始敲主席树,调了大概20分钟,又开始写链的部分分,写了个动态开点的线段树(以前从来没写过,感觉XJB写药丸)。最后20分钟,突然想到不会是树分治,不过觉得肯定写不出,就拿n^2暴力拍了一下部分分。

Day1.5

吃完中饭后,回宾馆直接开始下载屁股,一直po到晚上。

Day2

进考场后,看T1,数论题?感觉药丸。看到k<=21,觉得可以把21以内的质数罗出来,然后罗干。觉得不太对啊,发现用杨辉三角算的话就可以直接取膜,然后前缀和以后就可以O(1)了(T<=10^4好误导啊)

看T2,感觉就是个堆,写完以后调了大概15分钟,突然发现m有10^6次,觉得这也太难了吧,就没管了。

开始看T3,看到n<=18,就觉得是状压,然后大概写了50分钟,最后竟然连if(f[S]<n)的优化都没加,感觉要被卡常了。

又回去想T2,考虑了很久觉得只有两种复杂度O(m)和O(mlogm/t)都不太靠谱,就开始优化常数,最后没敢开O2,写了读入优化没用,感觉连65都要被卡没了。

 


登录 *


loading captcha image...
(输入验证码)
or Ctrl+Enter
Host by is-Programmer.com | Power by Chito 1.3.3 beta | © 2007 LinuxGem | Design by Matthew "Agent Spork" McGee