总结
ナナ色のブランク
这个作者很懒,什么都没留下…
展开
-
2021山东省赛总结
持续一个月的集训生活到此就结束了,这个月让我更了解了icpc,也让我更了解了和其它学校的同级学生的差距,也让我对以前划水的时间感到愧疚,不专心训练带来的后果也只有在比赛结束才能感觉的到了。比赛开始我们迅速找到了签到题G题,但这个G我们却没有很快的写出,而是WA了两发。在WA第一发的时候我们慌了,但就是这一慌才体现出我们经验的严重不足,在比赛中慌是大忌,一慌打乱的就是全场的阵脚,最终结果就是使得签到题半小时WA两发才过,得到的四十分钟罚时让我们也一直在念叨,不能说对后面的题目毫无影响,但有起到了一定的消极作原创 2021-05-10 13:17:56 · 798 阅读 · 4 评论 -
2021.4.25总结
这个周说真的感觉进步不大,还有不到半个月比赛,自己的状态不太稳定,这是一个需要调整的地方。还有就是自己负责的专题出的题目总是不出,总是差那么一点点东西,和正解总会有一点偏差,回想一下在比赛中思路的变化,发现自己总是会陷入自己所谓的正解中走不出,总是不能及时的变通思路,总是在走最麻烦的那一条路,争取最后这半个月一定突破!!...原创 2021-04-26 00:45:03 · 94 阅读 · 0 评论 -
3021.3.20总结
这一周用来做题的时间不怎么多,有点懒惰了,感觉需要刺激刺激自己了,周六我创了一场济南的区域赛重现赛,这个实力去打肯定拿不了奖,想靠出题速度拿奖对于我们来讲难度还有点大,必须要保证罚时很少并且出题很快,所以想要拿奖就必须至少做出一道关键的题目。而这关键的题目今天就碰到了一道,高斯消元,而队内负责的人不会。。还有一道构造题,确实没想到构造方法,赛后看题解发现还有一个随机化的算法,有点灵活,还是要多练练,下周目标就定在一天两道这种所谓的关键题上。...原创 2021-03-21 00:59:03 · 81 阅读 · 0 评论 -
2021.3.6总结
这周刚开学第一周周围显得都比较轻松,但任务好像并不轻松,和周围的情况形成了比较大的反差。要比赛了,但实力依旧菜的很,这周我们队去餐厅集体训练了,效果还不错,接下来就专心提高实力,应对比赛。...原创 2021-03-07 00:06:01 · 103 阅读 · 0 评论 -
2021.12.21训练总结
这两天做到了一些网络流的题目,发现并不是怎么熟练,所以最近又在看了些网络流,发现以前学的真的很浅。接下来打算在正常打cf的基础上多做点上面的图论题,寒假快结束了,现在感觉依旧没啥突破,也要抓紧了,希望在寒假结束前能真正达到自己的目标。...原创 2021-02-21 09:55:01 · 78 阅读 · 0 评论 -
2021.2.6总结
今天打了EOJ上的一场比赛,A了一道树链剖分的题,第二道骗了部分分就走了。总的来讲是没坚持下去吧,比赛过程中也有点不专心,以为做不出啥题来,其实第二道赛后一看就是两遍bfs,比赛中因为各种因素就没仔细想,下次比赛一定要专心。这几天一直在按着洛谷去做一些省选/NOI-的题目,由于洛谷上计算几何的题目着实不多,而且看着都很吓人,就一直在按着一个题单去刷计算几何,给我的感觉就是三维的考的真的好少,半平面的题目我做的不是很多,一些凸包和比较基础的叉积点积的题目做的倒是挺多。下一步就是多练点半平面交的题目,图论依原创 2021-02-06 22:01:00 · 420 阅读 · 4 评论 -
2021.2.3总结
最近几天闲的时候找了点那种区域赛水题和铜牌题做,总的来讲感觉不太好,有的题虽然能过,但总会出现各种小错误没法快速过,还有的题思路就很欠缺,感觉不太好。这几天做题的时候碰到好几道像是做过的题,我就翻了翻博客和书上的例题,发现在那本训练指南上居然都出现过。还好我都做过一遍。以前做过的例题有的是靠书上的提示来的,关键点自己没思考到,现在在看到的时候依旧是思考不到,所以看提示做的题还是很有必要自己再独立完成一遍的。...原创 2021-02-03 21:26:22 · 89 阅读 · 0 评论 -
2021.1.30总结
这几天依旧是做图论的题,然后不想做了就去做计算几何的题,现在做题逐渐养成了一个习惯,喜欢把现在从题目中推出的条件写上,最后汇总然后看看思路可不可行,总的来讲感觉还是思路上有问题,代码实现上问题暂时不大,只是需要注意点细节。感觉目前的知识是足够了的,现在目标就是把这些知识弄到非常熟,熟到看到题就能感觉到正确做法的大致方向,不至于偏离正确思路。...原创 2021-01-30 23:47:17 · 79 阅读 · 0 评论 -
2021.1.27训练总结
这几天感觉洛谷上的题有点做不动了。。。一道题要想好久,可能最后还要依靠题解,但其实做多了发现有点套路,好多相同思路只是性质有了小小变化,所以我是不会的题看题解看会之后赶快去找一些类似的题来(虽然可能还不会)。这几天依旧是图论题做不出就去搞一道计算几何。找了篇博客作为题单,觉得它挺全的,刷了不到十分之一了。。还有每天看一下牛客那个每日一题,每天都能学到新东西。。每日写一篇上面的题解吧。...原创 2021-01-27 21:49:08 · 81 阅读 · 0 评论 -
2021.1.23训练总结
这三天把目标放在图论和计算几何上,然后一些dp题都是放着想。感觉掌握的不是很好。。中等点的题目就有点乏力。。我在无意中又看了几道书上的例题,发现真的是书中的精华都在例题上,然后我又多看了几道,发现那时候觉得自己会了,其实没有真正弄懂,可能让我去做能做出来,但如果真要我去讲去分析的话可能真的差点事。我现在没大有写题解的习惯了。现在写的题解都是那些当时就困住我的题,我想了很久通过别人的题解明白了的题我再去写题解,因为从别人那里看来的终究思路不是自己的,自己写写也能发现思维的漏洞。...原创 2021-01-23 22:14:50 · 95 阅读 · 1 评论 -
2021.1.20训练总结
训练开始半个星期了,感觉状态还没回来,cf也没打好,还有考试有一科没考好,心态急需调整一下。这个假期按照春节前的训练计划我把目标主要放在图论和计算几何以及dp上,这三天也一直在做这些题,大体的感受就是想法太过简单,许多模型无法顺利建立,尤其时最近做的树形dp方面的东西。。做烦了就拿一道计算几何题。还有关于题目,看题解的时候发现他们总是可以利用题干中的性质去很自然而然地想到思路,而我却总是卡住。今天也是在总结这东西,有点没头绪。加油吧!...原创 2021-01-20 19:09:07 · 628 阅读 · 3 评论 -
大二上学期训练总结
这一学期就差不多这么过去了,过的很快,只是单纯的把图论和计算几何和dp的内容过了一遍,思维上提高不大,其它算法的知识是在用到的时候去学。还有这学期是在宿舍学的,感觉效率确实不高,不过慢慢地就适应了,如果有个机房的大家聚在一起我觉得会更好点。...原创 2020-12-23 22:59:23 · 109 阅读 · 0 评论 -
2020.12.20训练总结
这周多敲了几道模板题。。熟悉了一下。还是觉得思维是个大问题,现在做题我都有了这么一个习惯。先思考用什么算法,然后再去深入思考问题,这么一个过程里虽然会浪费一些时间,但能给思考添加一些方向,不过思维上转不过弯来依旧是一个非常大的问题。这一周学到的新东西不多,总是在巩固以前的东西,逐渐的学习新东西都是在做题时用到了不会的时候去学的,而这种时候学的反而更牢固。...原创 2020-12-20 23:52:07 · 84 阅读 · 0 评论 -
2020.12.6训练总结
这周一共做了15个题,感觉自己一些基础的东西不太扎实。就比如树的重心的性质,当初学的时候没怎么在意,也没怎么找题,但这周做到一个题的时候发现思路是找到一个点使得删去这个点后最大的连通块大小最小,写是写出来了,但是完事后才发现这就是树的重心,如果当初知道树的重心这个东西,直接就能发现这么个性质,就和模板差不多了。说到底还是对各种知识点没有熟到那种程度。还有下周我是没有四六级考试的,但下周三我有日语期末考试,所以我计划花两天晚上去复习一下,考完之后继续训练。...原创 2020-12-07 00:20:23 · 122 阅读 · 0 评论 -
2020.11.29总结
这周一共就16道题,勉勉强强。但题解是就看了一个。网络流的模型还是太多了,但归根结底还是利用了这个算法中能对流量进行调节,然后就等价于调整决策了,建模对我来讲还是最难的地方。想写个总结的博客,但发现自己的理解还不足以写出对自己有价值的博客,以后再挑个时间吧做过的题全看一遍写个总结吧。这一周没怎么做计算几何的题,主要原因还是每天花费的时间较之于之前少了,因为我日语要考试了。。并且其他科的考试时间也逐渐确定,我想把绩点弄高点。所以我白天用来看书想题的时间我就全用来复习了。。几乎就只剩下晚上的两个小时...原创 2020-11-30 00:08:37 · 109 阅读 · 1 评论 -
2020-11-22总结
一共17道题,偏少。这周一直在弄网络流的东西,感觉做起来有点困难,有些题不看题解确实是靠自己有点艰难。网络流我一直是在以网络流24题那些模型,完全弄回一道之后再尝试独立去做相同类型的题目加深理解以及拓宽技巧和思维。在这周做的题目里面一半是自己想的,一半是看资料看来的,有那么点感觉了,每条边无非就代表着一些实际意义而已,有点似懂非懂的。现在基本书上图论方面的东西我都看了至少一遍了,接下来就加深理解和熟练度了。计算几何的话还差三维的那些没看,我看用的不多就没怎么看,和图论一样,下周加深理解和熟练度。...原创 2020-11-23 00:12:05 · 100 阅读 · 0 评论 -
2020.11.15总结
一共21道题,感觉做的效果很不好,熟悉是熟悉了,但只是这些题的话学到的东西还是太少了。我现在感觉自己见的题还是太少了,所以我把一些题不管会不会先看一遍,闲着没事拿出来想想,一般都有思路,但有些细节方面还是把控不好,所以就有好多没写的题,也有写了错了的题,我想自己写出来。。所以没看题解。两个星期没碰新的专题了,一直在图论,计算几何,动态规划这三个专题中,数论和字符串都只停留在假期的水平。。cf也该刷了,一直因为宿舍打不舒服就没打,期盼有个机房,宿舍毕竟不是学习的环境。效率有点低。...原创 2020-11-16 10:07:00 · 102 阅读 · 1 评论 -
2020.11.8总结
一共17道题,还是少了,投入精力不太够,但这周快结束的几天明白了一个学习的方法。每天都做一到两道以前学过的算法的题,然后每天都保证学到新的东西或算法,并做适当的模板练习,这样既保证了熟练度,又保证了学习的进度。预估了一下,敲代码的话只要有思路很快,一到两个小时,再抽出一个小时去学习新的内容,这一个小时不一定要整的时间,可以先看一部分,在闲暇时间去思考,我觉得这样自己的效率才能提上来,不然自己效率真的太低了,我尝试调整,但总是会因为一些鸡毛蒜皮的小事而耽误。明明自己感到很愧疚,但总是不行!以后绝不可以..原创 2020-11-08 21:50:13 · 125 阅读 · 1 评论 -
2020.11.1总结
这周一共就做了15道题,数量方面是有点少了。感觉心态方面还是有点躁,感觉没静下心来,下周一定把心沉下来,安安静静的思考做题看资料。再就是这次的模拟赛,我菜是没得说,跟状态没什么关系,菜就是菜了,拖了队友的后腿,说真的很愧疚,没起到任何作用。个人状态这种东西,每天都会不一样,他决定的是个人的上限,而不是下限,在状态不好的时候体现出来的就是我的下限了,我已经知道多么低了。还有状态不能保证时时刻刻都是好的,可能现场赛的时候依旧不好,那时候发挥不好的话如果再用状态这个理由来搪塞过去的话未免有点自欺欺人。...原创 2020-11-02 11:27:39 · 140 阅读 · 1 评论 -
2020.10.19-2020.10.25训练+题目总结
这周依旧是主要把目标放在图论上,总的来讲是对图论这一章各种模型都见个大概了,但感觉还是不够灵活,没理解到点子上吧,让它随着时间的推移慢慢理解把。这周就做了以下这些题:这几个题没什么好说的,就是为了扩展点知识面。tarjan算法缩点+简单的分析让整个图边双连通。正向和方向各跑一遍最短路。求最大值。tarjan算法缩点+spfa求最长路tarjan算法缩点+dp+拓扑排序树链剖分+线段树(纯属为了熟练)缩点+简单分析分层图最短路+状态压缩2-sat问题,强连通分量解决原创 2020-10-25 20:23:55 · 1105 阅读 · 4 评论 -
2020.10.19总结
本应昨天写的博客我放到了今天,单纯因为今天下午第一节课英语我一个人在宿舍安静。。想了想这一周来的训练情况,也确实是感觉到了没有了刚开始的那股冲劲了,懈怠了这没得说,就是懒。但ACM这件事是场持久战,这样三分钟热度的话肯定不行,也是老师昨天说的那一番话才意识到这个问题,(昨天说的是一个月做了三四十道题,我一开始听错了。。不是一周),每天两个小时的训练量,自己也确实是没达到,每次想要开始学的时候总是会因为种种因素而停止(就比如舍友叫我打游戏啥的),自制力这一方面自己存在的问题也很大。但这场持久战能不能打赢自原创 2020-10-19 14:44:24 · 213 阅读 · 1 评论 -
2020.10.11总结
这周学的数据结构,其实也就是将以前没有学过的树链剖分和平衡树学了一遍,每次学数据结构都有一种感觉,数据结构真的只是思考问题的一种方式和对问题的优化,这一点在学树链剖分的时候尤其明显,理解了树链剖分之后明白无非就是对树上的边进行划分,然后把O(n)的复杂度降到logn,配合线段树能够解决一些树上的问题。还有一种数据结构叫LCT,只不过它是配和splay来使用的的,代码量是树链剖分的两倍。真的是只有把这些数据结构真正理解才能明白这些东西是用来干嘛的。虽然我在队内并不负责数据结构,但我觉得学就要学的全面,为了原创 2020-10-11 11:06:05 · 113 阅读 · 1 评论 -
2020.10.4总结
又是忘了博客的一天。这个星期我把精力主要放在了dp这个专题上,虽然并没有把所有类型学完,但能明显感觉到的是自己对这个专题有那么点感觉了。记得以前刚学dp的时候,对这些问题很模糊,感觉就是那几个经典问题而已,但时间一场发现并不是那么回事,几乎所有问题都需要自己在脑子建立数学模型,还有题会卡你时间,要优化方程或者用数据结构。感觉这个专题并不能这么学过去就算了,平常需要持续的练习才能保持住这个状态,甚至越来越熟。说到这个熟其实我感觉现在对于一些以前很熟的算法能够很灵活的运用了。我现在就在电脑上自己编了个数字逻原创 2020-10-04 10:58:11 · 108 阅读 · 0 评论 -
2020.9.27总结
这周感觉效率并不高,因为综合测评和评优等事耽误了不少时间。但仔细一想觉得还是自己没有把一些碎片时间利用起来,强行找整块时间确实不现实。因为在学校不比在家,在家可以专心做一件事,而在学校必须要分心。我每次想在一些水课拿出自己在网上找的资料来看的时候,发现这不但效率很低,而且很浪费时间,课程内容没听进去而且问题也没思考全面,虽说是水课,但也要认真对待。这周我把学习重点放在了图论方面,注重于问题的分析方法和建模方法,以及对算法运算过程的理解,并尝试自己讲出来,总是细节方面讲不清楚,我觉得这应该就是我不理解的地原创 2020-09-27 14:07:44 · 101 阅读 · 0 评论 -
2020.9.20 CCPC网络赛总结
今天第一次参加网络赛,感触是挺大的,也是让我深刻的反思了自己。首先是做题速度和罚时方面的问题,今天有一道很简单的题在输出的时候样例中除了答案要输出的数字还有一些单词,而我第一次没有注意到,犯了非常低级的错误,WA了一次。赛后想想真是不应该。其次是对问题的洞察力方面的问题,我们在做一道很简单的题的时候读懂题意之后很快有了想法,抱着试一试的心态去写了一下,然后写完之后再想着找规律,但是这一举动直接浪费了四十分钟,最后我发现了一个很普遍且明显的性质,说出自己的想法后也是很快AC了那道题。赛后想想这道题其实一开原创 2020-09-20 21:52:28 · 446 阅读 · 0 评论 -
2020.8.13总结
今天上午就补了补题,发现太久没做速度变慢了,和以前相比退步很大。找时间再练一下。然后就是剩余大部分时间是看了刘汝佳的书外加书上的例题和部分习题。确实,例题认真思考搞清楚全部状态之后,习题基本也就是例题的延伸和深入,顺便扩展思维。以前看这本书的时候觉得太难了,给我的第一感觉就是我真的没看懂,那时候我直接就把这本书放在了一边没怎么看,现在拿出来看看突然发现以前不懂得地方慢慢看他讲的很巧妙,他是告诉我们怎么去设计状态和解决问题,基本不涉及任何“术语”。明天和后天就争取独立多做点题,拓宽一下思维。...原创 2020-08-13 22:04:33 · 136 阅读 · 0 评论 -
2020.8.10总结
今天简单复习了一下基础dp和区间dp,感觉自己写的还是很不灵活,对状态矩阵的理解还停留在表面上,缺乏深入的理解,不单是dp,好多算法感觉表面的东西都很好掌握,深入学习就会发现自己知识的贫乏。主要难点还是对模型的建立太慢甚至不能独立建立,拿到题目的第一反应是很懵,难以下手,当然一些非常水的题目是没有问题的(比赛也不出这种水的吧。。)。后面几天去学习一些非线性的dp外加对线性dp做一些中等的题目。...原创 2020-08-10 20:11:47 · 130 阅读 · 0 评论 -
2020.8.6总结
昨天打了一场div3的比赛,没睡好。。现在的话基本没什么意外就是一个小时div3四道题,div2三道题。剩下的就要看运气了,看看是不是碰到能想透的题了。说真的每次打完比赛睡眠都不太好。。不是那种不想睡,是那种老是想着“现在这么安静,想会儿题把”。明知道自己想不出。。想着想着刚有困意。。居然饿了。。两点起来吃了点东西。。又睡不着了。。看了会儿抖音。三点了(无语)。最后再说说今天自己的训练情况吧。学了学tarjan算法做了点相关的题了解应用情况。总的来说不能纯背模板,要灵活着去用,了解这个算法是怎么运行的,原创 2020-08-06 21:07:26 · 89 阅读 · 0 评论 -
2020.8.4总结
最近喜欢上这个蓝色了,看惯了黑色,蓝色显得这么舒服。今天主要巩固了一下拓扑排序,顺带学习了欧拉路的相关内容,完全跟着书上的题来做的,一天两小节内容,那本书上基本涵盖了基础的应用,自己先写代码,错了先自己debug,然后再搜一下别人写的看看有没有简洁的。总体来讲没有特意做什么太难的,本着一个了解的心态去学的。最后再大量做题加深理解吧。图论这东西在竞赛里也属于比较难的东西了吧,既然难就肯定很综合,所以比赛里肯定不会出的特别“单纯”,所以现在打打基本功,才能做出那些综合题。...原创 2020-08-04 22:40:45 · 110 阅读 · 0 评论 -
2020.7月训练总结
不知不觉就这么过了一个月,感觉自己实在没有什么太大的提升,不能说迷茫吧,就感觉遇到的问题很难解决,调试大量bug,感觉就像失去当初那种信心一样。刚开始的时候别人手把手的教,能力和信心都在同步增长,现在的话几乎能力的提升完全靠自己了。通过网上各种渠道以及和别人交流自己的知识面在不断拓展,同时也意识到ACM所要学的东西实在太多了,如果把我从开始到现在的信心用一个函数图像表示的话,一开始就是一个斜率极大的上升阶段,现在就是一个斜率同样大的下降阶段。信心下降的主要原因就是遇到的问题在不断变难,虽然依旧能够找到答案原创 2020-08-02 13:35:56 · 203 阅读 · 0 评论 -
2020.7.31总结
感受:其实今天这个练习赛是说来有点惭愧的,我一个下午加晚上没有参加。同学们聚了聚,下午和晚上就没有了(强行开脱),本来想改天的,但人齐了就只能去了。就做了五道题就跑了。。。十一点前多补一补吧。挺惭愧的。再说说做题的感受吧,能明显感觉出来思维难度是很高的,我现在还没到那种一眼看出思路的水平,很多巧妙的处理方式也是从未接触过,灵活方面来讲也是很差。明天还有练习赛,明天一天都没事,可以认真研究了。...原创 2020-07-31 22:06:38 · 102 阅读 · 0 评论 -
2020.7.30总结
感受:过了这么几天,从一开始的模板题到现在理解稍微深入一点,感触颇深。不过相比较这种工具算法,还是思维比较重要,毕竟从题目所给条件抽象到一种数学模型这是很困难的。这一点就需要一定的经验和深入的思考了。区间所维护的信息,我们要维护什么信息,维护这种信息有什么用,我能否得到最终答案,这些都是我们需要思考的,总之现在刷题数量还不够,感受还是不怎么多,也只是有点微懂得感觉,接下来这两天多刷点难题,打打基本功吧。...原创 2020-07-30 23:04:50 · 78 阅读 · 0 评论 -
2020.7.28总结
感受:感觉这一块知识学的太慢了,不知道是什么原因。之所以这么晚写这个博客是因为刚调试完最后一个程序,一个小时的时间,居然错误在写错了一个小地方!!我真的无语了。。。一晚上啊就这么没了,真的可惜啊。。不过往好的方向想想,因为调试这个程序,我快能把线段树的结构“倒过来”说了。真的是想了一遍又一遍,图也画了不知道多少幅,甚至连路径都走了好几遍。现在我的脑子里啊,只要给我一个初始区间,我能说出每个结点在第几层,懒惰标记我也在脑子里快能自动下传了。。。天呐,我真的很无语。。想了这么长时间就是那么一个小地方。...原创 2020-07-29 00:01:29 · 114 阅读 · 1 评论 -
2020.7.27总结
感受:感觉一旦自由的学习就会稍微有点懒散。今天就写了这么一篇总结好水啊。今天主要看的还是线段树的内容,做了几道省选的题,能感觉出来用的很灵活,几乎没什么模板类的东西出现,而线段树用起来更像是工具而非算法,就像今天学的扫描线,既可以用线段树也可以用set,不过线段树更好理解罢了。感觉自己对扫描线这种算法还不是特别理解,关于它的总结就拖一拖吧。...原创 2020-07-27 22:08:31 · 83 阅读 · 0 评论 -
2020.7.24训练总结
感受:感觉出来短板在哪了。dp不够准,图论见的太少,水题做的太慢。还有一些思维题不够相信自己的结论(明明是对的),总是想要自己推翻自己想出来的结论,推翻不了就觉得自己是错的(什么狗屁逻辑对的当然推翻不了了!!)。还是要加强自己的在思维方面的准确度。有些思维题看题解是没有用的,一打开别人写的题解看都不想看,总是想自己想,上次的D题这次的C都是这样,结果也是自己想出来了,下次再碰到一定要在比赛中做出来!...原创 2020-07-25 18:13:44 · 116 阅读 · 0 评论 -
2020.7.23比赛总结
感受:做H题的时候我举了个反例证明了不能贪心,可我居然怀疑自己的结论,居然在想别的贪心策略,浪费了时间。感觉自己的dp依旧弱的一批。。会的依然会,不会的依然不会,而dp这个东西看到那些会的人做的那是相当快,不会的话可能状态都设计不好。不说了,搞dp去了。A题目大意:有n种剑,有一个没被偷,其他的都被偷了不知道多少个,每个人都只能偷相同数量的剑,问最少被多少个人偷了。思路:既然要人最少,那就让他们每个人都尽量多拿剑,所以就求一个最大公约数。B题目大意:给你一个字符串,让这个字符串每个偶数子串都含有a原创 2020-07-23 21:49:02 · 113 阅读 · 0 评论 -
2020.7.21训练总结
题目链接感受:这次能做出5个题,挺意外的,因为很难相信昨天刚学的状态压缩就在今天用上了。我按cf题目顺序说吧。A题一个向上取整输出就行。B1数据量小随便模拟B2考虑O(n)O(n)O(n)算法,用一个队列接着模拟,用map判断是否出现。O(n)O(n)O(n)扫过去出答案。C题也是一个模拟(好多),设立一个下一步能到达的坐标,x,y。然后根据自己的分析写上答案就OK了。D题线段树+状态压缩,用或运算执行上传操作。具体思路在下面写吧。E题...原创 2020-07-22 12:11:34 · 111 阅读 · 0 评论 -
2020.7.20比赛总结
题目链接感受:较上周相比能感觉出来有一点点的提升了(安慰自己 )。悟出一个道理:有些题啊,如果总是一味的依靠题解是永远得不到提升的,在所用算法在自己知识范围内时无论如何都不能看题解,就算想了很长时间都没想到,先放一天,第二天再去思考如果还没有突破,就去看题解。我还有一个感觉啊,就是现在想问题没有了以前那种头绪很混乱的感觉了,感觉很微妙,说不出来,我觉得应该就和打游戏一样玩着玩着意识就提升了。现在我做1600左右难度的题能很快出了,大概就是div3 4题div2 3题的样子把。现在如果出现WA的话我不会很原创 2020-07-20 23:07:17 · 220 阅读 · 0 评论 -
2020.7.16训练总结
感受:其实做到现在我已经能感觉出来出以前做过的题的目的不是背题了。而是真正掌握这些题目,而我也是想真正理解题目,所以我遇到实在不会的题我都是只看题解的思路,然后尽量避开题解的方法自己换一种方式实现,先写一遍短的简洁的题解里的代码,然后自己再换一种数据结构去写,比如前几天有几道题,题解普遍时优先队列和set,我先自己写了一遍题解的代码,然后我用线段树和模拟的方法又写了一遍,写的时候能感觉出来在理解上有偏差,毕竟不是完全自己想的,然后回过头去再去理解理解写题解的人本身想传达的信息,这时候一般都能明白一些初看题解原创 2020-07-17 10:36:25 · 111 阅读 · 0 评论 -
2020.7.15训练总结
今天还是做的以前的题,都是一些贪心靠思维的题,更能反应出自己想法上的缺陷。题意就不写了,都是以前的。感受:今天做题的时候发现一个以前补题时的漏洞,想了好久愣是没想明白,最后忽然觉得可以用线段树维护一个区间最小值,写到一半发现这里需要的不是最小值,而是最小值的位置,就觉得不靠谱了。。后来搜题解发现千篇一律都是小根堆,然后在后面加了线段树三个字,居然真的有。。只有一篇。。思路和我差不多的,他说的更清楚更明白,而且他返回的也是最小值的位置。仔细一看他写的,发现我的想法中有一步是错的,自己也是没想明白就开始写了。原创 2020-07-15 20:51:12 · 100 阅读 · 0 评论