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

[NOIP2016]退役日记

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

[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都要被卡没了。

 

MBOSE Model Paper Cl 说:
2022年8月25日 19:52

Meghalaya Board Model Paper 2023 Class 11 Pdf Download with Answers for Bengali Medium, English Medium, Hindi Medium, Urdu Medium & Students for Small Answers, Long Answer, Very Long Answer Questions, and MBOSE Model Paper Class 11Essay Type Questions to Term1 & Term2 Exams at official website. New Exam Scheme or Question Pattern for Sammittive Assignment Exams (SA1 & SA2): Very Long Answer (VLA), Long Answer (LA), Small Answer (SA), Very Small Answer (VSA), Single Answer, Multiple Choice and etc.

Matthew Wade 说:
2025年2月24日 16:21

Best work you have done, this online website is really cool with great facts. 代写

Matthew Wade 说:
2025年3月24日 22:20

Can I say thats a relief to discover a person that actually knows what theyre discussing on the web. You definitely have learned to bring a problem to light and earn it important. More and more people need to look at this and appreciate this side of the story. I cant believe youre less common as you definitely contain the gift. 온라인바카라

Jackson 说:
2025年3月26日 21:19

Excellent! I appreciate your contribution to this matter. It has been useful. my blog: how to flirt with a girl Financial Tombstones

Jackson 说:
2025年4月05日 22:14

When do you think this Real Estate market will go back up? Or is it still too early to tell? We are seeing a lot of housing foreclosures in Casselberry Florida. What about you? Would love to get your feedback on this. TB2X Portaal

Jackson 说:
2025年4月08日 19:48

Most heavy duty trailer hitches are designed using cutting edge computer aided models and fatigue stress testing to ensure optimal strength. Share new discoveries with your child and keep your child safe by purchasing the correct design for your lifestyle by following the Perfect Stroller Buyers Guideline. Udangbet

Jackson 说:
2025年4月21日 19:32

Hi there, I found your site by means of Google while searching for a comparable subject, your web site got here up, it seems to be great. I have bookmarked it in my google bookmarks. Mantap168


登录 *


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