![](https://img-blog.csdnimg.cn/20201014180756923.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
集训总结
鱼正经°
(〃・̆ ・̆〃)
展开
-
总结
离第一次接触c/c++已经过去一年多了,这一年多里充满着努力喜悦,以及失望????。这条路对于我来说还是太过于黑暗了。其实在很久之前就有了退出的想法,只是感觉有点遗憾,这一次的南昌区域赛正好作为自己的落幕赛,也算是心满意足了。南昌的菜很辣,酒店很挤,地铁很快,滕王阁的门票有点贵,和队友最后一次配合还是很开心的。虽然最后还是爆零了,但是还是在我的意料之中的,实力的差距虽然有所预料,但还是没想到大到如此...原创 2019-11-11 23:41:20 · 130 阅读 · 0 评论 -
第五周集训总结
这一周结束,感觉像是一个阶段结束了。这一次的CCPC网络赛,虽然知道出现机会渺茫。但实在是没想到这么渺茫。自己和大佬之间的差距还是太大了,算法题目基本上只会用朴素的算法,遇到最难搞的错误就是超时。这一周把重点大部分放到,博弈论和矩阵理论这两个方面。博弈论已经有了初步的了解,矩阵则是在异或空间这里遇上了瓶颈,下周也会多看一些矩阵的题目。...原创 2019-08-26 09:05:06 · 91 阅读 · 0 评论 -
八月17号集训笔迹
从矩阵开始,之后的几节内容,都是以前很少接触到的,做起来还是有一点吃力。一上午都在看莫比乌斯反演,搞得头都大了。最后才想明白,莫比乌斯反演就是容斥定理的一种捷径,一种特殊情况。下午把最后两节的题目做完了(矩阵理论和高斯消元还留着几个题目)。博弈论给我的感觉就是烧脑子。。。修改了一下自己矩阵模板里错误的地方,发现自己写的矩阵模板只能处理100行内的数据,感觉还是有改进的地方。...原创 2019-08-18 10:20:06 · 59 阅读 · 0 评论 -
八月16号集训笔记
自己尝试做了几道数学题目,只要细心演算几遍一般都可以得到 其中的规律。但是,到了矩阵理论这一节就有点不知道怎么下手了,题解中的辅助矩阵简直就是“凭空”得到的,这让人怎么想到啊(我甚至想看一会高代课本回顾一下矩阵理论)。下午,自己把数学这一部分能够用上的模板全都打了一遍,以后不管是拿来练手,还是直接使用都是蛮不错的。晚上,终于见识到了AcWing上题目数据量的可怕,我的代码在原网站能AC,但...原创 2019-08-17 08:41:28 · 82 阅读 · 0 评论 -
八月21号集训笔记
上午补了一会题,发现需要用到数位dp,就看了一会数位dp(然而并没有看懂-_-||)。然后给tyy讲了博弈论(果然tyy还是比较适合学数学)。下午做了几道博弈论,对于NIM游戏,sg函数不仅可以“无脑”的解决问题,还可以揭露出题目中的规律。也去找了几篇博弈论的博客,发现好像sg函数并不是万能的。准备明天继续刷博弈论的题目。晚上的比赛,一上来的三道签到题还是蛮快就做出来了。一看到矩阵就不知道...原创 2019-08-22 08:35:02 · 81 阅读 · 0 评论 -
八月12号集训笔记
上下午都在刷数学知识的样题,把前三节的样题都刷完了,给我的感觉是模板化,套路化。前三节的题目赤裸裸的告诉你这是一道数学题,一道关于什么的数学题。三节刷下来,除了几个模板更熟悉了,没有太多的感受。自己也趁着做题做累了,把前三节的模板都打熟悉了,以后这些代码争取默写。晚上的题目就给人不一样的感觉,和平时比赛的题目一样平常,却能从中提取出不一样的数学关系。矩阵这一节的开始,题目就脱离前三节的直...原创 2019-08-13 08:26:21 · 84 阅读 · 0 评论 -
八月15号集训笔记
上午把书上剩下的几个题做了一个。去CSDN上看了博弈论的有关内容,简单的博弈论判断先手胜负还是要根据SG函数值来判断。大体思路便是先找到必败节点,然后通过mex运算和有向游戏和的SG函数这两种方法,推算出已知状态的SG值,进而判断先手胜负。下午开始把书上章节总结的题目开始做一做,做了三道题,思路都很清晰,代码实现也比较简单。晚上做的题目因为以前做过,就做了一道当时没有尝试的一道题。一直卡在...原创 2019-08-16 09:01:05 · 131 阅读 · 0 评论 -
八月20号集训笔记
上午,把剩下的矩阵题目刷了几道。还是有一道题看了题解还是没有思路。不过对于01矩阵的消元求解已经有了比较熟练的掌握。对于普通的十进制矩阵,在时间复杂度和空间复杂度上遇上瓶颈,只能解决100*100的矩阵并且时间复杂度有点高。下午,因为没办法在训练室,就在宿舍看了一会高代的矩阵部分,这几天的计划也就变成了如何把矩阵中比较灵活的技巧在程序代码中实现。晚上的团队赛,感觉自己又撞上坑了。过了一道签...原创 2019-08-21 08:42:29 · 72 阅读 · 0 评论 -
第三周集训笔记
不知不觉暑假集训已经过去一大半了,知道23号要进行第一场的网络资格赛。其实现在心里还是有点慌的,自我感觉并没有比暑假刚开始进步太大。这周就开始大量的刷题了,前几个周对知识的积累已经足够了,现在就是对知识的应用。对各种算法的代码实现这个周下来,差不多都心中有数了。数学知识章节的开始固定模板 的大量增加,必须对模板非常熟悉,自己也在反复的默写代码。因为这周比赛的减少,每一次比赛后对所有的题目都有比...原创 2019-08-11 20:07:34 · 162 阅读 · 0 评论 -
八月26号集训笔记
这一周的任务有点重啊,每天50道题就算只是看题解其实也是蛮多的。不过,这应该就是这次集训最关键的一周了吧。今天也是勉强完成了任务,看了很多水题。稍微难一点的题目就要仔细研究半天,数学题做下来还是仔细做更容易有思路。今天一开始就看了很多有关中国剩余定理的问题,很多拓展的情况以前是没有仔细想的,今天连着三道题,终于是看明白了,而且晚上也恰好做到了一道中国剩余定理的题目。关于素数和互质的问题,大...原创 2019-08-27 00:14:00 · 83 阅读 · 0 评论 -
八月27号集训笔记
真的就感觉实在学新的知识,有一些题目本身就会牵扯出一些没有见过的知识点(如果比赛遇到岂不是直接gg)。以前的一些基本数学知识也有点忘了,比如等比求和,勾股数的构成等等。最大的感触还是最数学题目还是要仔细认真,今天看一道题目因为没有仔细读题,看了一个小时的题解差点整个人疯掉。昨天晚上现学的大数据素数判断和大数据因数分解今天也有用上。同余方程的问题应该可以比较完美的解决了。看的博客越来越多,暴露的...原创 2019-08-27 21:44:13 · 111 阅读 · 0 评论 -
八月28号集训笔记
今天应该是进度最慢的一天,看的题目难度明显感觉到了提高。看的少,也看的仔细,收获的东西也不必前两天少。首先是母函数和指数型母函数的理解和运用,昨天晚上通宵看的母函数今天也刚好用上,不过中间处了一点小插曲(两个错误恰好抵消了,害的我纠结了半天)。容斥定理还是有一些吃不准,虽然思路是很容易理解的,但是代码的实现还是让人看不懂。尤其是一些题目引入二进制数据之后更是宛如看天书。还有就是莫比乌斯反演...原创 2019-08-29 00:00:23 · 112 阅读 · 0 评论 -
九月25号集训笔记
这三天以来看的题目都是博弈论的题目,常见的几种博弈模型已经都有了大概的印象。这一周还是继续博弈论,目标是博弈变形和与其他知识混合的博弈论题目。下一周再开始其他专题。放到题目汇总的题目也多是自己第一次接触到的题目,比较典型的题目。但是比较难的题目还是没有遇见(可能是在后面还没看到)。今天的比赛,这个杭电的oj也太难受了。一次提交能判20+min,这谁顶的住。判题的时候,也没有思路看别的题目就一直...原创 2019-09-25 21:24:54 · 95 阅读 · 0 评论 -
九月22号集训笔记
这一周已经稳定下看题的数量和时间了,空课多的时候多看些,满课的时候少看一些。这几天比较关注的是比较容易见效的博弈论,十一之前的这些日子也会以博弈论作为主要的目标。(置顶博客也估计多是博弈类型的题目了)。这几天看的博弈论,还是以打表找规律这种题目较多,几种以前没见过的类型也是很容易理解(树形博弈等)。普通的nim博弈感觉应该有下手的思路了。接下来会看一些进阶的一些博弈类型。...原创 2019-09-22 21:19:26 · 97 阅读 · 0 评论 -
网络赛总结
网络赛终于是结束了,真真正正感受到了自己是多么的弱,自己负责的方面做不出来,自己不负责的方面更是做不出来。每一场比赛之后都是自闭,感觉越打越没意思,每一场之前都是感觉自己在找虐。哎,还是太菜了。这周已经过去三天了,每天十题还是坚持下来了,但是感觉得多看几道题,不然到十月十五号之前还是进步不了啊。今天打了训练赛,是真的简单啊,好久没做这么简单的题目了。感觉好轻松哈哈哈,这么看来之前训练赛的强...原创 2019-09-18 21:26:19 · 127 阅读 · 0 评论 -
九月四号集训笔记
今天晚上的比赛我一开始还不知道,幸好今天突然想去集训室看博客。不过今天晚上的比赛打得还是有点不顺心,虽然出题数还是可以的,但是感觉之前的配合没有了。不管队友思路是否正确,只是按照自己的想法向队友提出意见。这是我们队伍现在存在的最大的问题吧。今天的题目还是勉勉强强完成了,看了几道比较水的题目。虽然看了很多欧拉函数的题目,但是感觉还是和比赛时的题目有很大的差别。现在看的题目都是比较直白的数论题目,...原创 2019-09-04 23:19:54 · 132 阅读 · 0 评论 -
暑假集训总结
为期一个暑假的集训生活就这样结束了,说起来还是蛮不舍这种学习生活习惯的。想想刚刚参加集训时的自己,这段集训生活也使我进步了很多(但是不够),也发现了自己的很多缺点。第一二周是整个集训最无聊的一段时间,对于那些早已掌握的知识,当时自己是很不耐心的,非常想要往下推进。从第三周开始,开始了自己的专题训练,集训的感觉也是在这个时候找到的。到了第五周,开始看博客的时候,对自己这种学习方式更加的习惯与...原创 2019-09-03 23:57:31 · 243 阅读 · 1 评论 -
九月2号笔记
集训可以停,笔记不能停。每天十道题,快乐似神仙。(哈哈哈)今天找时间,单独去看了一会数论(陈景润)。感觉还是有别于算法书上的叙述,也是让自己更好的去理解一个算法原理的本质。补了一下昨天网络赛那道没做出来的题目,思路还是对的但是 当时就是没有将数据处理好,大数据的处理是我现在遇到的最大的困难必须尽快解决。队友也是在赛后表示要更加努力,其实我比不是太想突然的加快节奏,与其每次事后奋发,不如每次...原创 2019-09-02 23:31:24 · 93 阅读 · 0 评论 -
八月30集训笔记
上午看了看斯特灵数,两类斯特灵数,一类是解决n个元素原排列、一类是将n个不同的元素拆分成m个集合的方案数。也算是看懂了几道样题,明天可以尝试写一写模板。下午看了Polya原理,自学了一下置换群,看了好久终于在博客园的一篇博客上看明白了(博客园的理论解释比CSDN好多了)。又看了三个匹配的算法,不过只是看明白了原理,明天尝试实现一波。晚上的比赛因为有几道题目做过,所以比较激动交错账号了。。。...原创 2019-08-31 00:13:05 · 71 阅读 · 0 评论 -
八月29号集训笔记
今天终于把容斥定理看的比较明白了(好开心)。也看了一点关于鹊巢原理的题目。下午出去开了会小差,看来要晚上熬夜补一补了。晚上的比赛感觉好像有点生疏了,思考的时候总是丢三落四忘记几种特殊情况导致wa,不过最后把题目A了还是很开心的。而且这次比赛还猜对了题目,虽然当时没做出来,比赛时也没做出来。但是比赛完之后突然就想到了用指数型母函数来处理多重集的排列问题。感觉这三天题目没白看啊。...原创 2019-08-30 00:28:11 · 77 阅读 · 0 评论 -
八月10号集训笔记
正式向后面几章进军,上午先把数学知识这一章通读一遍,前几节是对素数的讨论,之后是对同余方程的讨论,再之后是对矩阵理论的研究。开始对书上的样题一点点的研究。做了三道题之后,发现这一部分的题目,只要看出题目中的数学规律代码很同意实现。这一部分要多做题,训练自己对数学规律的敏感程度。晚上的比赛又出现以前的老毛病了,改一点便提交(但是感觉自己改的很对)。这么多天的比赛打下来,发现特判越多的代码越容易出...原创 2019-08-11 11:16:09 · 64 阅读 · 0 评论 -
八月23号集训笔记
准备许久的网络赛终于来了,想到过可能只是签签到,没想到还真只是签签到。在真的比赛中,算法的重要性体现的淋漓尽致,我们现在会的的算法,都太过于简单,导致很多大数据问题没办法解决。甚至一些问题是之前没有接触过的类型。其实,自己一直也想尝试把第五题那道数论的题目做出来,但是在比赛中,不可能去花费时间在一个没有 思路的题目上的,虽然是并没有在数论这方面拉垮队伍,但是感觉自己没有做出来还是蛮失望的。...原创 2019-08-23 20:53:34 · 102 阅读 · 0 评论 -
八月14号集训笔记
今天已经将数学知识这一部分的题目基本上也刷完了(只差三道例题,明天解决)。再用两天的时间在网上搜一点关于数学的知识。之后就开始图论部分。最后这几道数学题,都有一定的难度。虽说代码实现还是很容易理解的。但是题目的理解还是让人头大。例题中有一道状态压缩的题目。对于状态压缩,感觉如果是讨论二进制的问题,那么就可以用一维数组来代替二维数组。并且处理一维数组也比处理二维数组来的简单。...原创 2019-08-15 08:26:59 · 66 阅读 · 0 评论 -
第二周集训总结
这一周下来主要是对上一个周看的前三章做一个代码的实现,虽然 有模板和例题,但是仍然有几个算法没有完成实现。对于第一章的内容,我关注的重点是二进制转化和二分,在这周的最后几天也有狂刷二分的题(虽然并没有刷太多道),但是对二分的题目还是不太熟悉。昨天的最后一道题,一开始并没有想到用二分,但是在别人拿到一血之后,知道是一道二分题马上做了出来,还是对二分答案不敏感。第二章是数据结构,大多数的数据结...原创 2019-08-04 23:47:49 · 124 阅读 · 0 评论 -
七月31号集训笔记
上午补了前天晚上打的一场cf上的题,发现当时没有做出的那道题,是因为当变量超过一定范围了,就肯定无解或有特殊解。紧接着,晚上的一道题也是这种思路。看了昨天晚上的那一道dp,这几天这种分两部分的dp做的有一丢丢感觉了。下午把第二章结束,做一下知识的总结。hash,通过hash函数将原始数据分割成有限的几组,减少处理数据的时间复杂度,主要是通过链表结构实现。KMP算法,判断A是否为B的子...原创 2019-08-01 08:39:24 · 82 阅读 · 0 评论 -
ACM暑假集训第一天
今天上午看了一上午的书,有点小困。看书的进度有点快,很多例题没有深究,还压了一道题没做。自己尝试的写出链表的操作,不是太熟悉指针的用法。有一些算法仔细看后,还是会有不同的感觉。让我印象比较深的是KMP算法,自己看了好久才明白实现的原理,感觉还是没有太好的掌握,明天要再去看看。一些知识,虽然在书本上是明白了,但是不应用到实际上还是感觉不扎实。想要刷题,又怕万一死磕就会浪费时间,...原创 2019-07-22 23:54:04 · 181 阅读 · 0 评论 -
八月3号集训笔记
想补一补昨天的A题,开始但是一看线段树,发现自己好像把线段树都忘干净了。看完E题的搜索后,开始第五章的学习(前三章的练习,感觉在平时的训练赛中都可以用到,以后就不特意去补了。第四章的数学暂时不想看...)。下午看了并查集的边带权和拓展域,边带权很好理解,给树的每一条边都附上权值。拓展域并不是很理解,关键是不知道拓展域是什么。之后看了好多博客才知道,就是做并查集的操作时,是把相互关联的点合并,每...原创 2019-08-04 11:03:54 · 79 阅读 · 0 评论 -
七月30号集训笔记
上午开始补了前天做的几个题,看了cf上一血的代码,发现一血的代码都不是最简洁的,但一定是最朴素的。有一些题目,根本不需要整什么花里胡哨的,很简单的枚举便可以。以后做题也应该想想,或许暴力出奇迹呢。昨天下午的进度很慢,可能是天气的原因吧,感觉没办法集中注意力去看书。第二章一下午才看完一半,还是数据结构的数组模拟不熟脸(stl真好用)。做了邻值查照那道题,反向枚举的思路印象比较深刻,要注意以后逆向...原创 2019-07-31 08:49:01 · 151 阅读 · 0 评论 -
八月2号集训笔记
上午==(困),数学系学生竟然被数学期望与概率搞得天昏地暗...看了一上午的概率与数学期望还是看不懂...下午找到了以前二分专题,从头开始做一遍。对二分的一些细节还是处理不好,比如等于号是否取得之类的问题,大多都是在不断玄学debug后AC的。晚上的比赛开始的两道签到题还是简单的。C题一看就是搜索,但是第一感觉数据量太大会超时,等到有人拿了一血才去尝试。D题一开始不理解题意,想用链表做,但...原创 2019-08-03 08:55:22 · 104 阅读 · 0 评论 -
七月29号训练笔记
昨天上午补了前天下午做的题,发现自己过得几道题都是签到...下午从后往前看,主要看了搜索从剪枝到A*这几个章节,做一下小总结。剪枝,主要是以各种方法减少搜索过程中不必要的搜索分支,每一道题都有适合自己的剪枝方法。迭代加深,类似bfs的dfs,根据题目要求,规定出深搜的深度限制,以减少深搜所需时间。双向搜索,对于终态和起始态都很明了的题目,可以采用双向搜索的方法(也就是两次搜索,一次...原创 2019-07-30 08:56:30 · 59 阅读 · 0 评论 -
七月23号训练笔记
今天已经大略的看到搜索这一章节,没想到搜索也有这么多的算法。第一节的连通块问题,就是昨天比赛D题的基本思想(如果看的快一点的话,就能拿一血了...)。关于深搜的剪枝,感觉可能在做题的时候会想不到,一些基本的上下界能找到,感觉对时间复杂度影响不大。今天晚上的比赛肯真是心态爆炸。一开始做D题,因为好久没刷题的原因,竟然没有想到寻找除数只需要从1遍历到sqrt(n),我还以为是算法的原因。结果做完E...原创 2019-07-24 04:32:04 · 61 阅读 · 0 评论 -
七月26号训练笔记
重新回到了集训,也算是很快就找回了状态。前三章也终于大概的看了一遍,有什么内容,用来干什么也是了解了很多。接下来就是程序的实现。很多算法给我的感觉就是道理我都懂,就是写不出啊。比如A*算法,知道是在广搜的基础上加上评判函数,以估计值和当前值来判断当前阶段是否是最优解。评判函数的选择,就像是dp的状态方程,如果知道那就好说,就怕想不到。下午做了一些题,感觉收获不是太大。倒是晚上的比赛让我明白了补...原创 2019-07-27 07:49:40 · 57 阅读 · 0 评论 -
七月27号训练总结
上午突发奇想,去cf上刷了一上午的题,一上午也就做了三道题。真的真的觉得看大佬的代码收获太大了,循环遍历a到z,来进行map的下标操作(其实很简单,但是之前对下标的遍历只是停留在整型数上)。在cf上刷题,看大佬代码好爽。下午主要是是对hash的程序实现,主要困难还是hash函数的构造。中途听了组员讲了昨天C题,感觉收获蛮大的,就是数据矩阵化,然后利用矩阵的一些特性来解决问题,我想,如果是递推关...原创 2019-07-28 10:02:43 · 78 阅读 · 0 评论 -
八月7号集训笔记
上午,照常先打字,已经可以稳定在不看键盘每分钟100+。写了集训以来的第一篇解题报告,以后会多写的。看了看昨天比赛的C题,发现如果昨天读题快一点说不定就AK了呢。剩下的时间,看了看线段数的内容。下午,做了一道排序的题目(七夕祭),看了好久的题解,终于明白什么叫做温故而知新。又去做了一道以前做过的贪心题目(染色树),结果没做出来。尴尬。看了书上的解释才想起贪心策略。晚上,把数...原创 2019-08-08 08:42:52 · 111 阅读 · 0 评论 -
八月19号集训笔记
今天上午 ,大家交流了四周以来的感受。所有人都感受到了自己的进步,要想不落下也必须不停进步。这次交流还提醒了自己,绝对不能让自己拉垮队伍(然后晚上的组队比赛就差一点)。下午,研究了一下午的矩阵模板,找到一个可以求矩阵秩以及解的模板(自己激动了好一会)。想把这个模板融入到自己已经整理好的模板当中,尝试了很多种方法。最后还是把这个模板独立放在文件中。晚上的比赛,可能是我这个集训打得最难熬的一次...原创 2019-08-20 08:31:47 · 65 阅读 · 0 评论 -
八月9号集训笔记
上午把积攒了两天的题目好好的补了补。有一道题印象特别深,当时晚上和队友一起打比赛的时候,遇上了一个难处理的情况(该与前面组合还是后面组合才能得到最小),当时没有想出好的处理方法就把这道题放弃了,后来补题的时候知道,原来这个问题的下一步可能是dp也可能是最短路。老师通知我们,23号就要开始第一场网络赛了。其实心里蛮慌得(感觉和集训一开始没多大差别( ๑ŏ ﹏ ŏ๑ ))。下午正式开始第四章数论的...原创 2019-08-10 08:14:53 · 86 阅读 · 0 评论 -
第四周集训笔记
又是一周过去了,这一周下来,感觉自己收获颇丰。在数学类的题目,思考的方向多了很多。也独立的解决了几个数学题题目。对于几个数学模板也比较熟练,对于几个数学定理已经比较深入的理解。这一周最大的感受就是队友之间的配合已经比较默契,三个人配合已经可以打cf三个题了。 ...原创 2019-08-19 08:47:44 · 127 阅读 · 0 评论 -
八月13号集训笔记
今天又推进了几节(矩阵理论,高斯消元,计数原理)。矩阵理论的题目,重点还是在于想到这道题目是可以用矩阵来解决的。只要想到这一点,矩阵的题目其实蛮好解决的。高斯消元有一个题目,它用的消元方法不是加减,而是异或。所以,高斯消元的方法并不单纯的在于普通的加减,还应该根据题目上要求而变化。计数原理这里,让我更好说理解了乘法逆元的作用。在取模运算里,乘法逆元代替除法,避免了很多复杂的讨论。晚上的比...原创 2019-08-14 08:26:46 · 78 阅读 · 0 评论 -
八月6号集训笔记
上午一开始打了一波字,感觉比昨天状态好多了。补了自己昨天在cf上做的几道题(我怎么就是推不出题目中的数学规律呢)。看了树状数组那一节的内容,感觉从第四章开始,内容就比前三章难懂了。主要是要能够灵活运用前三章的内容,才能更好理解后面的内容。(前面的内容还是要常回去看看)。下午做了递归的一道题,离散化的一道题。对于离散化的作用并没有一个明确的认识,感觉离散化就是一种统计方式,然后给每一类元素找出一...原创 2019-08-07 08:20:26 · 104 阅读 · 0 评论 -
八月8号集训笔记
上午原计划,补cf上的题,没想到cf竟然崩了 ̄^ ̄゜。然后就在ACWing上做了一道倍增的题目。看明白书上的解释后,很快就写出了代码(没有一点点优化),结果最后一组样例超时。发现自己改时间复杂度的办法好像没多少。先是不用万能头文件,又是cin改scanf,都没用……。最后是减少排序次数通过的样例。下午手速爆炸,直接每分钟120字(一开始只想突破110没想到一步到位)。又做了两道贪心的题目。...原创 2019-08-09 08:03:07 · 72 阅读 · 0 评论