sdau164185的博客

最近还是在看状态压缩dp的题。然后感觉状态转移方程比较难想，但是整体的思路还是可以把握住了。状压dp的实现方式也基本掌握。做题的速度略慢，现在课程不多了，在复习备考的过程中还是要经历很多的……有一些状压dp的题还是找不到思路，就要看好久的博客。然后最近对Java里的图形界面设计感兴趣上了。然后在研究那个东西……感觉很有意思。就像以前看别人写出一个网页一样。图形界面设计的东西太多了…

这两天一直到今晚才交了一道题是树状数组的题。这两天一直在研究两道线段树的题。看了题解还是没有弄懂。有空就调一下代码但是一直调不出来。树状数组写的代码比线段树少感觉，树状数组的题还可以努力一下。线段树的题做完不太好说……我也不知道做不做得完……明天找找空余时间继续研究一下那两道题吧。不知道还能不能做完，那么每一道就都好好研究研究吧。对自己也有一些收获。在做线段树的过程中也

这两天看了看数位dp的题……然后忙活了一些别的事，复习考试，然后做了一场比赛。数位dp的专题练习看了两道题，但是还没有做出来。然后后来看了那道可能比较简单的过的比较多的题，还没有过。今晚上了那个专题看了看大佬已经做了9道题了。上次写博客的时候说就要开始做的，到现在还没有交。效率略低。这次比赛出了两道题，也算是水题吧。然后第三道本来能出的，是一道模拟题，做了做最后交的时候卡在了第三十多组

上周的线段树和树状数组的题目也没做完……做的也不是特别多。还有很多题看了题解以后才会做的。做一下反思。之前的一段时间里，还是不够认真，做的题目不多到最后也没有完成任务。看着别人最后一天刷的就把题目做完了……懵了……还是自己做的不够好吧。以后还是要有自己的计划，尽量不去看榜单。除非找不到合适的题看一下榜单。看榜单总会有一种攀比的心理……就结果就很不好。线段树和树状数组的专题也算是结束了，

这几天抽时间看了看线段树的一些资料。对线段树有了一些深入的理解。由于一些原因我们的离散课停了，所以一周又有了两节课的空余时间。这两天大体看了看线段树的题，然后从网上学习了线段树区间更新的方法。研究了一阵子，感觉自己太笨了。。。现在懂了一些了。再就是上午值班做了一下线段树的一道题，A的人特别多，但是我还是没过。刚开始的想法太简单了，不出所料的TLE。然后现在还没A，写完博客去把那道题A掉。就是一道区

又一个月过去了，十一假期也结束了，在这一个假期里，一直在和线段树和树状数组作斗争。刚放假的时候，收到oj要关的通知，结果就把所有的题都弄出来了。十月三号之前一直没有回家，在泰安有一些事情。看到有两个国庆专题，就做了两道。然后看到线段树还打得开，就又做了一道线段树的题。之后老师说从另一个地方能进的去，我的线段树专题也一直没崩。。。回到家打开那个网站，发现还有暑假专项训练三，打卡一看吓了一跳。排名

今天开学第一次来到实验室学习。感觉比在别的地方好多了哈哈哈。这几天一直在看线段树的有关知识。上次没有做出来的那一道区间更新的题，也A掉了。现在才做了三道题，离AK还有很大的距离。接下来的时间还需要好好努力啊。这一周的时间里，每天晚上坚持看一点资料。直到熄灯。。。拿着笔写写画画，感觉理解的能多一点。但是还是感觉对线段树理解的模模糊糊的。现在的晚上坚持看资料大概不到一个小时的时间，刚上来适应一

这周末是开学以来第一次做比赛。来到实验室，感觉实验室真好啊哈哈哈。和新队友磨合了两次。我们三个是这个暑假都没有到学校参加集训。然后今天就写一写这两天比赛的感觉。首先，我们三个人磨合的还算可以。第一天出了三道题，第二天出了两道题。这两天刚开始我们都是一人看一道题，由于是网络赛，各个学校的大佬都参加，然后就会首先出几道通过率高且做的多的题。然后就集中看那几道题。第一天，有两道水题，我做了一道。不过

这是开学的第一周的第一次写训练笔记。是一次对新学期的期望也是一次反思。首先对过去的反思。感觉自己花在ACM上的时间还是不够多。从开学到现在一直不知道在忙什么但是感觉每天都很忙。可能还没有适应突然这么多课的生活。现在反思一下从开学到现在都干了些什么，老师给的博客也没看，606也没去，比赛也没打。感觉从开学到现在都是忙于新开的这些课。感觉有好多好多的作业。。。空课的时间也不多。还要忙一些别的事情。

这个周末参加了一场练习赛，周日的练习赛要上课所以没参加。周六的练习赛感觉直接尴尬。要不是最后有大佬告诉我们规律，就尴尬的爆0了。那个题有一个通解，题意大概是输入一个x，求S(x * k) % 233 = 0 的k的值。其中S(n)的算法是求各位的和。例如S(2333) = 11。然后求给出的k。这个题刚开始没思路，想递归搜索做直接TLE，甚至2都不出结果。最后被告知这个题有个通解。。就是不管输

最近在复习准备考试，然后也用了一些时间学习数位dp。找了点博客看了看。学了一些东西。有一些题数据范围比较大，不能通过暴力解决。于是就要用到dp去解决。当然也有很多其他的算法，这个因题目而异吧。数位dp的一个用途，是求在给定的一段区间内，符合一个条件的数的个数。尤其是数的范围比较大，而且符合条件的数和数的组成有关。其实数位dp的实质也是一中暴力求解，只不过在求解的过程中，加上记忆化，符合

原来记录已经写了这么多了。今天差点就忘写了……做题做晕了的感觉。这几天一直在搞数位dp。直到今晚才感觉专题的简单题都做完了，剩下的都是难题……之前写数位dp就是感觉都是套路，把需要考虑的条件考虑到就好了。感觉比数学的要好一些。有的题可能需要考虑的条件多一些，但是总体的套路还在那，考虑好了直接套进去就可以了。然后就是最近的几个题需要考虑前导零的问题。直到今晚……套路不能用了。和同学讨

最近还是一直在做树形dp的专题。昨天晚上的练习赛，出了一道题，开始思路没有错，就是解决的时候总是TLE，后来想了想加了个标记就过了，类似于优先队列的题，可是优先队列已经忘的差不多了。然后T了五发直接导致排名垫底……后来又做了一道题，然后坑爹的是居然要求用文件输入输出，怎么找也没找到错，WR在第一组数据，看样例也没问题啊，结束以后才听他们说是用文件输入，瞬间崩溃……我说怎么卡在了第一组数据上

这个总结不知道应该怎么写了。今天ACM解散了。可能是老师对我们太失望了。解散以后我内心也是充满了愧疚。感觉突然失去了方向，不知道要做什么了。可能自己做的真的很差劲吧。让老师失望了。大家也都很难过，对于这个事，其实还是自己不够努力。对于状态压缩dp这个专题，自己拉下的太多了。说什么复习考试什么的还是给自己找理由。真的觉得自己做的太差劲了。最近的几次比赛做的也不够好。今天的比赛更是爆零

上一个专题结束了又来了树形dp的专题。以前树这一块学的就不怎么样，现在又要在树上搞dp。直接晕……然后就是硬着头皮做呗。专题刚开始就开始找树形dp的题目看。看了道入门题正好是专题的第一题，就顺手做了。看到第二题有人AC，于是看了看第二题，完全没有思路……看了聚聚的题解研究了一天多……总算有点眉目结果交了一发wa。现在专题做了三道题，感觉他们做的都好快……压力山大但是还是要努力的

最近没怎么看状压dp的知识。明天晚上有个考试……很菜很菜的我只能一直复习考试的东西。状压dp没怎么看但是也找了几个博客看了看状压dp用到的位运算的有关知识，然后看了几道例题。但是没自己动手写程序。后来做了一道大家都过了的题。就没再做题。明天就考试了……按照这个专题的进度……这个专题大概是要挂了。考了试还是要抓紧看抓紧做题吧。尽量的去做。

昨天树状数组的专题结束了。最后也是没AK，不过相比于上一个专题来说还是积极性上有些提高吧。今天按照要求整理了一天的树形dp，又把之前的题看了一遍想了一遍整理了一遍，有博客到现在都没法发……我也不知道为什么……略崩溃。通过今天的总结，又复习了一下树形dp的知识，着重仔细想了一下动态转移方程，复习了一下背包的有关知识。感觉这些东西联系在一起就有些难度了。把每个题的状态转移方程仔细的想了一遍，感

这两天没有做题。今天上午刚考完试，下午因为一些情况也没有看，直到晚上回到宿舍才看了看数位dp的题。大佬还有5道就做完了，我才做了3道，真的菜。然后还有五天的时间，今天再做一道题。这一周课比较少，就把时间都放在这上面吧。把之前的三道题写了博客，然后去做新的题吧。嗯……没了走上翻身之路

转眼间又到了周末了。这一周做了一些树形dp的题目。从上次开会到现在，花在acm上面的时间也比以前多了，做题也比以前用心了。最近做的题还是看他们做的比较多的题然后去做的。首先就是建树的问题，描述节点和边的关系，可以用struct和vector都可以，但是之前有一道题vector就超时……所以一些题用的struct next基本掌握了保存树的节点和边的方法。然后删除点，删除边的题这种类

昨天晚上做了一场练习赛，出了两道水题……都是逻辑题。然后别的题就没看。感觉自己读题的速度变慢了。就比以前差不少了。先写一下这两个题吧。Winnie-the-Pooh likes honey very much! That is why he decided to visit his friends. Winnie has got three best friends: Rabb

数位dp的专题也算告一段落。这段时间做数位dp的专题，不是套路的题比较少。大多数都是套路题。之前看了别人的数位dp 的总结，进行了一些学习。在这个专题的练习中，让我感觉到了数位dp的玄学的地方。数位dp可以与二分结合在一起啊，一般都是用记忆化搜索进行解决。然后就是再数位dp的求解过程中常用到逻辑位运算，即&，|，^等运算。这也让我学习了这些位运算的做法。然后就是数位dp，既然是dp，就

最近几天还在做数位dp的题现在还在做着一道题之前做的两道题感觉都是一样的就是数位dp的板题套模板就好了昨晚的比赛直接崩盘队友出了一道题然后看别的心态爆炸延长了两个小时也没有坚持下去早上还要早起训练这两天在复习考试然后数位dp就拿出晚上的时间去看嗯现在就去再试试那道题吧数位dp的题周末之前整理一波先去做了

到今天区域赛的网络赛也全部结束了。六场比赛算下来自己也就做了四场，两周周日都被迫去上课。。。。好吧其实就是点名。。。但是在这四场比赛来讲，也是有一些认识的。首先对于这几场比赛，出线是没报任何希望的，完全是当作练手。就是打酱油吧。。。但是打酱油也没有一道题不出的情况。如果爆零了就更尴尬了。但是这四场比赛，我觉得首先反应的一个问题就是知识还不够扎实。就拿比赛来讲，几乎每场比赛都有线段树的题目，今天就有

开学第二周了。也终于逐渐稳定下来可以有条有序的处理问题了。首先说一点到现在为止的一点不足的地方，就是还没有去实验室学过习。这周末就要去做比赛了，周围都是大佬压力好大。。。这周一直在忙的还有JAVA的学习，JAVA老师布置了很多很多的作业，虽然都是水题，但还是要认真完成。很多知识点感觉用到的需要上网去查，去学习。老师最新布置的题里，感觉。有些需要用搜索递归等去解决。写起来虽然和c++一样，但是v

今天一天基本都在做题……然后又学了一下单调队列。下面附单调队列的最基础的题：Problem DescriptionAn array of size n ≤ 106 is given to you. There is a sliding window of size k which is moving from the very left of the array to

今天上午继续学习树状数组。看了几个例题，加深了一下理解。树状数组能解决的问题比较有限，但是解决起某一类的问题来非常好用。还在努力的看博客，学习过程中。。。然后下午是一场练习赛。。。练习赛的B题是一道二分，而且我感觉以前讲过，就写了。然后蒙了一发最后一道题，结果对了。。。我以为会超时的。然后就在看A题，一直没怎么搞懂题意。又看了看别的题。有一道以为是背包，结果写了写也没写出来。。。结果最后是一道

今天依旧是搜索……但是今天干的事情好像并不多……上午看了看hdoj上的题……并没有A出一个……可能是水平还不够……于是看了会书。下午是一场练习赛……上来第一道题就搜索。。。搜索啥……根本不是搜索……最近做搜索做疯了吗……那道水题就不说了。今天总结一下第二道水题吧……题目如下：Sengoku still remembers the mysterious "colourful

今天开了新的专题，上午做了三道二分的题目。有两道数学题，还有一道精度问题。两道数学题就不贴代码了。贴一道题吧。在这道题里我学会了控制π的精度。用三角函数。题目如下：Problem DescriptionMy birthday is coming up and traditionally I'm serving pie. Not just one pie, no, I

今天上午又做了一遍昨天练习赛的A题，一道搜索题，但还是用了不少时间去调试代码。所以别的题也只是看了看。有一道是以前做过的题。感觉改题真的太浪费时间了。。所以要及时做好总结，写代码的时候争取认真注意细节。下午又开始学新的东西了。上一周学的优先队列，做的几个题感觉都差不多。上一个专题也差一个题AK。看了看题。。感觉太麻烦了。。于是开始看树状数组。对于树状数组，先是看了看算法竞赛的书上的内容，了

今天又是刷了一天的题。。。到现在脑子晕晕乎乎的。。。一直在一个题上纠结。。。怀疑自己是不是读错题意了。。。在这个题上WA到疯。。。感觉不是一道难题怎么会这样。。。我得再研究研究。。。总的来说今天上午有一道三维数组的题。三维数组的题没有印象做过了。但是一看就想用三维数组。一个比较简单的搜索，一次就成功了。可是在输出格式上一直错的很迷……改了改最后过了。前期hdoj是打

今天搜索和图论的专题就结束了。总结一下在这一周半的学习：首先通过做题巩固了搜索的知识。深搜和广搜也有了较大的提高。但是图论花的时间相对低。专题只做了18个题，剩下的题会补上。在过去的一周半里，前面还好一点，后面每写一个代码都要调试好久。有的时候一晚上都在调试一个代码。感觉时间全都用来调代码了。我觉得这也反映了一个问题，就是基础知识的不牢固以及理解的还不够深刻。这一套专题有很多人

今天又一场练习赛。比之前强一点，能A两个题了……尽管两个题都是水题……但是很不幸……第二道水题又wa了五发……还是……没想好就写代码。下面贴题目：Vladik had started reading a complicated book about algorithms containing n pages. To improve understanding of what is

今天一天没怎么看知识点。一直在做题。上午做了一道比较简单的题，但是做了好久。题目如下：（题目大意就是给两个四位数，每次变动一位数，多少次可以变到指定数字。期间所有的数都要是素数）The ministers of the cabinet were quite upset by the message from the Chief of Security stating that they

看了半天的搜索的课件以及资料，做了半天的搜索的练习题。逐步复习了搜索的有关知识。又重新开始学搜索，这一天也只写了几个代码。有hdoj上的，有poj上的，还有就是曾经老师给的资料。都是比较基础的，但是也通过这些练习逐步理解搜索的知识。1、DFS（深度优先搜索）需要找准搜索的条件，一步一步的往下搜索，因为有回溯的过程，所以很多地方需要用到递归的方法。有的时候DFS需要用到栈的先进后出的

今天上午还是看了树状数组的有关资料，博客和练习题。对于今天的学习做一下总结。第一，树状数组常用来求逆序数。给出一串数字，求每个点或者所有点的逆序数之和。其中需要注意的一点就是树状数组的0位置是无效的。今天看了些例题，但说实话看到那些题的时候是想不到用树状数组来解决的。直到看了题解，也慢慢的想是如何运用了树状数组。在求逆序数的过程中，注意用sum函数来求比某个数小的数的个数。刚开始树状数组要全部

哇……今天比昨天还失败感觉自己越来越菜了……今天只出了一道题。用了一下午加一晚上的时间研究了一道题。。。到现在还没法记录路径。。。要不就一直Runtime Error。。这道题明天一定要A，A后写博客感觉是方法有问题。。。今天没啥……一直在绞尽脑汁的解决问题……待把那道题出了。。再写博客……感觉心态炸了……附今天唯一A的题的代码吧。。、Problem D

从周末做完比赛到现在，还没有去做线段树的题。看了几道线段树的题目，还没有写博客总结。那天老师在群里发好久都没有提交记录了，好像是凌晨。。那个时候我还在做老师布置的JAVA的作业题。。。JAVA老师布置了64道题，两个星期做完，感觉也快到时间了。里面的题虽然用暴力都能解决，但是还是尽可能的想想看有没有什么办法能比较简单的解决。感觉里面就有一些涉及到算法的题，也是一些很基础的算法。递归之类的东西。但是

今天上午一就是看树状数组。做了一道二维的比较基础的树状数组的题。题目已经写了博客。那个题写了挺长时间的。。还wa了好几发。感觉需要注意的地方挺多的。需要注意的条件，二维数组的加减求和问题。虽然是一道比较基础的问题，但是也要弄明白打好基础。里面也有几个需要注意的点，源代码中也有标注。下午做了一场练习赛。因为没有组队，所以需要自己看题。感觉看题的速度还是太慢。刚开始看A题，看得差不多了就知道是最小

暑假集训总结这个暑假因为种种原因，选择了在家训练。从刚开始的踌躇满志，到最后差点没坚持下来，这中间，我也学到了很多。看到以前跟我一起参加ACM的人都退了，我也不知道还有没有能力继续走下去。但我还是会比以前更努力去迎接新的学习和挑战。在这个假期的训练中，我觉得让我感受最深刻的就是学习的氛围和团队的合作。首先，学习的氛围，在家训练是没有竞争的氛围的。我时常会想到，大佬们在学校训练，会有多么多么

今天上午水了几道单调队列的题。总算专题还剩下一道题就AK了。不过开始了新的专题。还是要继续努力学习新的知识。今上午的几道题，感觉都差不多。代码改改就交了。然后下午的练习赛，一直不在状态。。中午睡觉起来就各种头疼。。一直到晚上。所以效率比较低。改了一晚上的A题，一道BFS，两遍BFS就解决了。。。但是。。交上去就wa可能是还有没考虑到的地方。。。但是想了好久都没想明白。明