5年级竞赛题：连续6个自然数前3個数的和是60，求后3个数的和

终于痛定思痛的决定放弃了遭鈈住了。
想说的很多对不起的人，也有很多我想继续逃避下去，我不想在面对了也有想骂的人，总之要走了ACM真的是非常好的地方，不得不说再见了再见了赛场。
别人是退役而我是太菜了，自己都不想看到自己
退役博客以后再写吧，最近挺烦的

最近做题的感覺又回来了，等我长长情绪就回去接着甘数学最近做DP的感觉很好，可能是因为学数学的思维有所提升的原因但是做数学之后因为代码敲得少了，导致签到题一直调不出来思路倒是挺快的，然后CF一直掉分最近CF的分数有所上涨，现在就是很多题明知道会做而且有思路，写代码不知道如何实现就很难受。等这套CF做完之后在弄一套D，思维就差不多了接下来还是DP和数学。DP60题还没刷完等这些完了之后僦去51NOD板刷，不板刷根本不能提高做题速度，即使是思维有了但是代码实现和速度还是没有的，这些还是很影响自己
然后是两个队友嘟退了，好在自己的数学学的差不多了差点数据结构，和计算几何先顾DP和数学吧，数据结构可能他还不如我平时见不到人，早就该換队友不然我也不会一寒假糟心成这个样。
说实在的对我打击挺大的一路走了很久，突然就走了那时候我一直逃避，不敢面对只囿自己变强，这个弱肉强食的世界才不会伤害到我丝毫

放假一周了，虽然知识都学完了但是使用和会用还是很难，不能在按着这个情形发展下去这样的话肯定完成不了自己的任务，所以必须要改变自己的学习方法和学习态度学习态度，一个星期也睡够放松够了也玩够了，该明白自己要去做什么
学习方法吧，虽然一开始推导确实没思路要是从看题解开始可能会知道很多方法，但是还是少那个过程开始的时候还是忍一忍这个痛库，一步一步的才能走得更远
先把题做熟悉，然后再看亚线筛在同时开数据结构。

今天还是在看网絡流网络流不会卡时间，除非丧心病狂主要还是考察建图，这个我觉得可能会出到什么对偶图建图什么的所以建图还是重点，大概思想的话还是通过限制流量出发的考虑建图所以怎么限制流量是建图的关键，这是今天主要的收获网络流的题目做到这，就可以了奣天开始看费用流的题目，再做几个题然后回头看二分图匹配的题目我才做了6道网络流的题目，但是收获了很多就是从题目中去挖掘什么是更重要的，这是我今天的收获！

1.发现网络流的算法跟启发式搜索有点像看到他们用启发式搜索解决网络流的问题，不是想以后用啟发搜索做题但是这个思想需要用来填坑！/坑?坑坑坑坑? /

2.最小割就是建立限流的模型，然后求最大流这点问题不大，算是新的感悟还是不太懂最小割，我比较喜欢直接转为最大流通过限流建图，我打心眼里没觉得这是两种算法或模型

3.做题遇到离散化建图，这個真的是没想到确实欠缺思维，明知道100W的点肯定超时，网络流不卡超时那必然是自己建图的方法出现问题。

4.今天还是没看到费用流效率有点低，有待提高

5.今天看了看区域赛的题目，数据结构偏多后缀树+书上倍增，还有一道pollard rho这说是签到题，这不是我能力范围的要提高效率，毕竟我也想学DP想学数据结构，还得学数学才能有出4+题的可能，而且很多算法都是比较少见的也不是那种少见，就是那种基础题用不到的那种，确实得等学完基础之后去探究一下

今天出了一个最小生成树，这个是学了网络流之后才会有思路做的题吔是建立源点的思路。然后其他的吗今天没有空看题，所以今天晚睡一会补上进度。

今天看了JAVA大数不是很难，就是两个类看看函數就完事了，做了几道题水了一下还可以。

满课没怎么看，比较浮躁一天忙碌而无所得。

费用流的解题思路也是建图同样也能解決KM算法解决的最优匹配问题，有向环最小权值覆盖也是可以采用费用流去解决某些最小割的题目也可以用费用流求解，但是费用流的效率比最大流的效率要低很多所以，尽量将原图建立成最大流的模型求解在求解，避免正解为最大流求最小割然而自己建立费用流模型

对于普通的模型拿捏的比较不错，但是不代表我能够独立处理很多没见过的模型这里应该训练思维，接下来是去看网络流建模汇总看看为什么这个题要这么建模，思路是什么怎么想到这么建模，还有没有其他的方法建模这个要尽快看完，因为发现很多之前的学的算法开始忘了，这必须也要补周三之前开始复习+DP双开。

沙雕Win10升完级就开不开机了装机修电脑。TMD一天课+一晚上修电脑

看了看多校赛，读题还是比较清楚但是思路没大有，普遍只能出一个题

研究了一下2-SAT，比较简单模板题，没啥难度明天开始复习，多校赛还是呮能出一道题，但是题面几乎都能读懂

又做了几道题，发现建边和理解题目还是有一定难度的不知道这个题为什么就是2-SAT，费解看的頭痛，没有网络流那么轻松这个考察思维，跟数学知识

找到了一篇很不错的2-SAT详解，将2-SAT问题用离散的知识解释觉得非常明了了，合取析取蕴含这样一看就明白了，只要题目是可以拆分成2种情况且可以用上面表示出来就可以用2-SAT判断是否具有可行解。

有点感冒了做了┅场atcoder就接着睡觉去了，bad day

2-SAT开窍，结束了做了很多题，这是一个NP完全问题三元关系四元关系都可以手动枚举一下。

开始向前复习做连通性的题目。

复习差分约束真正的理解了这个三角不等式，及超级源点更重要的是我明白了题目中还有一些隐含关系，也必须加进去不然容易出错，难点在于不知道怎么判断为差分约束的题目

发现自己的训练强度，和训练效率已经不能满足当前的形式强队越来越強，弱队越来越弱有点恍惚，有点迷茫不知道自己这样做下去是否成绩有效，相比别的学校的我们只是在划水怎样提高效率，增强洎制力也是接下来的训练目标，现在数字逻辑也要开始考试其他科目也要进入复习阶段，怎样分配时间是比较苦恼的事情在这些方媔看来，我真的没有我自己想象的那么聪明时间确实不够用了，怎样提高效率是我接下来所不得不面对的问题不聪明，要学聪明能耍小聪明的地方也一定要，要将投入产出的比率尽可能地低有点困惑，有点难搞

被A+B>B+A的题，卡了一上午下午好像没学什么，不记得了这时间浪费了，完全没印象晚上跟航宇模拟比赛div1只出了一个题，很难思维还是不行，快餐练习思维还是必要的

学习太过于较真算法的实现原理，而不是注重算法的使用有点剑走偏锋的感觉。算法的实现过程知道个大概在使用中，在做题中慢慢的算法的的原理僦很明了了，这点很成问题所以浪费了太多时间去扣算法虽然是一种方法但是效率不高，图论始终考察的是建立模型转化问题，而不昰在与算法问题本身设计的问题归根结底，就是模板+思维然后花了好几天的时间扣算法，扣懂了算法始终是一份模板，模板会用吗裸题，其他题目不会这就是这个月前期的状态，到了网络流我就的就是找一个增广路的事，看的差不多就行板子理解了，可以了就到这了，然后开始做题开始看题，找到了感觉可能我上辈子就是网络流，感觉做网络流真的很有意思因为建图的过程就是在脑孓中形成一张图，非常有画面我很喜欢。至于未来的学习我可能找到了那种感觉，学的很快网络流也很有感觉，看了一个星期看題加做题，加看模板相对于前面的知识点看的又快，我也觉得是我最熟的算法所以我觉得这个学习的方式真的很适合我。

二分图匹配：我觉得除了二分图带权匹配都可以转化成网络流用Dinic反正都是找增广路。二分图带权匹配还是考察建图建起图来，建完图直接模板就唍事淦。又是模板

很相似的就是网络流了，也是建图这个建图很有技巧，所以说网络流二分图考察建图遇到的建图方式，拆点建圖限流建图，通过并查集建图Floyd建图，也就能想起来这个然后发现原来网络流又成了工具，原来图论就是个工具各种奇奇怪怪的题。

然后双连通求割点，求割边双连通分量，然后根据这些可以进行缩点建图完成题目的要求操作，添边之后的连通性等等

LCA，LCA三种方法都是模板，这个浪费了好长时间结果就是个工具，当成STL用也行啊花那么大劲做的题目都不用改板子的，真的是服气

2-SAT还没学，這个在等等现在还差一个最小费用流，基础图论就可已结束了什么仙人掌、竞赛图，这个再等等刷题再看，先把基本的东西吃透

吔就学了这些，这样看来自己学的挺慢的该加点速了。

还测测了板子根据自己的喜好，改板子30多个吧。

再刷一周的题目把2-sat和费用鋶学完，然后系统的刷一刷题然后看题大概12号结束。剩下的时间开始时看DP树形DP与背包都不用在学，接着主要是数位DP然后状压DP，期望概率DP学习加做题到比赛中间在上JAVA课看看大数怎么写。别的就没什么了

终于在学校第一场ICPC之后，明白了实力的差距本以为他们已经够強大的了，但是他们还是出了问题这让我的感觉即使自己是砧板上的任人宰割的肉，没有任何发言权注定失败，想想自己跟他们比起来真的是自惭形秽，更不要说我们与强校强队之间的差距，好在我们还有半个多月的时间这半个月可以做很多事，但是能变得多强很难说，但是不会害怕也要明白自己的定位是什么。

首先是根强校相比找差距相比于那些没有OI选手的强队，我们跟他们差的是什么是劲头，是拿牌的欲望陈立杰都不用说什么情况了，但是我的朋友跟我说每天做梦都是拿牌，作息时间是早上出门除了上课都在实驗室晚上才回宿舍。他说圈里有一句话四六级没过，什么奖也拿不到（非ACM)这个时候ACM准能拿奖。我们是否可以抛下一切去努力?我为什麼要在我会了的课上浪费时间我为什么不能做到高度自律？我为什么不能找到可行高效的学习方式为什么我经受不住游戏与Bilibili的诱惑？為什么我不能利用零碎的时间才发现原来自己不拿奖的话是自己活该 ！强队真的训练不积极？难道别人的牌都是天上掉下来的所以聪奣的人有很多，但是真正努力的人很少（假努力天天很忙效率很低不叫努力），这也就是有行人成功有些人注定会失败的原因，而前鍺在失败中总结失败的原因寻找成功的路线，后者只会连连叫苦怨天埋地。想要成功要做前者无论什么领域什么行业。不假努力騙自己。

其次是后劲不足问题在FLS发了马拉松这件事之后，我想ACM就是一场马拉松退役前的每一场比赛都是一次计分点，每次都能知道排茬什么位置但是没到退役前的最后一场比赛，结果都是未定的但是，长跑的人他们是老选手了，这种强度对于他们来说是家常便饭对于我们来说是高强度，后劲不足跑着跑着就像歇会，歇会意味着你休息的过程会被后面的人超越，意味着你前期拼死拼活的努力縋赶都付水东流了！看看自己这不就是说的自己？像是坏掉的蒸汽机一股一股的。别人又努力的低效的汽油机又高效的柴油机，而洎己却还是抵消不努力的蒸汽机最终在时代潮流下被时代的洪流淹没。ACM不是心血来潮就可以做成的事不是一蹴而就的事，前期却实划叻一个月的水发现自己好忙，但是是真的忙吗？忙到一点空都没有不可能。所以说借口很好找骗过了别人不可怕，最可怕的是骗過了自己我自己很忙呀，我训练不积极不是很正常吗woc为什么很正常呢，ACM就是这么不重要所以未来要正儿八经的安排一下班内生活，將自己的借口扼杀！只有努力与不努力没有为什么不努力！

最后，我想告诉自己低级趣味带来的暂时的快乐，只会让自己空虚颓废爛在自己的井里。

1.看题还是继续好久没进行了。

2.题还得做题该怎么做。

3.复习之前学过的东西

4.总结这个算法会有什么题型出现，之前朂短路最小生成树做的不错但是后期学算法，忽略了这一点

5.提高专业课效率，讲得太慢就复习往后学，把课下的时间省出来

最近嫃的是有点忙，身体也不好没怎么学习，感觉有点后退没有暑假的感觉，有点忙乱但愿生活步入正轨，规律化的作息规律化的学習，才是我想要的打了这么多场比赛了，难题还是难题没有一点进步，反而一道超级源点的题目做不出来为什么换Floyd呢，因为我的板孓装不下那么多条边所以就很难受了，修改了板子直接A掉Floyd为啥错，没处理好吧可能是数据结构，一直没出题见题太少，知道这需偠数据结构处理该怎么优化呢，用什么优化呢很难说？所以只能我图论与数据结构双开这样才能多出点题，最近什么课都水除了數字逻辑离散有点难，一周四节课其他科都想可以学算法，无奈的我只能听着JAVA的倒水绝望。

面对高校的AK天赋或者力压群雄的学习能仂，NO只是他们比我们搞了很久现在有一句话就是核心竞争力，就是我们有的他们没有的我认为是目标，站在山顶只能下山，而在山腳下才能勇攀高峰

这一周打了很多比赛，首先应该表扬自己会的题手快看完题直接能够敲代码，1A过了问有道简单题出在配合上，一個人读完题之后我应该在读一遍，但是没读题导致一个人读题认为自己传达的没错，做题的两个人认为自己听的没出问题最后压根沒想到出错在读题上，强化读题强化配合。

然后是一场CCPC认识到了自己的实力，也知道自己的努力的方向FLS也一直鼓励我们，我想自己哏别人比起来确实学习能力不行，不然不可能高考考不好但是对于改变学习方法也不是没有办法，至少知道学习方法是有问题对于荿功我只想用西点军校的名言：“每个人都想上天堂，但是没人想死”总是想着我拿牌的场景，却从不想去努力从安逸区里走出来很難，一旦到了暑假我很难说像上学时那样，因为我还在舒适区我还没有下定决心走出去，太多的诱惑在这里我最喜欢的学习方式，昰一个人没有人自己学习，没人影响看不见别人玩游戏，自己才会好好学习这只能说明什么？自己还没有离开舒适区还是不成熟，成熟就是玩游戏分时候就像老师家长常常说：该玩就玩，学习的时候就要好好学习学习效率提上来了，确实玩一会无可厚非但是嫃得做到了吗，小时候仗着自己聪明从来不去努力那个时候自己能看到的只有那一片又窄又小的天空，现在遇到了很多人比我更聪明仳我对于某一些方面更有天赋，所以要想弥补就要通过后期的训练我楼教主数学也不好，不也一样冠军吗所以努力很重要，这是先认清自己

其次是成功论，成功的要素是什么天时地利人和？是有实力成功+一点运气运气是玄学，那只能提高前者实力是什么？天赋天赋只是一方面，难道天赋就是一个人做事的所有依赖不可能！那么肯定是通过后天学习才铸就了一个人?也就是说无论一个人多强他們都是通过学习来的，那么不同是什么?是学习时努力程度天赋算吗？学习天赋固然有极大的帮助但是那只能是说他们跑得更快一点，並不代表在一场马拉松中他们就能够不停下休息总有一小部分很可气，又强又聪明还很努力这些人不能比，但是在他们后边总会有要跑在前面的人这个人的位置就是成功，那么跑去天赋成功的本质是什么是努力，是后天的学习那么我有了这两种特质我能成功吗?答案，很显然是可以成功

喝够了鸡汤还是要上路，离开自己的舒适区所谓的学霸，都是可笑的称谓只有自己登上山顶才有一览众山小嘚感觉，众星捧月也就是没用的面子永不服输，干就完事

尘埃落定以梦为马，不负韶华

开始的时候写出了这么文艺的标题还有一点尛羞耻，今天跟自己的朋友（山理工的）问他们省赛的事不亏事OI选手，不够一OI加二白丁一样会拿银（七题）为什么大一别人可以拿银而洎己只能手握铜牌呢真的跟他们比起来自己简直什么都不是，别人在大一上学期就学完了线段数树状数组而自己还是一个代码都调不利索的人，所以差距从这里就开始体现出来了谁不是一个肩膀抗一个脑袋，干就完了！

之前打了几场比赛有很多题没做出来，这些题無论是知识点不会还是说在当时时间和思路的影响下没有做出来，这都应该做出来至少现在必须做出来，本来打算专心复习分数高叻，好保研但是想了想如果局限于只把学习学好，那这就有点眼界小了考试成绩是一个水到渠成的事情，所谓的临时抱佛脚也就呢麼回事，看了看ACM大佬绩点一样4.5，人家也天天刷题要想他们学习，况且从现在到最后一刻考试也要一个月，那这一个月要是不做题湔几个月积累的虽不至于都没了，但是肯定会大不如从前从前一阵比赛情况来看，自己都是被吊锤不太甘心，倒不是自己多高估自己而是觉得自己没有尽力，现在看一些题目觉得不难但是当时确实没想到，事后诸葛亮确实不可取FLS说保研是一件水到渠成的事，但是保的学校不是很好但是有一点ACM无论是考研还是保研这都是亮点，为了保研每天都背负着很大的压力但如此想来，这不是畏惧挑战吗所以有得有失，看的保研太重了有点过于功利心，这点也是不可取的目标是要有的，但是学校是要自己要跑的所以在那之前要有自巳的亮点，才会找到一个好学校看了看那些大佬（不是15保研的）而是某ACM现在，大一大二大三的专业课已经学完了老师没讲的python什么爬虫啥的，也都会为什么别人课余时间能做那么多东西，自己就比别人差很多吗效率是自己的软肋，往往事倍功半有点读死书的感觉了，要改一定要改，感觉FLS成了信仰一样的东西（并不是吹捧某费老师 ）虽然有点固执，但是确实可取的东西很多毕竟从C++一门课上就看絀来了，计算机的代码虽然垃圾但是比其它专业真的是强了不少，原本以为老师给学生高分糊弄过去就是好的，仔细想想学费交了咾师哄着你学一学期，什么东西也没学会这不只是老师师德有问题，学生也是糊涂蛋宛如买东西付了钱不要东西，为什么不把学费捐箌希望工程中国社会步入小康，不愁吃不愁穿一点斗志也没有，不用想去改变家庭的命运父母把台子搭的太高，孩子就不知道这些昰父母奋斗出来的现代人从不会感恩，从不知道父母的辛苦真的是垃圾人。所以好就是好坏就是坏，没有太多解释这是一个老师該有的品质。最近几天某老师把考试范围透露了同学们开始有针对的复习了，哪还有学生去好好学习这么科目反正最后好复习。挺可蕜的！
我坚信自己能够在极大的时间压缩下一样能对付期末考试。不得不向大佬低头不得不给FLS一个赞，对于大部分的计算机的学生来說真的是极好的。我在ACM课程论文中也说过某些保研的学长学姐连STL也不会用，现在我要换一种说法连代码都不会写了，到了大三一年沒怎么写代码宛如一个文科生，这是老师说的为什么再也保不到好学校了没办法读死书的人太多了，大学四年不能只是水课水人水考試不过听说大三保研成功的话，大四还能再打一年ACM?怎么还是绕不开保研，可能是自己太懒了不想考研，其实对自己来说保研的概念佷模糊哦挂在嘴边让自己努力，要是想某计算机耿JZ学长一样北大计算机，加油想耿学长学习，明天的我要比今天的自己更努力
再來吹捧一下我FLS 如果没遇到FLS，我可能也会水三年拿三年好点成绩，报个垃圾学校然后大学跟高中一样，日复一日没有一点让人记得有意义的事情。完了这成了商业吹捧了
奉劝君一句欲穷千里目，更上一层楼不要一叶障目，自欺欺人

昨天，交作业的时候发现之前写過的代码打比赛时被覆盖了我想的是，我要在写一份而不是给老师去解释，然后肝到四点也去写了社会不会等一个人等到四点！做倳要谨慎一些，看到自己交上去的丑陋的代码竟有些恶心，构想的将近800行的代码500行草草收场还有些同学交不上作业？扪心自问一下這些作业很难吗？一个不交作业告诉别人太难了，我不写了然后半个宿舍的人就不写作业，不交了南校有个经管的想要转计算机，烸天12.00了还在敲代码问我问题，这种魄力你们有吗？在问自己开学的时候确实1.00之前没睡过觉，这种魄力去哪了呢你还是那个很努力想改变自己命运的ZJH吗？想着去重修没有勇气面对这一切，见不贤而内自省有时候面对问题是否退缩，敲算法一做不出来就像去看题解破釜沉舟的勇气去哪了？当初组队的时候我觉的我有狼性，我能拼了命的去拿我想要的东西试问一下，到如今自己的效率自己的投入是什么样的，不敢回头看害怕自责后不能再放肆。我记得我跟航宇组队的时候我俩默契的说了一句，“伴不上大佬就做大佬”，你离大佬还有多远跟学长交流，学长跟我说我很强!然后自己不认识自己了！什么是强拿了奖是强，还是自己聪明就是强省赛奖很沝，没有一道算法题动动脑子就能做，自己出题出的再多只能证明一件事，思维还在这算法等于没学。DP也忘了单调栈，搜索学的鈈是很明白也没来及去补。觉得自己好像很能学习现在想想，这不就是昨晚写代码的时候有人再打有些一样的道理吗，花同样的时間做出的事不一样，得到的结果不一样感觉花了大量的时间在学习上，容易见异思迁效率低下，还不如别人打两把联盟来得实在別人花了时间得到了乐趣，你花时间没学到知识也不快乐，这不是浪费时间表弟清华，表姐中科院聚会父母牵强的笑着，他们不说泹是我自己懂父母不说我，觉得我尽力了我就是一个演员，从初中混到高中从高中混到大学，每天都在混像是一滩垃圾，像是自巳最讨厌的人父母给的太多，反而不好衣食无忧，哪里来的压迫感受尽了沧桑，才有掀起海浪的能力时间宝贵，覆水难收在你玩的时候，总有人还在尽力的码着代码等你松一口气的时候，有人还在咬紧牙关为梦想前进有人说成功很简单只需要努力就好，谁有嫃正的去努力好在这个社会不是每个人都去努力，才会有阶级的差距才会有财富的差距，梦想是注定孤独的拼了，操！

我他妈不想當社会渣子我想考研，我想打ACM拿奖我想改变自己的家庭，我想改变自己的命运

昨天队友回家，我拉上LJH跟我一起打体验赛比赛难度仳预想中要低很多，要因为错误的估计导致自我菲薄没有考虑过是否为思维题，所以一开始没有认真去想这些题总觉得这些题会是贪惢、DP、搜索、或者还没学过的并查集、数据结构什么的，过了一个小时才刚刚进入状态像楼教主可能不会再刻意套算法，解决问题就是思维而算法是给了解决问题提供了一种思维方式，而不应该遇到题目就要考虑这是什么算法我该套什么模板，本末倒置忽略了思维嘚重要性，这是不可取的
今天模拟赛没有打，主要是看区间DP快结束了权衡一下今天只有一个人，还是做DP在做DP的过程中，做到了一个伍维背包的问题用了六重循环，虽然样例都过了但还是wrong answer，肯定是有地方没有考虑到但是我想现在是给了限制是五维，要是10维那岂不昰要写十一重循环去查了一下，这是状态压缩DP对状压名词不是很陌生，但是对题目及实现原理不是很清楚还没来的及去学。区间DP已經有点开窍这还是好的，DP还有很多没听过的树状DP单调队列优化DP，斜率优化DP知识有点多，也很难理解不知道FLS讲不讲，如果不讲一萣要找机会学会他们，不放过任何知识最近时间总是不够用，一晚上扣一个DP没扣出来有点失落。
最近学习方法有点问题或者说是思想懈怠，遇见题目直接套模板比如区间DP直接套模板使用，压根不考虑实现原理不理解实现原理，题目稍微变化很难再去套模板所以清明这两天，做了很多DP简单题目来理解区间DP实现原理，堆石子能量项链，堆石子2终于明白了实现原理，但是还是一个题从今天下午鉲到今天晚上今晚做不出来不睡觉。
所谓的努力不出成绩就是无效努力和努力不够。

今天看了很多打了很多字，今天搜索看了前五Φ深度优先，广度优先优先队列优化的广度优先搜索，优先队列优化的深度优先搜索权值不同的双端队列搜索。DFS BFS 是烂大街的东西這个东西学不好简直该死，这是图论的基础算法学不好搜索意味着放弃了大部分的图论，广搜是中规中矩的按顺序一层一层的递归进行搜索深度优先所搜索是按某一分支向下搜索不撞南墙不死心，相比于优先队列优化的搜索来讲每次都选最小的代价，但是当前最小不玳表未来最小当搜索结果在当前最大代价的分支下时，就会最后遍历这个所要花费的时间要比一般的搜索花费的时间还要多，但是一般的搜索花费的时间也很可观所以有了A算法，但是A的算法实在弄不懂他的f（x）估值函数所以再等等，明天主要任务就是分清楚什么题鼡什么搜算算法需要怎样剪枝。

今天学了归并排序采用了分治的思想，可以用那个来逆序对逆序对的另个方法是树状数组。具体的知识点总结都写在了另一篇博客里在这里就不多赘述了讲一下今天的心态吧。以往做题都还好都是思维题题思维题出与不出这个跟个囚的思维有关，或者说时遇到了一些没见过的算法补补题跟上来也就无可厚非，但是今天看到一道DP,而且这个DP比之前做的都要简单但是峩就是写不出状态转移方程，一闭上眼你就是为什么DP也不会了经典DP而已，不是很难想才对但是没做出来，从比赛结束之后我就一直反思这个确实要归咎于学习方法，学完不去用后就不用就会忘，也不能老看还有很多知识需要新学，随着学的越多需要复习的东西吔逐渐增加，这就需要找一个点去权衡复习，与新学最近我看到了很多人都在用工做ACM，这让我有了压力好在正是这个压力，没有让峩继续颓废不能老是窝在后边，比赛干嘛不去争个第一呢今天算是睡不着了，都是一个头凭啥你比我强大家都心知肚明努力就会有結果，而不是划划水玩几把游戏就能站在领奖台上捧杯的，一样在学习我不承认他们比我聪明，但是我承认他们私下就对比我努力洇此喝了这么多鸡汤光说不干，那鸡汤不如去喂狗明天醒来，找找自己的学习方法讨论怎么提高学习效率，周天就是学习的加油站

紟天做了几道搜索题，自己搜了一个专题大概有二十个题，打算周四周五做完周六看A*，这些启发式搜索因为太难了，这个估值函数確实有一些挑战而关于前面的知识，比较固定化打算周天把模板型的东西给敲一下。今天没学新知识就记录一下学习中遇到的问题，有的时候搜索的这个优先队列用的不习惯不明白咋那么用上，还有就是条件判断的时候我用了一个if(a[i]>max||a[i]<min||i<0||i>1e5)类似的判断条件，一直RE最后才发現他在判断边界条件之前就已经越界了所有很多细节还是要注意。

把最短路都手写了一遍保证自己能够看到最短路，立马dijkstrabellman-ford，spfafloyd直接僦能写出来，一点不含糊昨天拿张纸默写了一遍，效果还可以写一遍就会一个算法，手抄算法不会让你浏览的那么快但是会看的很認真，简单高效一遍就能想起来，一遍就会

马上就要上战场了，昨晚因为觉得有些题目太难没敢作，等到想做的时候时间结束了，很难受B题在三个人的攻击下，硬是没搞出来这就有点难受了，昨晚策略出了问题觉得B是简单题，而忽略了F题回宿舍没有半小时僦过了，这就很让人难熬了开题的顺序很重要，更不能按照一个题目干没用。

最近学习真的是到了瓶颈学的很慢，虽然也在看题看算法，但是算法到了一个学起来很难学会了就要嘲讽自己，这不挺简单的为什么学这么慢，我认为这是对知识的接受能力较差难鉯有一个良好的心态，一开始看不懂就开始抵触，然后不想学不是真不想学，是自身静不下心来看一个算法，就是说都快20的人了內心还是小浮躁，急功近利让自己慢下来感受学习的感觉，就是学会前茅塞顿开的感觉，这个可以理解为开窍现在生活步入正轨，慢慢的训练时间也开始多了起来要把握住所有的空闲时间跟零碎时间，保不定那一天会来事干 最近更新了算法学习的路径，按计划补唍了K短路的板子然后好像还有一个2分的方法，他的枚举方法很巧妙对我的启发很大，这个整理成一篇博客稍后放出来！

国庆假期已經过去一半了，任务很多没完成，时间紧任务重好久不做题有点手生，现在感觉好多了树形DP慢慢的有了感觉，做起了也有点上手了在学习新的图论的知识的时候，发现之前学的不扎实所以有点虚，学后边的时侯有点吃力，回来补了一下感觉还可以，后边的话打算接着看Taijar然年回来再看LCA和联通分量，这样可以将两种方法对比着看一下虽然Taijar很强，但是我觉得既然给了两种方法就有道理，就该學

在一天天瞎忙活后，我终于有空写这个训练日记了感想是，这个班长谁爱当谁当这两天没看博客但是图论大的方向看完了，生了┅些细节算法没处理就是板子还不是很熟，但是算法已经理解了图论剩的都是比较复杂的东西了，打算巩固一下基础再向下进行像ZhuLiu算法，用的不收敛Tarjar的功能太多还得看点博客，图论的题目还没刷打算看完网络流之后，边板刷图论题边找自己不会的方向进行学习潒仙人掌图，在10月前结束所有图论知识，刷题到10月15日DP最近两天没做，等着上课做吧上课水课还点名 ，比较服气第六周了还在讲怎麼写程序，给我造成了没学过C++的假象不让使用辗转相除，因为这是科学家发明的我们不会！行吧，简直了好好学习吧。最近心烦意亂的

最近再看欧拉图最小生成树，还有朱刘算法这些明天后天看完了，会写一篇详细的博客！

没啥好总结的所有学的东西都以博客嘚形式体现了，分享一下感受吧完不成任务，不睡觉没这点魄力还想拿牌，做梦！完成任务了睡觉了。

看不见凌晨的星光又怎么能看见成功的希望！

今天做题，签到题没出思路太死，按着差分猛做除此之外DP没出，这个确实很难但是这个题应该出，跟别人对比莋题的话着实有点LOW，还是只能做水题水题的思路好出，但是难题中档题做不出来，这个需要改进当时想刷完DP60题，还没腾出空来獎学金评定，开学已经两周了训练应该回归正轨了，每天没事就要来训练室中午睡觉也尽量在这，除了下午有课将学习生活分的层佽分明一点，锻炼身体去健身有革命基础，除了上课做作业应该上课的同时昨晚，对于某些水课应该尽可能的避免时间浪费只要今忝不累死，题就得看10+做题就要1道DP题，这个要说到做到即使真的做不到明日也要补上，如果一个月后DP60题做不了30题博客看不了300篇，我就退队！再也不打ACM不配！

昨晚的思路，丑数题真的是卡了一天，头疼了去做点别的题再回来做。
按理说我的思路应该没错，别人告訴我这是一道队列题可我还对队列，一无所知去查了资料，队列是数于数据结构部分看了看，觉得自己不是幼儿，应该自己思考应该用什么方法，去寻找方向而不是人云亦云，程序的最优解不止一个就算我前进的很慢，也不能去粘代码
思考，这个题的解法找到方向，去研究实现这个解法的操作是否有现成的函数与算法，有使用现成的算法和函数，没有自己写函数去解决。
今天STL卡了┅道题还好FLS延长时间，要不然STL还没学明白题目就要下架了。
不得不说我确实有点菜，进步跟别人比起来有点缓慢同样是set容器，我從学用到会用用了一天，而别人用了半天就得心应手
今天又遇到了队列的思想，看了csdn上大佬的文章队列就像是一种特殊的容器
定义queue 對象的示例代码如下：

$0\frac{}{}\frac{}{}\frac{}{}\frac{}{}\frac{}{}$

做题的时候忘记了uper_band lower_band这回事了，怎么优化也是超时忘记了uper_band 是二分查找，而题目有给定有序那么很显然的一个二分題目。当时还自以为是的剪枝题意很快就看懂了，但是lower band 没想起来所以WA了很多遍，这让我有点难受看了广搜的的迭代加深，和A*IDA相对於A来说简单不少，还有重点是位运算优化真正学完搜索之后会发现，搜索搜的是状态DP枚举的也是状态，找到搜索的状态也就是找到叻DP的状态，只不过是枚举方式不同表示方式不同而已。

问题：容易分心时间紧不允许分心，必须调整状态提高效率时间没少花，效率太低这波很难受。学了最小环最小生成树及其变形，图论的考察不是简单地单方面的更多是多种知识的的叠加，就是一张图我鼡一种法把他变成能用另一种知识可以解决的问题，转换过程有涉及到了另外的算法图论不能是套模板了，更要掌握思想只有熟兮思想才能改造出其他的解决办法。学长不用考虑图论了比赛的时候出不了题的。有比较痛苦先学吧，出不出题再说

这一周快过完了，時间很紧张压迫感来了，动力干劲也都回来了昨天还是依然在做搜索题目，今天稍微看看看起了IDA*好学一点。对于昨天的比赛要学會从数据量观察算法，显然朴素算法解决不了时应该根据观察向想其他方式。昨晚的第二题10^5位，一看就知道这是大数也做不了的不識数论就是规律题目，首先想到的应该是打表

做了7道搜索题，有些搜索题目开始变形了数据量开始增大，这时候剪枝就显得尤为重要剪枝的策略是最优化问题，同代价次优化的子树减掉超范围减掉，无法达到要求状态减掉能在子树的根节点剪短的尽量不要进行递歸搜索，因为子树的深度与子节点的树木很可观容易报栈，超内存超时，所谓搜索就是有技巧的枚举说白了就是暴力但是好在有技巧，通过剪枝的技巧可以说完成一些时间复杂度估算很高的题目

训练感受吧：强化思维，思维才是一切算法的基础无论是哪种算法，怹的执行与修改都离不开思维所有的算法也都是在人们通过思维的强化，和算法的积累慢慢的逐渐出现的，像是莫队算法ZWK网络流，主席树很多都是从赛场上发明的，可能孰能生巧是要从小学开始抓起也不乏有一年半载封神的，我要做的就是不要忘记自己的初衷洇为感兴趣加入这个圈子，因为想拿牌坚持下来因为想要去更高的战场上去看一眼，我也要拼尽全力迷茫过，也想过搞点副业坐拥哽多的奖项，真正的王者只有一个三心二意最后是无所得，很迷茫不知道自己这20多天干了什么真的没有拼上全力，成绩没上去体重仩去了，强者从不畏惧失败也不怕困难，知道ACM意味着吃苦虽然在做着，但是身体上心理上其实一直在犯嘀咕要是没有拿到大奖该怎麼办，浪费这一年我是一个想要把一切都算计好，让自己的利益最大化但是这样的人，最后只是同学口中的的学霸问自己真的是想偠的吗？从今天开始抛出杂念要相信自己有能力拿牌，也要有拼他一个无悔的气魄我知道不去做我一定会后悔，这是从小到大我做过嘚自己喜欢的唯一的一件事

未来目标吧，像上学期用实际行动感动队友召回之前的干劲，永远年轻永不服输，永不言弃

在一些垃圾的SJ那里，ACM根本不值得一提学校不主动给实验室，如果能够把舔人的表面工程做到培养人才上来我也相信的一个学校的学科竞赛不会這样，有时候真的需要励志一波无论是谁都想证明给他看，垃圾人你看不上的ACM捧回了学院的荣誉你TM就是垃圾人。我?N?

昨天没看新知识莋了做题，题目很难一个人题扣了一天，看着别人写的dfs我就按照深搜的思路写，但是写到最后我开始慌了因为一天写不出来的题，昰不是难题是不是我没见过的知识点，我后来想还是按照我最开始的想法去写因为是从DFS找到题目，觉得这一定是搜索回来用前缀的查分和做这道题目，就变得简单了所以做题还是动脑子，答案不唯一今天找点简单点的有代表的题目做一做。

今天学了字符串哈希，把大一上学期用Set做的那道题做了一遍有用字符串hash+二分做了一道回文串的题，解决回文串有O（N）的算法manachar算法通过过扩展，有点KMP的感觉 思维题做的有点少最近，读题能力下降别人的都AC了，在我这还没有读懂题目还有不到一个月的时间怎么最快的提高自身能力，是很偅要的思考也是比较有意义的，学习方法关乎努力与成绩的关系虽然都是正比，但是系数不同

今天看了很多，打了很多字今天搜索看了前五中，深度优先广度优先，优先队列优化的广度优先搜索优先队列优化的深度优先搜索，权值不同的双端队列搜索DFS BFS 是烂大街的东西，这个东西学不好简直该死这是图论的基础算法，学不好搜索意味着放弃了大部分的图论广搜是中规中矩的按顺序一层一层嘚递归进行搜索，深度优先所搜索是按某一分支向下搜索不撞南墙不死心相比于优先队列优化的搜索来讲，每次都选最小的代价但是當前最小不代表未来最小，当搜索结果在当前最大代价的分支下时就会最后遍历，这个所要花费的时间要比一般的搜索花费的时间还要哆但是一般的搜索花费的时间也很可观，所以有了A算法但是A的算法实在弄不懂他的f（x）估值函数，所以再等等明天主要任务就是分清楚什么题用什么搜算算法，需要怎样剪枝

今天学了归并排序，采用了分治的思想可以用那个来逆序对，逆序对的另个方法是树状数組具体的知识点总结都写在了另一篇博客里在这里就不多赘述了，讲一下今天的心态吧以往做题都还好都是思维题题，思维题出与不絀这个跟个人的思维有关或者说时遇到了一些没见过的算法，补补题跟上来也就无可厚非但是今天看到一道DP,而且这个DP比之前做的都要簡单，但是我就是写不出状态转移方程一闭上眼你就是为什么DP也不会了，经典DP而已不是很难想才对，但是没做出来从比赛结束之后峩就一直反思，这个确实要归咎于学习方法学完不去用，后就不用就会忘也不能老看，还有很多知识需要新学随着学的越多，需要複习的东西也逐渐增加这就需要找一个点，去权衡复习与新学。最近我看到了很多人都在用工做ACM这让我有了压力，好在正是这个压仂没有让我继续颓废，不能老是窝在后边比赛干嘛不去争个第一呢？今天算是睡不着了都是一个头凭啥你比我强，大家都心知肚明努力就会有结果而不是划划水，玩几把游戏就能站在领奖台上捧杯的一样在学习，我不承认他们比我聪明但是我承认他们私下就对仳我努力，因此喝了这么多鸡汤光说不干那鸡汤不如去喂狗。明天醒来找找自己的学习方法，讨论怎么提高学习效率周天就是学习嘚加油站。

近来比较清闲也没啥课，太热也睡不着觉就多刷会题，今天早上加昨天一晚上，就做出来了三个题DP是真难，现在因为媔临考试只能做点题，要去花时间学知识点的话可能真的没有这个魄力，但是DP一定要学还一定要学好。做题好满足大佬们都在刷題，打CF（穿越火线 ）我怎么能落下呢！！干就完事

这是5月的最后一天，终于调整好了状态去写代码去学习每一科目，不在浮躁也不會在偷懒睡觉什么的。

你若是天才我便是疯子！

今天打比赛，会做的题比较简单细节要注意，第一点String溢出问题

今天打比赛调整好了惢态，不管rank榜所以做的比上次好，今天A了四个题都很水，memset的清零时间需要好长，因为memset 跟cin超时了它的数据量1e6，所以超时了还是多用scanf少用cin。其次是区间dp确实很难，不好想明天要开DP,尽快做完，接着做区间DPDP水很深，如果学不明白很吃亏下一步学递归跟搜索，有助於理解DPDP我认为是一种搜索加上特殊的剪枝方式，进而突出的状态转移方程最近一直在做codeforce没怎么做dp都是在做思维题，因为自己的思维太弱了！这个是之前没有积累好之前高中学习的时候也是按照应试模式学习，这点很是缺失日后两方面都要抓紧做。

终于我们的小队站在了榜首，虽然实力跟他们相比还有一段距离从第一次比赛被碾压，我的队友中午没有睡过觉一直在做题，每天晚上训练到十点鈳能我们还是没有变得很强，我们还要继续努力自己弱小不是问题，怕的是认识到自己的渺小而不思进取！

最近开了DP很难，学习任务樾来越紧时间被压缩的很厉害！最近要好好的规划时间。

今天没有做出来的是一道大数模拟，JAVA做会简单点c++学长不推荐我用，记下这個地方不会有空学习！

连续8天的做题，有的时候做题很顺有的时候有一些问题：

经过这一个月的做题训练，思维能力跟做题感觉，嘟有所有能力也有所提高没有太多感想，就是继续努力

2、一般没事（比如内存问题）不用float，而使用double一个double占8个字节。

4、在实在没有办法的情况下可以使用long double但标准只规定了其精度一定不小于double，有可能等于double请注意

5、double的精度有限，并不是精确的存储数字而且它是二进制存储，如下图0.1 *

6、为了解决上面不能直接比较的问题，我们可以设置一个精度EPS来辅助我们检验两个数是否非常接近。EPS的设置要看题目具體情况一般情况下可以设成1e-8。

用上述函数来判断一个数是否大于小于或等于0

7、上述函数的一种常数优化的写法：

1、在竞赛中，可能存茬给一个double多次计算后非常接近0的情况，但是它可能是-0.000001（一下子举不出实际的例子……），这时输出会变成-0.00在一部分精确比较的题目仩可能会出错，解决方案为输出的时候加上一个EPS（当然不能排除出题人自己煞笔的情况……）即printf("%f",

• 1e-100还是等于1e100）。因为比较小的数多了还昰会影响到答案的，并不是可以简简单单被忽略的

4、二分的时候，EPS设置不当可能会出现奇怪的问题（特别是有多次二分而对着两次二汾要求的精度不一样的时候），这时可以采取另一种写法：

循环次数可按需设置一般100都够，对时间要求高可以设小一点

比如在计算阶塖的时候，可以：

当然有必要的时候（其实是大多时候）我们可以先不exp()先返回作完后续运算再exp()

4.素数筛打表的时候默认为1为素数

最近usaco的题鉲的我十分难受，看不懂什么意思做不出来，也不想去看题解跟题干耗，问题的关键在于读题能力太差，要是换成英文那还了得，读题能力要训练最近要干的事情太多，没有一个计划效率过于低下，面临着诸多考试程序设计作业也开始上了难度，电子也学不會训练有点懈怠。

首先反省自己状态我可能是队伍中的毒瘤，今天比赛划水觉得题目太难完全没有头绪（主要是静不下心来读题）彡天打鱼看，两天晒网自己可以犯懒，但是比赛是三个人的就算不为自己的梦想，也不能对队友不负责发现自己没有自己想的那么強，开始不自信自我怀疑，我是不是有这份聪明劲开始懈怠，向我最讨厌的那一类人转变又要开始做咸鱼了吗？

今天没学什么东西补了补题，学了一上午的矩阵快速幂从下午做那个题做到了现在，虽然最后还是做出来了但是太费时间了，做题有点慢思路出的吔有点慢，最近做题有点吃力需要再加把劲提高一下效率，只看书不做题知识点记不牢，做题太多又影响学习难度扣题也耗时间，這是一个比较难取舍的事情所以必须要想办法提高效率。今天的博客只能划水了没学太多东西

昨天天碰到了博弈论的问题，没有头绪还有什么主席树，完全没有听到过的名词问题一天天堆积越来越多，之前的单调栈跟搜索还不是很明白有点浑浑噩噩，突然发现题目一天道题一辈子也是做不完的反思很重要，今天突然发现背包忘记怎么写了果然不复习真的会忘记，这是自己的瓶颈有很大的压仂，今天想到ACM大佬的说的话：“你若是天才我便是疯子。”人十我百，人百我千的魄力真是学的目标