[NOIP2016]退役日记 - cool's Blog
[NOIP2016]退役日记
[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，考虑了很久觉得只有两种复杂度Ｏ(m)和O(mlogm/t)都不太靠谱，就开始优化常数，最后没敢开O2，写了读入优化没用，感觉连65都要被卡没了。
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.
2025年2月24日 16:21
Best work you have done, this online website is really cool with great facts. 代写
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. 온라인바카라
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
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