- 博客(15)
- 收藏
- 关注
RSS订阅原创 背包专题（一）
博客并不完善，以后会慢慢补充背包背包也算是dp入门吧，反正是必须要学会的。既然有背包九讲，那么我们就一个一个来谈吧先不谈后几讲了。（不要问我为什么，因为我是个菜鸡）。所谓背包，大体的模型就是你有一个背包，这个背包有一个最大的容积V，还有N件物品，你可以按照一些（奇奇怪怪的）规则往里面放进一些（或一个）体积为C[i]，价值为W[i]的物品，要求使这些物品的总体积不大于V使总价值最大或最小。...
2018-07-16 17:56:04
398
原创 衢州day1感慨
今天是来衢州学习信奥的第一天。来衢州学习信奥，没有了分层的学习，所有的学生都是在同一个教室上的课，学的东西也都是一样的，这是培训的第一次。这一次，我的眼光才真正变远了，我看到了非常多的大佬。知道了我应该超越的不只是自己学校中的同学。知道了我觉得非常厉害的何卓琨（我心中的超级大佬）也不是最好的，他也有很多的缺点，有很多人在做题方面要比他更胜一筹。虽然不知道为什么，以前自我感觉良好的自己，来...
2018-02-22 23:01:32
260
原创 福州DAY7——DP（一）
OI三大难点就是图论、数论和今天所要讲的DP。这么简洁明了的说了，那么DP肯定是有所难度的。事实证明，我今天有点不能接受，导致今天讲的东西有一点不理解，不能完全消化。（虽然说，这是我第二次听DP了，可见我是个蒟蒻）（1）动态规划基础 DP俗称动态规划，是运筹学的一个分支，是求解决策过程最优化的数学方法。既然提到了是数学方法，足以说明学DP要有一定的数学理念的。学习DP，我们先要了解D...
2018-02-13 00:10:59
364
原创 福州DAY6
转眼之间，5天就过去了。今天是第6天了，我们讲了分治和贪心两种思想。因为某种特殊的原因，今天就以分治为主讲吧（其实只是想博客写短一点，当然，最主要的目的是看起来方便、美观）。 分治：要想学习一种知识，首先要了解它的特点和作用。上面已经用粗体标注过了。首先要注意的是，分治其实是一种思想，并不是一种算法（by老师）。把分治二字拆开来说就是分而治之。详细的来说就是把一个原始的不能直接求的问题分成...
2018-02-10 22:13:23
236
原创 福州第三天——数据结构（一）
第三天了，我们学了编程的最基础之一——数据结构。一个程序由两部分组成（引用山楂猹老师的话），其中有一部分就是难懂的算法，另一种就是恶心的数据结构。所以说，数据结构也是OI中非常重要的一块。我们平常所学的，大多数都是算法。当然，算法是我们一生都要学习的，所谓新的OI，不变的算法。（不小心 跑歪了）。 今天就来讲一下数据结构吧！数据结构嘛，很恶心的东西。也许是因为我不是非常明白吧，一看到数据
2018-02-07 23:04:17
210
原创 福州夏令营第二天
今天已经是第二天了，今天我们学习了BFS，说是学习，不如说是复习吧，但也收获了很多。除了BFS外，我们还学了一些深度优先搜索的剪枝，这真的是一样非常玄学的东西。讲了一些的题目，有一些题目非常的简单，我以前的基础是可以完全理解并解决的。但同时，我们也讲了一些难题，这一些题目当时讲得时候我可能有一些茫然，所以课后，就不得不去自己思考一下了。 先讲一道BFS的题目吧，这是我们的老师先抬出来的，
2018-02-06 23:34:03
355
原创 福州冬令营第一天总结
今天，是我们去福州集训的第一天。今天，我们有很多做的不好的地方，让刘老师和岳老师，甚至是张老师与助教老师们都操了心。我自己是感觉非常愧疚的，在此向各位老师们道个歉。 第一天上午，我们学习的是枚举法和深度优先搜索。在老师讲完了该讲的课的时候，老师还给我们讲了一些其他课外的内容，让我们长进了各方面的知识。我们知道了各种类型是在电脑中怎么存储的，懂得了原码、反码、补码等。其实，比起深搜来，我更
2018-02-05 22:24:46
297
原创 总结2017
在2017这一年里，发生了很多事情，其中我倍感庆幸的是遇到了岳老师和刘老师。 岳老师和刘老师都非常厉害，同时我真的也十分喜欢他们。岳老师非常慈祥，发生了什么事情都是夸奖我们，从来都没有对我们发过脾气。她非常体谅我们，不管我们遇到了什么事情都以一个“乖”来解决。刘老师则非常活泼，他是一个我见过的最没有教师范的老师，上他的课常常会有一种喜悦感。不过，他还是对我们有所要求的，我觉得这也是必须的。
2018-01-18 09:29:30
179
原创 DFS专题（入门，经典为主）
接触了图论以后，我才发现搜索原来是那么的简单。由于最近刘老师给我们讲的图论题实在是不太能够消化，于是我就转向了搜索那一块，从此与搜索过上了幸福美好的生活。 最近突然才发现，搜索其实还是挺简单的。以前培训的时候，最害怕的就是搜索了，感觉完全听不懂。然而，现在随便翻一下黑皮书就明白了，我也不知道究竟是为什么。学会搜索后，就又有了一大波水题哈哈哈。 因为深搜题我已经刷了2个大周了，便
2018-01-15 16:54:13
2026
1
原创 分治专题（二分查找与快速幂）
这个大周由于岳老师的一句话，我对程序的认识又有了巨大的改变。人活着不能一成不变，我觉得每天只进步一点点还不够，作为较好的一位，我就需要在相同的的时间内做更多的事情。于是，我就开始预习新知识，复习旧算法，最近我复习了c++的二分这一块，发现之前不会的明显有所提高，大部分都能掌握了，比如说快速幂与二分查找。 快速幂：快速幂运用的是二分思想，这应该是我较先接触的一个重要的算法。虽然说快速幂...
2017-12-14 17:01:12
705
原创 考试总结
这个大周的考试实在最后一天的补习下午进行的，这个大周之前已经进行了一场期中考试了，考完有一点影响心情，不过这一次信奥测试没有那么坏。 这一次测试的四道题目并没有什么高级的算法，但是我只在400分中拿了240分，我觉得我是不应该的。其中最不应该的是我做题的分配时间不均匀。第二题因为没有理解题目，我做了很长时间，但是一直没有出我想要的结果，于是就先浏览了一遍题目，发现第三题题目有一点繁琐，于
2017-12-03 13:11:52
227
原创 考试总结
这一个大周，又考了一次试。令人庆幸的是，这一次我没有发挥失误，没有看错题或漏题，最后获得了较好的成绩。不过这也告诉了我，要细心仔细，不能够向以前那样马虎了，这样才能考出好成绩。这一次考试一共四道题，第一道题我觉得应该可以说是四道题中最难的一道。虽然说题目简洁明了，但是样例非常水。本来以为第一题应该是非常简单的，发现自己连第一题都过不去的时候，我的心态有一点崩溃，心想之后的那几道题会不会更难。不
2017-11-20 08:12:25
223
原创 2017_NOIP初赛
这一次的NOIP初赛，让我懂得了很多。虽然我并没有考好，但是我觉得我也不能灰心丧气，我还需要更加努力。当然，因为这次考试前，我都还没有调整好心态，所以这使我的成绩有所下滑，导致考得并不是理想中的那么好。所以说，这给了我一个非常大的教训，希望下次考试的时候能够调整好心态，发挥出自己的真正实力。这一次考试，首先我并没有调整好心态，在考试之前，考试的时候和考试之后我都没有静下来。也许是因为第一次NO
2017-11-01 22:37:20
519
原创 就这次测试总结
这一次考试，我又没有发挥好。虽然说，这一次的测试中的三道题目并不是很难（至少我在刘老师讲解后觉得是这样的），并且题目也在考试的时候就看懂了，思路应该是很清晰的，代码也写出来了。但是，最后结果不堪设想。 前两题，我只用了半个小时不到，就打完了。原本以为这两道题应该不会有什么差错的，但还是超过了我的预测（当然是指第二题）。 第一题没什么好说的，事实证明这道题真的很简单，于是我就A
2017-11-01 20:04:18
234
原创 2017_NOIP初赛
这一次的NOIP初赛，让我懂得了很多。虽然我并没有考好，但是我觉得我也不能灰心丧气，我还需要更加努力。这一次考试，首先我并没有调整好心态，在考试之前，考试的时候河考试之后我都没有静下来。岳老师在考试之前一直强调的东西我也没有做到，自己多多少少还是有一点浮躁，我行我素。其次，我所掌握的知识还非常不够。我的基础知识还掌握的不扎实，各种算法我也还了解的很少。其中最让我悲观的还是考试中的快速幂这一
2017-10-20 12:09:12
392
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人