再见OI2016

hhw posted @ 2016年3月25日 07:56 in 酱油记 with tags 酱油记 , 963 阅读

退役了大家再见,每天暴力写写人生没希望了

 

好吧还是多写一点吧。。

开场看到T1,rng什么鬼。。多项式好题吗?仔细一看发现不是,而且这tm什么鬼。。难道不是随便哪种方法都可以生成同样的树吗。。想了5分钟觉得这题不可做就放弃了

然后看T2,什么鬼。。点对点最短路?跟网格图有什么关系啊。。20分数据范围还这么大都不让floyd过?就先去看T3

看到T3数据范围居然是n<=17一股浓浓的2^n状压dp即视感。。感觉似乎只有这题可以杠一下就先写了个暴力压压惊,然后看40分是一条链的情况,然后脑补了一会儿想出了一个3^n*n^3做法。。比暴力跑得还慢。。强制自己想2^n级别的做法之后总算是想出来了。。然而这时离结束还有3小时,感觉不先写T2暴力可能会死,就暂时放下T3

T2先写20分暴力。。我只想吐槽20分暴力都要写堆优化dijkstra是什么鬼,然后看50分n<=4,感觉非常小也许是状压?于是就开始想只考虑这一列会发生啥事。。然后发现好像切开之后在这一列两边的询问一定会经过这一列?然后就想到了分块,然后就码码码,码完发现好像极限数据过不去。。然后开始卡常。。然后卡了两个小时终于随机数据可以1s出了,然而还是可以轻易地卡掉。。然而发现还有半小时好像没有时间去杠T3了。。然后强迫自己去看T1。。结果更加强了这题是不可做题的信念。。于是弃疗打了一会儿小恐龙。。

出来发现大家T1都拿了很多分的样子?(lbn:我T1有70分)大家T2T3都A掉了的样子?感觉自己只有90分说不定还要被卡掉几个点真是要滚粗了。。吃完饭看了下吉利的题解,发现T2居然是分治。。不得不承认我脑子是有问题。。你们想到的都是分治就我想到的是分块。。T3果然是2^n好题,不过这么神的做法我考场上肯定是想不出来的。。只能说我还太弱。。

二试加油吧,毕竟这也是自己奋斗那么多年的目标啊,这是最后一次机会还是没抓住就太可惜了

Avatar_small
jack 说:
2022年1月31日 01:37

Positive site, where did u come up with the information on this posting?I have read a few of the articles on your website now, and I really like your style.  North American Bancard Sales Partner

Avatar_small
TBSE Question Paper 说:
2022年8月19日 14:50

Tripura Board Model Paper 2023 Class 1 Pdf Download with Answers for Bengali Medium, English Medium, Hindi Medium, Urdu Medium & Students for Small Answers, Long Answer, Very Long Answer Questions, and Essay Type Questions to Term1 & Term2 Exams at official website. TBSE Question Paper Class 1 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.

Avatar_small
boardmodelpaper.com 说:
2024年1月27日 22:44

Board Model Papers 2024 Download with Suggestions for 10th Class Textbooks 2024 Pdf Download and SSLC New Syllabus Sample Question Paper 2024 and different types of model papers boardmodelpaper.com and question papers for following the website and Arts, Science, Commerce Stream Subject Wise Solved Question Bank for Hindi & English Medium Students with Exam Pattern & Blueprint and subject Wise with 11th & 12th Question Bank 2024 for General & Vocational Course Languages & Subjects Important Question for the above link.


登录 *


loading captcha image...
(输入验证码)
or Ctrl+Enter