![](https://img-blog.csdnimg.cn/20201014180756922.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
ACM训练总结
weixin_45664948
这个作者很懒,什么都没留下…
展开
-
02-06 寒假训练总结6
昨天晚上CF有点事没做,今天下午的VJudge网页没打开,简直了。这周还是主要做了数学方向,决定下星期换一个,轮着换一下思路,下周加油!!原创 2021-02-06 22:25:58 · 46 阅读 · 0 评论 -
02-03 寒假训练总结5
这几天还是做的数学部分之间穿插了一些数据结构,动态规划等内容,但更多的是公式推导,之后几天要加油啦!!!原创 2021-02-03 23:52:56 · 57 阅读 · 0 评论 -
01-30 寒假训练总结4
最近还是做了数学部分,然后还做了几个比赛,做的不是很好,还是在题上会有一些考虑不到的点,就导致一直A不过去,就有点难过其实,继续加油吧,多在限时比赛里练练速度,冲冲冲!!!...原创 2021-01-30 22:45:51 · 47 阅读 · 0 评论 -
21-1-27 寒假训练总结3
这周还是做了数学有关的内容,codeforces上的题因为我弟要考试,得起来做饭所以div3就没做,等找一天补上。洛谷上我是顺着做的,所以知识点比较零散,下星期继续加油,冲冲冲!!!原创 2021-01-27 22:20:51 · 55 阅读 · 0 评论 -
01-23 寒假训练总结2
继续做了数学部分的题,包括了DP,枚举,数学方程等方面的内容这三天大概做了10道题,之后会逐步提升的。原创 2021-01-23 21:33:48 · 52 阅读 · 0 评论 -
21-01-20 寒假训练总结1
这周刚回家不久,出去串了好几家门,最近在做洛谷上的数学部分,因为这部分比较好考虑也比较训练脑子,这几天林林总总大概写了11个题,要开始写题解了,光做题还是不太够。这次总结不够充分,下次一定。...原创 2021-01-20 22:58:45 · 58 阅读 · 0 评论 -
训练总结(大二上)
从暑假回来之后又开始ACM学习之路,说是为了ACM其实我觉得更重要的是学习算法提高思维,提高对于计算机语言的敏感度。其实还是自己太菜了,说比赛根本没有什么表示和突破,而且实力确实不过关这学期学了一本通提高篇,主要的还是看的书上的内容,但是相比较之前来说也是做了很多题,虽还是有的Part没有融会贯通,只会模板(而且打的贼慢),但是相比较而言还是有所进步。重点的学了数据结构,动态规划,还有数学的部分,是很难,很用脑子,但是坚持下来总是有收获的。CF上也终于开始有上升趋势,跟大佬还是不能比,我也能感觉到好原创 2020-12-22 20:49:48 · 103 阅读 · 1 评论 -
二分与三分
又到了学习代码的时间,这次是在信息学奥赛提高篇上学习二分与三分。二分,即数学中经常使用的二分法,对于区间[a,b]上连续不断且f(a)·f(b)<0的函数y=f(x),通过不断地把函数f(x)的零点所在的区间一分为二,使区间的两个端点逐步逼近零点,进而得到零点近似值的方法叫二分法。三分,即在区间内用两个mid将区间分成三份,这样的查找算法称为三分查找,也就是三分法,三分法常用于求解单峰函数的最值。同时还有一种理解,即在二分查找的基础上,在左区间或者右区间上再进行一次二分。二分法适用于单调函数,而原创 2020-06-14 21:11:54 · 216 阅读 · 0 评论 -
ACM训练总结(最短路径)
又是一周过去了,五一前应该是开不了学了。这周我们学习了图论算法里的最短路径问题,即固定起始点的情况下,求最短路。具体形式包括:1.确定起点的最短路径问题 - 即已知起始结点,求最短路径的问题。 2.确定终点的最短路径问题 - 与确定起点的问题相反,该问题是已知终结结点,求最短路径的问题。在无向图中该问题与确定起点的问题完全等同,在有向图中该问题等同于把所有路径方向反转的确定起点的问题。3...原创 2020-04-18 21:23:40 · 206 阅读 · 0 评论 -
ACM训练总结(树)
这周做的是一本通上数据结构-树的部分。#二叉树一棵深度为k,且有2^k-1个结点的二叉树,称为满二叉树。这种树的特点是每一层上的结点数都是最大结点数。而在一棵二叉树中,除最后一层外,若其余层都是满的,并且或者最后一层是满的,或者是在右边缺少连续若干结点,则此二叉树为完全二叉树。具有n个结点的完全二叉树的深度为floor(log2n)+1。深度为k的完全二叉树,至少有2k-1个叶子结点,至多有2...原创 2020-04-11 12:07:54 · 144 阅读 · 0 评论 -
ACM训练总结(栈与队列)
又过了一个星期,距离回学校又近了一步。 这周学习了两种数据结构,栈和队列。 栈是一种只能在一端插入或者删除的线性表。 1.进栈(PUSH)算法①若TOP≥n时,则给出溢出信息,作出错处理(进栈前首先检查栈是否已满,满则溢出;不满则作②);②置TOP=TOP+1(栈指针加1,指向进栈地址);③S(TOP)=X,结束(X为新进栈的元素);2.退栈(POP)算法①若TOP≤0...原创 2020-04-05 12:10:31 · 184 阅读 · 0 评论 -
ACM训练总结(分治)
又是一周过去了,还是没有开学,衣服都没得穿了。分治,即分而治之,即将较大的问题分解成几个较小的问题,通过对小规模问题的求解达到对整个问题的求解。用二分法把大问题分成小问题。用分治的话,时间要快,但是还是按一个方向计算,就是快了。化成简单问题这种方法,我记得之前也有个问题是这样做的,也算是老生常谈了吧。其实我觉得还是主要是分析,能看出问题深处到底问的是什么,然后再判断用什么样的方法。这周...原创 2020-03-28 20:50:56 · 192 阅读 · 0 评论 -
ACM训练总结(4)
又到了总结的时间,一周又结束了,也不知道什么时候开学。这周的题感觉有点难,那个游戏氪金的题做了好多遍都没过,大大的拖累了做其他题的进度。不只是计算机上越来越难,数分高代也越来越难了,还有物理。其实相比起来还是做编程题的时候感觉要更好,更轻松。这周作业有点多,老师还要急着交,题解的话等到明天吧。其实每周要总结,也没什么好说的,那就说说这一周总的生活感想吧。最近新型冠状肺炎在国际上形势越来越严峻...原创 2020-03-21 13:28:44 · 62 阅读 · 0 评论 -
ACM训练总结(3)
又到了一周一度的总结时间。从做题的数量和提交情况来看就能看出那个题比较难,然后突然发现,原来排名顺序还跟提交题目的总时间有关系。从做题中遇到的困难看,主要是英语,还有阅读理解能力。以及一些需要的基础知识。哎呀,其实这个弊端出现的原因是之前找题解太多了,一做不出来就看题解,一A不了就看别人咋做的,导致了现在查错能力明显下降。果然,不一步一步来是会遭报应的。T-T发现B站上学习资源太多了,个人认...原创 2020-03-14 11:47:38 · 165 阅读 · 0 评论 -
ACM训练总结(2)
又是做英文编程题的一周,这周感觉比上周的理解力又下降了好多。查完所有单词之后,明明拆开都认识,拼在一起就不知道说的啥了。感觉这周的题比上周要难。有几个题是要找到题解才能知道它到底要我干啥,还有的题看了题解也不知道咋办。费老师的ACM课,跟我的课基本上重合,只能放回放才可以,然后我发现了回放的好处,省时间。虽然签不上到啥的,但是可以倍速,不懂的地方可以多听几遍,知道咋做的地方还可以跳过。这就要返...原创 2020-03-08 10:49:11 · 57 阅读 · 0 评论 -
ACM训练总结(1)
第一次做英文版的编程题,身为英语渣渣的我十分的不适应。但想到未来有一天出去比赛,结果题目都看不懂,那就太尴尬了。所以说最近的主要工作除了上课、作业、做题之外,最重要的就是尽快学习英语,多背点单词,多看看英文题目,看看英文的编程解析。这次的21个题没有在规定时间内做完其实也挺沮丧的,还是要在周末把剩下的没有做完的题再做完。在我看来,拿到题目之后其实最重要的是先进行题目的分析。就像是题目G,再平面上...原创 2020-02-29 10:19:21 · 195 阅读 · 0 评论