训练笔记
菜圾
Hi, it's your Accepted !
展开
-
2017年08月31日训练日记
开学已有好几天,最近没有敲代码,今天比了一场赛,因为下午满课,就做了1个小时,感觉倒是没有手生,就是一个题都没有做出来,之前的树状数组专题已经结束,最近计划是看线段树的资料,接下来时间要尽量看线段树的资料,迎接线段树的专题。有空课的时候尽量多去实验室,既然是在有其他课业的同时时学习ACM,固然是与集训不同的,主要就是时间问题,那么学习ACM的时间其实主要就是课余时间,前面这几周课比较满,空下来的时原创 2017-08-31 22:55:05 · 224 阅读 · 0 评论 -
2017年9月14日训练日记
今天上午再实验室待了两节课,看了看线段树的资料,但这两天没有做题,线段树专题已经过了大部分时间,但是进度确实慢了,接下来要紧张起来了,大二这段时间是很关键的,要把握好,多用些精力在ACM上,我觉得接下来最主要的就是行动起来,多多少少去做,有一个积累。 那么对于时间问题,当前最可以利用的时间就是下晚自习的一段时间,利用这段时间哪怕每天看一道题,也得行动起来。接下来要想学更多的东西,得对原创 2017-09-14 22:16:21 · 300 阅读 · 0 评论 -
2017年9月7日训练日记
当前进度还是慢了些,接下来要注意节奏,线段树虽然做了3个题目,但资料目前还没看够,了解的还是远远不足,接下来要利用各种空闲时间来多看一些资料,掌握线段树的各种用法。线段树是比较难的,虽然有模板但代码敲起来也是不轻松,感觉如果比赛时遇到线段树的题目也应该是比较难的,因为出题人应该不可能把线段树出成模板题,而线段树本身应用较广,所以就算遇到线段树题目,也不容易找到切入点,反正还是得多练。原创 2017-09-07 22:59:32 · 294 阅读 · 0 评论 -
2017年9月24日训练日记
到今天icpc的网络赛就打完了,比的不好,虽然不甘心,但他就是靠实力比拼嘛,所以没什么好遗憾的,接下来就是提升实力了,原创 2017-09-24 17:12:32 · 461 阅读 · 0 评论 -
2017年9月17日训练日记
周末两场比赛可以说是比较惨了,感觉自己越来越笨,其实是比以前更懒得思考了可以这么说吧,尤其是题目做到后来进度会更慢,这也是以后比赛需要注意的事情,还好队里有同学挺厉害的,比如今天1题和找子串的3题都有同学做出来,以后比赛紧张起来,利用好每一分钟。原创 2017-09-17 22:31:24 · 215 阅读 · 0 评论 -
2017年9月10日训练日记
这个周末比了两场赛,都是5个小时,但是两场比赛都坚持下来了,看到与高手的差距还是那样不可逾越,还是只能A出一两道题,比赛下来对自己的感觉就是思维迟钝,这两个比赛很多题目题意都很简单,但是就是做不出来或没有思路,这就是比赛与平时练习的区别,首先比赛时你不会提前知道这题用什么算法来做,然后就是一道题目可能觉着这样做也行,那样做也行,可是做出来就TLE或WA,也就是看到题目根本还找不到一个正确的思路。看原创 2017-09-10 22:50:28 · 425 阅读 · 0 评论 -
2017年9月28日训练日记
马上就要国庆了,放假后不能光玩啊,最重要的就是早起,否则睡到中午再玩半天就......其实放假倒是有更多时间,这几天的任务就是做完两个专题,这几天每天在争取按计划进行,以后还要做的更好,国庆回来课逐渐少了,时间就逐渐充沛了。然后线段树感觉也掌握的更好了,以后就偏向做题了。原创 2017-09-28 22:38:13 · 252 阅读 · 0 评论 -
2017年9月21日训练日记
今天看了些树状数组的内容,但是今天看的东西还没很好的消化,今天看的一些题目现在还没理解好,主要是线段树的内容学的不够系统吧,学的比较零散,现在也还不能解决难点的线段树题目。有的题型看过题解,了解了方法之后还好,有的题目没见过的还是没有思路。目前就是去看更多的题目,掌握线段树更多用法。 后天应该还有比赛,要注意以前出现的问题,争取能有所突破吧。这两天一定多看看线段树,晚上回宿舍少玩会,每原创 2017-09-21 22:58:40 · 313 阅读 · 0 评论 -
2017年10月19日训练笔记
今天差点忘了写训练笔记,从这个周起进入考核周期,这2周进行dp和数学,我选了数学的内容,现在再看数论内容,现在感觉是挺抽象的,之前做杭电题目的时候接触过一点点数学的内容,感觉不算简单,这时候还是挺羡慕数学专业的同学,2周的时间很快,时间紧迫要抓紧看了。原创 2017-10-19 23:49:27 · 200 阅读 · 0 评论 -
2017年11月6日训练日记
最近老是丢三落四,比如昨天就忘了写训练笔记。。。昨天上午考完概率,中午睡了一觉然后就在做数论的题目,总共做了4道题目,题目其实还好不算太难代码也不大长,再多做点题目可能会有一个好的掌握,数论题目很多都是素数相关问题,LCM,GCD,唯一分解定理是出现比较多的,就是题目不好复制,索性题目都没写题解,心里还挺不舒服,一会把代码先贴上。原创 2017-11-06 22:51:34 · 196 阅读 · 0 评论 -
2017年10月29日训练日记
在做数论的题目,之前还以为好做。。。那更要加快做了,做题速度太慢啊,不够熟练,没想到数学专业的同学也是很无奈,不过数论代码量确实不高,昨天一场小比赛前两个题目还好都是一次A,就是第一题做慢点了,然后就做D题,感觉D题根本就不难,就是自己思路没错,可是一直WA,然后耗了大把时间也没A,赛后一看确实是思路错了,想偏了,也想复杂了,那也是codeforce的div.2题目,每次还是前两个题目,这样可不行原创 2017-10-29 21:55:55 · 229 阅读 · 0 评论 -
2017年10月22日训练笔记
数论还没有看完,又是一星期过去了,时间真是太快,要先把资料快看完再,看些题目,现在还只是看了些资料,数论里求余数,求共约数是经常出现的,ACM里的数学内容相对来说是有限的,它解决的应该还是数学里面的一部分题目,现在跟当时看图论的感觉有一点相似吧,都是一堆知识点,现在还没看题目,大体看了看别人博客上的数学题目,看上去这部分内容和别的内容的结合度还是不怎么高的,而且数学的题目一般应该也是比较明显的,把原创 2017-10-22 21:34:02 · 175 阅读 · 0 评论 -
2017年11月9日训练笔记
今天做题不多,就做了2,3个,本以为能多做点,就是今天遇到这个中国剩余定理,之前看资料就看了好几遍都不是很明白,今天做到中国剩余定理的题目虽然题目简单,但是还是去看了很多博客,花了很久才明白了点,让我自己总结也是总结不出来。 然后今晚有场cf,倒时候也可以打一打,不想打了就还是做题。明天和周末要加把劲了,争取做更多的题目。原创 2017-11-09 22:02:37 · 226 阅读 · 0 评论 -
2107年10月15日训练笔记
这两天一直在做线段树的题目,做的题还是不多,虽然离线操作还没解决,但今天让我头疼的是这个扫描线,扫描线的原理是比较容易容易理解的,但是怎么用线段树实现是有些复杂的,感觉模板式的扫描线做几个题能理解个查不多,但不知道这种题目又能有什么花样,下面是在博客上看到的扫描线,觉得说的不错:分析:1.矩形比较多,坐标也很大,所以横坐标需要离散化(纵坐标不需要),熟悉离散化后这个步骤不难,所原创 2017-10-15 22:42:54 · 163 阅读 · 0 评论 -
2017年10月8日训练笔记
国庆假期已经结束,专题还有一些还没做完,每次回家光坐车花大把时间,不得不说线段树和树状数组有些题目真是难啊,到现在做题还是很费劲,尤其是线段树的题目要不是在专题里做,可能都想不到用线段树,真是不好下手的题目,能够抓住的线索就是序列和区间,区间更新,区间最值一些字眼。 最近做题头疼的就是这个离线操作,线段树和树状数组经常用的一种方法,真是很神奇的方法,我现在还不知道这个离线操作是否有什么原创 2017-10-08 20:00:54 · 224 阅读 · 0 评论 -
2017年11月2日训练日记
昨天做的秦皇岛的部分题目,我们组队做的,我从后往前读题,看到D题快速读完发现应该不行就直接过到F,读完发现有戏,但是我却磨磨唧唧做了40多分钟,第一题签到题做的不算快,但是还算顺利,比较神奇的是最近的比赛无论我是从前往后读题,还是从后往前读题,都是我经常先读到签到题,之后又开始做E-Safest Buildings,然后这个题看完之后就觉得代码不会太长,这个题做的比较失败,这里说下这个思路过程原创 2017-11-02 22:31:44 · 198 阅读 · 0 评论 -
2017年10月26日训练日记
数论题目已经开了,题目不少,时间不长,那可能题目相对好做一些,然后现在每周会有2次小的训练赛,昨天做题感觉是有些手生了,当时老觉着b,c题目是数论题,错误的想了很久,以后有空打下codeforces的div.2感觉还是挺有趣的。原创 2017-10-26 22:42:38 · 256 阅读 · 0 评论 -
2017年11月19日训练笔记
今天做的几个数论题还不算多难,随着题目做的多了确实感觉好了很多,至少算法使用起来熟练很多,随着这学期逐渐推进,课程也越来越少了,现在就是做题吧,今晚的cf就先不打了,争取能将知识点理解的更透彻,题目这次也要多做些。原创 2017-11-19 21:06:54 · 160 阅读 · 0 评论 -
2017年11月16日训练笔记
最近有点凌乱,这个周六有英语口语考试,今天大概准备了一下,周日有选修课考试,再过一星期就是数据库考试,好几百页的书。。。然后就是英语四级,我一套题都没做完。。。 得合理分配一下时间了,然后就是数论2专题,真是不好意思说,那些数学定理证明理解起来实在是太抽象,一个证明看个几遍只是眼熟,所以有的定理我还是只会模板,现在感觉数论是一群山,还需要一座一座去攀爬。但这次的数论会努力提前做的。原创 2017-11-16 22:57:59 · 179 阅读 · 0 评论 -
2017年12月10日训练笔记
这星期打的两场比赛还是只能做一做水题,就今天比赛的问题还是没想清楚就敲代码,反而简单的题目不能快速做出来,还有今天组合数学快结束了,组合数学用的多的就是组合数的各种等价变换、在对组合数求余时的Lucas定理、求组合数时的除法求逆元、这两天做的题目都是有关容斥定理的,其实容斥定理也只是一个思想,倒是也有一定套路可寻,容斥定理一般可用位运算和dfs来实现,但我在会用位运算了之后就不想再考虑...原创 2017-12-10 20:48:17 · 222 阅读 · 0 评论 -
2017年12月1日训练笔记
昨天忘了写训练笔记,今天早上才想起来,专题开之前在看组合数学课件,这两天也没做题,明后天要使劲补一补。原创 2017-12-01 21:31:19 · 127 阅读 · 0 评论 -
2017年12月3日训练笔记
两天都在实验室,组合数学专题里题目相对来说还是比较简单的,昨天还行,但今天做的题目确实不多,但是这个专题时间相对短一些,还有三天结束,这两天时间还不紧,可以看看借的书,做做题。很多定理光看了结果,也没看推导,其实真正的数学还是在证明,所以尽量多去理解这些定理吧。原创 2017-12-03 22:25:47 · 189 阅读 · 0 评论 -
2017年11月23日训练笔记
借了几本数论的书,之前确实没想到去借几本书看看,确实系统的看看这些知识点整体的把握一下会好很多,随着天气越来越冷,实验室空调也开足了,哈哈哈,实验室很暖和的,有更多的理由去实验室了。。。 数论内容能学好,比赛上应该也是有区分度的一种题型,数论嘛,学起来是需要深入理解的内容,与解数学题一样,要掌握的是分析问题的思路和方法。原创 2017-11-23 22:54:00 · 171 阅读 · 0 评论 -
2017年11月26日训练笔记
昨天数论20点关闭,我一直没看进度条还以为还是今天晚上关,所以做的少了一点,心里还是怪不舒服,今天看了看数论的书,看了几个博客和题目,上个数论的总结也有更新。这里也另外补充一些。这组专题应用比较多的有:快速幂,解线性同余方程,分解定理。解线性同余方程,即不互质的中国剩余定理,这个知识点看了很久才明白些,应用还是比较多的, 题目:hdu - 1788 - Ch原创 2017-11-26 22:23:33 · 303 阅读 · 0 评论 -
2017年12月7日训练笔记
今天主要看看了看容斥定理的资料,组合数学里容斥定理用的还挺多,容斥定理也算是比较变化多端了,争取再深入理解一下容斥定理,这个星期还有两场比赛,加油了。原创 2017-12-07 20:47:38 · 193 阅读 · 0 评论 -
2017年12月31日训练笔记
这两天比赛做了不少,感觉就是自己应该能A出更多的题,有的题没做出来也很不甘心,有的题感觉是自己能努努力在今后能做出来的,还有的比赛还会再补补题,这几场比赛确实用到了数论,尤其是快速幂,2017是学ACM第一年,到寒假就可以说接触了一年了,这东西的长进说实话自己也没有明显的感觉,唯一的感觉就是还有太多的题不会做,2018年一定要A更多的题,要掌握更充足知识点,并能在某个方面达到一定的熟练度。2017原创 2017-12-31 19:35:17 · 179 阅读 · 0 评论 -
2018年1月11日训练笔记
这两天过的真快,因为准备期末还没有看太多东西,打了一场Codeforces这次分数倒是没降,但是也没大涨,一直两题也是尴尬,我一直想看的概率也还没开始,不过倒是看了几道求期望的题,知识不够系统看的效果不好,估计星期天之前可以先看看知识点,然后再下个星期四就是在寒假里刷题了,哈哈,这两天看的比较零碎,找了一个博客,按专题看了一些数学题目,感觉就是对很多东西掌握还是太浅,不过多看一些感觉确实有更好的理原创 2018-01-11 21:52:40 · 177 阅读 · 0 评论 -
2017年12月28日训练笔记
明天后天牛客网都有比赛还是挺想做的,争取认真的做完两场比赛,离最后的英语和毛概的考试还有一段时间,最近的10多天是可以好好学一学的,争取打每一场codeforces,这个codeforces的时间真的是难受,还好不算长,2个小时就完了,所以只要不是太晚都要打,然后到放假前这段时间的打算就是,看更多的知识点,主要是数学方面,以理解吸收为主线,争取自己能做出总结。然后就是学习方法,虽然我一直说自己在理原创 2017-12-28 21:42:00 · 206 阅读 · 0 评论 -
2018年1月4日训练笔记
这两天题看的不多,资料看的多一些, 主要看了Ramsey定理,Polya定理,以及相关的群、置换一些概念,只能说很不好理解,感觉做做模板题还行,Ramsey定理基本上没题,而且Ramsey数本来就没求出来几个,定理就是找这样一个最小的数n,使得n个人中必定有 k 个人相识或 l 个人互不相识,那么R(k,l)=n。Polya定理题目估计花样变化不会太大,Polya定理的题基本上都是求一个长度为原创 2018-01-04 21:40:48 · 205 阅读 · 0 评论 -
2018年1月30日训练笔记
明天就是最后一天看资料了,后天应该就开始做题了,说起来也是很久没有专题性的做题了,希望这个专题能够多A题吧,目前题目感觉还是没看够,有很多题型还没有接触,明天主要是Polya的一些题目,先接触些Polya的题型这是之前小组讨论时的一点结论,有时间再看其他题目。原创 2018-01-30 21:35:58 · 201 阅读 · 0 评论 -
2018年1月23日训练笔记
今天看的比较乱,上午看了会母函数的题,其余时间在看《初等数论》和《数学一本通》,前两天比赛做到图论的题目然后去看自己之前博客里图论的内容才发现那些博客写的很随便,所以回顾起来图论来很不方便,当然也是因为图论大多是在之前按书上学的,东西多记在了书上,但也是个问题吧,以后要更认真的做总结、写题解,之前很多题解确实是觉得题目比较简单就没细写,还是为了以后看起来方便吧,要写清楚。 下面是《初等数原创 2018-01-23 22:05:39 · 357 阅读 · 0 评论 -
2018年1月7日训练笔记
这几天先是看了关于之前知识点Polya定理,Ramsey定理,鸽笼定理的一些题目,稍微整理了一下Polya定理,昨天在看codefoces上比赛的一些自己没做出来的题目,今天在看牛客网的题目,那种自己做不出来但是还能理解的题目,补这些题目感觉收获是很大的,就是做的太慢,一般新题不好找题解,参考它人的代码又不容易理解,都是多看几个人的题解,多看几遍就懂了。Codeforces的分数真的越掉越低了,一原创 2018-01-07 20:51:41 · 243 阅读 · 0 评论 -
2018年1月31日训练笔记
刚才打了Codeforces Round #460 (Div. 2),因为21点开始的cf实在不多见,所以就早回宿舍打了这场cf,前2题水题,C题看了半天才敢暴力去解,还被HACK了,然后一看其他两个同学均被HACK就放心了很多。。。被HACK后因为有的句子没读懂,还以为题意理解错了就看了半天题,后来回过头来看代码才发现做错了,D题图论,E题数论都不会。。。 然后集训已经过去一半时间,原创 2018-01-31 23:37:37 · 180 阅读 · 0 评论 -
2018年2月1日训练笔记
今天是水题的一天,因为刚开3个专题,当然先做水题啊。。。还想多抢几个1A,可是自己太菜,没大抢到,下午被专题2的高斯消元耽误了许久,代码怎么敲都不对,最后发现是细节错误,高斯消元的代码是真的长,看的眼花。贴一些题目的简单思路: 专题一 T:Primitive Roots给出p求其原根个数,原根:奇素数p必有原根它的原根个数为φ(φ(p)) H -Prim原创 2018-02-01 21:37:51 · 242 阅读 · 0 评论 -
2018年1月25日训练笔记
今天上午看了会高斯消元,高斯消元的题目感觉模板性较强,但是不同题目会有一些区别,比如实数根或者整数根的区别,看了一些代码还是不太一样的,关于高斯消元的另一大类题目就是异或方程组,现在看的还不够,看完组合数学再总结。下午晚上在莫比乌斯反演,然后感觉也没看懂太多,只能看懂基本题目的基本解法,就是反演之后得到公式然后循环求解,但是关于莫比乌斯都用到了一个“分块方法”,利用对莫比乌斯函数的求和来化解运算,原创 2018-01-25 22:20:06 · 214 阅读 · 0 评论 -
2018年2月2日训练笔记
今天晚上牛客网的Wannafly挑战赛9打的很伤,题目是div.1的难度,只做出来一道A题,感觉C题应该也行的但是做不出来,可能思路差一点,然后三个专题今天就做的比较慢了,专辑1的水题差不多做完了,专题2,3还能再水一水,剩下的题目就稍难些了,做起来比想象的慢些。专辑1K - Pseudoprimenumbers题意:费马定理指出:费马定理指出,对于任何素数p和任意整数a>原创 2018-02-02 21:27:24 · 252 阅读 · 0 评论 -
2018年1月26日训练笔记
今天晚上做了牛客网的比赛,A了2个水题,今天又花了很长时间看莫比乌斯相关内容,感觉收获还是不理想,关于莫比乌斯的题目形式算是比较明显的,也是不简单的,一般都是带两个或更多求和符号∑∑的相关公式类似:∑∑(h(x)),这里的h(x)一般是最大公约数gcd相关内容,解题步骤关键就是找到反演的函数,难点就是找函数和反演的过程,比如:有函数F(n),f(n),f(n)为我们要求的函数,一般我们就要找到F(原创 2018-01-26 22:55:20 · 237 阅读 · 0 评论 -
2018年2月3日训练笔记
集训已经过去2/3了,真是快。在今天的努力下,专辑1,3基本没有水题了,只剩下专辑2有些水题了,所以下星期的做题可能就比较难了,明天的牛客网比赛是关于数学的,所以是一定要好好打的。可能是这两天做的题目稍微水一些,遇到题目也不想写博客,一般就简单写两句题意和思路,这样写的比较快些,当然也是不利于访问量的...无所谓啦。今天做的莫比乌斯反演题目得感觉就是慢,就是这个题型代码运行太慢了,有的代码跑了10原创 2018-02-03 21:23:40 · 231 阅读 · 0 评论 -
2018年1月19日训练笔记
从昨天一直再看莫比乌斯反演,大体了解了过程,关于证明还是模模糊糊,也不会用,然后就暂时放弃了证明,接下来要看几道题,今天下午就再看《初等数论》,还没看多少,比想象中看的要慢一些。 说一下莫比乌斯反演,对于定义在两个正整数集合上的两个函数f(n)与F(n),有莫比乌斯反演公式如下:公式一:F(n)=∑d|nf(d)=>f(n)=∑d|nμ(d)F(nd)公式二:F(原创 2018-01-19 21:59:43 · 228 阅读 · 0 评论 -
2018年1月20日训练笔记
今天还是看了初等数论书上的内容,这本书对我来说太抽象了,看的比较慢,看累了那本书晚上又看了看母函数,盯着百度百科看半天,感觉上面写的有些混乱,后来又找了找书,《数学一本通》上面介绍的还不错,不过还没看完一天就又结束了,明天上午继续母函数,今天晚上cf上的比赛有点晚了,而且明天下午晚上都有比赛,cf就不打了,明天两场一定要好好做。原创 2018-01-20 22:25:28 · 211 阅读 · 0 评论