HNOI2019

为什么来更博了呢？

因为暂时不太想做题。

我这种弱智做题又有什么用呢？

day1比赛时认为T1应该是全场切的题，想了一下确实也很简单。数据范围\(n=1000\)，告诉我们枚举两个点。所以我们可以尝试\(\binom{6}{2}\)种不同的情况。然后可以发现，枚举\(AD\)是很好的。枚举\(AD\)以后，鱼被分成了两个独立的部分。对于\(EF\)，相当于询问一段区间内权值相等的对数，显然就是一个小Z的袜子。对于\(BC\)，可以发现限制很强，开个桶在桶内二分就行了。

T2想了一下认为\(50\)分可以倍增，过了一会儿发现撤销操作也是可以撤销的，就暂时放弃了。

T3看起来就很不可做，这种神仙题不知道可以从哪里开始想。

于是开始写T1。我一开始的桶用的是std::map，写完以后测了下极限数据，4.9s。顿时觉得很凉。然后我就把桶改成vector上二分，不是很好写，改了很久，最后还是跑了2.8s，并且还WA了。然后就收卷了。然后我找不到我的要跑4.9s的正确程序了。

于是day1就这样爆0了。

day2进场看完题，发现暴力分都不会打，就知道自己凉了。不过我还是想退役得好看点。想了1h+终于打出了T1的30分bfs。然后我觉得正解应该是优化边数。所以可以按照套路构一棵生成树。题目的0,1看起来还暗示着二分图。然后不知道为什么，我认为构生成树肯定是假的，并且T2看起来很单位根反演，就把这题弃了。。。。

推了一会儿T2，但是我只做过\([k|n]\)的单位根反演题，没做过\([k\ mod\ n=t]\)的单位根反演题。于是我就推出了一个\(O(k^2)\)不太能优化的垃圾式子。然后我在剩下的时间中一直在想怎样优化这个式子，没想过其实改成\([k|n-t]\)就行了。

T3又是不知道什么神仙题，写了10分就弃疗了。

然后day2也爆0了。

现在想起来，没智商的sb理论上也可能得到\(100+50+25+100+100+10\)啊啊啊啊啊。但是自己就是不会。为什么现在套路题都不会了呢？真是越学越菜。

转载于:https://www.cnblogs.com/gczdajuruo/p/10431707.html