摘要: 最近状态有些不对劲,总是出现各种各样的小错误...... 这次可以说是很水的一套题(T3神仙题除外),T1就是一个优化的暴力,考场上打了一个n的四次方的程序,在距考试结束还有5分钟的时候猜想出来正解,但是我的手速并不能码完,即使还是尽力码完,但是交上去也为时已晚,(时间分配稍不合理),但是这些都不是 阅读全文
posted @ 2019-08-11 21:37 hzoi_lsc 阅读(111) 评论(0) 推荐(1)
摘要: 最近事情有些多,先咕了! 鸽了,时间太久远了,写了话坑太大,太费时间了! 阅读全文
posted @ 2019-08-08 10:50 hzoi_lsc 阅读(114) 评论(2) 推荐(2)
摘要: 数位dp,今天学长讲的稍玄学,课下花了一会时间仔细看了一下,发现板子是挺好理解的,就在这里写一些: 数位dp主要就是搞一些在区间中,区间内的数满足题目中的条件的数的个数的一类题,题目一般都好理解,这时候就要使用今天介绍的数位dp; 比如这道例题: 给定两个正整数a和b,求在[a,b]中的所有整数中, 阅读全文
posted @ 2019-08-07 07:03 hzoi_lsc 阅读(213) 评论(0) 推荐(2)
摘要: 今天的考试说实话T1很简单没A,我是傻X。T2T3难得一批,但是暴力的分还是拿了! 总结一下就是:骗分过样例,暴力出奇迹!只要瞎搞就行了! 话说现在终于不像之前那么傻了,终于知道打暴力了,因为之前暴力不会打,所以总排行榜我底的一批,包括之前还有一场两个CE,直接奠定了我第二机房的基础,(下一轮再努力 阅读全文
posted @ 2019-08-06 21:22 hzoi_lsc 阅读(141) 评论(0) 推荐(2)
摘要: 话说这次考试T1和T2是真的水,然而T1CE,T2TLE,T3CE 这不就是在侮辱我的智商啊!之前本机编译都是c++,以后要用c++11。 这次的T1就是一个大型找规律,我的规律都找出来了,但是竟然用规律暴力建树?woc,我当时是不是还没睡醒? 看来我真是一个2b。关键就是建树就建树吧,我还挂了一个 阅读全文
posted @ 2019-08-04 11:51 hzoi_lsc 阅读(130) 评论(0) 推荐(1)
摘要: lsc考完以后就CE了,然后滚回去吃*去了! 这次考试都比的一批,整个先是打了暴力然后对拍发现桶有可能炸内存,然后就打了一个hash-map然后......T1 T3全使用了它,结果: 没什么可说的了,提交的时候选择了C++11,然后hash是C++11的保留字,然后:(想吃*.jpn) 这次也是没 阅读全文
posted @ 2019-08-03 17:37 hzoi_lsc 阅读(201) 评论(1) 推荐(2)
摘要: cdq分治是一种分治算法: 一种分治思想,必须离线,可以用来处理序列上的问题(比如偏序问题),还可以优化1D/1D类型的DP。• 算法的大体思路我们可以用点对来描述。假定我们有一个长度为n的序列,要处理序列中元素点对间的关系。定义一个操作cdq(l,r)表示当前处理序列上区间[L,R]的点对关系。那 阅读全文
posted @ 2019-08-03 06:10 hzoi_lsc 阅读(479) 评论(0) 推荐(1)
摘要: 8.1 NOIP模拟 11 今天上午返校之后,颓了一会,然后下午就开始考试,中午睡着了,然后刚开始考试的时候就困的一匹,我一看T1,woc,这不是之前线段树专题的题啊,和那道题差不多,所以我......想起来了,我当时没有做,完了,这就是之前坑哇的太大的缘故。我的内心当时就在滴血,心想推正解还不如先 阅读全文
posted @ 2019-08-02 12:14 hzoi_lsc 阅读(174) 评论(0) 推荐(1)
摘要: 19.7.30 今天又开了一个新专题,dp杂题,我依旧按照之前一样,这一个专题更在一起,根据个人进度选更题目; dp就是动态规划,本人认为,动态规划的核心就是dp状态的设立以及dp转移方程的推导,这也是训练的重中之重,所以代码不那么重要,重要的就是dp的思想; T1: A. 消失之物 A. 消失之物 阅读全文
posted @ 2019-07-30 20:17 hzoi_lsc 阅读(231) 评论(0) 推荐(2)
摘要: 话说这次三道考试题直接可以连成一个段子:我一个辣鸡,连模板都不会打,只能跪倒在大佬面前; T1 辣鸡 但是我实在是太辣鸡了,最后干的T1,时间不够用,连暴力都没打对,无奈之下交了一个qj程序,60分(rp分) 正解?没有正解,正解就是一个大暴力,$ O(n^2) $直接出乎我的意料 ,这...... 阅读全文
posted @ 2019-07-30 06:33 hzoi_lsc 阅读(305) 评论(0) 推荐(1)