TimEckel的博客

到这一周周末和训练学习无关的事基本做完了，今天做朋辅做的我头疼。这一周还是线段数专题，但是除此之外，因为也是快网赛了，还是要稍微准备一下，别的专题暑假或多或少都复习过了，我就稍微看了一点数学，把原来的什么欧几里德，拓展欧几里德，中国剩余定理什么的又补了一下，还有ACM STEP上前几章数学题又做了一下，回忆了卡特兰数什么的，高端一点的暂时还没看，我倒是做了一些思维题，素数，奇偶相关的之类的。说实话或

线段树真恶心真恶心真恶心，这部分拖的时间太长了，我又喜欢新鲜东西，老是想去看数学，线段树本来就难一些我又没什么兴趣，就做的比较痛苦。区间合并，单点更新，成段更新，扫描线，说的我又不想说了，首先要确定是一个区间的问题，如果不是明显的区间，看是否能转化为区间。要想清楚每个节点要存放哪些信息（当然，区间的起始和终止节点，以及左右子节点指针是必须的），更新的时候，看是否能够lazy更新，即不要一下就更新到叶

昨天做比赛的时候，我做cf的一个坏毛病养成了。打cf我也知道后面几个题我可能是做不了的，我就光做前面的题了，后面的难题刚开始打cf的时候还看，后来就基本做不出来养成了跳过的习惯，昨天一比赛做3个简单的题，剩下两个题我就怂了，跑去做专题了。这样还是进步不能提升很大，下次就算做不出来也要写自己思路和这个题可能涉及的算法和知识点。专题吧，上个星期没办法做，这个星期就紧了一点，有的题目就有细节的地方想不出来

这个星期数论专题应该是完了，数学专题还没有结束，接下来是计数概率什么的吧应该。这个星期做题把也比较赶，没上个星期在家的时候时间多。特别是做到后面，题目的难度一下就上来了，有的是真看不出用什么，有的看出来了实现上又有问题，我是感觉题目真的是可以难的超出想象。我还想拓一下没见过的拓展题型，专题里的大部分题还是那种有点单一的题。还有就是我感觉前面的东西又有点忘的厉害，得找点题目稍微回忆一下。

昨天是好久没打的练习赛，手感还在，都是cf上的题，有几个题是上上个星期的cf我没做，有我做过的，反正基本上也就是A，B两个题，调的这几个题稍微有点偏数学题，昨天本来想趴下想题不小心睡着了20分钟，D那个扔硬币的题把我给绕晕了。CF还可以反正靠后的几个题还是不太行。我们的OJ换成Uva了，虽然我前一阵子用的Uva，反正是不太喜欢，出题方式很别扭，而且有的题目先找一些资料也找不到。然后就是看素数部分，我

总结正在打草稿，感觉写的不行，有的地方太罗嗦还得重新再改。最近不知道脑子怎么，做了两次，一次cf一次扒的cf的题，一次爆0了，一次马上到时间才ac一道，真的是快哭了，得好好冷静冷静。专题的题我都看完了，剩下的时间就写的很快了。反正开学到现在做比赛都有点梦游。

今天刚回来，手基本上能动了，前几天一点字也没发打。也挺幸运的从坡上翻车没骨折，要是骨折比赛也就别想了。这两天做了题还没交，慢了也有好处，能多想一下证明，虽然有的我是看不出来，思考的过程比较多，反正也是拉下了一点还得补上。

昨天比赛有点失误，那个贪心的题样例不对一直改不对，有点憋死在上面，后来剩的时间不多了换了一道才避免没一道没过。最近开始组合数学了，我原来看过一点，这两天也在看，懂是不敢说懂只能说是知道了，最近考试有点多，也稍微有点懈怠，原来有整晚的时间，现在时间少了一些了，但是进度还是要赶，感觉这个速度还是有点不够。这部分除了给的，别的琐碎的也挺多的，我离散这里理解能力不是特别强，花时间挺长的，专题有计划的做，每天

先说昨天的比赛，除了第一个剩下的都是又长又难的题，我出的那个题其实不是特别难，就是现在稍微有点不太敢想敢了最后预处理那里改了一点就对了，剩下的题我都看了，有的能感觉出来大致用什么算法，有一个贪心和dp概率的我看出来了，没想出来怎么处理，别的没思路。还是得大胆一点，现在变得有点不太自信了。还有就是写概括的事，我的话我想每个部分分的细一点，比如欧拉函数，在数论里单独写，先弄最基本的定义然后可以弄一些最简

昨天做比赛，家里忽然断网，刚修好交上去就结束了。刚刚手感稍微有点回暖还这倒霉。这两天做题还是一个直观的感受，见的题目多了是真有用。我记得专题里有一个题目，是要用威尔逊定理。我当时看初等数论四大定理，看到了威尔逊定理，欧拉定理（数论中的欧拉定理），中国剩余定理，我一看阶乘就知道这东西没法用，资料上也写实用价值不大，可是他就是有这个题。重点是重点，有的东西真架不住没见过。虽然专题还没做完，还是看了一点概

这周周五刚考完数据库，周末把题都看了一遍，写了写思路。这个星期有点没太好好做题，下次考试之前稍微宽裕一点。心里反正有点纠结。

有的总结以后还可以完善，有的比较细的地方我还没有写。博客总结有的还是有点罗嗦。

这两天吧主要是做一下poj和codeforce，知识点稍微停一下，把这部分稍微巩固一下，我是做题的时候还是要去翻阅，感觉做完之后就熟悉一点还是对具体的过程有不理解的地方，有的地方我还是想看证明，但是有时候我看不懂可到了用的时候我就很犹豫很不熟。他课件上推荐的题有的和知识点不太匹配，我就需要在去补，我还是找不到那种感觉，感觉和规律题有点像，我还是需要大量喂题能够找到那种感觉。

虽然专题快结束了，但是我还是先做的数学。就是找了几个题补了一下，有的题目刚开始就是做一些稍微水一点的，我就简要总结不写题解。poj上的private roots，这是个欧拉函数的题，就是给出一个奇素数，求出他的原根的个数。对于给出的素数p,p的元根必然是存在的，并且模的原根的个数为φ(p−1)，如果{xi%p| 1 <= i <= p - 1} = {1,2,…,p-1},则称x是p的原根，原根个数

这一周我和华健把知识点分了分，因为学长的情况我们不是很确定，所以我们两个人先分的，的确内容很多，尽力能够看完吧，没法保证每个知识点都很详细。我选择了数学，零零碎碎的东西比较多。除了那些什么定理和结论，还是那种对数字的感觉比较重要，dp也还没有补完因为线段数真的是不熟，因为我都没用模板，打出来老是错，每次debug总有新惊喜，我本来手就有点不太好使，上次网赛我还忘了消一个中间结果卡了好长时间，反正这真

这周看线段树的时候，反正就是不太会做，做练习我看了半天还是没有思路，本来这个东西维护起来就有点繁琐。别的就是一些练手的题目，正好那个JAVA老师给了64道编程题，里面有一些基础的算法，字符串处理，递归，数学什么的，比较简单，拿来练手感。因为比较简单，我就限时做的，感觉思维有点不灵活了，那个兔子繁殖问题，我竟然思考了，这应该看完应该直接就能写的。还有就是这个做codeforce我感觉我真的还是能力有限

这两天比赛还是水题，第一天就华健出了一题，有个数学题我没有做出来，等着在补题，就是G题，我找出规律来了早结束了……. 第二天，还是一人一道水题，我做的那个类似一个母牛挤奶的题，有点像dp吧，过了，然后就是华健的线段树，还有一个权值的LIS应该，我们理解是不知道是不是，那个用的dp，TLE了O(n^2)挂了，然后就是二分优化O(nlogn)也挂了，然后就是真的没办法了，有可能是我们写错了，但是更大的

最主要的还是这两场比赛，一场西安一场青岛，西安那场……我是真没话说，一次爆0，那个规律题简直了。其实西安那场不是什么题目上有什么进步，但是当时心态真的很崩溃，弄了这么长时间什么也没弄出来，挺难受的，而且中途我们有点分神了，实在是做不下去了。今天的青岛还好，我又是规律题，手动枚举求递推公式，我感觉还挺好的。还有就是第一题，这个题算是个数学几何把，当时吧大家都在做，然后都WA，我看见前面好多也没过，就有

开学的第一周基本快过完了，但是说实话真的没看什么东西，就是今天晚上把下午的广西邀请赛做了一下。进入大二课真的变得比较多了，还有就是准备四级。因为第一周的原因，我有一些学生会的工作还要处理。

这两天主要是比赛啊，还是比赛还是最有效的，不过说实话真的挺累。原来教练说也不指望我们出线，我本来还抱有一点侥幸的，看来还真是够呛了(笑哭)。其实我最大的收获也不是增长了多少经验，而是明白我们与强校之间的差距，和大牛的距离，但是我并没有感觉特别的沮丧，而是觉得我们的努力的时间长度时间的效率，是不是应该改变一下了，可能到了大二大三还是达不到他们很多人的水平，可是别到时候后悔我那个地方浪费了好多时间，那个

先说补题的情况北京赛区那个，除了我做的那个数学规律，再有就是前面的那个计算几何感觉以后华健学了凸包以后可能能做，还是那个G题大佬们做题还是厉害比赛推的好简单，主要是用拓展欧几里德，还是得好好学数学，再有就是A题一个模拟题还有一个I线段树，别的题解我没有找到。南宁赛区那个题教练给我们发了题解，是dp+树状数组优化，的确是用了一个O(logn)的优化，当时想二分稍微有点歪，其实到时候如果超时，可以大约估

这个星期还是主要看书和线段树，但是我做线段树的时候，那些题目真的是不太好做，有的题目我连题解都有点看不太懂，而且代码量比较大，手打真的是很容易出错，还有一点位运算的地方。递归的过程比较多，再加上有的题目变形比较复杂，思考的过程就比较长。这个地方花的时间的确比较长，但是还是得看别的，我还是补数学，这星期离散看的我头疼，又从图书馆借了本机械工业的离散数学，也在看，看的稍微粗一点快点到后面的图那里看看能不

因为前几天家里的原因有事，训练不太集中就是零碎看点东西，到后半段才开始正式训练。专题内的树状数组主要说两个一个是二维树状数组和与dp组合的优化，后面那个我印象实在是太深了，还有就是我真是写一个TLE一个后来我都不从hdu上交，先去vjudge上交过了再从hdu上交。一维树状数组很容易扩展到二维，在二维情况下:数组A[][]的树状数组定义为： C[x][y] = ∑ a[i][j], 其中，

这周一我山地车在学校里被偷了，气得我干啥都老走神，课件看老长时间才看进去一点。老师发的那个课件里第一部分除了中国剩余定理别的我原来都看过，但是我看的快忘的的也快。同余这个地方感觉东西也不少，上来我没看同余的定义，自己理解了一个后来看内容就不对，然后又去查的资料，就是给定一个正整数m，如果两个整数a和b满足（a-b）能够被m整除，即（a-b）/m得到一个整数那么整数a与b对模m同余，记作a≡b(mod

这两天我家里有事，老是往医院里跑，也没看什么东西，题就今天做了一个，状态不行，一做那个树状数组我手生的都不知道怎么做了，后面几天训练会跟上的。

这周我在补组合数学的题目，前面的几个题还好，到后面几个做起来就有点吃力，涉及的知识点也挺多，一个题的方法也很多，凸包，莫比乌斯反演啥的几个题感觉根本理解不了。前边那些还想找时间看，但是英语不太好，花在英语上的时间有点多。