码迷,mamicode.com
首页 > 其他好文 > 详细

济南清北学堂游记 Day 1.

时间:2017-10-28 19:48:25      阅读:175      评论:0      收藏:0      [点我收藏+]

标签:规划   比较   jpg   ima   并查集   平衡树   技术分享   情况   线段树   

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

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

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药丸。

 

(未完待续)

济南清北学堂游记 Day 1.

标签:规划   比较   jpg   ima   并查集   平衡树   技术分享   情况   线段树   

原文地址:http://www.cnblogs.com/OIerShawnZhou/p/7747703.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!