寒假训练
sdau_blue
念念不忘,必有回响。驰而不息,功不唐捐。
展开
-
寒假训练——2018.1.21
今天下午打了场比赛,发现了自己的很多弱点,就是模拟题总是写的很复杂,但是事实上是可以写很简洁的代码的。还有就是搜索,感觉对搜索的理解和运用还不太好,那道画圈圈的题说实话,看到了别人的代码后,我又研究了好一会才明白是怎么个搜法,原来搜索还能这么用。还有一点就是看到题目长的题,我就会感觉很难,直到看过通过率才放心。这一点也不好。大佬们今晚都能出5道,我就过了2道,有2道模拟题没出,挺可惜的,以后对原创 2018-01-21 21:24:11 · 226 阅读 · 0 评论 -
寒假训练—2.9
今天把最小割相关的博客看了点,关于求割边的一类,感觉明晰了很多,各类题型还是要多看的,依旧要继续看poursoul的博客。今天有点按耐不住归家的心情了。哈哈哈。菜鸡还是要努力呀,不能放松。不过今天发现题目太难读了,简直是很难理解题意。。。还是要多练呀。读懂题目就感觉好做很多了。然后网络流还有9道左右回家前是做不完了,明天把题目看看难易程度心中有数。还有二分,二分的题看的不太多,在过年之前解决掉二分...原创 2018-02-09 00:45:57 · 198 阅读 · 0 评论 -
寒假训练—2018.2.5
今天一天就是做了最简单的套模板的题,感觉有的题的输入处理挺麻烦,然后有的题目太长,读不下去有时,这也是我应该弥补的。然后今天看的题就是一看就知道是网络流的那种题,但是最小割那道输出割边的还是不会处理,看的这个部分的题也不多,还是应该多多总结。题目之间类似的挺多的,就是一点点的深入。这个专题虽然时间长,但是我知道要趁热打铁。希望自己再认真一点,提高效率!原创 2018-02-05 22:13:38 · 136 阅读 · 0 评论 -
寒假训练—2018.2.6
今天总体来说就是主要将剩下的简单的最大流的题做了几道,有的建模想了很长时间,有的题目理解了很长时间,发现自己的模板isap还是不够快,找了个快的。然后也做了几道最小费用最大流的题目,将没整理好的模板整理了一下,晚上看了看最小割的问题,发现剩下的题都不太简单了,题目再研究一下,还有几道题光看了看题目,也没看出怎么建模,现在一点头绪也没有。感觉还是套模板的题方便,写起来也很顺手。还是要注重效率。原创 2018-02-06 22:27:11 · 136 阅读 · 0 评论 -
2018.2.7
新生赛水了几道题,OLNY5道,跟大佬比差距还是不小,最后两小时略显浮躁。做的题虽然有点水,但是有的题还是WA了几发,B题找规律的我就是不知道怎么写,坐了会其他题才想起用的2的几次方,刘妍大佬直接用的搜索寥寥几行一下就出来了,我就没想到。然后一直在想训练技巧的dp题。gg了,感觉动态规划还是要规划规划复习,然后今天晚上研究了打印最小割的算法,知道了跑一边最大流,然后在才能在残留网络里再一遍bfs(...原创 2018-02-07 22:53:39 · 169 阅读 · 0 评论 -
2018.2.27
今天看的网络流,饶齐的博客对费用流写得很全,敲了敲熟悉了套路练了练手,去年的题未完成的看了看,明天继续做。明天再看二分资料,+饶齐二分的题+做二分匹配基础题。今天理解了有向环覆盖知道怎么建边。其实今天主要是补得作业,补完了。...原创 2018-02-27 22:49:22 · 97 阅读 · 0 评论 -
寒假训练—2018.2.28
今天上午到下午同学聚会,到晚上就7点了,然后就是将二分的资料学习了,搞透彻了匈牙利算法,还有很多匹配啥的饶齐归纳的没看,水了道模板题,明早早起学习,不能再耽搁了。...原创 2018-02-28 23:10:46 · 114 阅读 · 0 评论 -
寒假训练—2018.3.1
寒假真的开始倒计时了。我现在才有珍惜寒假生活的紧迫感。今天上午水了几道题,做到建图都不知道的那种题就放下了,主要就是从后往前看饶齐二分匹配的博客,最小覆盖,最大独立集,最小路径覆盖,最大匹配的各类看似不是实则就是的那些,有的很难理解,只是单纯的知道了怎么建图,下午的时间没有控制好,明天继续研究。觉得题目看不太懂但是根据样例推还是很顺的。然后km算法实际上我还没怎么看懂,只是会当做模板套一下。明天争...原创 2018-03-01 23:37:51 · 122 阅读 · 0 评论 -
2018.3.4
(偷懒了两天)今天下午利用坐火车的时间看了看树链剖分,感觉还是很好理解的,就是在一棵树上进行路径,权值的修改,求极值,求和等,将树拆成一条条的链进行处理,博客解释的很详细,各种数组的作用,对我来说比较难理解的就是求最大公共祖先的那块,u和v往一条重链上靠,看代码有的地方还是不大理解,关于题目看了几道很基础的,就是代码有的细节还是有点不太理解,明天继续。关于二分也继续看,不懂的地方过会应该就想明白了...原创 2018-03-04 22:42:31 · 204 阅读 · 0 评论 -
寒假训练—2018.2.25
今天下午打了场比赛,主要是树状数组线段树,发现以前整理的模板还是很好的,就是都是原题,权当复习了。有一道博弈论的题没猜出来。温故而知新。最近也没怎么学习,必须调整自己了。...原创 2018-02-25 22:56:38 · 143 阅读 · 0 评论 -
2018.2.3
今天一天上午看了点二分,看懂了匈牙利算法,完美匹配,但是题目还没有怎么看,然后继续看的poursoul的博客,一直在整理中。听到后天就要放题了觉得自己看的还是好少。但是很明显现在感觉看的速度越来越快了,但遇到新颖的题型和思路还是会思考很长时间。所以继续看,一直看。原创 2018-02-03 21:18:07 · 295 阅读 · 0 评论 -
2018—1.27
今天就是写了些PPT,今天的讨论收获就是把知识点串了一遍,其实我还是想再扣一下细节的,模板的细节不过让我知道了自己哪一块学得透,哪一块(2—sat)还需要研究。不过晚上看了看大佬们的博客,觉得自己真的是蒟蒻了。这学期考试前很认真的复习了,但绩点才刚到3.7,大佬们都上4.4了。也很是惭愧。说来也是在想,欠的帐终究是要还的吧,可能是努力的方法不对?专注度不够?习惯还是要改的,希望还是不能放弃,这么一原创 2018-01-27 20:03:26 · 249 阅读 · 0 评论 -
寒假训练—2018.1.26
今天就是主要是继续做题,将最短路径的算法又研究了一遍,还有8道题没有做,应该反思一下,早上去的太晚了。自己最近也一直在提高专注度。说一下今天晚上的比赛吧,今晚的比赛就是明知道是两道水题,写的时候还是会不小心丢三落四。而且明明已经说了,是1->n的数列,我居然还考虑有没有重复的。。。第二道水题就是sort时,应该写成sort(b+1,b+n+1)我写错了。没什么技术含量的题还敲半天。最后做出来的一道原创 2018-01-26 22:13:25 · 140 阅读 · 0 评论 -
寒假训练——2018.1.22
今天用了一上午的时间看了Trajan算法,看了很多别人的博客才搞通了之前很多不懂的点,然后下午和晚上的时间看了割顶割边思路也都差不多,就是感觉强连通的题大致都差不多,(可能是看得少了),然后割边割点的那块的题还没有看太多。今晚再把题看一看,收藏部分经典题。明天看拓扑排序和欧拉路。时间紧任务重。今天的不足就是效率不高,割顶割边的那块看了好一会,明明强连通懂了,那东西就很好理解了,看的时候还是觉得很生原创 2018-01-22 21:52:56 · 254 阅读 · 0 评论 -
2018.1.30
今天还是看了一堆算法,就是不知道怎么用,用哪个比较好。建模这一步是最关键的,方法也有好多,关键是不会建模。老师给的博客除了匈牙利算法,SAP算法(还没弄懂),其它的知识点过了一遍,重点看了建模方法的总结,各类都有。明天要多看题,重点看题与题之间的相似和差异,读题后的建模思想,模板的运用。感觉要学的好多啊。啊!应该使劲看。想跟大佬们交流但是自己还是看的太少了。。。。。应该多跟大佬们交流。原创 2018-01-30 21:57:17 · 178 阅读 · 0 评论 -
寒假训练——2018.1.23
今天用了将近一天的时间看了欧拉路,拓扑还没怎么细看。欧拉路主要是在判断弱连通的时候用并查集,找出有几个欧拉通路,然后今天夹带着把字典序也看了看,因为饶齐的第一篇博客就是字典序+并查集+欧拉回路的判断,觉得来龙去脉已经弄懂了。欧拉路的概念性的东西不算少,无向图,有向图存在欧拉路的条件,还没有涉及到混合图那一块,只是把饶齐的这一块看完了。就是读题知道我要找什么,代码来回就是那些套路,明天打算把见过的题原创 2018-01-23 21:46:01 · 166 阅读 · 0 评论 -
寒假训练—2018.1.31
今天还是看了一些博客,觉得最大流,最小割的题意很难懂,建模有时也是凭感觉,今天有上下限的最大流,还好有比较好的流程图供我看。多看别人的博客,学会自己建模。感觉最小割的建模有的地方很麻烦。看博客速度太慢了,就是一点点的抠,但还好学到了不少。今晚打了场cf。。啊,还是赛后补补题(只水了2道),跟别人的差距还有手速上,水题再快点,赛后补题。温故而知新吧,不断学习着新的东西以前不懂的问题和思路也渐渐明白了原创 2018-01-31 23:32:37 · 156 阅读 · 0 评论 -
寒假训练—1.24
今天上午看了差分约束,主要是将不等式转化为有向边,运用的三种求最短路径的算法,Dijkstra,Bellman-Ford,Floyd,来解决最短路径的问题,然后感觉模板理解了但是记不住,以后还要多练多敲;今天下午主要看的是2-sat问题,构造有向图,感觉也是套模板,但是很多细节要注意,看了饶齐的博客。明天就要做题了。我想找到更好地适合自己的学习的方法,感觉明天做题肯定又会很生疏。一道题大不了敲很多原创 2018-01-24 22:13:12 · 146 阅读 · 0 评论 -
寒假训练——2018.1.20
今天将区间dp的文档看完了,觉得几个题比较有意思。仅仅是回文串的就有不少。一道是增删改字符代价最小。我当时就没有想到其实增删效果是一样的,区别就在于代价的不同,预处理一下是增还是删。表示方法就很传统,区间dp的特点就是dp[i][j]来表示i~j区间内是回文串的最小代价。转移方程为,判断一下s[i]与s[j]两字符是否相同,相同的话则不用变,dp[i][j]=dp[i+1][j-1],否则dp原创 2018-01-20 22:22:48 · 182 阅读 · 0 评论 -
寒假训练—2018.2.1
今天主要就是看了大神的博客,看了7道,还是直接套模板的或者改了一点点模板的简单的,终于把isap算法搞懂了一点点,加上各路算法,感觉刚开始看肯定就是慢一点了,明天把最小割的那一块不懂的地方结合题目,代码再研究,感觉昨天不懂的今天就懂了,还有大把大把的题等待着我。在校时间也不太多了,加油!原创 2018-02-01 22:17:21 · 190 阅读 · 0 评论 -
寒假训练—2018.1.25
今天主要做的是强连通和欧拉路这一块的题,感觉自己进步了很多,以前做题就是照着题解研究,也没有自己的写代码的思路,今天做题明显感觉到我有自己的思路了,除了需要用模板的时候会看一眼,或者这一块我还没有接触到,基本上都是根据自己对算法的理解进行处理的,然后也会下意识的进行思考,这一题他想考我什么,哪个地方是容易遗漏的地方,讲真,欧拉和强连通的这一块我感觉就是见多识广,真的还是要多多读博客,自己看得多了才原创 2018-01-25 21:43:45 · 145 阅读 · 0 评论 -
2018.2.2
今天就是看了最小费用那一块的类似于模板题。看的题目中有的建模思想还是没有搞懂,二分还没有开始看,就是沿着poursoul的博客在啃,偶然也发现了资料里以前不知所言的一些东西就会明白了。今晚做了场比赛,个人而言,觉得C题是大数问题,然后没接触过大数的我上网搜了下感觉很简单,就试着用java敲了下,然而我还是低估斐波那契数列的威力了,让我见证了有多长,单纯的java大数打个表就出了。然而感觉自己还原创 2018-02-02 23:50:53 · 158 阅读 · 0 评论 -
2018.4.1
具体地说,昨天的那场比赛3道水题交给了我,自己没能快速,1A挺遗憾的。然后发现就没有然后了。数位dp记得不明晰了,博弈一看我就不会,然后就在研究学长写的数位dp的代码,可惜我们始终未能找出bug。一道贪心的题我们居然没看,赛后看了看感觉还是可以做的。赛后也没怎么反思,就是见到题做题,最近就是一直在刷题过程中,水题刷得差不多了,下一个阶段就我个人而言就刷有点思维含量的,用到学到的算法的题。还有一个月...原创 2018-04-01 21:41:06 · 98 阅读 · 0 评论