- 博客(93)
- 收藏
- 关注
RSS订阅原创 2019年11月20日学习总结
最近再看博客，以前看过的题目，今天就做出来一个题很菜，B题方法用错了，一直没出来，最近也没有队友交流，互相之间也没有去年省赛的那种默契了，做题也很慢，没有按时完成进度，专题做的很慢，总之这个星期效率很低，没有学到太多东西。...
2019-11-20 22:54:53
107
原创 2019年11月13日学习总结
这两天还是在做题，有时候回去做codeforce上的题目，尝试打了一下，不过网很卡，晚上上不去，没法做，只能第二天再看，看了一下南昌赛赛的题目，难度比较大，做起来比较费劲，在知到一些题目的思路的情况下，还是做的很慢，在比赛时就不一定能做出来，距离区域赛拿牌还有一定的差距。有两门课快要考试了，得抽出一定的时间来复习，就没有很长的时间来作题了，做的有些慢了，还没有做到一半，有些焦虑，还是要尽快做完，...
2019-11-13 21:02:58
129
原创 2019年11月10日学习总结
这几天还是和平常一样，每天刷题，看资料，马拉车算法，基本原理已经搞明白了，做题巩固了一下，感觉还可以，还是需要加快速度，十月已经过去了三分之一，我提还没有刷完三分之一，必须加快速度，月底一定要完成。...
2019-11-10 23:42:52
286
原创 2019年11月6学习总结
前段时间的学习并不完善，就比如字符串方面，马拉车算法就没见过，做题时就不会，突击学习了一下，才勉强掌握，掌握的还不是很好，做题时很不熟练，还有就是今天的比赛，我做一些关系比较复杂的模拟题时很慢，也很容易出错，关系老是搞错，变量一多我就有点晕，这方面还要加强训练，还有就是思维题想到比较慢，关系找到比较慢，有时就比较粗心，耐性不好，容易急躁，今天的A题我是最后一个出的，虽然也是一遍过，但比血慢了20分...
2019-11-06 22:58:42
117
原创 2019年11月3日学习总结
这个月还是在搞数据结构，没有去看其他专题，但是感觉数据结构还是没有达到融汇贯通的地步，现在做题是很容易把代码写混，理解的不透彻，现在又开了一门新课，还有别的课要考试了，时间比较紧张，虽然还是能挤出时间保证每天两个小时的训练时间但是没有上个月用到时间多了，没有那么长的时间来复习了，就有一些不那么重要记得不牢的东西忘记了，做题时就会出现，题目思路有了，但是在写代码时，一些地方就不知道怎么写了，有些东西...
2019-11-03 22:42:54
80
原创 2019年10月30日学习总结
这两天感觉刷不到51nod上的题目了，知识掌握的不好，从今天做题也体现出来了，A题签到题，很快就做出来了，c题题意很简单，但是我想了半天还是没有想起来怎么做，还没有不补c题，d题当时想到是二分了，但是不知道怎么用二分来写，然后就没有做出来，比赛完先看了一下d题没看明白是如何转化的，还有再好好想想，总的来说，经过这段时间的训练，比以前是有进步，如果碰到自己会做的题目类型，区域赛可能奖，但是我们追求的...
2019-10-30 22:48:44
116
原创 2019年10月27日学习总结
这个星期还是和平常一样，在做题，比较平稳，没出现什么问题，这两天打算看一下数学方面，数据结构里的一些问题现在有点没想明白，看一看别的换一下，调整一下。有空的话在做一下codeforce上的比赛，做综合题，保持手感。...
2019-10-27 22:01:05
126
原创 2019年10月23日学习总结
还是和平常一样，做51nod的题目，数据结构的题目做的很慢，线段树的题目的代码比较长，写完调试的时候很容易出错，很多时候就错在一些很小的地方，可以编译，但是交上去就wa，调试的时候还改不出来，平常代码都比较短，比较好改，现在做的数据结构，代码都比较长，不好调试，我要训练调试代码的能力，不光要能写出来，还要在写错的情况下能够改对，做的1175，可持续化线段树，写出来代码，但是没改出来，看到别人的代码...
2019-10-23 22:57:26
80
原创 2019年10月16日总结
最近做51nod的题目，和其他人交流了一下，发现自己做的比较慢，掌握的不熟练，很多题目做不出来，今天的比赛G题欧拉函数很快就出，我研究了一会，用模拟做的，51nod 的题目前面做的很快，现在两个小时都做不出来，前两天遇到了邵光亮和他交流了一些，他说数据结构很简单，都是裸题，我做起来很吃力，掌握的没有他好啊，继续努力进度有些慢，我有些着急了，现在做题有些急躁，要调整一下。...
2019-10-16 23:33:02
82
原创 2019年10月13日学习总结
这两天开始做51nod上的题目，开始带比较基础，还有最小生成树的题目，以前学过但是现在忘了，有复习了一遍，还有ST算法，都忘了，又重新学习了一遍，做的比较慢，还有就是有的题你不一定要按照题目的标签来，有一道题目提示要用单调队列做，但是我做了半个小时后，出不来答案，然后换了一下思路，直接贪心，很快就做出来了，上网找了单调队列的做法，发现得开两个队列，我只开了一个，还有就是一些细节的地方没处理好，还有...
2019-10-13 22:08:57
79
原创 2019年10月9日学习总结
还是和平常一样，看博客，感觉还行，不过这两天都没有做题，今天打比赛明显手生了，读题没有以前快了，理解题意的能力也下降了，还有就是里面的题目有点做过，但是只记得大致思路了，但是实际打代码的时候修改了一段时间，还有两个题以前没做出来，然后补题，感觉自己会了，过一段时间在做就不会了，不题还是没补好，掌握的还是不牢固，这两天就不再看新的博客了，要把以前做过的题目重新再看一遍，加深印象，复习没有跟上，还没有...
2019-10-09 22:51:04
110
原创 2019年10月6日学习总结
国庆假期快要结束了，这个假期比较松懈，自从前段时间网络赛失利，我知道不仅得专精还得博学，学了医学数论方面的知识，以前快过一点容斥原理，现在又复习了一下，又看了欧拉函数和莫比乌斯函数及其反演，不过魔币巫师函数原理当时想了很长时间，现在原理还是有点不太明白，代码也不会打，不过我不是主攻这个方向的，学会最好，略懂也可以在对于做题时讨论一下思路，又重新看了一下数据结构的博客，现在看数据结构还没有达到看一篇...
2019-10-06 21:08:17
120
原创 2019年10月3日学习总结
10月一日国庆，放假回家，琐事缠身，不过还是抽空看了几道题目，主要是把几次网络赛的题目重新复习一遍，这些题目价值很高，虽然比赛之后补完了题，不过过了这么长的时间，有些题目已经忘记如何写的了，还有些题目，虽然还记得思路，但是具体的实现方法已经忘记，要重新做一遍，还有就是codeforce上的一些题目练练手，保持做题的手感，昨天一直在忙别的事情，忘记写了，今天补上。总的来说这个国庆节有些放松了，回来不...
2019-10-03 22:48:43
119
原创 2019年9月29日学习总结
昨天对网络赛结束后的半个月的学习情况做了总结，发现自己真的没有学太好，没有见过这个知识点不能成为不会做题的理由，哪里不会就要抽出时间去学，要保证这个这个类型的题目都会做，我现在还达不到这种程度，怎么说呢，我现在数据结构的一些题目不会做，简单的题目，有时也可能会大脑短路，就像秦皇岛现场赛的那道KMP的题目，大部分的代码都写对了，就最后求值的公式写错了，改了很长时间都没有改出来，一直没有想到是自己找出...
2019-09-29 21:20:37
128
原创 2019年9月25日学习总结
这两天在看ccpc秦皇岛现场赛的题目，感觉质量很高，很多题目都不会做，以自己的水平，去了就是打酱油的，实力不够，J题在已经知到是KMP算法时，仍然做了两个多小时，比赛时这种效率就很低，A题看了一下，暴力做了，然后看知乎上别人的赛后总结，发现A题需要优化，比如离散化然后存入under_map，under_map比赛时我是想不到用到，只会用最简单的map，网络流和博弈论都不会，I题dp推了好长时间，反...
2019-09-25 23:04:52
137
原创 2019年9月22日学习总结
星期三做的个人赛，我发现我太傻了，读题太快，漏掉了关键信息，被人都做出来了，我还没有做出来，直到比赛快结束时，才做出来，比赛时要吃很大的亏，做的太慢了，这两天主要训练做题速度和读题的准确率，能读出题目的关键信息，在星期六计蒜客的比赛上，虽然比别人慢了七八分钟，但已经星期三时快了不少，主要是在读题，出思路和敲代码比别人都满了那么一点，还需要继续努力，提高打字速度，以及简单问题要能迅速的敲出代码，还有...
2019-09-22 21:41:19
147
原创 2019年9月18日学习总结
这两天晚上都没有太多事，就在看数据结构的基础上做了一下codeforce上的题目，保持一下手感，数据结构的基本内容都看完了，看完是看完了，但是没有完全掌握，最近在看数据结构方面的题目，有些题目不放在数据结构这个专题下面，我都想不到应该用数据结构的知识来做，还有就是有些题目很像但是使用的解题方法却完全不同，比如修改区间值，应该用线段树来解决，但是有一种类型却不能用线段树来做，而是应该采用差分的思想来...
2019-09-18 22:37:23
363
原创 2019年9月15日学习总结
星期六星期天打了两场比赛，都没有出题，感觉自己的思维局限住了，今天在做B题看到是区间更新问题，就想用线段树做，结果搞了很长时间没有打出来，比完赛查看题解发现不用线段树也可以做出来，很简单的一个题目让我想复杂了，可能是前两天做的都是利用线段树的题目，现在先入为主的认为应该用线段树做，但是线段树都没有搞明白，一直在调程序，debug，很容易陷到一种思维中，而走不出来，这两次比赛也证明了这一点，感觉自己...
2019-09-15 23:18:41
121
原创 2019年9月14日学习总结
这两天没怎么做题，光兰兰一下题，没有真正上手写，感觉掌握的没有那么好，。还有几天不做题，就感觉手有点生，一些知识点遗忘，还有开学以后，课比较多，作业也比较多，没有像暑假付出那么多的时间了，上次打比赛那个线段树加矩阵乘法的题，想到要用线段树了，但是没有想到要和矩阵乘法结结合在一起，这两天仔细钻研了线段树的用法，希望在遇到线段树的题目能够不费日时间的写出来，练习要加强，毕竟是奔着区域赛拿奖取得，这些算...
2019-09-14 10:43:30
142
原创 2019年9月8日学习总结
这个星期还是像在暑假一样，每天看题，不过看到数量没有暑假多 ，周末打了两场网络上，都只出了两个题，我太菜了，星期六的徐州网络赛，一直卡超时，没想到要用线段树做，对于线段树的掌握不是很熟练，做题时忘了用，周末的hello 2019也是卡超时，经过昨天的教训，在经过两个小时的优化后，暴力仍然超时，就尝试用线段树写了一下，发现出不来正确答案，对于线段树的掌握也不是特别好，也不知道出来什么问题，比赛完了之...
2019-09-08 21:09:59
92
原创 2019年9月4 日学习总结
这两天学习了线段树，最简单的线段树学会了，但是加懒标记的线段树是还没有理解，这两天白天都有课只能晚上看，天天看十道题，这两天看的是线段树，题目有一定的难度，第一天看的时候，看到比较慢，代码比较长，一点一点的扣，为什么要这样写，我为什么没有想到，今天就看的比较轻松了，对于线段树的模板有了属于自己的理解，想一想还是可以根据题目要求修改模板。晚上打了一场比赛，暑假天天打，这两天没打有点手生，思维题想到...
2019-09-04 22:01:51
62
原创 2019年暑假训练总结
开学了，暑假的训练结束了，回想起来发现自己还是没能够拼尽全力去学习，虽然比打省赛的时候进步了不少，但是也没有特别明显的提升，什么都略懂一点，但是什么都不精通，很多东西只知道概念，只能做最简单的板子题，稍微变一下行，就不会做了，功夫不够深，开始看书的时候，看的很认真，然后8月份回了一次家，就开始放飞自我了，没有在学校那么认真了，很多东西都在赶工，根本没有理解透彻，打个人赛的时候就感觉只能做思维题，虽...
2019-09-02 16:40:24
180
原创 2019年8月30日学习总结
昨天比赛感觉难度还可以，就是自己前两天做的比较顺手，就放松了，犯了一些小错误，就例如B题忘了使用long long了，多交了两次，暑假训练虽然快要结束了，但是不能浮躁，还是要静下心来，认真的投入道每一天的学习中，明天就要打icpc的网络赛了，希望不要像上次的ccpc一样，钓了两个多小时的鱼，题还出不来，希望明天能取得一个好成绩。...
2019-08-31 09:16:37
91
原创 2019年8月29日学习总结
白天有点不舒服，没看几道题，晚上比赛感觉比前几次简单，我自己一个人做了三道题，感觉不是很难，思维题很快就能想出怎么做，A题读题浪费了一点时间，出题慢了点，然后看C题，有一句关键性的句子没读明白，就开始做，做了一会发现不对劲，出不来答案，就重新再读了一遍题发现就是一道Lis的模板题，很简单，H题暴力，用C写的，防止超时，用C写有点难受，毕竟用惯了C＋＋，队友做B题是把１０２４＊４算成４０９４了，多ｗ...
2019-08-30 09:01:09
84
原创 2019年8月28日学习总结
今天看AC自动机，那个失配指针感觉很抽象，我不是太理解，找了点资料看了看，感觉还是不太懂，KMP算法的进阶版，这两天就跟字符串杠上了，今天老师讲了一些问题，我感觉我这两天有点懈怠了，没有刚开始集训时的干劲了，主要是快开学了，还有自己给自己心理暗示，对自己不断说字符串很难，我看不懂也很正常，50道题一天也看不完，就没有那么努力了，做事还是要有始有终，不能到最后放弃，今天老师给我提了个醒，你不逼自己一...
2019-08-28 21:30:35
95
原创 2019年8月27日学习总结
今天接着看KMP及字符串的一些相关算法，看了一些后缀排序，应用了倍增算法，又回去复习了倍增算法，说实话，前面的基础必须得打好，不然后面的算法学起来就很困难必须得熟练掌握基础算法，才能学习后面的进阶算法，字符串还有Trie，求前缀，AC自动机，类型很多，现在主要看KMP，这是基础，今天看的是KMP前缀与后缀和求字符串最短循环节，比昨天的模板题难不少，UVA 1328Period(KMP:最短循环节)...
2019-08-27 21:39:11
110
原创 2019年8月26日学习总结
今天老师说要看题，我感觉我字符串的一系列知识掌握的不太好，就花了一上午的时间来复习KMP算法，下午看了会例题，在看例题的时候还是不是会用KMP算法，不熟练还忘得快，像直接套模板的题，比如poj3461直接用KMP模板，很明显的题思路也比较好像，但是在打代码是遇到了困难，对于这个算法理解的不是特别透彻，模板上的有些代码不知道是干什么用的，自己在打代码时的想很长时间，效率很低，又看了HDU 1711N...
2019-08-26 22:00:44
98
原创 2019年8月23日学习总结
今天在准备网络赛，复习一下，12点的时候开始，今天真的要自闭了，1001题做了很长时间，然后问队友，然后队友说我理解错题意了，一个小时白费了，然后队友做了一会A了，队友做了1006和1007，总共就出来这三个题，1008做了2个多小时，WA了十几次，还是没有做出来，最后一个小时，和队友一起搞1003，没做出来，RE，这次比赛暴露出了很多问题，比如理解不清题意，算法不会做题正确率不过，比赛前还想着是...
2019-08-23 19:51:22
95
原创 2019年8月22日学习总结
今天主要复习了前面学过的东西，毕竟明天就要开始打网络赛了，临阵磨枪不快也光；晚上的比赛A我做的，思维题，需要找一下规律，比较简单，B题队友做的也是规律题，E题先打表然后暴力，ｗａ了一次就过了，F题我做的，也是思维题，思考起来很难，想了比较长的时间，就出了四个题，算法题一个没出，H题找了一下题解，发现是数论，我们三个人都没有看过，都不会，D题贪心加期望dp，期望dp不会，做不出来，C题找题解是五维d...
2019-08-22 20:43:24
127
原创 2091年8月21日学习总结
昨天看的是带权的并查集，今天看的是带扩展域的并查集，感觉比带权的难一点，并查集今天终于看完了，下面要看树状数组了。晚上的比赛三个题比昨天简单，但是其他我哥题都比较难，E题我做的，就是遍历然后增加一个判断条件就可以了，D题和A题是队友做的，B题dfs加判断，但是当时没读懂题，就没做，F题形成下三角形，交换行和交换列使一都在对角线下面，，没有步数限制，那就模拟，但是代码打了100多行，也没出来正确果...
2019-08-22 09:07:42
77
原创 2019年8月20日学习总结
并查集的模板很简单，但是很多题目需要把模板做一下调整，如何调整，我现在只是掌握了最基础的知识，一些比较简单的题目做起来都很费劲，更不用说难题了。明天接着看。晚上的比赛，我做的是H题，卡我时间，最开始是有暴力做的，超时，然后我就开始找规律，半个小时才做出来，然后我开始搞C题，C题我用了isdigit函数来判断是否是数字字符，我想用三位数组来储存年月日，但是三维数组出不来答案，就上网找了一下资料，找...
2019-08-21 09:18:58
142
原创 2019年8月19日学习总结
今天开始看并查集，普通的并查集很简单，只需要些两个函数一个查找一个合并，就能应对最基础的并查集问题，但并查集不止一种类型，还有“扩展域”和边带权“的并查集，这种并查集多了一些限制条件，做起来的难度就大一些，不过还是可以做出来的，总的来说在做题时，要找清楚每个集合之间的关系，这样才能正确写出代码。晚上的比赛E题要去除前导零，上网查了一下资料才知道如何用string中的还是来去除字符串中的前导零，这...
2019-08-20 08:48:29
85
原创 2019年8月18日学习总结
今天也不是太想看书，就去洛谷上找了一些题目练手，巩固一下以前学过的知识，做了一些题目发现单一知识点的题目做的还可以，好几个知识点的题目做的就很不好，；晚上的比赛做的不怎么好，最简单的D题都错了四次，A题看着简单，是个模拟，但是我没有想到什么好方法来模拟，E题动态规划，条件很复杂，我尝试写了一下动态转移方程，测试样例都没过，C题搜索，限制条件很多，我一下些细节没处理好，一些bug找不到，就没交，B...
2019-08-18 09:06:15
99
原创 2019年8月16日学习总结
今天要会学校，在路上耽误了很长时间，只看了一会书，看了一点搜索，毕竟搜索是我的短板，这种基础知识我掌握的不是很好，在比赛时是要吃大亏的，所以，现在还有时间要抓紧时间来学习，对于我来说，最难的就是入好层层递进，找状态，然后回溯，还有就是典型的搜索问题都会，但是和别的知识联系起来，我就很少能做出来，对于问题的分析理解不够透彻。快要打网络赛了，感觉自己还有好多知识没看到，但是我感觉如果前面的知识掌握的...
2019-08-17 08:48:52
71
原创 2019年8月15日学习总结
今天复习了一下前两章的东西，先回忆了一下，但是只记得一点，有些当时记得很清楚的知识点，现在都忘了，比如快速幂这个算法，我当时看了很长时间，现在有些代码都忘了，思路还记得一点，但是代码就不能很快的写出来，得好好想一想，还有归并排序，大的思路没问题，就是写代码的时候会又点小bug，学完了就不能放哪里，还是要经常看一看，还有就是今天晚上的比赛，和8月13日的题目完全相同，当时做出来的题目，现在也能很快的...
2019-08-15 19:29:08
75
原创 2019年8月14日学习总结
今天把线性dp里的例题又琢磨了一下，发现解决线性dp最重要的就是先确定状态，阶段不足以表示一个状态时，需要把所需的附加信息也作为状态的维度；要尽量减少状态转移方程的维数，防止超时。解决dp问题时，还可以利用贪心的策略，简化问题，是问题变得容易解决，搜索有记忆化搜索，在解决动态规划问题时，需要对状态进行遍历，有时可能会扫描到一些重复的信息，这是我们就可以利用记忆化搜索来进行优化，降低时间复杂度，总...
2019-08-15 09:34:08
89
原创 2019年8月13日学习总结
前两天把dp简单的看了一下，今天就详细的看了一下，知识点还是挺多的，特别是对各种题型的分析，如何去解决，让我受益匪浅，以前在学dp时，最头疼的就是分析问题，找出解决问题所需要的方法，这本书对例题分析的很透彻，让我做题不用慢慢寻找答案，而是能快速的解决问题；晚上的比赛很坑，需要输入输出文件，我因为这个多了60分钟的罚时，B题和E题很简单，其他题目就有点难，比如D题，我有个最朴素的想法就是一个一个遍...
2019-08-14 09:31:19
87
原创 2019年8月12日学习总结
分完工之后我开始看动态规划，动态规划的核心就是找动态转移方程，而动态规划有分很多种，像最简单的背包，最普通的线性dp，再到比较难的区间dp和状压dp，种类很多，做题的时候要能够分清它们的类型，才能做出针对性的应对，选择出合适的方法，这就需要各个类型的题目都要做过，而我只会背包和线性，区间dp虽然学过但是掌握的不是太好，数位dp和状压dp只是听说过有这种题目类型，要说动态转移方程，各种类型的题目都有...
2019-08-13 09:23:55
74
原创 2019年8月10日学习总结
和昨天一样做搜索的题目，昨天做的是广搜，今天做的是深搜，都是搜索，但还是有许多不同的地方，一些细节得十分注意，搞错了题目做不出来，bug还不好找；晚上的比赛A题有点麻烦，先开始用数组不好处理，然后用Vector做出来的，B题刚开始不知道怎么做，虽然很简单，上网找了一下异或的资料，用两重循环找最大值，C题计算题，用二分寻找边界然后用组合数学的知识求解，D题E题不会做，明天要不题解，对于知识掌握的还...
2019-08-11 09:12:37
88
原创 2019年8月9日学习总结
昨天在刷题，看了会搜索，就开始做题，搜索相比暴力算法有了一定的目的性和方向性，所以搜索算法最重要的就是根据问题判断搜索条件，把一个大问题分解成为多个具有递推关系的小问题，要做好分解，找好方向，不然就会做无用功，这是我做题是的心得；晚上 的比赛我先看的A题，A题题意看懂了，却不知如何下手，找了题解才发现这是一道动态规划的题目，做题时我都没有想到要用动态规划，就没有做出来，B题是道规律题，开始我很慌...
2019-08-10 09:24:35
107
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人