济南清北学堂游记 Day 1.

Posted 2020-10-12

快住手！这根本不是暴力！

刷了一整天的题就是了。。上午三道题的画风还算挺正常，估计是第一天，给点水题做做算了。。

rqy大佬AK了上午的比赛！

当时我t2暴力写挂，还以为需要用啥奇怪的算法，后来发现，只需要把t1的std改上两行就是t2的std。。。。

t3是比较有水平的，与线段覆盖有关的题。正解思路二分+并查集，想法挺巧妙。

 

（上午考试结束之后抽奖发明信片，看到屏幕上的158，我感觉幸福来得太突然了。。。

（是不是我这两天炉石不开橙把非气都用干净了？233

人家清北学堂倒是挺客气，连U盘都发。。不过么。。。这个USB2.0怎么只有平均500KB的速度？

 

中午也没睡觉，在房间里重构上午的代码。期间cena炸掉了，无奈只能放到luogu团队私题里测。

但是std都只能拿60是怎么回事？

 

下午。。。唉。。我贴几个表情包大家看一下。。

 

 

 

 

 

 

 

 我学了个假NOIP？

平衡树我不会写啊。。multiset我不会用啊。。。我虽然会一点简单的线段树但是我不知道什么叫权值线段树啊。。我暴力怎么能拿210啊。。。

三道题里面两道dp。。。。。最后那个dp讲的我一脸懵逼啊。。

1D1D动态规划优化

20*n^2的简单dp -> 在固定j的情况下 随着i的增大，k不降 -> 分治求dp值

这是什么东西啊我不知道啊。。。

完了，今年NOIP药丸。

 

晚上讲的都是智商题啊。。。智商不够用，感觉有点听不太懂。。。

以及附从天而降的奖品和龟速U盘的照片（逃