总结
闻道-问道
这个作者很懒,什么都没留下…
展开
-
2.1日训练总结与展望
首先前一段时间的训练结束了,这段时间的训练,一直是做不同专题的题目,每天做了题目,然后补题,发现有些专题,很多经典题目自己都不会做,应该是自己补这部分专题的知识时,都是自己这里看一点,那里看一点补的,没有条理和系统。 所以我从网上找了很多教程视频,想要看一下有没有,把所有知识梳理一遍的,找到一个讲题讲的很好的算法直播间主播,在b站叫大雪菜。讲的很细很好,讲了noip竞赛算法,找工作算...原创 2019-02-01 21:10:13 · 252 阅读 · 0 评论 -
日记(周中)
这几天对于状态dp的题有了大量的了解,也做了不少例题,虽然都是简单的题,但也让我见识了不少这种题型,总之,这种题的核心是用二进制表示出一连串的状态来,这用会把很多状态只用一个数字就表达了出来。还有,就是很多地方要用到位运算,比如,存入数据的时候可以用 | 来实现把很多状态存入一个数中。需要条件判断这个状态是否合法的时候,则需要用&来判断这个状态是否在预先处理的状态中,或者是否符合题目要求。也原创 2017-12-08 01:00:05 · 123 阅读 · 0 评论 -
日记(周中+树形dp小总结)
这几天看了dp中的树形dp的部分,并且做了几道题。 一般的dp是在线性结构中,在树形结构中的dp是比线性结构中dp效率高的,而在树形结构是很有利于做递归的所以树形dp很多都是递归来实现。 一般的树形dp中的递归有两种(目前见过两种),1先递归子节点,再利用子节点信息更新本结点信息。2先更新本结点信息,再递归子节点。 题型也是不少,我也见识了不少了。1 树的原创 2017-11-16 22:40:50 · 206 阅读 · 0 评论 -
日记(周末)
最忙的一周结束了,可是感觉考试考的不太好(复习偏了,啊,啊,)。 昨天做了那份题,虽然只做了一段时间,但是会做的也都看了,最简单的是那个高精度计算,直接高精度模板就可以了,还有一个是连续的三个整数组成的三角形的面积是整数,那中间的整数是多少,我是认为,只能有那么一定的数量可以并且一定有4,也就是4,40,44,400,404,440,444,等等,也就是要判断给出的数在哪个范围内,但原创 2017-11-05 22:27:18 · 176 阅读 · 0 评论 -
日记(周末)
关于数位dp的专题已经结束了,这几天做的这些题,都是一些数据比较大的题,需要用字符串来输入。经过不断联系,对于大数据输入也是练得得心应手,至少代码熟练了不少,对于会出的错也有了一点了解,总体来说,收获还是比较大。 数位dp虽然很多题比较模板化,但是还是离不开设置状态,就是dp【】【】,这个数组代表的含义首先要想好,要想好代表的含义,也就是说你枚举每位数,所要定的状态已经想好了,因为这个原创 2017-11-12 23:52:43 · 161 阅读 · 0 评论 -
日记(周中)
继续学习了一下数位dp,不过学习时间少了点。 dp题放下来了,今天先不写了,等做了一些题之后在写吧。原创 2017-10-26 22:53:42 · 162 阅读 · 0 评论 -
日记(周中)
昨天,做不出题来,一直在死磕,忘了写日记了。。。今天写上吧。 前几天,一是做了一次测试题,这次题,做了一道题,后面的没一下子想起思路,就没再做了,去看数位dp去了。看了看别人都做了不少,这些题,迟早都要补上,毕竟读了题了,再做会轻松一些,当然补的时间要在本周日上午以后的时间,由于本周末有个期末考试,所以这几天在保证每天做2到3个数位dp的基础上,不再多做题了(当然周六除外),先集中精力原创 2017-11-03 09:17:31 · 168 阅读 · 0 评论 -
日记(周末)
最后这几天过去了,周末报名的codeforces,忘了打了,哎,一般qq邮箱会提醒的,这次怎么没提醒。线段树的题,做多了就会发现,一般题目的重点在于建立一个线段树点代表什么,一般这个是最难弄的,简单的题,一看就会,难题,一般想不出来,再就是在建立树和更新树的时候,需要怎么更新左右子树的问题,有的题相加,有的题需要进行一下判断,然后再对左右子树进行操作。 所以线段树的问题最重要的是如何建好原创 2017-10-15 22:57:21 · 149 阅读 · 0 评论 -
日记(周末)
看到了后面几人的博客,感觉数位dp题都做的差不多,但是思路,做法,状态的添加和怎么在枚举的时候把条件筛选出来。这些都是不一样的。我看了之后,就一个感觉---有点懵。有时候前面理解了的题,但是看不同的人的题解会发现又好难理解。因为第一次接触的博客的人写法思路是一种风格,换了一种风格后,看着代码,想一遍他的代码,就感觉脑子爆炸,心里就想这回去再看看以前的人的博客,看看怎么回事,心里不想再看这个博客了。原创 2017-10-22 21:49:43 · 162 阅读 · 0 评论 -
日记(周中)
忙碌的半周过去了,这半周感觉效率不高,有时候看一个地方一直看不懂,明明代码就在眼前,就是想不出它的原理和目的,可能是我脾气有点犟了,一直坚持这看,但我现在想来,这样效率不高,而且容易让自己心情不好,所以,应该看一会题解和知识点后,过一段时间再看,遇上一时间看不懂的,还是放下一会好,现在这线段树的题目,确实有不少地方是看不懂的,需要不断重复看。看的次数多了,写的代码多了,就会懂了。 协原创 2017-10-12 23:30:10 · 173 阅读 · 0 评论 -
日记(周末)
今天晚上本来要多刷几道数位dp题,做其中一道的时候原创 2017-10-29 22:36:55 · 173 阅读 · 0 评论 -
日记(周中)
这几周要从数论和dp中选择一个学习,由于队友选择了数论,我就选择了dp,刚开始要学习数位dp。 通过看了很多博客,知道了数位dp就是计数用的,最基础题型是计算一个区间(a,b)符合某个条件的数的个数。一般这种题就是枚举做,而数位dp就是一种暴力枚举的方法。它就是在数位上一位一位的枚举,使得这种枚举方式符合dp的定义,并且使用记忆化搜索,就会节省枚举的时间。 一般这种题都有模板。原创 2017-10-19 22:15:47 · 179 阅读 · 0 评论 -
日记(周末)
这个日记本来是昨天写的,可是忘了qaq。哎,刚回家有点事,就耽误了,今天就补上了。 这周最后几天事情比较少,主要就是又做了一点线段树区间更新的题,在网上看了一点懒惰标记的用法,思想。在这里引用一下他的意见。 再来谈谈lazy思想。做了这么多的线段树,应该总结一下,lazy是一个很经典的思想。所谓lazy,就是懒惰,每次不想做太多,只要插入的区间完全覆盖了当前结点所管理的区间原创 2017-10-02 19:26:50 · 177 阅读 · 0 评论 -
日记(周中)
从这周开始,就要开始做Codeforces里的题了,应该是说做每次的div2,其他的就不做了,毕竟水平不足。 周二晚上的时候做了一下div2,第一道题,用不到什么算法,只是要把所有的分类想清楚,然后按照思路写下去,只要思路没问题,就能ac了,我一开始的时候思路不对,后来思路对了,但是代码有问题,给了之后才过了,我是听说div2前两道题都是水题,3 4题是比 1 2题提升一点的题,后面也都原创 2017-09-21 20:17:35 · 172 阅读 · 0 评论 -
日记(周末)
这几天先是做了很多网上的比赛或者练习题,cf上的等等,感觉有些题,在多做一点题,修炼一下,就能做出来了,确实像老师说的那样,下一步的时间,自己的做题能力会有一个提升,还做了几个新生赛,感觉到了新生赛的题,和一年以前做是不一样的感觉了,在做这些题中,用到了在这一年中学过的很多知识点,有些题我都要用学到的数据结构来做了,但是数据量很小,基本都可以暴力,直接就可以暴力过了,还有的练习题通过的人写的代码很原创 2017-12-31 22:14:46 · 149 阅读 · 0 评论 -
日记(周中)
按照上周的安排进行,可能进度上有些问题,感觉还是要先看博客,把各种题型搞会,才行要不然,自己本来感觉,学习了这个知识点,应该能做几个题了,其实,一上手才发现,一般除了裸题,是做不了其他题的,必须要刷一下基本的各种题型,熟悉课这个知识点的用法以后才能做题。 在做cf上的题时,一般都是英语,读题非常慢,其实可以快一点,但是就怕漏掉一个描述,这个题就a不了了,有些英语单词也是不认识的,一般要原创 2018-01-04 23:44:14 · 175 阅读 · 0 评论 -
南京区域赛总结
上周打了我ACM生涯的第一次ICPC区域赛,也是参加过的最大的比赛了,以后估计很难有机会再打这种规模的比赛了。 这次比赛的过程感觉比较良好,虽然我还是心态不是很稳。首先我们先参加了热身赛,由于中午睡过了,热身赛并没有及时赶上,去的时候,其他队早就开始测试环境(A题),我们赶紧把东西打开,测了测常用的编辑器,都感觉没问题,就开始做题,可能是看到别人早就开始有些急,也可能是看到别人都...原创 2018-10-15 20:59:58 · 469 阅读 · 1 评论 -
训练日记--现场赛总结反思
仔细想想比赛的经过,有很多地方需要改正。 首先,比赛前的那几天时间,不应该看知识点了,虽然有可能蒙中,但那几率很小,那段时间,应该把自己做题的经验都总结一下,或者画一下知识框架,把应该注意的要点表明,有些的知识点的题目会怎么出,有什么做法等等。这样会把自己会的知识点都过一遍,把很多解法和常出题目都基本了解,这样看到一道不难的题,一般会很快想出这道题运用的知识点,和如何用。能够很快...原创 2018-09-24 15:13:38 · 322 阅读 · 0 评论 -
训练周记------一周总结
这一周来,基本是补充知识点和做题发现缺失知识点。 做题是通过打多校来发现,多校也是做些多校的签到题,简单题。然后发现有漏洞知识点,然后补充。这样做可以做到知识点的不断积累,争取做到,出知识点的简单题,都会做。这样比赛很少会遇到,因为知识点而做不出题的情况。不会留有遗憾。 也遇到了很多原本就会的知识点的题,做了之后,这种知识点会有进一步的提升。算是做题的正常提升。但是我...原创 2018-08-12 21:06:26 · 3324 阅读 · 0 评论 -
训练日记
今天下午主要看了A题,多了解了一点打表的方法,然后学习了一下欧拉降幂,知道了当幂不断变化,幂需要取模的时候,需要用欧拉降幂,多多学习了一下。还看了C数位dp,这个题其实推出了数位dp后,就是个模板数位dp,但是推出那个规律很难,题解是做一下差分,并且对差分取4的模,找出的规律。并且还转化成了二进制,做了进一步的转化,才转化为了数位dp。所以说,现在做的这些题,都要经过不断的转化,才能转化...原创 2018-07-29 22:05:44 · 125 阅读 · 0 评论 -
训练日记-多校
Delicious Apples题目大概:给出一个有n个位置的环,有m个位置有苹果树,你的仓库在0的位置,你有一个大小为k的篮子,问最少走多少步,可以把所有苹果拿到位置0的仓库。思路:有3中拿的方式1,从右边走,拿够苹果,然后直接返回。2,从左边走,拿够苹果,然后返回。3,绕一圈,把所有剩余苹果拿走。显然,第三种方式,是最后剩余的苹果很少<=k个时,这样拿一圈...原创 2018-07-18 23:10:13 · 129 阅读 · 0 评论 -
训练日记-多校
首先是 Buildings题目大概:这道题是给出n,m,是一个矩形的大小,然后有一个地块x,y不能填矩形,问,如果用小矩形填满这个大矩形,使得最大的小矩形最小的填法,这个矩形大小是多少。思路:首先这个矩形一定是宽度为1,才最小而且符合题目要求。这个题可以观察题目给出的样例,可以得知,就是求解 x,y 四周的这四个矩形填满 应该需要多大的矩形,取最小值。然后就是不...原创 2018-07-17 21:54:51 · 160 阅读 · 0 评论 -
训练日记
今天做了多校训练的三道题。首先做了 OO’s Sequence。题目大概:题目给出n个数(0--10000),f(l,r)函数会计算在区间 l 到 r之间的特殊数个数。特殊数是指,在 l 到 r区间内,没有该数的因数。最终计算如下公式。n最多1e5.思路:看了下这个公式,直接计算显然不行,以为要用到10000以内的所有数的因数,所以可以先预处理,把10000以内的数的因数...原创 2018-07-16 22:18:02 · 142 阅读 · 0 评论 -
日记(周四)
这两天,基本是把自己做过的题整理了一下,并且看了一下。整理好省赛的纸质材料,主要是一类题配自己以前做过的一道经典例题。希望能让自己瞬间想起这类题的一般解法。 也整理了一些自己对某类题的分类。还有某类题的突出特征。(基本就是比较明显的题目能够很快反应过来)。 如果很难A,最后把题A掉。1,这个题是找规律的题。最后推出规律。2,这个题会卡精度等问题(比如long long),原来精度不够...原创 2018-05-03 22:06:56 · 203 阅读 · 0 评论 -
训练总结
这一段时间做了很多手速训练赛,省赛训练赛,牛客网络赛。并且看了很多其他人写的博客,题解等。 可以说,这一段时间的训练,收获还是非常大的。 首先,手速训练赛,让我对于英文题目,有了不少理解,增加读题能力和速度,虽然,一直有个别单词可能不认识,但是,某些题目,可以通过样例,看出来,不一定要把所有的单词都认识。当然比赛的时候一定会带字典,查某些关键单词。代码速度有一定程度的提高,主要...原创 2018-05-01 21:48:37 · 319 阅读 · 0 评论 -
日记(周六&&差分约束)
昨天看的博客其实也是最短路相关的东西,上次没有看完那些博客,又看了一下,然后又研究复习,学习了差分约束。我理解的差分约束就是有很多变量x1,x2,x3。。。xn。他们之间有很多限制条件,我们就是根据这些限制条件来建边,解题。一般有x(n)-x(n-1)<=w。一般不会直接给出这种公式,有些需要自己去推倒。如果是这样的公式,一般求最大值,可以通过数学知识知道要想算出值,需要找到另一个x...原创 2018-04-14 21:02:23 · 168 阅读 · 0 评论 -
日记11(网络流)
今天看了很多有关网络流的知识,对于网络流有了一定的认识,并且对于怎么求解最大流,怎么求解最大流的最小费用都仔细看过,知道了用到的算法,和算法步骤,对于代码模板,也进行过研读,但还没有什么了解,毕竟还没有看很多的题,也还没有实际写过代码。这个网络流最重要的是建模,所以我也看了一些关于建模的ppt和资料,感觉模型确实不好建。 对于网络流,最简单的理解,它就像是一个交通图,要从s点(源点)到原创 2018-01-29 21:24:38 · 173 阅读 · 0 评论 -
日记(周末)
学习了很多关于字符串的知识点,比如,前缀数组,后缀数组,kmp,ac自动机等,现在,对于这部分知识,也只是在表层的理解。在平常做题时知道这是字符串的题,很简单,但想要做出来,要经过不断练习,而且,听说上次的ccpc的字符串的题就有大坑。就算会也不一定做出来。 看了不少博客,学习了一下其他人的解题思路和方法。 做了几次练习题,感觉自己想到关键点的时间太慢了,而且每次读题原创 2018-01-07 23:28:59 · 172 阅读 · 0 评论 -
日记12(网络流看题总结)
今天一直是在看网络流的题和网络流的建模方法,从昨天的了解一点网络流的皮毛,到现在已经对网络流的解题方法有一定的感觉了。但一定还是比较模糊,不够熟练。 基本都是围绕大佬Edelweiss神的《网络流建模汇总》pdf来看的这里面写的建模方法技巧非常详细,很是神奇,期间有些定义等理论知识和一定算法要看Amber的《最小割模型在信息学竞赛中的应用 》pdf,大约网络流的建模分为最大流的建模,最原创 2018-01-30 21:13:12 · 213 阅读 · 0 评论 -
日记(周末)
这个十月一假期是个失败的假期。很多事都没有做,主要原因还是自己懒。 十月一回家后,前几天因为感觉好久没放松一下了,就休息了一下。但是之后就发现,家里的事情很多,有亲戚过生日等等原因,要去吃饭(家里就我可以去,其他人没什么时间),家里种的地也需要干活,边干其他的边学习了一段时间。 总结来看,这个假期不应该回家,但是家里很多活需要我,所以应该坚持只回家几天,就直接回学校。这样能原创 2017-10-08 22:11:44 · 185 阅读 · 0 评论 -
日记(周中)
这周的周二,补做了一下周一的div2的题,这几道题应该比较简单,做出的人很多,而且3,4题做出的都比较多,我也做了一下,确实,第1,2题基本都是模拟类的水题,只需要逻辑,条理清晰即可,当然最重要的是读懂题就可以了,我就是因为一开始读题没有读好,所以错了好多次,因为理解错要求的内容了。后来扫了一眼第3题,是一个模拟题,第四题,是一个贪心的题,当时没时间写了,就不做了。其实,感觉自己把这些题转化为代码原创 2017-09-28 21:50:01 · 179 阅读 · 0 评论 -
日记(周末)
这几天做了几个网络赛,昨天是北京赛区的网络赛,做了半天就做了最简单的那一道题,也就是去北京旅游的那一道题,其实这个就是枚举所有情况,找出最小的旅游人数,我刚开始竟然用了一次dp,蒙了,后来看了第9题,这道题本来以为是暴力,然后暴力,没有ac。后来感觉是树状数组和线段树的题,树状数组不好做(我是没想出来),线段树才学没多久,写了一个错了。真是悲伤。第8题,这道题,刚开始以为是搜索,然后看了一眼数据,原创 2017-09-24 21:44:39 · 193 阅读 · 0 评论 -
学习日记10
今天上午,复习了一下二分法,并且做了三道二分题。这三道二分题,都是最基础的二分题,让我回忆了一下二分怎么做,主要是找出两个有关系的变量,二分一个变量,就行了,有些题目可以简化步骤的要简化,比如,求圆面积的时候可以先不乘π。还做了一道单调队列的题,在学习ppt,这是一道例题,按照例题讲解的开始做,但是最后发现这道题的数据有点大。例题用的是int,会出错,改成龙long long就可以了。原创 2017-08-10 20:41:47 · 240 阅读 · 0 评论 -
学习日记16
今天中午,学习了一下树状数组,大部分内容都是昨天看过的,还看了一点关于二分和树状数组的东西,就是用二分求一个区间的两端。并且看了一下他们博客里的参加比赛的经验贴,虽然里面的说法很幽默,随便,但也能学到很多东西。由于今天状态不佳,昨晚没睡好,就没看多少题解,回去休息了。 下午是三人组合的比赛,我们两个16级的和一个学长组队,其实我是打酱油的。这几个题,知识点都学过,分别是1贪心,2二分,3最原创 2017-08-17 19:25:53 · 198 阅读 · 0 评论 -
学习日记3
今天学习了一下搜索。 可以说,今天比较气人,有个题一直过不去。先说上午做了一个题,素数的问题,四位素数转换为另外的四位素数,需要几步。这个题,由于以前做过,有点印象,就直接写了出来,但是错了之后一直不对,心里很烦,偶尔发现是一个赋值语句的位置不对,应该是在一个条件语句的里面,而不是外面,这个真是要好好检查才会知道的。幸亏最后终于ac了。后来,又做了一个模拟的题,它在搜索了,也能用搜原创 2017-08-02 21:26:35 · 185 阅读 · 0 评论 -
学习日记9
今天上午,做了一道bfs结合最小生成树的题,这道题在思考上不是很难,把两种算法结合起来,就是有点麻烦,最重要的是这道题的输入比较坑,提交很多次都没ac,就是因为输入。这道题是一道迷宫类的题,迷宫里有很多外星人,要在最短的时间内消灭所有外星人,和以前做的走到出口的迷宫不一样,这道题的做题思路大约是,用bfs()求出所有点(包括S和所有A)之间的最短距离,再用prim最小生成树求出最短路的距离。这个题原创 2017-08-09 20:00:34 · 217 阅读 · 0 评论 -
学习日记7
今天中午,做了一道最短路径的题,是关于昂贵的聘礼的,以前做最短路径都是用的最简单的那个弗洛伊德,这次用了dijkstra算法,这个算法比弗洛伊德要快,由于没怎么用过,是现学现用的,看了好久模板,这个题是先求出各个点与一号位置的最短路径,然后再加上本来这个点的价值,再取最小,是模板的小变形。 中午的时候还抽空看了一下位运算,虽然没有花费太多时间,但也算是对位运算有了初步了解,这个当初学c原创 2017-08-07 20:39:28 · 476 阅读 · 0 评论 -
学习日记8
今天上午复习了一下拓扑排序,并且做了一下拓扑排序的题,这道题,是关于比大小的,一般用拓扑排序是解决的是有向无环图,当然也可以检验出是否有环,按照题目上说,有三种输出,一种是组成了大小关系,即形成了环。还有自相矛盾,不能形成大小关系。最后一种是给出条件不能判断关系,由于输出的不同,所以也不能按常理来做这道拓扑排序题,这道题的大小数据应该输入一个,判断一个,一旦发现条件成立就输出,因为输出条件要包含,原创 2017-08-08 20:07:15 · 306 阅读 · 0 评论 -
学习日记2
又一天的集训结束了。 今天中午,复习了一下搜索并且做了几道搜索的题,有一道是3维地图最近路径的问题,按理来说,应该和二维的差不多,就是麻烦一点,变量多一点,但是我把x ,y,z的顺序搞错了,这就尴尬了。剩下的有寻找只有0 1组成的倍数问题,这个题就是不断搜索除余。还有人捉牛的题,这个题以前就做过,但还是错了好多遍。 下午是进行了一次测试,测试中做出了最简单的不用算原创 2017-08-01 21:13:39 · 186 阅读 · 0 评论 -
学习日记1
今天做题过程中不能提交问题,于是,我们便进行了知识的复习。 由于我在假期这几天,由于各种原因,没有复习dp,所以,我抽时间看了一下,主要是看了一下背包的问题,这次看知识点,让我对背包,dp的理解更加的深了。我看了01背包,完全背包,多重背包,混合三重背包,分组背包等。其中多种背包的小技巧我有了更加深入的了解,尤其是其中的多重背包转换成01背包的简化,更是让我恍然大悟,比上学期学习中理原创 2017-07-31 21:30:03 · 243 阅读 · 0 评论