为什么来更博了呢?
因为暂时不太想做题。
我这种弱智做题又有什么用呢?
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\)啊啊啊啊啊。但是自己就是不会。为什么现在套路题都不会了呢?真是越学越菜。