大一暑假集训
狠人王
怀着一颗热情的心,追随自己的梦想!
展开
-
2019/7/23集训总结
今天上午还是补了一下昨天打的比赛,有两道很难的题没补,抓紧抽时间也要补上。补了三道,都写了一下代码,感觉收获很大,补题不是只看题解就完了,理解别人的做法就完了,补题最关键的是了解出题人的意图,掌握题目背后的知识和思想。这样很慢,但是坚持下去一定有收获。今日所学:位运算里的状态压缩还没有看,明天继续,关于位运算,还有一些技巧没看,像是二进制枚举,结合题目还有很多需要注意的地方今天复习了位运算,...原创 2019-07-23 21:51:31 · 145 阅读 · 0 评论 -
2019/8/19集训总结
今天继续看的数论,好好看那,一定要在比赛前看完。然后补了一下一些没做出来的题目,其实有些思维题只用眼看真的看不出来,那是全凭经验了。正确的方式是借助数据推导规律。数据可以是自己构建的。晚上的组队赛很有意思,我上来A了一道我以前做过的原题(很水的幻方规律~)(多做题真棒!),这时候队友的两道题目全都AC。然后就是在F上的无限纠结,我和ZHJ讨论了许久,无果,事实证明这道题太难了(算法组合)。...原创 2019-08-20 09:44:28 · 118 阅读 · 0 评论 -
2019/8/14集训总结
今天看了数论的前两节,数论的证明不容易,但是题目大多是模板。较难的题目应当是多个知识组合起来或者看不出来是什么知识的题目。理解至上吧,校园里的人渐渐多了起来,这意味着开学的日子快到了。算一下,还有17天,抓紧时间吧,算法还没打熟呢。...原创 2019-08-15 08:33:05 · 99 阅读 · 0 评论 -
2019/8/23集训总结
今天终于盼来了期待已久的ccpc网络赛。但是结果并如人意。我在这个暑假里学了一点东西,但是那点东西远远不到我自己的标准,像是哈希算法,那天碰到一个哈希的需要简单优化的题目,这种题目在高手眼里就是水题,我却苦思冥想好久,最后虽然做出来,但是有些取巧并且有些试一试不确定AC好像一场梦的感觉。。。近来让我非常困惑的是思维题,模拟题常常卡住,别人速刷的题目,我却要想许久。今天的网络赛就体现了我这一点,...原创 2019-08-23 21:49:06 · 184 阅读 · 0 评论 -
2019/8/10集训总结
今天做的事情不多,上午头疼厉害。算法我觉得学的不扎实就又看了看前面的内容,还真的是不扎实,让我手写代码真的写不出来。第一遍看书确实是粗略很多,没事再继续努力去看吧。然后,做牛客的比赛做到了第dp和数论,找了一些资料看了看,没看很懂。又刷了一些cf的水题。感觉这一天下来并没有那种很畅快的感觉,反而是陷入自我怀疑,反问自己的算法是怎么学的?一天到晚刷些思维题。算法进度慢而且没有效率。、人得不断反思自...原创 2019-08-11 10:58:53 · 68 阅读 · 0 评论 -
2019/8/15集训总结
今天下午效率太差了啊啊啊啊。还有好多没看啊啊啊。上午做了道搜索,又看了一些搜索的资料。按照计划也看了数论(证明没看,事实证明和没看一样)。在cf上找了几道题看了一下,有一道题真的是长知识了。。。状态真的有点差,还是早点睡吧。我这个人需要多睡觉才能学得好。。。...原创 2019-08-15 20:54:28 · 134 阅读 · 0 评论 -
2019/8/20集训总结
今天没干什么。。惭愧。上午补了题目,想了很久,数论又搁置了。下午集训时发水灾了,打扫了集训室就回去了。晚上打了个比赛,感觉效率有些低,题目读懂有些问题,没和队友在一起打,交流也是有点问题。继续努力。...原创 2019-08-21 10:33:58 · 75 阅读 · 0 评论 -
2019/8/12集训总结
今天回看了字典树和二叉堆,补了一些cf的好的思维(贪心加数论)题。感觉收获不小。明天继续学习算法。明天计划:回看排序和倍增。回看搜索。开始高级数据结构(分工)的学习。打完比赛就补题,不要拖到第二天。代码一定打熟。...原创 2019-08-12 23:38:15 · 64 阅读 · 0 评论 -
2019/8/16集训总结
今天主要是把自己薄弱的一些算法深挖了一下,写了写代码。新的知识看了一小点。明天还是看数论,以前粗略看的算法也要再过一遍。跟着一些好的分类做题很有效率。多想,这是重点!...原创 2019-08-16 21:50:18 · 123 阅读 · 0 评论 -
2019/8/21集训总结
算法不会就去学,比赛不行就去练。还是要多打codeforce,锻炼自己的思维,锻炼出题的速度,锻炼思维的稳准狠。读3xian退役-------独立思考,不看题解。今天的收获是数论组合数,虽然只是了解理论,但是还是让我体会到了久违的探索的乐趣。晚上的比赛打的很菜,这只是刚刚开始,我相信我们可以走很远的。...原创 2019-08-22 08:39:42 · 97 阅读 · 0 评论 -
2019/8/17集训总结
今天还是看数论,矩阵快速幂,高斯消元,只会用个模板。不能贪心,细致的看好一章,数论很重要。数论也很难,加油。晚上的比赛打的还是一如既往的不好,说好的水题速度切又没做到。这几天又陷入了焦虑之中。每天学的不多,看的不多,有些懒惰。早点睡,多去跑跑步,坚定目标。...原创 2019-08-18 10:19:43 · 72 阅读 · 0 评论 -
2019/8/26周末总结
周末打了两场小比赛,做出来的题目主要是推规律。位运算还是要用熟下面的计划:努力!看博客(从后面看起)先大略看,再看有哪些坑,总结一下好的题目,思路是什么。如何想思路,代码敲熟。一天50道题。开学以后起码见过500道题见题更重要。把老师的博客看完。拼上命24小时学。要打排位了。五场网络赛。努力。...原创 2019-08-26 08:58:42 · 87 阅读 · 0 评论 -
2019/8/26集训总结
看了一些欧拉函数,线性筛法,miller_rebin的题目。上午补了一些好题,感觉思考问题的能力和视野都得到了锻炼。从下午才开始看博客资料,大约看了有20道数论题目,明天打算好好总结一下。这个速度还是太慢了,这样下去在暑假结束时肯定看不完一半。入了数论的锅,虽然不是很懂证明,但是题目真的是套板子的很少的,你需要先从题意推导出来(或者说是抽象)题目真的要问你的东西,有的数论题目我完全看不出来使用...原创 2019-08-26 22:35:31 · 97 阅读 · 0 评论 -
2019/8/27题目记录
今天还是没有看多少题目,主要是知识上有缺漏,常常看不懂就去补了,所以,明天还是早上把知识看一遍,然后看博弈和同余吧,同余类题目真的难(数论)。1、【HDU】欧拉函数欧拉函数就是求解小于n的数中与n互质的数目。本题就是让我们求一段区间的欧拉函数的和,可以使用前缀和优化,为了节省数组可以直接sum[i]+=sum[i-1]。不然很容易爆内存线性欧拉筛如下:上面的这种打表...原创 2019-08-27 20:46:51 · 177 阅读 · 0 评论 -
2019/8/28集训总结
今天把饶齐博客的素数相关的部分题解都看了个遍,大约有10道题目,都是素数的题目。然后把中国剩余定理的题目和欧拉函数的题目又看了一些,一共大约26道。。。明天争取36道,还是知识点不熟悉,各种骚操作之前没接触过,得想一会。先用朴素算法想。先扩展广度。另外,今天在acwing上刷了12道模板题,包括素数筛,分解质因子,欧拉函数。现阶段主要是会用知识。会把知识涌出来解题。证明先搁置。以下是5...原创 2019-08-28 21:30:12 · 107 阅读 · 0 评论 -
2019/8/29集训总结
今天看了中国剩余定理的5道题目。扩展欧几里得的10道题目。还有10道模板题目做了一遍,有卢卡斯定理,卡特兰数,递归求解组合数。我觉得目前这个阶段还是在学知识,学技巧,学怎么去用知识。也算是一个积累的过程。中午没忍住又做了洛谷上的codeforce数论题目,有很基础的向上取整,很快就AC,但是代码时间效率不是很高,想着优化了一点,其实没啥用,算法问题。也有做很难的OI省选题目,想了一个中午有...原创 2019-08-29 22:23:39 · 148 阅读 · 0 评论 -
2019/8/30集训总结
今天效率比较差,数论就看了一点题目。想题也想的不深入。感觉什么都不会。进来学习的效率不高,很郁闷。注意力啊注意力。晚上的比赛打的一如既往的差。罚时多,题目没思路。我真的是菜鸡。明天打网络赛吧。以上。...原创 2019-08-30 22:12:24 · 109 阅读 · 0 评论 -
2019/8/31集训总结
今天是暑假的最后一天,上午看自己的博客看了很久,算是复习一下题目的解法,毕竟中午就要打银川网络赛。然后,数论,看了几个欧拉函数的题目,不知道为什么,我特别喜欢这个算法。。。网络赛。。。12分钟就有队伍AK,然后相继又有许多队伍AK。。。原来是18年宁夏邀请赛的原题,我也是服了。题目质量还是比较高的,只是这比赛已经不能被当成一场正式的比赛,更像是一场复现赛,我们提醒自己:把这当成一场正式比赛去打...原创 2019-08-31 21:36:29 · 127 阅读 · 0 评论 -
2019/8/7集训总结
今天看了二叉堆,不是很懂,数据结构只是刚刚接触。现在原理明白了不能写出代码,继续理解,继续体会吧。学的知识还要不断看,不断做题,无时无刻不在想。下午补了一些题目,刷了一些题目,感觉收获很大。也复习了二分,前缀和等知识。晚上比赛时我都是训练自己读题,读英文,理解英文,坚持下去。算法知识还是我目前的最大任务。时间也不是很多了,珍惜每一分每一秒。想,关键是想,一天可以一道题不做,但是不能不进行深...原创 2019-08-07 21:30:53 · 64 阅读 · 0 评论 -
2019/8/9集训总结
今天看了搜索的一小部分,时间很紧张,抓紧时间吧往后看吧,扩展知识的广度,再通过想和做题挖掘深度。中午做出来一道思维性很强的codeforce题目,其实有些时候对题目的思考是缺少对数据的分析,所以打表找规律和构建样例很关键。晚上打比赛,签到做出来了(打表),稍有难度的难题就不行,以后不要错误过任何一场cf,cf先上蓝再说,cf挺锻炼思维的。小队分了一下内容,还有些没完善好的,因为时间真的不充足。加...原创 2019-08-09 22:02:19 · 77 阅读 · 0 评论 -
2019/7/29集训总结
今天看了排序和贪心,没看很懂。然后看了大佬们的博客,学到了一些枚举的技巧,枚举看着简单,其实技巧性很强。切了一道codeforce题目,想了很久,没想到好方法,后来参考别人博客,学会了递归方法和循环指针递增的方法。然后又回看了以前写过的博客,题解。领会精妙。贪心是一种在每次决策时采取当前意义下最优策略的算法,使用贪心法要求问题的整体最优性可以由局部最优性导出。证明方法有些困难,贪心更多是一种感觉...原创 2019-07-29 22:11:59 · 154 阅读 · 0 评论 -
2019/7/24集训总结
上午按照计划补了题,书还是看的有点慢。下午看了结合剪枝的前缀和,昨天有道特别好的题用前缀和的巧妙思想可以很快的做出来,很巧妙。集训的进度有些慢,我其实不是很喜欢看书,我喜欢都结合起来看,博客,题目,书籍。这三天的重点放在了思考CF问题上了,书也是刚刚粗略的看到了二分,提高效率吧,明天早起补题(咳)不奋起直追就真low了~~知识总结:这三天,快速幂,快速乘,前缀和,位运算,二进制状态压缩都是刚刚...原创 2019-07-25 00:37:28 · 153 阅读 · 0 评论 -
2019/8/2集训总结
今天看完了队列和栈,感觉还可以,应用的时候还是要熟悉才行,多看一些。单调栈和单调队列可以优化的很好。然后,没怎么补题,倒是又刷了几道简单题,说是简单题,其实不简单,就是没算法,但是需要推导规律,这一类的题目一直是我的薄弱,思路不清晰。晚上的比赛真的做到自闭,做完一道签到(其是做麻烦了)已经有了不少罚时,还有一道签到,题目意思一开始么看懂,后来看了好几遍才懂,细节很多,wa了好几次才ac。然后看c题...原创 2019-08-02 21:50:49 · 86 阅读 · 0 评论 -
2019/7/30集训总结
今天算是看完了第一章,感觉学会了很多有用的东西。上午主要看的书,学的新内容。贪心的证明不容易,但是贪心真的是太好用了,虽然有的题目用贪心会造成错误,但是有不少问题利用贪心可以巧妙快速的解决。看了中位数,领会其精妙之处。看了归并排序,离散化。下午补了一些题目,主要是没有ac的题目,感觉受益匪浅。晚上的比赛又卡在了区间前缀和统计,前面有不少这样的题目,但是我没补完,今天要补。以后大致是这样一个流程,上...原创 2019-07-31 09:58:48 · 70 阅读 · 0 评论 -
2019/7/25集训总结
先来说说晚上的比赛。有道题可以用快速幂去做,快速幂的题我是很有信心能做出来的,只可惜题目意思没读懂,浪费了一些时间在理解题意上。比赛大致上以思维题为主,有的题的题意不好懂,做题第一步就是读题,快速准确的切入题目本质是一种能力。这两天做比赛的效率都比较低,其实是因为题意读不懂而有些慌乱,同时思路切不进去,还是要多想多练。还有,经常会出现有的题目做半天后来发现是做麻烦了,这时候别人都做完了,这也说明...原创 2019-07-26 09:39:56 · 80 阅读 · 0 评论 -
2019/8/3集训总结
今天看了kmp算法,基本上算是理解了吧,但是要写出代码解决问题还是要继续看和想。书上讲的不错,值得多看,有些好的博客讲的也很好。然后,今天又做了几道题目,有很难的贪心,有思维,感觉收获不小,好的状态一直延续到晚上。今天的题目依旧是题目难懂,但是懂了之后好做,区间统计类题目已经做过不少,就是一个维护前缀和的扩展应用,然后今天的d题还要使用二分答案,不错,真是好题。c题虽然交了2发罚时,但还是FB。。...原创 2019-08-04 08:25:23 · 123 阅读 · 0 评论 -
2019/7/22集训总结
今天上午看了位运算的部分知识,学习了快速幂,对书上的例题深入挖掘了一下,下午把代码熟悉了好几遍,看懂了位运算在快速幂中的应用。今日所学知识:&:按位与,两个二进制位若都为1,则&之后还是1,若不同,则为0,若全为0自然就是0了。|:按位或,不同为1!:非,就是把0转化为1异或^:相同为0,不同为1补码:举个例子:求1的补码,即1+补码=00000…000,所以补码等于...原创 2019-07-22 21:51:19 · 72 阅读 · 0 评论 -
20197/31集训总结
今天看了栈和队列,用数组模拟过程真的是复杂,但是在一些情况下也是有必要的。当然我们可以直接调STL库。然后回看了离散化思想,纠正了自己一直以来的认知错误,离散化思想是在我们碰到超大数据时,无法用正常的容器保存,那么我们可以将数据按照某种关系(比如大小关系)缩小,即离散化。补了昨天codeforce的两道题目,区间查询修改类的题目真真是我薄弱环节,每次作必是前缀和,这个要重点总结一下,前缀和在区间类...原创 2019-08-01 08:40:38 · 83 阅读 · 0 评论 -
2019/7/26集训总结
今天回看了递归和前缀和差分以及二分,又有了新的感悟。知识总结已经写成博客了。看书看得有些慢了,这本书需要多看,书中的内容讲得很好,粗略过一遍和细致过3遍效果完全不同。现在白天基本上看书补题,前天有道题每补结果今天晚上的比赛就考到了,所以还没做出来。有的题目可以用非常巧妙的思想去做,需要不断地去体会。这周比赛总共30道题,有价值的题目一定补的明明白白的,还要回刷几遍,刷些相似的题目。时间,效率,这些...原创 2019-07-27 09:23:25 · 137 阅读 · 0 评论 -
2019/7/27集训总结
今天主要看了倍增,ST算法,倍增是一种思想,我们在进行递推时,如果状态空间很大,通常的线性递推无法满足时间与空间复杂度的要求,那么我们可以通过成倍增长的方式,只递推状态空间中在2的整数次幂位置上的值作为代表,当需要其他位置上的值时,我们通过任意整数可以表示成若干个2的次幂项的和这一性质,使用之前求出的代表值拼成所需的值。其实前面的快速幂,快速乘都有这一个思想。ST算法用于区间查询,是一种预处理过程...原创 2019-07-28 09:59:05 · 129 阅读 · 0 评论 -
2019/8/5集训总结
今天继续拉下的进度,KMP就是字符串匹配算法,比普通暴力匹配算法的时间复杂度高很多,原因在于KMP在每次匹配失败后不会再重新从子串开头检索,而是查找未匹配字符前的剩余子串的最大前缀和后缀,从最大前缀的后一个字符开始新一轮检索。所以,KMP算法的核心在于后缀数组next。然后。单调队列的目的是寻找某一个区间内的最大值或者最小值,其核心在于“舍”,数字大小必须符合某种规则才能入队,入队之后,队内的元素...原创 2019-08-06 08:40:36 · 58 阅读 · 0 评论 -
2019/8/1集训总结
今天上午还是补了题目,又花了不少时间,虽然有很多收获,但是一想到书上的知识还没消化就发愁。赶紧看书,把时间最大化的利用起来。下午看了链表,看了一会又去vjudge上做了几道题目,感觉对技巧枚举和递推公式有了更进一步的认识。晚上的比赛有一道期望dp,有时间可以看一看,补一补。毕竟dp的知识还没系统的看到,现在补题要花的时间可真的不少。看书现在是第一要务。加油,把时间最大化的利用起来。...原创 2019-08-02 09:22:56 · 150 阅读 · 0 评论 -
2019/8/6集训总结
字典树是一种处理字符串的数据结构,支持插入和查找。利用前缀相同的特性,高效的进行在树上的分叉(插入),用于处理大量字符串,优点在于利用字符串的公共前缀,在存储时节约存储空间,并在查询时最大限度的减少无谓的字符串比较。...原创 2019-08-06 21:23:37 · 88 阅读 · 0 评论 -
2019/8/8集训总结
今天补上了之前一直没看的哈希,又做了三道题目,还是得多敲。无论学什么,动手实际操作一下是很关键的,然后,看过的内容还要再看,再想。听有的同学说记住模板就足够了,其实还不够吧。这前三章内容大多有固定的算法,理解并且灵活运用是我的目标。然后就是看了一些博客上的题目,有南京网络赛的题目,学到了打表找规律的做法,感觉还是要多做题积累经验。这几天不知道怎么了,有些懒,说的话也完全不过脑子,不管怎么样,坚定自...原创 2019-08-09 08:53:32 · 90 阅读 · 0 评论 -
2019/8/13集训总结
今天按照分工任务看了一些数论的内容。又复习了以前的拓扑排序,代码是一定要打熟的。重点记录一下晚上的两场比赛:第一场vjudge上的比赛打的不怎么好,bfs好久不写,还是写不利索。。思维题出的也挺慢,总之,效率挺低的。第二场比赛是codeforce比赛,我们小队组队打的,小队还是有很多问题,昨天有道题目我那个贪心思路是正确的,却被一个队友立刻否认,我当时一想我这个思路也不完善就放弃了写一...原创 2019-08-14 09:11:40 · 67 阅读 · 0 评论 -
2019/8/18学习总结
开了会,听其他同学讲了很多。我们的目的是应用知识。知识获取,再是知识应用。找到有价值的东西去展开。不着急打比赛,先学好学精知识。从会做题到怎么去做,为什么这么做。打了2场比赛,思维题其实不能保证能出来,但是很好的方法有构建样例,极端化思考(经验所得),多找规律。多做就会成功(不是成功学)。多组输入容器一定要记得清空!!!!百度之星签到wa了4发o(╥﹏╥)o一行最后一个数后面的空格...原创 2019-08-19 10:50:40 · 85 阅读 · 0 评论 -
2019/9/1集训总结暨2019icpc南京网络预赛回顾
今天上午多睡了会。中午打了南京网络赛,发现题目很难,几乎都是中难题。我上来看了道写明是欧拉函数的题目,暴力肯定超时,想着暴力打个表找找规律,但是推了很久都没发现规律,心想这道题不会是要直接推导公式吧,就放了,实际上这题竟然是NTT卷积。。。然后觉得能做的就是H和F,事实上这两道应该算是签到。。。H是一道图论,队友一直在做,后来我们三个一起做,手推都正确,写出来就错,很郁闷。然后我想起来是算法用...原创 2019-09-01 19:05:01 · 125 阅读 · 0 评论