再见OI2016

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

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

 

好吧还是多写一点吧。。

开场看到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好题,不过这么神的做法我考场上肯定是想不出来的。。只能说我还太弱。。

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


登录 *


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