今天又被虐了,尤其不能忍受的是,竟然连高一的都能虐我了。
其实今天的题目不算很难。这次倒不是有什么奇葩算法没搞,是因为第一题拖的时间太长,第二题又太急了,没设计好算法,不断的修改,改了2个小时还没A,至于第三题根本没时间细看,虽然以前看过,但最后连打暴力的事件都没有,于是乎今天就悲剧了。
今天的题没有让我想改的欲望,所以先放在这里,以后搞dp时再说吧。
晚上研究了一下盾哥的splay代码,打了两道水题,以后我的splay大概就是这个样子了,代码应该最近会贴上来。
真的是越来越弱了,以后真要加油了。
现在比较弱的地方除了splay,dlx等数据结构,dp优化,数论 ,还有网络流和计算几何。最恶心的计算几何,noip前没有下狠心搞的欲望,目前noip前的目标就是splay,dlx,dp的斜率优化,基础数论,最大流和费用流的应用 了。另外差分约束和高斯消元也要巩固一下。
由于明天机房停电,所以原定于明天A掉的sequence将推到周二至周三。