训练总结报告
pxlsdz
冲就完了!
展开
-
2018.11.25 训练博客
KMP哈哈哈哈,可以独立A题,这个星期看了和刷了不少字典树和KMP的题,感觉理解真的深了好多,不过进度是拉下了,还得多抽时间看,不过这样心里学的踏实。 下周看AC自动机和后缀数组,顺便复习复习BFS和DFS。 最近,打了不少比赛,atcoder最近没啥比赛,牛客网的比赛冲突,cf的比赛倒坚持下去了,天天一两点,但感觉还不错,虽然自己很菜,但是竟然有点喜欢打比赛了。 向...原创 2018-11-25 23:11:56 · 163 阅读 · 0 评论 -
2018.1.7 训练博客
这几天咳嗽,昨天咳嗽的厉害,咳嗽的头疼实在受不了,去了中心医院,做了检查,打了吊瓶,今天还考线代,所以,直接睡了,忘了写训练博客,这几天看了看二进制的相关内容,正在看倍增思想。向一个合格的acmer进发...原创 2019-01-07 11:08:04 · 116 阅读 · 0 评论 -
2019.1.17 训练博客
觉得今天老师搞得这个重现赛很好,可以好好的做做以前做过的,检验一下自己。 今天的比赛,做了五道以前做过(比赛的时候不会的)的题,还行,虽然有时后会粗心,也注意到了以前没有掌握的点,做了两个以前每做过的题,一道数学公式题,确实推不出来了,写出来了一个递归模拟,直接超时,看了数据,也找不到规律。一道最短路的问题,写出来了,从runtime到TLE到WA,真是,最后的两个小时,硬是没A,真是...原创 2019-01-17 19:16:01 · 211 阅读 · 0 评论 -
2019.1.23 训练博客
今天下午的比赛,最高兴的是把B题出了,一个树状数组+思维(虽然是靠着学长),觉得不错,然后又做了一道思维题,又做了一道树形背包的题,以前做过的的,课本上的例题,然后一道贪心题,有一个模板题没做,因为别人都说太裸了,接下来的题就不会了,就一直在看题,不会都。 太菜了,好好补题。...原创 2019-01-23 19:00:06 · 245 阅读 · 0 评论 -
2019.1.13 训练博客
这两天一直再刷题,复习树状数组和线段树,刷了不少题,越做越感觉巧妙。刚打完ATcoder一场比赛,第二题该出的,该换一种做法做的,自己吊死在第一种做法上了,虽然到现在还不知道哪里错了,自己换了一种就A了。还是太菜了。明天就开始训练了,向一名合格的ACMer进发! ...原创 2019-01-13 22:34:38 · 142 阅读 · 0 评论 -
2019.1.18 训练博客
今天打了两场比赛,有点累。刚打完牛客网的比赛,出了三个,收获最大的是第三个离散化+树状数组,但是这题的离散化,更新了我以前的概念,让知道离散化的去重和不去重的意义,让我对离散化有了新的认识。今天下午的比赛,也还可以,两到以前比赛没做出来的题快速出来,又做了两道以前每做过的题,一道数学规律题,虽然我用的是线段树,一道思维题,那道思维题真是狗血,然后看了其他几个,不怎么会,突然在学长的提示下有...原创 2019-01-18 22:02:10 · 184 阅读 · 0 评论 -
2019.1.24 训练博客
今天下午的比赛,最让人憋人的是一道大暴力,我想的是用一个dp求两个字符串的最长公共子串,然后就一直找错误,f用暴力过的,真是一口老血,有点不相信算法了,今天的数学题偏多,还有一些结论题,正好熟悉了Java的大数,虽然没找到l对大数的og函数。 今天比赛说明了,不要什么都往算法上靠,比赛的时候,如果看题出的多,就直接暴力想。 还是太差。好好补题...原创 2019-01-24 19:09:43 · 139 阅读 · 0 评论 -
2019.1.19 训练博客
今天下午的比赛,真是打到吐,sA题顺利签到,第二题思路虽然对,就是不知道哪里错了,然后不是T就是WA,然后一直错。 明天好好休息,明天好好补题。...原创 2019-01-19 23:02:16 · 213 阅读 · 0 评论 -
2019.1.15 训练博客
今天训练的第一天,真是做题做到头疼。今天的比赛A了五道,最后一道I题应该能A的。今天,最让人可惜的就是一个多重背包的一个模板题,哎,真是忘了模板怎么写得了,然后就一直写不出来,最后真的是把我绞尽脑汁才看出来错误,发现这个模板全,以前做的题多重背包有用这个模板,是因为把体积看出了价值,所以还得添加一个变量,出来了真正的完全的多重背包模板,看了以后还得深刻的理解模板。今天做的蛮好的是KMP...原创 2019-01-15 00:38:01 · 180 阅读 · 0 评论 -
2019.1.26 博客
昨天晚上睡得早,忘了写博客。 昨天的比赛题都是原题,但做的不怎么好,A题,我用Java写,就是原本C++的思路竟然超时,然后重新改的C++。然后昨天的题叫细节卡死了。 好好补题。...原创 2019-01-26 07:29:48 · 138 阅读 · 0 评论 -
2018.12.30训练博客
昨天,在外面玩耍,晚上忘了写训练博客,周六打了一场比赛,还不错,十题A了七个,虽然最后一题称球问题是借助百度百科的公式计算的,但也到了java的大数,不用大数的话,也得思维转换一下。但是,那一套题的树壮数组有点难了,没做出来,到现在也没做出来,回来的看看。继续复习最短路和最小生成树,系统的规划一下。向一个合格的acmer进发。 ...原创 2018-12-31 08:06:49 · 185 阅读 · 0 评论 -
2019.1.3 训练博客
昨天晚上和d讨论了CCPC 2018 秦皇岛 I题 Riddle,是一道状态压缩的题,这一道题跟平时状压DP不怎么一样,可以见套模板的作用是不行的,一定要明白原理,和d讨论了接近两个多小时才算搞明白,感觉学到不少东西,同时也感到自己有关于二进制的知识不足,决定这几天看看,正好下星期123要考试。向一个合格的ACMer进发! ...原创 2019-01-03 22:53:27 · 169 阅读 · 0 评论 -
2018.11.29
差点忘了,写训练日记,得赶紧看了,虽然考试,但是也要坚持下去,考试还是要突击突击的,熬过这一段,重新再看后缀数组了,其实,每一天都有期待这看算法,期待着比赛,每一次都感觉有着极大的兴趣,加油,努力成为一个合格的ACMer(虽然ACM不支持icpc)。比赛等着周六,终于有中文题了。...原创 2018-11-29 23:36:03 · 188 阅读 · 0 评论 -
2018.12.2 训练博客
昨天哈理工比赛打的不错,出了六道,两道bfs和dfs有思路,但来不及写了,不过觉得很满足了。尤其是A题,哈哈哈,辛亏离散学得好。今天看了看无向图的割点和桥,很顺,刘汝佳的书就是好。看看一些博客的题,不做题了,只看看题,熟悉熟悉基本题型,不然写题找错实在是太耗时间了。 向一枚合格的ACMer进发。...原创 2018-12-02 23:53:17 · 158 阅读 · 0 评论 -
2018.12.13 训练报告
昨天晚上的比赛一般,A题水,B题也很简单,但我推出一个数学规律,虽然是对的,但是有几点边界条件没考虑到,其实,按正常思路就能出,第三题,真是艰辛,在WA十几次之后终于让我A了。 看欧拉图,看了几个题,觉得还行。下一个合格的ACMer进发~!...原创 2018-12-13 23:15:01 · 127 阅读 · 0 评论 -
2018.12.7
昨天打完比赛后电脑没电了,没来的及写题解,刚刚补上。昨天比赛打得不错,虽然很坑,但还好我机智,越来越喜欢打比赛了,在比赛可以对一个题理解更深。最近看到双连通分量,这个题呀,真是不看题解,还做不出来,抄别人的把觉得没用,重新做把,有点耗时间,但就这么放过,也觉得不甘心,回来还想在做一遍,决定这么做,先看题,然后,不会看题解,理解思路,然后把这题的思路整理一下,代码不先写,放几个认为好的题解,...原创 2018-12-07 01:17:30 · 120 阅读 · 0 评论 -
2018.12.9 训练报告
昨天打ATcoder比赛差点就ak了,就差一点,哎,最后改错误改错了,改成大数了,但是最后一个递归条件写错了,就错了一组测试样例,气人啊!但还是自己太菜了,还得好好努力。突然发现《算法竞赛进阶指南》图论讲得相当不错,昨天又把割点和桥又重新看了看,确实讲得不错。继续看图论,今晚收尾连通分量。向一个合格的acmer进发。...原创 2018-12-09 23:32:50 · 203 阅读 · 0 评论 -
2018.12.20
昨天的比赛因为之前打过就没打,不过前一天打了一场cfdiv3,题目偏难啊,快速A了两道水题后,就没有下文了,昨天晚上补了补题。算法进行到欧拉回路弄完了,下面决定开始做一些简单题,比如dfs bfs,因为下周要考三门,痛苦啊,考完这三门时间应该相对多一些,这几天只能每天晚上抽一到两个小时看算法做题了。向一名合格的ACMer进发!...原创 2018-12-20 23:12:12 · 169 阅读 · 0 评论 -
2018.12.16 训练报告
哈哈哈,今天的新生赛很开心,虽然高估了他们,提前打了很多气球,以为比赛的会很忙,只是前期很忙一点,但是后期就闲着了,不过有A5个题的,还是很不错的。 最近在刷欧拉回路的题,看了不少,只做了我认为比较好的,或者是我有能力做的,明晚差不多结束,继续吧。向一个合格的ACMer进发!...原创 2018-12-16 23:26:23 · 117 阅读 · 0 评论 -
2018.12.27 训练博客
昨天的比赛打得还行,都是水题,前三个题一看刚做过,就跳过去了,做了四道感觉没有多大意思,就没做了,不过,深深的感到读懂题意的重要性,明明水题,还要看半天。并查集以前学的就不错,以前也刷了不少题,回顾的比较顺。向一个合格的ACMer进发!...原创 2018-12-27 23:06:49 · 141 阅读 · 0 评论 -
2018.12.23训练博客
本来昨天该打一场比赛的,但是电脑突然蓝屏了,关机重启,明天就要考通信了,考完通信再说吧。算法:图论简单的基本看完了,但是先不打算看难得,突然发现数据结构的线段树都忘干净了,看得时候只看了题,想做做题了。向一个合格的ACMer进发...原创 2018-12-23 22:32:28 · 149 阅读 · 0 评论 -
2013.1.21训练博客
今天下午的题不难,但是我打的很烂,叫一个思维题卡到死,前两次的时候,每读懂题意,读懂的时候,做的时候有点着急,所以越做越错,越错越急,做题的时候,一定不要慌,越慌越出错,一定要保持住自己的心态。 看了一个数位Dp的题还没有出,一道拓扑排序的题,都快忘了拓扑是啥了,也没出,剩下的聊聊的看了看,接下来好好补题。...原创 2019-01-21 18:02:03 · 133 阅读 · 0 评论 -
寒假总结博客
寒假训练结束了,个人感觉虽然比暑假训练时间短,但我感觉比暑假训练效果好一点,虽然每一天的比赛很累,每次打完比赛的心累和面对这么比赛时候没看的题还要补的题头疼,但慢慢坚持下来,感觉还是很有收获的。比赛时候我觉得我没A题有以下几个原因,我按照不应该程度有如下排序:1.题意读错,思维题可惜,算法题更可惜,这种错误常常导致方向错误,然后一直WA,但越看自己代码越对,无限循环,比赛结束。2.思维错...原创 2019-01-31 22:27:56 · 357 阅读 · 0 评论 -
2019.1.16 比赛博客
今天比赛开局还好点,一道昨天做过的题,一道区间DP也是以前做过的,虽然区间DP是现看的以前的知识点,但也还行,不算难,接下来,就开始找题做,题意好不容易读懂,C题是一个DP,背包思想,但我转化不出来呀,但我做了好久,就是推不出了,于是,看榜,E题有出的,于是开始做那题,花了好长时间才读懂题意,接着我就开始冥想我的二分, 在接近大半个小时才想出来,这题真是花费了我一定精力,然后做了一个树状数组的...原创 2019-01-16 19:51:54 · 404 阅读 · 0 评论 -
2019/3/30训练日记
突然发现上一次忘了写训练日记,这一次得补上了,这一星期学习了矩阵快速幂和高斯消元,复习了容斥原理。矩阵快速幂现在学到的主要的作用是矩阵加速,只要构造出关系矩阵,就很好解,这里便需要数学知识,矩阵套矩阵的题还没做到,回来待补。高斯消元也和矩阵快速幂一样,都需要矩阵的知识,列方程组,这个现在也做了套模板的题,只会了一些基本的。容斥原理,还好,但也不乏一些巧妙的思维。acm省赛就要来了,好好准备。...原创 2019-03-30 23:46:36 · 115 阅读 · 0 评论 -
2019/4/6
线段树的复习的前期还很顺利,但我被线段树的区间合并卡了好久,做一题卡一题,到今天下午才有点理解,二维线段树和扫描线现在只会套一个模板。不做题了,先整理一下模板,在训练赛的时候检测一下模板:数据结构+字符串+数论+组合数学;然后做复习一下简单的并查集,单调队列和单调栈...原创 2019-04-06 23:28:48 · 138 阅读 · 0 评论 -
2019/4/15比赛分析
发现好久没有写训练日记了,今天补一篇。 今天晚上的比赛打得不是很好,都叫模板卡住了,一开始的一道数位DP想推出来模板的,但是挣扎了40多分钟,也没有弄出来,但最后我尽然发现,我的模板库里有,只不过没在目录里标注出来。然后第二道题,队友直接暴力打表,快速A了,接着第三题,以前做过,增删次数=len-最长公共子串长度。但是由陷在了模板里。。。。。。最后才弄出来,两小时已经过去了。 哎,...原创 2019-04-15 21:56:54 · 414 阅读 · 0 评论 -
2019/4/25
今天下午的罚时,我得背很大的锅,基本都是我交的罚时,一个忘开long long,一道忘记初始化,这两个题是很常见的错误,我好久没在打比赛的时候犯过,哎,真是。看来得多多回忆比赛的心得。 今天晚上看了看平常打比赛的队友做的我没做的51nod的题,发现真的叫51nod的二级题恶心到了,想了好久的算法,竟然是一个暴力。 省赛马上就要到了,的抓紧了,争取省赛前把三级题刷完。...原创 2019-04-25 23:30:50 · 118 阅读 · 0 评论 -
2019/4/20、21训练博客
一场中山大学的校赛,一场南昌大学网络赛. 两场都有遗憾,因为基本上前期还ok,但到后期就难以出题了,尤其是昨天的南昌大学网络赛,一道题已经房队友找表找出来规律了,但最后一小时的预处理,生生没出来,真是有点可惜. 中山大学的校赛后期有一个一个两遍二维差分的题应该勇于尝试一下,尽然想到二维树状数组上去了. 这两场比赛,我觉得问题都出在后期...原创 2019-04-22 00:29:32 · 140 阅读 · 0 评论 -
2019/4/18
今天把最近打的51nod的比赛认为好题或者比赛的时候没做出来、没做到的题补了补,这些题,大部分都做过,看着眼熟,但依旧有的能出,有的不能出,害的好好下功夫,至少省赛前把三集题做过大部分,时间不多了,地快点了。 最近得多参加参加比赛,ATcoder和cf好久没打了,得上手了。...原创 2019-04-18 00:49:34 · 125 阅读 · 0 评论 -
周训练总结报告
ATcoder 的3套题最后F题基本放掉了,ATcoder的题确实蛮好的,好多DP,而且我都没做出来,都很巧妙,尤其是二进制转化的状压DP和分糖果的前缀和DP,一道倍增思想的题也很不错,这三套题感觉有不少好题,尤其是60,因为这套题我基本都每做出来,060都是补题,需要反复看一下。昨天打了比赛,竟然因为%mod卡了,心塞。 新的一周开始了,得好好做题,争取位区域赛打出个好成绩。...原创 2019-05-19 22:00:35 · 1452 阅读 · 0 评论 -
2019ACM山东第十届省赛总结
一直写在备忘录里忘了发了,今天队友要总结才想起。这次比赛举办得比以前好的多,济南大学很用心,食堂真的超级好吃,两荤两素。但结局确不怎么好,本以为可以拿一个银,但差点连铜都没拿着。热身赛,没什么好说的,三道原题,一道神题。正式赛,上午九点十分开始,我首先看了最短的题目k,一个数学题,开始胡乱证明,结果没有思路,然后开始跟榜,我开了m题,靠,水题,我和fsf稍微一讨...原创 2019-05-15 19:51:16 · 475 阅读 · 0 评论 -
2019.6.2训练日记
这一周主要还是日常刷atcoder,不过日常还是只能做出前两道,第三道看题解懵懵懂懂的,还是理解的不够细致,尤其是某些dp。这周比赛打得蛮多的,打了三场线上的,第一场,是和鸿和峰打的,我们尽然被评测机卡到了,第二发赛后重新交了 一遍就过了,cf最近很不稳定啊,不过我们过了一道dp还是很开心的。计蒜课的那一场在实验室的全体努力下尽然AK了,两道原题,简直是送温暖。下一周,继续刷a...原创 2019-06-02 23:27:20 · 184 阅读 · 0 评论 -
2019.3.21 训练日记
昨天的数论题,做得我不得不感叹数学的奇妙,一个个的推导公式,一个个的规律题,尤其是几个关于log的题,确实知识都知道,但是,却右如此巧妙的应用,这种思维确实让人感叹,我越觉得学习算法学的是一种思维,这种思维需要一点点积累和练习,做题吧,省赛快了。...原创 2019-03-21 14:17:47 · 139 阅读 · 0 评论 -
2019/3/10 训练笔记
莫队算法,意想不到的简单,莫队算法正好稍微弥补些线段树不能求的东西,比如,一个区间里不同种类的个数,这样的计数没有和的性质,所以,莫队就成为了很好的解决方法。莫队算法,关键在于动态维护左右指针,0(1)更新答案,和巧妙的利用分块减少移动的次数。一般的题目只需要改一下add和del即0(1)操作。 AC自动机现在只会做一些裸题,只要和DP沾边,就有点晕,DP还得好好练...原创 2019-03-10 14:41:14 · 154 阅读 · 0 评论 -
2019.1.22 训练博客
今天牛客网的比赛A了四道题,但自己还是很菜,尽然叫第二题卡住了,一开始题意落一个条件,一直错,最后有点急躁,还好稳住了,自己还是太菜了。看了本场比赛最难的一道题,自然是没出,接下来暴力DP真是让我认识到暴力的美妙。G题,自己的思路对了一半,感觉会超时,就放弃了,该继续坚持下去的。 好好补题。...原创 2019-01-22 20:21:26 · 133 阅读 · 0 评论 -
2019.2.14
不做了,不做了,太累了。 线段树和树状数组专题本想着多做几个题来,竟然叫一个树状数组和二分开了一晚上,心累,基本上就剩线段树的扫描线的应用了,基本都忘了,等着补题把。...原创 2019-02-15 02:42:52 · 115 阅读 · 0 评论 -
2019.1.26 训练收获
数学思想,抓住关键点,比如说质数那个题,质数的本质是公因子只有1和本身。 敢于换思路,比赛的时候可能有一个小地方就一直WA,比如说今天的处理前导0,自己一开始的思路一直错一直错,但是换了方法处理就对了。(虽然我现在还不知道那个思路哪里错了) ...原创 2019-02-16 01:31:34 · 116 阅读 · 0 评论 -
2019.2.21 训练博客
昨天坐了一天的火车,在火车上看了点并查集,但有一题还没看懂,火车还晚点了,回来收拾完东西感觉累了,就睡觉了,并查集和字典树想好好做做的,但前几天的poj崩了,好吧,还是自己懒,现在也回学校了,得好好补了。字典树,字典树要弄懂原理,不然稍微变一题就不会了,还要根据题目灵活变通,直接套模板的题也没意思,这里就需要数学思维了,就比如01字典树的异或问题,字典树的模板动态省内存,数组省时间。并查集...原创 2019-02-22 09:30:06 · 107 阅读 · 0 评论 -
2019/2/10 训练日志
今天初六正式开训了,没开训练的这几天就做了些基本算法题,然后打了几场比赛,哈哈哈,牛客网终于中了一件卫衣。 今天的训练的单调栈和单调队列,还行,不算很难,算是一个比较简单的数据结构了,但以前没有具体看,现学现做,做的有点头疼,也可能这几天懒散惯了。 明天二分,加油。...原创 2019-02-10 23:17:39 · 370 阅读 · 0 评论