![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
总结
weixin_43244265
这个作者很懒,什么都没留下…
展开
-
2.17训练日记
过混了头了,昨天忘了总结了,罪过罪过。本来以为前天的CF打的还行,前两个题一遍过,第二个题一开始看错题了但好歹最后出来了,第三个没时间出了也没觉得亏,一般情况也出不来,可谁知道前天的c题这么简单,亏了亏了。。。这两天过的浑浑噩噩的,感觉刷题有困难了就去补课,可也没给自己定个计划,祸祸了好几天也没感觉学了点什么,还是回来刷题比较安心。...原创 2020-02-17 20:22:50 · 109 阅读 · 0 评论 -
2.12训练日记
最近做题有点烦躁,一个是题目比较难了,大多都现靠研究题解弄明白的,没有了自己做的成就感,再就是CF一直在掉分,Div2要想得分至少得做出三个,可现在就两个题的水平,Div3手慢了掉的比Div’2还狠,眼看着分往下掉,菜到不行。今天做到一个题,大数的质数筛法,用的是先筛小数然后用小数筛大数,不是很难理解但愣是看了一下午,之前这些基础性的知识看博客的时候看过去一遍就没再去看,用的时候还得现看模板,现在...原创 2020-02-13 01:10:34 · 141 阅读 · 0 评论 -
2.9训练日记
啊,今晚的CF亏大了,记错时间了,一直以为是十点半,开始打的时候人家已经开始半个小时了,前两个水的不要不要的,很快就过了,第三个的位运算是真玩不转,本来能拿个两个题的前排来就算加不了分也不至于扣分,这次直接调到后排去这次肯定扣惨了,亏大了。以后得长点心吧。。。...原创 2020-02-10 00:11:56 · 98 阅读 · 0 评论 -
2.5训练日记
现在发现数学推导是多么的重要,很多题目不在纸上推一遍根本不行,但对自己的推导能力也是服了气了,很多都是是推到一半或推到一大半推不动了,就像那个分珠子的题,就最后一步死活推不动,数论里的推导不像数学考试那样给你头给你尾让你推过程,这里是只给你头,给你问题,整个过程中得不到半点方向的提示,尤其是面对新知识的时候,你能凭借的就是经验和感觉,就像上次那个欧拉降幂的题,和那个二项式定理化简f(x+1)=5*...原创 2020-02-05 22:39:09 · 118 阅读 · 0 评论 -
1.22训练日记
今天晚上CF治的我也真是没脾气了,为了防止上次那样进不去的情况我早早的进网站等着,第一题虽然进的有一点慢但是还是进去了,一开始看错了输入顺序WA了一发,然后网站就进不去了,我试了各种浏览器各种小网站死活进不去,折腾了一个多小时我心态崩了,这得扣多少分啊,扣不起了。还好没放弃,在最后结束还剩不到四十分钟的时候终于进去了,然后紧忙的打了三个题,可是第三个超时两分钟,还是要扣不少分,欲哭无泪。CF您能爱...原创 2020-01-23 00:56:05 · 78 阅读 · 0 评论 -
1.19训练日记
哎,气死了,家里的网进不去CF,今晚错过了一场不比赛,刚看了一下前三道都不难,应该能上分,可惜了。这两天的题做到我怀疑人生,看一个不会,看一个不会,好几天了就找出一个会做的题来,有时候听同学们说这个题是莫比乌斯也不会用,没见过这方面的题型。在家的第一天感觉还不错,就是上午起的晚点,下午和晚上的学习时间还是能保证的,现在回家是真没事干,还是打会代码时间过得快。今天看了几个烟台大学前两届的选手的总结博...原创 2020-01-19 22:54:05 · 101 阅读 · 0 评论 -
12.11训练日记
额(⊙﹏⊙),话说我今天又是来反思自己为什么这么菜的,本以为素数会个筛法就没啥东西了,这两天我见识了各种求素数个数的题目及方法,额(⊙﹏⊙),我彻底被搞懵了,什么大数判断素数,大数求素数个数,区间内素数个数,大区间素数个数估计。。。,各种新玩法,各种卡时间卡空间。。。,现在除了打表题(还是那种简单的打表)敢下手外,其余的都直接看题解去了。还有那个佩尔方程,看了两个博客感觉还是不行,又去找资料,前前...原创 2019-12-11 22:04:57 · 77 阅读 · 0 评论 -
1.15训练日记
一开始竟然没发现出新题了,开始做的时候同学们大都已经做了几个了,这两天最大的感觉就是前面的知识好多都忘了,一开始的时候连个欧拉函数都反应不过来,还有就是前面的知识点理解的不到位,就像B题,死活做不出来,去翻题解它一直再强调积性函数,这个东西的性质忘的一干二净了,脑子里就剩个名了,后来仔细看了一下午发现这东西之前就没搞明白,不只这个那迪利克雷卷积和杜教筛那一块的知识都没理通,等做完这个专题再回头看一...原创 2020-01-15 22:19:11 · 80 阅读 · 0 评论 -
1.12训练日记
终于考完试了,但好像没有去年如释重负的感觉,感觉并没有什么不同也没感觉出复习这几天比平时勤奋了多少,感觉最深刻的是图书馆真的好冷><,还有一周的时间学习ACM,这一周没大看忽然有种不知道从哪下手的感觉,找把这一周的cf都报了吧,万一哪天来感觉上分了呢,再就是图论有好多地方都忘了可以再看一下,数论还是要刷题总结套路,看懂了不等于会用了。不得不说这一学期过得还挺充实的。。。终于考完试了,但...原创 2020-01-13 01:00:46 · 102 阅读 · 0 评论 -
1.5训练日记
昨天晚上打了一局CF,悲催的掉了80分,第二题的二分我死活没看出来,话说很久没做二分的题了,是时候看看了,还有复习离散的时候发现我图论的地方忘了一些,也要回头看看,复习的日子好难受啊,感觉自己上课听了啊,怎么还是这么慢,啊⊙∀⊙!。。。昨天晚上打了一局CF,悲催的掉了80分,第二题的二分我死活没看出来,话说很久没做二分的题了,是时候看看了,还有复习离散的时候发现我图论的地方忘了一些,也要回头看看,...原创 2020-01-06 00:55:28 · 77 阅读 · 0 评论 -
12.29训练日记
昨天折腾了一天新生赛,虽然很累但也不是没有收获,这些学弟学妹们很不错,出题数是相当可观,当时我一直在想去年的我有没有他们这个水平,很遗憾我应该连中游都有些勉强,应该就是去年的新生赛开始接触ACM的(当时学长讲的课没听),这一年时间过的飞快,虽然这一年有了些长进,但水平仍然十分有限,想想明年的省赛拿银都没把握,网络赛能不能打出去还是两说,总感觉自己已经把时间都投入进去了,但总感觉缺点什么,好像还是下...原创 2019-12-30 12:49:09 · 83 阅读 · 0 评论 -
12.25训练日记
这两天补了一下上周剩下的题,一句跟榜需谨慎啊,有好几个有思路的题都没做还弄了几个没思路的卡了好几天。。。,之前说的简单模板不熟悉最近也找了些题水了水,感觉还是打出来记得快,还有一些那种看了题解能会但它的思路就像凭空蹦出来一样,找不到根据,要我打死也想不出来的,好无奈。。。,可能还是做题少,做多了应该会有感觉的吧。...原创 2019-12-26 00:24:59 · 97 阅读 · 0 评论 -
11.7训练日记
最近两天事情比较多,这周开了概率,数据结构的题目难度也上来了,还有Java的作业(额。。虽然有点zz)但还确实不少。这周基本能保证一天过一个题有时候也过两个,昨天晚上去自习室写作业,忽然发现晚上的时间好长啊,以前再训练室的时候啃一个题一晚上就过去了,昨天作业写完了还没有十点,都不知道改干掉啥了。。。,还是感觉晚上打个代码舒服...原创 2019-11-18 00:08:44 · 57 阅读 · 0 评论 -
12.22训练日记
这周的刷题感觉有收获也有不足,收获是感觉数论这方面的题目几乎每一个都是一种思路,有专门误导你的,有用数据量吓唬你的。。。。,让我印象最深的还是发先打表也是一种技巧,有时候一种正确的打表方式能帮你快速找出规律,这里的一些技巧还是需要一点点的自己积累,不足的就是自己的做题速度,一开始知道自己慢所以笨鸟先飞一发题就下手可到最后还是倒数,推公式的时候感觉脑子理很乱,有时候一根线要捋好几遍才能往下走,一道题...原创 2019-12-22 23:16:12 · 77 阅读 · 0 评论 -
12.18训练日记
这两天做题感触最深的就是数论这一部分的题目还是不能着急下手,题目有的不能一眼看出思路,有的即使知道用什么算法也需要注意复杂度和特殊情况,还有些题目是打表找规律出来的,总之这一部分的题目看重的就是两个词,公式和复杂度,公式有的是已有公式的推论有的是题目本身的特殊性,前着的大都是一副模板题的样子,不WA上一两遍很难去发现新的思路,后者一般是给出一组特殊的数据或公式,但他给的公式肯定过不了,还是要自己推...原创 2019-12-19 16:05:18 · 71 阅读 · 0 评论 -
12.15训练日记
杜教筛,狄里克莱卷积已经看了好久了,还是有点懵,证明都没敢看知道自己看不懂,就想看看那几个性质,但还是看的好懵,太菜了。。。。数论的知识点差不都都看过一遍来了,最大的感觉就是东西太多,一个定理要是想彻彻底底的弄明白前前后后牵扯出好多东西,而且这些东西更像是一种工具,一种思想就是告诉你这样想有依据,但感觉还是需要多做题才能真正成为自己的能力。这段时间来一直没怎么动手打,感觉那些常用的算法还是要印在...原创 2019-12-15 23:50:42 · 63 阅读 · 0 评论 -
12.8训练日记
最近发现一些问题,算法看的不是很深入,后面的内容和前面的有些重复的地方,但是之后碰到只想起自己看过,看见代码知道是这个算法,也能想起思路,但是看见这个名就忘了思路是啥,也就是说现在的状态就是有思路的题目知道该用什么算法但是不看模板写不出来,还是平时写的太少,平时看题解的时候,没有自己去打,知道思路和算法就过了,所以虽然看的不慢但是正真记住的却不多,以后特别典型的例题必须亲自打一下。...原创 2019-12-08 21:38:37 · 67 阅读 · 0 评论 -
12.4训练日记
额(⊙﹏⊙),好吧我收回我上篇总结说的话,什么数论不难,呵呵,不知者无畏啊,这几天把一些算法的原理看了一下,总的来说是比较好理解,但确实有些地方实在有些懵,比如母函数。。。什么鬼,还有容斥看着图挺简单怎么一到数上我有点懵呢?还有。。。。当时老师说让都看完的时候觉得还不太可能,数了数200多篇,每篇那么多证明得看到啥时候,现在发现就刚接触的时候证明了一下,后面的都是直接用,还有好多重复的内容都是加...原创 2019-12-04 20:46:39 · 60 阅读 · 0 评论 -
12.1训练日记
开了数论已经三天了,可能是基础知识好理解点,感觉还不是很吃力,在这狠夸博主一通写的确实不错,有思路有代码还有基础知识的补充,省去了很多麻烦,感觉数学这一部分很有意思证明过程很严谨也很好懂,没有图论那么抽象(可能还没看到难的地方吧)。今天算了一笔账,要是16周之前看完这些博客以现在的进度还是太慢要加快进度了,今天区域赛重现等我想起来时已经快结束了,但是还是大体上浏览了一遍题目,感觉让我来的话就能出一...原创 2019-12-01 23:08:57 · 65 阅读 · 0 评论 -
扩展欧几里得
为了介绍扩展欧几里得,我们先介绍一下贝祖定理:即如果a、b是整数,那么一定存在整数x、y使得ax+by=gcd(a,b)。换句话说,如果ax+by=m有解,那么m一定是gcd(a,b)的若干倍。(可以来判断一个这样的式子有没有解)有一个直接的应用就是 如果ax+by=1有解,那么gcd(a,b)=1;要求出这个最大公因数gcd(a,b),我们最容易想到的就是古老悠久而又相当强大的辗转相除法...转载 2019-11-29 22:20:32 · 111 阅读 · 0 评论 -
素数,快速幂
素数方法一:根据定义暴力求解bool prime(int x){//判断x是不是质数,是返回true,不是返回false if(x <= 1) return false; for(int i = 2; i < x; i ++){ if(x % i == 0) return false; } return true;}复杂度太...原创 2019-11-29 19:32:42 · 134 阅读 · 0 评论 -
11.28训练日记
这两天好好想了想,当初为什么进的ACM,自己想要在ACM上做到什么程度,现在距离目标还有多远,自己现在又是个什么状态,忽然觉得自己有点迷茫了,当时进队的时候也没想到拿什么奖得什么牌的事,觉得距离自己太遥远,就是对算法挺感兴趣的想要多了解一下,学到现在我已经知道我必须要在这条路上走下去,因为这是我从小到大少有的想全心全意去做的事。但到现在为止自己的努力还远远不够,这条路上努力只是常态,更大的舞台时留...原创 2019-11-28 00:16:07 · 98 阅读 · 0 评论 -
2-sat问题
最近花了一点心思研究2-sat模型,看了很多论文博客等等,也在POJ上做了一点题。其实这个东西也还挺好玩的,当然,前提是每道题你都有认真分析,认真想清楚模型的意义,搞明白为什么可以这样,而不是简单的知道怎样做,就套上一个模板了事,那样,是不是也太糟蹋这门科学了。关于2-sat,基本上所有人都会推荐两个资料: 伍昱 由对称性解2-sat问题(ppt) 赵爽 2-sat解...转载 2019-11-26 11:07:13 · 108 阅读 · 0 评论 -
11.24训练日记
今天去给19级讲课了,忽然发现时间过的好快转眼之间自己从一个小菜鸟已经成为一个老菜鸟了,看到他们仿佛看到了那时的自己,那时总觉得学长讲的太难听不懂,现在轮到自己讲了才发现当时讲的是有多么基础,本来没讲过课不知道该说啥,但讲着讲着各种注意的地方哪里易错什么东西好用等等自然就想到了,现在就有点后悔当时学长讲的时候没好好听了,好多都是经验之谈,当时往心里去的话可能会少走一些弯路。现在更能理解老师上课的心...原创 2019-11-24 21:27:52 · 156 阅读 · 0 评论 -
11.20训练日记
昨天碰见卡scanf的题了,卡了一天。。。,想剁手。今晚忽然发现自己的英语菜的真不像话,离了队友自己连个题都都不懂,恐怕下个月的四级都够呛。做题时发现自己现在太依赖模板了,一看模板每一步干什么的说的头头是道,想不看模板自己打有时候连思路都理不下来,做题很多时候看状态,有时候愿意想了坐下来调一会就能调出卡好久的题,有时候烦了一个模板题调半天,感觉自己的现在的状态就是普通的图论题能出但是太慢,不能保证...原创 2019-11-20 21:44:56 · 84 阅读 · 0 评论 -
10.13训练日记
最近连通性的题有点刷不动了,没思路,做了几个拓扑的题感觉还行,做题还是太慢要加快进度了,要按这个进度的话一天至少两道题,周末还要多出几道才行,最近感觉脑子好乱,可能是感冒的原因吧,明天想看会知识点,最近离散正好讲完图论,感觉数学课上讲的比自己理解的更清晰,再结合算法看看说不定会有更深的理解。...原创 2019-11-13 23:35:08 · 62 阅读 · 0 评论 -
11.10训练日记
这两天题目有点上手了,题目也有了自己的一些想法,各类模板也都调通了,拿过来就能用,题目做做起来比一开始轻松多了,今天过了这个专题第一个1A 的题,还不是过的人最多的那几个,感觉是个好兆头。这两天题目有点上手了,题目也有了自己的一些想法,各类模板也都调通了,拿过来就能用,题目做做起来比一开始轻松多了,今天过了这个专题第一个1A 的题,还不是过的人最多的那几个,感觉是个好兆头。...原创 2019-11-11 01:25:34 · 61 阅读 · 0 评论 -
11.5训练日记
这两天的练习发现自己还是有些坐井观天了,之前刷些简单题都是一眼看出思路然后一点点调模板的过程就感觉图论的最麻烦的就是调模板,最近看了几道有点难度的题,发现自己还是太天真了,看了题面有点想法但是总感觉脑子乱乱的,有的地方是没理解题意,有的是对算法不熟悉有些想当然,最后总跟正确思路擦肩而过,但看了题解后感觉就是个模板题,还是见的题太少了;今天晚上的CF做的也不是很顺手,一开始习惯性的找题目短的E题做,...原创 2019-11-06 21:48:04 · 74 阅读 · 0 评论 -
11.3训练日记
时间过的好快,一转眼开学已经两个月了,网络赛结束也一个月了,这一个月有收获也有不如意的地方。赛后的课程不是很多,但平时的作业什么的也占用了一些时间,很少再像暑假的时候拿出整天的时间来学习知识点,这个月到的知识点没有发反复去看,只有做题或看题的时候发现哪里不清楚才拿出来看看,感觉现在的状态很尴尬,现在能力不高,只能出一些一眼看的出来的模板题,做题不喜欢粘模板但自己打出来的模板总是有这样那样的错误,题...原创 2019-11-03 23:53:45 · 65 阅读 · 0 评论 -
10.30训练日记
还是刷题时找不到感觉,就像那个水群的题怎么看怎么像广搜,还有那个破坏道路的这不明显的最短路加最小生成树吗,要是比赛时遇到我肯定不会发现自己的思路有问题,一个题目拿过来无从下手,做完后又感觉很简单不知道为啥自己一开始想不到,今天晚上的比赛一直再想D题,但是没想出来,感觉又有了暑假训练那种感觉,除了暴力没有思路,半路减枝了一下也不好使,感觉面对这种卡时间间的题很头疼,不是典型的题型也想不出用什么算法,...原创 2019-10-30 22:41:11 · 72 阅读 · 0 评论 -
10.23训练日记
最近老是感觉图论学了这么久没学会多少东西,这两天电脑坏了就花时间吧以前学的知识回顾了一下,这一遍回顾感觉收获很多,庆幸之前学的时候看的比较透,回头的时候很快就顺下来了,之前对学过的知识再看到知道这个我知道,但是代码写不出来,思路不清晰,总是感觉脑子很乱,现在发现我只是没有抽时间把学过的东西再整理一遍。现在网络流看的还不是很懂,二分图也差点意思,还有刷图的时候发现题目的理解和建图确实是个技术活,会了...原创 2019-10-23 22:32:10 · 116 阅读 · 1 评论 -
10.16训练日记
这两天刷题太难受了,算法啥的都还可以看懂不过题目的理解…,我还是太菜了。之前一直看专项感觉有好多套路,看会一种其他的都差不多,但真做起题来才发现无从下手,就像那个铁路的二级题,看了好久都没弄明白是啥意思,看了讨论区的发言才?知道让求啥,题目的理解能力还是要通过做题来锻炼,但后面题的难度…,看着就害怕六七级的题好多,八九级的也有,这真是我能做的吗?幸好不是很多,这几天就和他们死磕到底这两天刷题太难受...原创 2019-10-16 23:48:02 · 77 阅读 · 0 评论 -
10.13训练日记
做起题来才发现自己之前的知识全忘了,就连最小生成树都忘了,最后虽然很快想起里了但也说明了知识点掌握不熟,之前的几周说是加大做题量但并没有真正的做上几道,大多都是对着题解打的,一做题才知道真是高看了自己,本来以为掌握的不错的模板关键时候根本打不对,趁着这次刷题的机会好好查漏补缺,争取把图论到常见题目都能出一下。...原创 2019-10-13 22:53:33 · 75 阅读 · 0 评论 -
9.22日训练日记
今天听学长们讨论区域赛去哪不自觉就想到一年以后的自己会是什么样呢?是像学长们一样讨论着区域赛去哪,还是挣扎在出现的边缘?前两个星期挣扎在最短路中无法自拔,这周终于开了新篇,好久没回顾图论的知识了,比赛中好像就最短路可以尝试一下,现在回头看已经和当时刚接触图论的时候有明显不一样的感觉了,当时感觉搞懂这东西怎么回事就感觉自己会了,现在想不到他能应用的地方或可能的变形就心里发慌,先找两个题练练手 才行...原创 2019-09-23 00:33:11 · 78 阅读 · 0 评论 -
9.19训练总结
从这两天的坐题情况来看和自己预想的有点偏差,当时看书的时候就想我先理解透了它,然后写代码时就如鱼得水了,现在发现 除了模板打的快点好像没想象的那么顺利,有的题没见过根本想不到,就像那个超级原点的问题,想到就很简单,想不到就很难,当时补题的时候只是感觉这个方法好,前天看题看到了真想抽自己两个大嘴巴子,没事就不能多看看题吗?还有做题时经常有些很奇怪的错误,就想昨天的那个持续输入,今天的一个循环判断也...原创 2019-09-19 00:10:29 · 126 阅读 · 0 评论 -
9.15训练日记
今天网络赛最后一场也结束了,总的来说我们队的成绩比我预想的要好,我们队训练前的个人成绩都不是很好,但经过一个多月的训练以及多次磨合已经能跟上大家的脚步了,但是还是存很多问题,感觉有必要反思一下。 首先就是个人的分区知识掌握不熟练,大多情况下就算知道考察什么也没有把握做出来,对自己分区的知识不够熟练做题太少,只能做些常规的,一有点变形就慌了,这也是接下来一个月主要攻克的。其次就是配合问题,基本就是...原创 2019-09-16 01:04:48 · 103 阅读 · 0 评论 -
9.8日训练日记
今天的比赛感谢队友给力A了个没想到的题,本来我的图论题该A的,但一开始最后输出的时候要求看错了,他给的样例有很特殊没看出来,用弗洛伊德打的没显示超时,就以为是在题目理解的时候有问题,然后各种尝试各种W,等到快结束的时候才发现,但是弗洛伊德没处理肯定超时,那个后悔啊,结束后看了题解用了两次dijkstra,感觉没看错题的话应该能做出来的,在图论这一点的题型已经掉了好多次的链子,真的要好好反思反思了,...原创 2019-09-08 22:54:27 · 74 阅读 · 0 评论 -
9.14训练日记
今天找不到做题的感觉了,感觉上次比完赛后对没有百分百把握的题目不敢下手了,害怕像上次一样做了半天啥都没做出来,看了几个题目都有思路但是不敢确定,队友的题目讨论时有思路但想的不全面就让队友尝试了,一开始出现了三个人打三个题目的情况,很长时间不出题目,而且一直还惦记着队友的题目,也沉不下心来做自己的,以后就是三人两题实在有思路就试试,实在耽误时间的时候再换题,多次的浏览题目容易浮躁。...原创 2019-09-04 23:28:23 · 89 阅读 · 0 评论 -
暑假训练总结
如果让我用一个词语形容ACM的话我肯定会选择“厚积而薄发”这个词,相信acmer都会明白它的含义,我的积累就是从这个暑假开始的。说实话,当时选择ACM选修课的时候也没抱着在这条路上一直走下去的心态,只是对算法这个东西很好奇,抱着学知识的态度来选修这门课。它确实给我好好上了一课,知识只是一方面,也不是说它的难度,而是它的学习方法。以前的学习方法就是上课好好听,作业做起来轻松愉快,而这门课……我是真...原创 2019-09-03 21:27:55 · 136 阅读 · 0 评论 -
8.31训练日记
今天下午的比赛感觉不太好,被第一题他给的代码吓住了,其实吧代码复制下来再自己加个栈就完事了,一开始看的这个题竟然没敢下手,后来过了好久听同学说能做才又回来做的,还有D题找规律的跟这个题杠上了,总以为自己能找出来但就是不肯换思路,结束后找题解才发现与答案擦肩而过自己却选择了最笨的方法,花了好多时间,还有F题,块结束了才发现是个最短路能做,可是之前一直看D题,都没有看F的想法,其实十三条题目还有几个没...原创 2019-08-31 20:55:03 · 75 阅读 · 0 评论