ACM训练日记
sdau_fangshifeng
这个作者很懒,什么都没留下…
展开
-
网址集合
各大oj题目分类集合http://www.pythontip.com/acm/problemCategory杭电内部算法分类http://acm.hdu.edu.cn/typeclass.php大佬博客网址http://www.wutianqi.com/?page_id=2http://www.bycore.net/?author=0https://my.csdn.ne...原创 2018-08-05 21:18:36 · 1240 阅读 · 0 评论 -
2018/12/16 训练日记
昨晚做了cf上一套题,还是A了三个题,第四个就看不懂了。今天新生赛,课上完了,考试都在后面几周。要开始在实验室努力了。原创 2018-12-16 20:51:58 · 103 阅读 · 0 评论 -
2018/12/28 训练日记
这应该是今年最后一篇了,下一篇就要是明年了,最近的考试有点多,算法知识基本没怎么看。周六最后的考试,结束后,继续整理模板和看数据结构了。 ...原创 2018-12-28 07:08:19 · 97 阅读 · 0 评论 -
2019/1/17 寒假集训训练日记
做的题目是前三次训练的题目,每道题目都有印象,每道题目基本也都补了,但是仍然会出现一些不应该出现的错误,甚至有道题目都差点忘了思路是怎出来的了,这种重温一遍更能记住需要掌握的知识点,更能掌握int 和 long long (此处不解释了)。观察题目,有数据范围超过int趋势的,基本要将全部变量用long long吧,至于题解马上发。...原创 2019-01-18 09:14:41 · 155 阅读 · 0 评论 -
2019/1/23 寒假集训训练日记
今天上午很晚才来的实验室,有点不舒服,来了一会,就开始训练赛了,今下午的训练赛感觉完全做不进去,B题想了好久没有思路出来,然后没有训练赛结束就开始补题了,做了点昨晚CF题,,,,然后又补了点昨天牛客上//然后模板真的很重要今晚要早睡,,有点不舒服。 ...原创 2019-01-23 21:24:09 · 141 阅读 · 0 评论 -
2019/1/18 寒假集训日记
每天一半的新题,一半的旧题,旧的题也能有新的思路,新的题目也能找解决的方法。实验室内每个人都能有不同的思路,jiao交流之后能够发现更加简洁方便的做法,更能发现STL里面容器的处理速度,有时候不如手写的快。继续吧!...原创 2019-01-19 09:21:32 · 257 阅读 · 0 评论 -
2019/1/20 训练日记
今天是休(bu)息(ti)的一天,过的很愉快,但是感觉没有新题做,有点过分愉快了,把大部分之前的题目补完之后,开始看自己没有掌握的知识点。还有一部分题目知识点没有涉及到,所以暂时保存下来了,然后晚上做了个cf的题目,前两道题目的思路很清晰,但是第三道思路时有时断的,感觉像排列组合的题目,但是找不出怎么组合和排列,明天一定要把这到题目做出来。加油吧!...原创 2019-01-20 21:58:54 · 140 阅读 · 0 评论 -
2019/1/25 寒假集训训练日记
这几天怎么都是两天一次训练日记了,隔一天忘一天,最近这两天做的题目发现了自己在数学方面差的太多了,很简答的计算几何的题目都不知道思路,即便是找到了思路也会出错,对于学过的知识也出现了很大的遗忘,特别是之前做过的题目,会出现那种写博客是发现这道题目自己做过,但是这一次做还是废了很大的功夫才做出来的。注意每个题目的思路,思维,怎么考虑的,那些地方容易出错,特别是自己容易出错的地方,要单...原创 2019-01-25 20:21:17 · 152 阅读 · 0 评论 -
2019/1/15 寒假训练日记
今天,集训的第二天,做题非常不在状态。上午将昨天训练赛的题目补完之后就接着开始今天的训练赛了,然后一个类似于最小生成树或者次小生成树的题目卡了我三个点,然后整个人都被那道题目给弄懵了,一开始用Kruskal写,总是错,然后现学Prim,但是题目压着没有学会,又回去继续写Kruskal,最后才发现使用优先队列还要清空,(掉下了眼泪)最后终于过了然后今天发现,做题首先不要去听别人的思路和想法,...原创 2019-01-15 21:56:31 · 190 阅读 · 0 评论 -
2019/1/21 寒假训练日记
昨晚CF的C题目,不是组合数学,是一道数位dp,(~~~好难受,感觉dp只会背包了还有今天的训练赛,大部分做的都是思维题和规律题,其他的都没有出来,一道质因子分解的的题目,因为质因子分解出了错误,17:00:10才提交上的。今天的训练日记早点发,然后安心的多补几道题目。 ...原创 2019-01-21 20:23:35 · 269 阅读 · 0 评论 -
2018/12/6 训练日记
这几天没怎么做题,还是看了看关于线段树和树状数组的问题,模板也在一点点的整理,加油吧!原创 2018-12-06 22:13:42 · 108 阅读 · 0 评论 -
2018/12/13 训练日记
这一周准备4级考试没有大的时间看新的知识点,把之前看过的全部的数据结构的内容和最短路的的内容复习了一下结束考试后,继续数据结构吧! ...原创 2018-12-13 22:53:34 · 114 阅读 · 0 评论 -
Educational Codeforces Round 55 (Rated for Div. 2) C. Multi-Subject Competition
题目链接:http://codeforces.com/contest/1082/problem/CC. Multi-Subject Competitiontime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard output...原创 2018-11-30 18:40:00 · 181 阅读 · 0 评论 -
2018/11/1 训练日记
这周基本时间在复习概率(:要考试了,,,)只有晚上的时间在做题,没有看新的知识点,emmmm么,就这些了,没有放弃,继续努力!原创 2018-11-01 22:33:40 · 122 阅读 · 0 评论 -
2018/11/4 训练日记
emmmmm么,实在不知道要写什么了,这个博客是要表明我学习了,但是不知道要说什么了,,,,,runtime error!原创 2018-11-04 22:12:07 · 107 阅读 · 0 评论 -
2018/11/8 训练日记
是不是一个月了?第一个任务要结束了准备爆肝吧!加油了!原创 2018-11-08 23:10:25 · 90 阅读 · 0 评论 -
2018//11/15 训练日记
一个月的时间,图论还没有结束,时间都浪费了,还是给自己的要求太低了,后面的时间需要加倍,加倍,加倍努力了这一周要把图论结束了。 ...原创 2018-11-15 23:07:02 · 138 阅读 · 0 评论 -
2018/11/18 训练日记
差点忘了,这几天重点还是在复习图论,关于taijian算法看了好多博客,刚刚明白是怎么回事,但是感觉还是好神奇,还需要加大努力。还看了一点点数据结构的问题,课程少了,有更多的时间看算法知识,加油吧!...原创 2018-11-19 09:03:38 · 131 阅读 · 2 评论 -
2018/11/22 训练日记
一直在看博客,也看了一部分数据结构的博客,进度越拉越大,要每天给自己强制的任务了,底线:五篇博客+五道题目,完不成不睡觉的那种。不想要那种被人落下的感觉,加油吧。...原创 2018-11-22 22:22:01 · 96 阅读 · 0 评论 -
2018/11/25 训练日记
每天五篇博客,五道题目,还是能完成的。继续吧。今天做的广西大学的那场同步赛,也反映出了很多问题,int和long long的强制转换不如直接用long long还有代码规范性问题。...原创 2018-11-25 21:15:39 · 111 阅读 · 0 评论 -
2018/11 29 训练日记
补了,补了,之前看了并查集和树状数组,继续吧原创 2018-11-30 10:01:53 · 124 阅读 · 0 评论 -
2018/12/2 训练日记
今天补了一点昨天广东工业大学文远知行杯题目,然后第二题以为是线段树,然后把线段树看了最后最后发现只是前缀和,,,,继续吧原创 2018-12-02 22:10:08 · 128 阅读 · 0 评论 -
2019/1/16 寒假集训训练日记
今天的训练情况比昨天好很多了,但是压力依旧的大,但是这种压力下收获的更加多,更加更够找到平时没有注意或者忽略的失误,能够认识了解到不同类型的题目和对与每道题目的选择与时间的把握,虽然有会出现之前做过的题目,但还是要重新写一遍,重新理一遍思路,不要直接的去复制模板。今天还收获了一道计算几何的题目,类似的之前也做过,但是一直是没有模板,今天从头开始写那道题目,也是好长时间才找到了代码的错误,还有这...原创 2019-01-16 23:36:47 · 146 阅读 · 0 评论 -
2019/2/14 训练日记
今天的线段树,区间覆盖的模板不能更新0值,找了好久才发现的问题,发现自己的线段树模板特别的乱,大部分都不是自己的,(~~~需要耐心整理了)最后一道题目E题,竟然让暴力给过了(可能数据有点水吧),正常应该是最大连续区间的总的来说,今天的题目和昨天的题目有点差距,但是也帮自己把线段树的模板补齐了。 ...原创 2019-02-14 23:19:14 · 118 阅读 · 0 评论 -
2019/2/15 训练日记
今天感觉做题完全没有感觉,出的题目都是很水的题目,特别是二分的精度(~很难受)继续吧,线段树的题目也没有多少,题目也没有补多少原创 2019-02-15 23:19:41 · 98 阅读 · 0 评论 -
2019/4/14 训练日记
今天和段大佬一起做的浙大的校赛,开题非常顺利,前三题全部1A,并且用时很短,但是第四到题目出现了问题。导致前期的优势完全没有用处!!!!我开的第一道题目,开始没有确定的si'l思路,当时还想到l了稳定婚姻问题,但马上否定了,然后听见其他队伍说是最大匹配的问题,然后开始找模板、建图,但是忽略了重点。最大匹配的时间复杂度是O(n^2),而题目给出的数据是0<=n,m<10^6,完全超时...原创 2019-04-14 19:11:15 · 115 阅读 · 0 评论 -
2019/5/19 训练日记
题目的题解没有发博客,直接在总结里面统计吧每套题目前两个题目都是现成的结论直接套的模板或者直接上的暴力解题58和59的C题都是直接暴力求解58的D题,求左顶点到右下角的方案数,上来的第一眼时卢卡斯直接上公式,继续读题左下有一部分不能走,开始的思路是计算全部的剪去不能走的,但是没有思路,后来思考到分成两部分(上面一部分,右下能走的一部分),避开不能走的部分,计算累加和,还是要组合数求模,...原创 2019-05-19 16:07:19 · 100 阅读 · 0 评论 -
2019 年第十届山东省 ACM 省赛总结
先感谢一下队友大佬带飞,一个学计算机的要两个网络专业的人带飞,桑心啊。acm训练了两年了,第一次参加正式比赛,足以看出自己多菜了。膜拜一下烟大,据说是一个人带飞了一个学校,SDU再一次被某东学长奶死了。热身赛,三道原题,很快过了,最后一题很迷,不知道为什么要出这个杨的题目错误都测了正式赛,开题是M题,wa了两发,现在也没有搞清楚那么少的数据为什么会TLE,第二次没有特判wa了,第三...原创 2019-05-15 23:33:59 · 587 阅读 · 0 评论 -
2019/5/26 周总结
时间有点仓促,就没有上传代码,还是累计写的题目思路,代码会在明天上传第二周的总结61:C dfs思想,枚举每个位置的可能出现的加号位置, D 由于数据范围太大,不能枚举每个位置,需要枚举输入的每个点的周围的点,最多是最多是O(n*9)的时间复杂度,O(n)的算法62C 一个思维贪心题目,需要维持能够满足比例的人数最少,所以以第一次为基准,依次比较寻找比例并乘以人数,计算最终...原创 2019-05-26 23:55:28 · 73 阅读 · 0 评论 -
2019/6/2训练日记
最近感觉做题目有点少,除了每天要做的两道题(第三道就做不出来了。。。),其余时间很少做题,即便做完题,A了之后也不想写博客,但是这周六的试水2,发现了自己的一个很大的错误没有认真读题,没有认真的对题目给出的各个数据进行考虑和计算复杂度,特别是一些数据多的和题意长的,往往不是最难的,但是就是没有认真读题和看数据,导致没有做出来,甚至都不做。后面要有重点的看一部分,对数据范围要求严格的题目。...原创 2019-06-02 21:11:45 · 83 阅读 · 0 评论 -
2019/6/9训练周记
不谢题解感觉要成习惯了,每次做完题目就顺手忘了写,总想着后面能补上题解,但是越攒越多也没有能够把题解补上,只是做完题目就放过去了。周五的题目没有做,回家了。...原创 2019-06-09 21:40:25 · 112 阅读 · 0 评论 -
2019/6/18 训练周记
周日和周一准备回家办身份证,没有总结周五没有发题(还是我没有看见),然后做了小白,好久没有做cf的题目了,最近时间比较充裕,想做点cf上的题目...原创 2019-06-18 09:46:14 · 108 阅读 · 0 评论 -
2019/8/3 暑假集训总结
暑假第一篇总结,之前都是写的题解。。。。。。昨天给我印象最深的就是题目一定要仔细读题,而且要把所有的题干都读一编,说不定最后一句话就能把整道题的难度从AK题变到了签到题目(昨晚的D题,从1e18一下变到了1e5,最后十五分钟才看到,20是分钟过题,还是没有时间了)仔细读题,要把每一道题目都读一遍,加大胆尝试...原创 2019-08-03 08:55:45 · 246 阅读 · 0 评论 -
2019/8/23 第一场网络赛 总结
时间:2019/8/23 12:00 -- 17:00结果:一道题目没有今天没有按照教练的意思自己队伍做自己的,而是整个实验室一起做的,因为签到题我们出的比较慢,就没有再看签到题,然后每支队伍选道题目开始做,我们选的题目开始题意读错后来又MLE,TLE,最后也没有做出题来,今天是0A的一天缺失:读题不仔细,没有抓住关键点,忽略了好几个重要的细节,导致签到题细节出错,出现罚时,出题慢...原创 2019-08-23 22:25:51 · 125 阅读 · 0 评论 -
2019/4/21 训练日记
这周每天都抽时间做题,一直在养成默契感昨天的网络赛还是显现出了好多的失误,最后一道题三个小时还是没有出来,明明规律已经找到了,最后的代码一个小时都没有调出来,很伤心,但昨天也是队伍正式的第一次完整的比赛,每个的分工也很明确,争取下一次的完整比赛更加优秀。...原创 2019-04-21 20:40:22 · 85 阅读 · 0 评论 -
2019/4/13 周 六训练
博客转发自:https://blog.csdn.net/u011815404/article/details/89285049今天下午跟段大佬组队做了次模拟赛,严格按照比赛要求,读题只单个单词翻译,总结一下这次比赛出现的问题,下次引以为戒开始的时候很顺,两人一人一个题开题,第一个出来第二个题直接出,但这个时候该我做的第三个题没有及时跟上,导致我们两个一起做完第三个题后剩下的题一个也没开...转载 2019-04-13 16:59:45 · 74 阅读 · 0 评论 -
2019/4/7训练日记
今上午开会,明确了参加省赛的各种事情,队伍内部也分工了各个人的主攻方向。做的大部分工作还是把之前的模板过一遍,把里面的错误找出来,制定训练计划。跟着两位大佬,自己要多配合他们。我要主做数学的部分。...原创 2019-04-08 08:21:32 · 91 阅读 · 0 评论 -
2019/1/30 寒假集训总结
从一月16号到一月29号为期两周的寒假集训已经结束了,说实话,从一开始认真对待,到最后几天出现了松懈,但仍然坚持下来。总是感觉这次集训自己做了很大的努力,直到昨天看见老费发的一篇关于去参加CCPC winter camp 后的感觉的文章后,发现自己完全构不成努力,只是按照要求完成了任务,然后我重新思考了我为什么要参见集训,为什么要参加ACM算法知识的学习,我相信大部分的ACMer...原创 2019-01-30 22:42:31 · 393 阅读 · 0 评论 -
2019/2/11 新年训练日记
农历二零一九年第一篇训练日记昨天就开始训练了,但是昨天在外面,电脑没带,只是用手机艰难的敲了几个水题交上了,也没有写训练日记,今天补了一些昨天的题目,也做了几个新的题目。这些专题训练现在感觉比年前的简单了一些(~~可能是只做的水题的原因吧)但是,十几天没有做题了,现在又开始了特别多的小毛病,,,,没有初始化------清零-----,而且还有一道题卡输入外挂(让我WA了好几次)...原创 2019-02-11 22:59:45 · 173 阅读 · 0 评论 -
2019/2/27 训练日记
这套题目是从昨天开始做的,一开始数据结构里面KMP和扩展KMP不是很熟悉(让MP搞混了,后来才明白过来)KMP是对于字符串的前缀和后缀的优化处理。manacher需要对不同的类型进行不同的字符处理(注意只需要开头不同,最后不需要加)(~~~套模板注意范围~~~)...原创 2019-02-27 20:53:07 · 111 阅读 · 0 评论