July_xunle的博客

  这周的多校题目比起之前的倒不是难度提升了，变得绕人了不少，思路有些跳跃，知识点用的倒不是很多，但是穿插在对题目的思考上，比起专题的训练更加能练习对知识点的运用能力；  但是这周遇到的数学题蛮多，感觉完全不擅长数学啊，公式也推不出来，规律也找不到，除了套一套数学模板没啥能干的了。。  另外这周主要还是看了一些图论和dp的题目，总感觉用不大上，比赛是常常遇到看起来很像的题目，但是思路完全不...

今天打了一场牛客网的多校联合；深深地感受到了出题人的恶意；五个小时下来一道题也没出，全靠队友让队伍不至于垫底；一道线段树想用贪心做基本凉凉；一道数学组合数想用dp也是出不来；知识点学的还是太浅，面对稍微有些难度的题就被打的翻不了身。。...

今天补了昨天的括号匹配题，主要思路还是优先队列加贪心（感觉这种题目很常见啊）；然而另外一个数学题，公式不会推，感觉超出我能力范畴了；把训练题目浏览并且都查了些思路，很懈怠的没有认真看，感觉今天的时间有些荒废。。比赛打的我心力憔悴啊（ X o X ）。...

今天遇到一到线段树的好题；单纯的裸模板会超时，需要在区间更新最大值时稍微优化一下；顺便把以前学的不扎实的线段树重新看了一下，之前只是单纯的套套模板，对于如何实现和一些细节都不算了解，学的迷迷糊糊，今天整理了一下思路，一会把可以用到的模板也整理一下。...

今天的多校难度比较简单？（逃）让我们水出来四个，剩下一个数学一个贪心挣扎了两个半小时；出题速度和准确度还是有待提高，如果后期真的很难发力好歹要把前期做好；同样出四题的其他学校罚时就少很多，前期还是有提升空间的；这两天略感疲惫啊，平时比较懒真是不大适应；还是继续朝做出一道难题的小目标努力。...

今天做了一个构造题一个染色题；基本还是靠题解，但是题解理解很不透彻；有人问我做完的题，当时感觉理解差不多迷迷糊糊背上了，但是真正讲题却是完全不懂，反问的其他人才理解透彻；发现自己还是太浮躁，学的不扎实，还图快，而且也是不快。。一道思维题还是在挣扎中，速度有些慢啊，明天要赶一下了。。...

今天，只做了两个题，进度很慢；第一个找互质区间，在互质的问题上错了很多次，思维题，知识点不深；第二个找上下界差不超过k的区间，最开始想用贪心做，想的太简单只考虑了起始点和终点的情况，后来听队友说是单调队列，学了个新的stl双向队列deque，有人用优先队列也实现了一样的功能，感觉自己举一反三的能力有待提高；第三个读错题了，样例都过不了，目前还在挣扎。...

    很久没写博客了，本来攒了几篇题解，还是很懒散的不愿整理，最近做题量也不够，实在也没什么能写的，接下来准备开始持续更新了，最近有点懒惰，给自己一个小提醒吧。。...

    第100篇博客纪念！    虽然都是很多又水又无聊的总结，但是好歹凑够100篇了；    想想自己开始的时候，确实感觉自己成长了不少，也是从一个菜鸡变成了一个水题大佬了，想想还有点小兴奋呢。    这段时间把各种dp的题目看了一下，刚开始学动态规划时总觉得它千变万化找不到头绪，现在也能慢慢能找到一些题目的特征和共同点了，思路也逐渐清晰起来，偶尔遇到一些dp的混用也能靠独立思考解决出来，题解...

    这两天把之前没看的博弈论稍微看了一下，了解个大概，裸题的话应该可以做出来，但是稍微变形我就基本没啥思路了，最近的手速训练也是感觉手速慢了点，打水题还是要保持良好的心态，有时候被一道题稍微当住了，状态就变差很多，下一步准备把各个dp题目看一下，也得准备准备模板迎接比赛了。...

    紧张的省赛准备阶段，任务也愈加重了，今天一直在看枚举和模拟方面的问题，感觉这一类题目是比较常考的，枚举考察的方式也种类繁多，除了常用的折半二分之外，还时常用到状态压缩dp，而模拟也是有很多技巧，说是每天看五十篇博客，感觉也就不到二十篇，还不算精读，效率有点低，尽量之后多抽一点碎片时间来看吧。...

    这周开始回顾知识点，但是非常零散，不是很系统，效率低，基本是看到什么题复习什么内容，但是也算是有点用，周末进行了一场比赛，难度比较高，感受到自身还有很多不足，下周有一个假期，可以在假期中系统的看一下复习的内容，不至于知识点都存在脑子边上但是想不起来，省赛临近，压力还是有点大的，希望能取得好成绩。...

    一直很逃避的总结还是要写的，一方面平时做题速度太少了，上百个题目的队伍还在说自己做的慢，我们的进度简直就是惨不忍睹，另一方面做的题目还是水题偏多，收获是有的，但是着实拿不出来说，稍微偏难或者偏深入知识点的题目也显示出我基础知识的不牢固，感觉现在有点逃避了，不熟练的知识比起重新复习还是跳过更容易一点，目前做的题说是思维题其实就是一些简单的小学奥数罢了，先定个目标吧，争取这周可以把偏水的题目处...

    感觉有很长时间没有打过比赛了，一直对这东西比较恐惧，考试啊比赛什么的，昨天还是又打了一场网络赛，不过是团队赛（强行团队），感谢我的队友们，感觉这次成绩还算可以，虽然题目难度不算高，但是也让自己感觉自己没想象那么差，随之而来的就是不远的省赛和区域赛，感觉还是要常常参加网络赛了，不然平时太悠闲也是会寸步不进的。    另外这次比赛也让我们发现了自己的不足，队伍中数学部分的薄弱导致对数学题目几乎...

    沉浸在新年的快乐时光里一时半会还找不回良好的学习状态，除了稍微复习了几篇博客以外，没有做什么事情，想想比赛也好久没碰过了，之后要稍微紧张一些了。...

今天，多校训练第七题，线段树，本来是该出的题目，没出来，失败；想到了更新区间的方式，但是在更新结果的存储上，没法在一棵树上实现，实验室有人最终用一个线段树加一个树状数组实现，还是没法活学活用啊，另外还有一个构造题，没多少人出，不信邪，啃了半天也没出结果，心态爆炸。...

今天比赛久违的出题了，难得，但是还是在签到题水平，路阻且长啊；这几天构造题遇到蛮多，全靠想象力，也摸不到什么门道，该找找相似的题多看看了；本来一道贪心可以用set做出来，但是stl用的不熟练，一牵扯到迭代器就容易出错，只好用数组重写。。今天看了下主席树，比较难理解，花了些时间，实现过程有些懵逼，二叉树的东西真是难学，还遇不到模板题。...

今天顺着练习看了几个dp题；顺着博客把状压dp和树形dp复习了一下；另外还看了一直没看过的概率dp，感觉都是数学公式的推理，动态规划这东西很难找到套路可循啊。 ...

今天上午回顾了图论的知识，主要看了欧拉图，拓扑排序和网络流的问题，感觉最近蛮经常遇到的；结果下午就有个最小费用的题目，愣是没看出来，用贪心做了两个小时只过了22%心态都写炸了；好像出不了图论题不是因为不会而是因为看不出来啊。。还有一个二分的题目也没人出，很多学校都出了，似乎是个水题，只是知识点没接触到；现在水题的知识点都不全了吗。。...

今天看了两个大模拟的题目，深感细节处理上的不足，技巧还没领悟到，每次做只能看感觉；多校出了三个，这次的签到题有些隐晦，一度以为要爆零；一道看似贪心的题目其实可以用爆搜优化（爆搜算优化么？），山大的队伍居然被这道题卡了八发，有些惊奇；另外有一个线段树的题目，队友因为数组空间开辟不够，一直被杭电判TLE，很迷；而且少见的签到题出现了计算几何，平时基本放弃几何的我们在这道题上绕了弯子，以...

昨天比赛一个都没出，很菜，今天把这几个题目补了一下；感觉题目不算难，但是有很多技巧，题目的弯很多；继续看了往年的多校题，也是专门找了几个dp，比赛时一个dp都还没出过，甚至都没发现过，需要多看看题找找感觉。 ...

今天上午水了几个训练题；下午的比赛一共出了三个签到题，被其中一道错题坑的不轻；能出的没出的有一个莫队的题目和一个题面比较难读的暴力深搜；目前感觉能出的算法题大多是线段树方面的题目；dp，图论，平衡树的题目基本没有出过，几何就不想了；感觉这几次比赛有些退步。...

昨天的比赛你给我看到一个新东西，利用库函数可以直接使用rope操作字符串，免去了写平衡树的麻烦；但是今天突然知道老版本编译器没有这个库，悲痛欲绝，只能学习这背后的算法实现；先学习了splay伸展树和红黑树，原理基本明白了，但是在代码实现上还是不大清楚；先把代码搞明白，希望可以封装一个自己的模板，这种类型的题目还是很常见的，这个还是很重要的。...

今天继续啃splay模板题，实现上还是没太弄清楚，有些splay的地方还是需要好好想想的；另外训练的题目能做的有一个规律题，一个搜索题，一个优先队列的贪心题，加上跟榜的几个题，准备明天着手写一写。...

今天比赛水了两个签到题；有一个推公式的题目被队里的人推了出来，这种数学题我基本学不来的；然后就是一个抖机灵的题没人能出；递推出最后一百项再暴力查找；感觉又学到了一个水题的新技巧？...

今天稍微看了几个splay的模板题，基本更新方式不脱离区间的删除，修改和翻转，感觉题目模式变化不算太大，代码实现上最复杂的就是rotate操作，基本伸展就是靠不停地旋转来到达目标的方式，准备明天把模板都整理出来；下午的多校继续签到水平，还有一个该出的题目没有出，单调队列和滑窗最大值，感觉很基础的知识，还是知识掌握方面有空缺啊。...

今天没有什么任务，算是个休息日吧；就把昨天的题目补了一下，大概弄懂了一个二维树状数组的题，利用随机数存储更新的方式也是很巧妙，算是掌握了一个小技巧吧；感觉这周最大的收获就是线段树和树状数组的知识点完善，虽然还是有些不太深入，但是好歹有了基本的思路和概念，比起之前对于树状数组完全不知所云的情况好了很多，感觉这个知识点之后会很常用到，还是要多熟练；然后就是接下来铺天盖地的多校了，真是做的我...

今天做了几个思维题；难度倒不算高，但都是有些弯；很快能写出来，但是答案总是不对，看了题解才发现很多问题；1A率有点低，比赛也是这样，感觉题目难度上来后，就很难一次出题了；一些基本功，像是搜索二分和构造打表什么的也要练好；手速跟不上不能被罚时再拖了后腿。...

今天复习了深搜和广搜的相关知识，因为看到一道双bfs的题，思路不难，但是写起来不是很顺；比赛时也遇到一道背包dp，硬是用搜索做出来了，这道题第一想法就是背包，可惜实现时很不顺就放弃了，感觉很可惜，虽然是个水题，但是也没出，问题很大。。另外还有一个平衡二叉树的题目，很多学校都出了，感觉知识点还是有欠缺，时间紧迫，这两天要多学习新知识点了。...

今天，先是搞好了昨天的dp；然后打牛客网的多校；这次没上次那么惨好歹自己水出了一个题；加上队友的两个一共是三个，不过说到底都只是签到题；手速慢一点也是打铁的水平。。还是像老师说的，后劲不足啊，难题的强化训练还是很有必要的；接下来主要目标就是在多校里出一个难题，争取有保铜的能力。拿银什么的，梦想还是要有的哈哈。...

今天主要补了昨天比赛的题目，一个组合数一个树状数组；还是不死心想用别的方法解决那道树状数组的题目，贪心二分或者dp都实现不了，最终也没找的好的办法。。练习题还有道dp题正在掰；晚上牛客网的rating还是只能签个到。。...

    这两天除了看看博客，就是做做题，lv1难度的题目一度让我以为自己是个假acmer，除了不会的题目就是长到不想写的题目，愁人，新训练开始，时间还是很紧张的，还是要努力呀！...

今天只看了网络流，主要看了最大流的部分，理解思路和算法还好说，但是一方面是具体实现到算法里有一些难以理解，另一方面就是对于网络流的一些特殊情况存在一些疑问，对于出题的方式还没有全部了解到。

这两天还是一直在补之前的线段树，做完之前的，剩下的难度还是有的，做起来还是有些吃力的，经过之前疯狂刷题，感觉自己最近有些疲惫，花的时间也少了一些；这两天做的题目不算多，但是也没什么新东西了，知识点大致都相同，就是如何灵活使用的问题，同是区间求和，做法就有好几种变化，还是刷的不够多呀，难。。

这两天很怠惰的没有学习，题目也没做，不应该不应该，今晚先补上一道题，之后空余时间尽量补，反思反思。

前段日子的线段树算是告一段落了，这段时间便开始了dp的学习，新的题目还没下来，只是看目前的课件，就让我回想起当时学dp的辛酸，比起纯粹的dp，新学习的数位dp和数状dp还是更难一些的，还有听上去就让人匪夷所思的概率dp（并没有看），接下来的任务还是很重的，继续努力吧。。

昨天经历了“久违的”训练赛，好像是有一段时间没有做过题了，突然还有一点不适应（骗人的），但是这次比赛比较水，题目不算难，感觉是在给我们找信心吧哈哈，即便这样，最后一个题目也没出，后来看看难度也不算太大，仔细想想还是可以出来的，马上下一个专题也要到来了，撸起袖子准备好好做吧！！

这两天学了一个新算法，莫队算法（知道这是一个学生发明的感到很震惊，有点厉害的），莫队算法看上去就像是暴力破解一样，但是比起暴力破解拥有更好的时间复杂度，还是很好用的，目前了解的还不够深，但是熟悉后感觉还不算难，以后尽量留意有机会就用这个算法。

这两天只是看知识点，并没有a题，感觉对线段树并不能很好的应用在做题上，不同的题目也不只是单纯的模板套用，最近拿了两道题一直在看，稍微有些思路了，明后天尽量尽快a出来吧，老是不做题只看知识点感觉脑子都锈了。。（额，所哟这次还是没有太多东西去写，最近因为天天不更新博客连审核都跟刚开始写那会一样了，愁人）

这个假期，因为历史遗留问题，导致工作量相当之大，除了线段树之外，之前的树状数组练习也是耗费了相当多的时间，感觉还是很忙的；关于树状数组，虽然更新方式采用的二进制还是有点迷糊，但是到时不影响使用，还是应该好好看一下原理，不然这样一直当模板用，有种不求甚解的感觉，题目的方式出法也是千奇百怪，很多题目也用的上其他思想，综合性还是比较强的；而线段树的话，难度还是有一些的，很多题牵扯到延迟更新和离散