训练心得和总结
训练心得和总结
_C9
咸鱼也要有咸鱼的样子
展开
-
七月训练总结
放假前主要在准备期末考试没怎么训练。发假前报了牛客的多校训练营,放假期间每个周六和周一打比赛,目前比赛只能出签到题和思维题,算法题需要在补题时研究题解,每周比完赛再花大概一天多的时间补上一场比赛的题目,根据题目对知识进行查漏补缺。比完赛补完题的时候就继续学习图论,最近这段时间做二分图和最大匹配的题目做的很崩溃,就一直出不了难题。八月份打算在比赛之余攻克网络流,网络流现在只停于模板,做不了难题,希望八月可以攻克这个难关,继续加油!!!...原创 2021-08-01 23:36:27 · 90 阅读 · 0 评论 -
又是一年一度1024
谨以此篇纪念我的第二个程序员节。 刚刚在写这篇博客之前特意扒拉了出来去年写的东西,才发现当时的自己是那么的雄心壮志,野心勃勃,是那么的热爱的计算机,那么的热爱编程。现在让我扪心自问现在的自己依然像当初那样的热爱计算机吗?我可能没法再像从前那样回答的那么坚决,那么的义无反顾,这一年遇到了太多了坎,遇到了太多的迷茫,但是在内心深处,我还相信我是热爱着计算机,热爱着编程,热爱着我自己这个菜鸟程序员的身份的。 就在前一段时间ccpc网络赛无法出线的时候,我正式决定...原创 2021-10-24 21:48:54 · 131 阅读 · 0 评论 -
省赛打铁实录
刚刚结束了省赛,心情也是久久不能平复,打铁了……过了两个题,签到题没过,被签到题卡的死死的,心态很崩愧,直到最后都没放过签到题,都没心情看别的题了,就没有勇气在签到题怎样都过不了的情况下就不要了,去重新收拾好心态去做别的题目,现在就感觉实力不够就不想去怪运气不好。回想从大一到现在一直都在做这件事情,却没有好的结果,就只能怪自己不够努力,想想过去疫情的这一年,自己确实很不努力,都没有大一上学期努力,大一上学期自己劲头还很足,想想当时的努力程度现在自己都很惭愧,疫情期间自己就开始变得很懒散,这次打铁确实是实力不原创 2021-05-09 19:35:50 · 125 阅读 · 3 评论 -
五一集训总结
一会在实验室写完这篇总结博客走了也就结束了五一假期的五天集训,刚开始第一天的时候一下在实验室待一天真的有点累的受不了,第二天就好很多了,现在甚至感觉每天都这样也没啥大问题,这些天每天上午都在复习以前学过的知识和找专题进行训练,做完题吃过午饭之后就打五个小时的模拟赛,总结这些天比赛的情况,每天的成绩算不上好,因为总在比赛结束后还能再A出几道题目,这些天签到题出的速度并不是很快,最离谱的是昨天那道签到题目想复杂了三个小时才A,之前一度想放弃这个题目,觉得这是不应该的,比赛时看到计算几何的题目直接跳过,看到很多人原创 2021-05-05 20:26:03 · 135 阅读 · 0 评论 -
近期训练总结
我这个星期做的新题比较少,看了很多以前做的题目,在复习,会发现以前自己写的题解,现在压根看不懂了……这个周我们队一起打了四场比赛,两场codeforces,两场vj的比赛,这四场比赛都是一场打的还可以,一场打的就比较差,忘了是周一还是周天打的那场div2,出了一道主席树的题目冲进了前1000,超级兴奋,然后晚上跟大一打了一场vj,差一道区间dp的题目时间不够了没出来,差点ak,但是紧接着这两场比赛打的就不好,打了一场div1+div2的比赛,只出了两个题,c题是一道简单的深搜,但是我们却读不懂题,看来我原创 2021-04-25 19:53:12 · 115 阅读 · 0 评论 -
近期训练总结
清明节之前包括清明节期间一直在做图的练习,着重做了二分图染色的各种问题,因为之前打济南的重现赛就被这道题目卡了拿牌的名次,发现这专题弱就着重去补强了,清明节之后这两周一直在看博弈论的知识,学习了各种博弈论的模板,但是时间有点紧,欠了好几篇题解和模板还没有写,打算利用周末这两天补上,虽然最近一直在学博弈,但是还是感觉这个专题有点毒瘤,就怕到时候比赛时候如果SG暴力不了,又不是经典的博弈论模板或者变型出不了题目,打算继续在一些博客上,洛谷上找一些博弈的难题多做做,争取到时候比赛遇见题目的时候能够稳稳ac,近期比原创 2021-04-17 20:51:40 · 99 阅读 · 0 评论 -
2月6日训练总结
发现了一个不错的线段树题单,就又开始做线段树的题目了,今天下午做了vj的水题比赛,好久没有这么集中时间做题目了,虽然大多都是比较简单的思维题,但是做起来还是能感到那种比赛氛围,能找到那做题的感觉,继续加油!...原创 2021-02-06 22:02:31 · 79 阅读 · 0 评论 -
2月3日做题记录
做线段树做累了就学习了st表和二叉堆的知识,做了相关的题目做完st表的题目做了一些并查集的题目原创 2021-02-03 19:31:00 · 49 阅读 · 0 评论 -
1月30日做题截图
继续学习线段树的知识,树状数组的题目也是用线段树解决的,虽然这样代码量会大大增加但是可以更好的熟悉线段树。原创 2021-01-30 21:43:21 · 93 阅读 · 0 评论 -
1月27日训练总结
这个周开始专攻线段树,全在做线段树的题目,以前线段树做的时候只是单纯的学了这个知识点,然后学习了模板题,做题就是套模板,现在重新仔细的做线段树的题目才能发现以前很多没有注意到的细节,之前做题目就是套我觉得好理解的可以快速写出来的模板,现在尽量自己写,不同的题目需要维护的内容也不同,内容也不一样,这样做起来可以加深对线段树的理解,现在刚开始做,每天做不了几个题,打算接下来继续做线段树题目,提高熟练度,争取各个类型都做到...原创 2021-01-27 22:23:10 · 64 阅读 · 0 评论 -
1月23日训练总结
这两天还是继续练习图论的知识,练习了有关图的连通性的题目,这样加上放假前的联系下图论知识点就学习完了,明天开始进行专项训练,目前初步想法是做数据结构的专项训练,应该先会训练线段树的题目进行专项突破,争取将各种细节做充分,在比赛时候能够a题。...原创 2021-01-23 22:18:20 · 69 阅读 · 0 评论 -
1月20日训练总结
最近做的题目不是很多,再加上之前一直在进行复习,没有怎么做过题目,状态确实不是很好,不过这几天下来也渐渐找到了做题的感觉,包括昨天晚上打CF状态也不是很好,效率不高,思维也不灵活,这些天家里出事了,家里很忙,做的题目就不多,做题就一直在做考试前看的比较多的图论的知识,打算这个周找找状态,多进行一下复习,巩固之前学习过的知识,打算从下个周开始确定某个专项进行集中的突击,把一个算法的所有算法题目从简单的到难的都刷会,争取比赛的时候遇到相关的算法就能出。...原创 2021-01-20 22:11:31 · 89 阅读 · 1 评论 -
12月20日做题截图
因为快考数据结构了,这个周我就全做了省选的数据结构题,虽然考试考不了这么难的,但刚好学了一学期数据结构模块,这段时间就打算把数据结构所有题从普及做到省选全做完,这一周做这种各个模块综合在一起的题目还能把以前学的不是很熟悉的知识复习一下,也做了一些以前没有做过的应用方式,加深了对算法的理解...原创 2020-12-20 21:52:29 · 92 阅读 · 0 评论 -
12月6日做题截图
这个周又继续做了两道网络流的题目就还是感觉有一点入门,但是让我不看书独自ac出一道题目就还是有点难,我就果断放弃了,就开始做dp的题目,因为前面多了很多基础的dp题目了,我就从区间dp开始做还做了几道树形dp的题目,因为快期末考试了,感觉做题的时间越来越少了,今后还是要提高做题的效率,不能老墨迹,老犹豫,离比赛越来越近了要加快学习的进度。...原创 2020-12-06 22:33:42 · 105 阅读 · 0 评论 -
11月29日做题截图
这个周继续学习图论的知识,做了一些拓扑排序、二分图、最小生成树还有网络图的题目,网络图的题目没做多少就两三道,网络流的模板题代码量都很大,敲起来感觉挺费劲的,要花不少时间,下个周还是继续加油吧,再熟悉一下网络流题目,争取可以比较熟练的敲出这种代码量很大的题目!...原创 2020-11-29 22:35:52 · 121 阅读 · 0 评论 -
11月22日做题截图
这个周最让我惊喜的莫过于打得那场CF了,其实有两三个周没有打过了,竟然加了打进了3000名,2开头的,就让我很惊喜,甚至第四个题目只差一点就可以出了,这让我深深感觉到自己这段时间的努力还是有收获的。这个周就继续做图论的题目,做了最小生成树和最短路径的很多模板题,但是上个周立的flag写知识点博客没有实现,就还是做的不够好,没有完成既定的目标,希望下个周可以把这个小目标完成了!继续加油!...原创 2020-11-22 22:17:13 · 104 阅读 · 0 评论 -
11月15日做题截图
这个周开始学习图论,做了一些深度优先搜索,广度优先搜索,图的连通性和最小生成树的问题,打算接下来专攻图论和dp的题目,最近光忙着抽时间做题也没来的及写博客总结学过的知识点,打算下个周多多写写博客总结一下,因为感觉每次写博客的时候在想讲明白一些问题的时候就可能会注意到以前很多没有注意到的细节问题,不也说给别人讲明白才是真的懂了,离比赛到来越来越近了,赶紧加油冲吧!提升自己的实力还来得及!加油!...原创 2020-11-15 22:33:38 · 66 阅读 · 0 评论 -
11月8日做题截图
记得我周一的时候用了随机跳题这个功能,跳转到了一道二分查找的问题,我当时想着用这道题练练手继续去做数据结构的题目,但没想到我被这道题目难道了,我直接套用的是二分查找的模板,但就是一直报错,后来我下载了测试样例发现错误处在于查找的时候,是找这个数最早出现的位置,好比2 3 3 54,用二分查找3的下标为3直接输出,但是实际上他想让我输出的是2,这可真的是把我难坏了,以前从来没有做过这样类似的题目,我就自己编了一种贼复杂的算法好不同意把这道题目过了,查找对应资料才知道二分查找还有左区间查找和右区间查找这样说法.原创 2020-11-08 22:46:36 · 106 阅读 · 1 评论 -
11月1日训练总结加做题截图
这个周继续做了一些树的题目,打了一场CF并没有出很多题目,有一道树的题目非常简单,但是理解题意没有完全就很可惜,非常的懊恼,真怕自己浪费了这么长时间都在学习数据结构,那天晚上树的题目没出就很生气,也没睡好,好在第二天早早起来没看题解把题目做出来了。因为觉得打cf大部分的题目都是一些数学思维,就想着学习一下数论,这一学可太难了,发现数论真的不简单啊,准备花上两个周左右的时间把《算法竞赛与入门经典》的数论部分研究一下。这个周末因为没有什么事情,就有很多时间,也做了不少的题目,希望下个周可以继续保持!!!原创 2020-11-01 23:15:28 · 134 阅读 · 0 评论 -
1025做题截图
这周回顾了暑假学习的线段树和树状数组,本来想着做完线段树的题目再把树状数组的知识总结一下,结果我还是高估了我自己的能力,之前暑假做过的线段树的模板题都忘得差不多了,几乎跟重新写没啥区别,就也没写几个题目,嗐,下的时间还是不够多,希望下个周末可以多刷些题目。...原创 2020-10-25 22:10:46 · 114 阅读 · 0 评论 -
本周学习总结
本周花费了大量的时间去深入的研究了链表的各种形式和操作,因为以前学习数据结构从栈和队列开始的,并没有学习链表,所以在看的时侯研究指针的指向就花费了大量的时间,后来听老师讲课才明白过来,我们定义的时候定义的指针类型是指针所指向的类型,而指针本身是无符号长整形,这也就解释了不管什么类型的指针都是只占用四个字节的内存的疑问,剩下的时间就重新学习回忆了一下栈和队列的基本知识,又重新翻以前的博客,把以前博客做过的栈和队列的题目重新写了一遍,今天晚上就用stl写了oj上的几个栈和队列的小题,虽然都不难但还是挺基础的,可原创 2020-09-26 23:39:57 · 190 阅读 · 0 评论 -
网络赛心得体会
今天中午一直到下午五点都在做这个网络赛,一开始还开玩笑说等着做个签到题就直接溜了,最后还是坚持到了最后的两分钟关电脑走人,我们最后也只做出了四个题目,这次网络赛应该也是我们三个人第一次进行面对面的合作,配合起来也有些生疏,但也还算比较默契,会及时的沟通和交流自己的想法,我相信用不了多久我们三个也会产生良好化学反应,将整个解题过程很好的串合在一起。从下午出的题目来看,现在对于涉及较复杂算法的题目处理能力还是很差的,出了的四道题目有两道找规律题目,一道很简单的直接模拟的签到题,还有一道可虑周全就可以做出的贪原创 2020-09-20 23:14:36 · 288 阅读 · 0 评论 -
近期训练总结
最近从放假开始到现在快一个月的时间了,一直在进行训练,前期主要以上午比赛,下午补提,晚上写博客为主,这段时间明显能感觉到自己将自己所会的知识融会贯通了,再看到一道题目的时候能更快的把这个问题联系到自己的所掌握的某个知识点上,能做到如果是div2或者div3的比赛,能够在五六分钟的时间内ac出a题,在二十分钟左右ac出b题,甚至有能力冲击一下以前根本不敢想象的d题,我觉得这证明这段时间的积累和努力是有用的,但是同时,这个过程也暴露了现在很多的问题,我现在所能ac出的大部分都是思维题目,一些找规律的题目,一些简原创 2020-08-02 19:30:50 · 182 阅读 · 0 评论 -
七月二十三日训练总结
今天还是很高兴的,我查了一下是div3的比赛,过了三个题目,而且都是在自己测试后一次就过的,这说明最近的训练和补题还是有效果的,自己还是有进步的,我下午试着补了剩下的三道题目,其实思路并不大,尝试了很久也没有写出我就放弃了,放在了我的“下次再说”的题目清单里,等过一段时间之后再重新尝试一下。明天继续加油...原创 2020-07-23 22:15:39 · 82 阅读 · 0 评论 -
7月20日训练总结
补一补今天做的题目You are given two integersxxandyy(it is guaranteed thatx>yx>y). You may choose anyprimeintegerppand subtract it any number of times fromxx. Is it possible to makexxequal toyy?Recall that aprimenumber is a positive integer ...原创 2020-07-20 21:04:32 · 134 阅读 · 0 评论 -
七月十五日训练总结
今天还是补的上个周做的题目,同样,跟昨天感觉一样,再做相同的题目解题的速度快了,但是可能以为过了一段时间 ,重新做题思路就会有不一样,这样做题反而思路可能会被限制住,会被以前做的题目思路所困,今天在补e题的时候思路就老想着以前是怎么做的,就把easy vasion和hard vasion搞混了,导致交了四五次也愣是找不出错,所以以后做题还是要做的全面点,也不能被思路所困,以前写的博客还是要多看,温故才能知新,希望明天可以出更多的题目。...原创 2020-07-15 22:58:20 · 112 阅读 · 0 评论 -
七月十四日训练总结
今天做的题目虽然是之前做过的,有的题还做过三遍,出题速度就比以前快多了,但是做的时候感觉自己做题思路会跟以前产生一些不同,有的时候可能会想到以前没有考虑到的点,这样对整体的做题进度有很大不同,今天做题时甚至因为一个新产生的思路就又重新做了好久,这样把刚做不久的题目重新做一遍感觉还是非常好的,会对以前的知识有新的体悟,从而把这个知识真的变成自己的。今天博客就不写题解了,因为这些题目之前都写过,希望明天自己可以多出一点题。...原创 2020-07-14 23:03:47 · 101 阅读 · 0 评论 -
七月十三日训练总结
There are n programmers that you want to split into several non-empty teams. The skill of the i-th programmer is ai. You want to assemble the maximum number of teams from them. There is a restriction for each team: the number of programmers in the team mul原创 2020-07-13 22:00:33 · 180 阅读 · 0 评论 -
七月十一日训练总结
今天是训练的第六天,感觉这样强度的比赛,补题和写博客就很锻炼自己的能力,比以前每个周打一两场cf,然后第二天散漫的补题强多了,这样虽然强度有点大,但是这一个星期下来感觉对于出题速度还有跟以前有区别的,这样自己的思绪就一直在解题上,并没有什么散漫,相信这一个假期下来还是会有很大进步的,补一下今天没做完的题目...原创 2020-07-11 20:31:37 · 216 阅读 · 0 评论 -
七月十日训练总结
哎今天表现得很差劲,只过了一个题,我希望这是最后一次这么差劲。You are given a huge integeraaconsisting ofnndigits (nnis between11and3⋅1053⋅105, inclusive). It may contain leading zeros.You can swap two digits on adjacent (neighboring) positions if the swapping digits are of ...原创 2020-07-10 21:24:28 · 215 阅读 · 0 评论 -
七月九日训练总结
Let's call an arrayttdominatedby valuevvin the next situation.At first, arrayttshould have at least22elements. Now, let's calculate number of occurrences of each numbernumnuminttand define it asocc(num)occ(num). Thenttis dominated (byvv)...原创 2020-07-09 20:18:44 · 160 阅读 · 0 评论 -
七月八号训练总结
哈哈哈看来许个愿还是很有用的,昨天许愿自己今天可以过三个题,今天竟然真的过了三个题,还是很开心的。补一下今天做的题目。You are given a binary string of length $$$n$$$ (i. e. a string consisting of $$$n$$$ characters '0' and '1').In one move you can swap two adjacent characters of the string. What is the lexicog原创 2020-07-08 21:18:58 · 172 阅读 · 0 评论 -
七月七日训练总结
You are given two integersaaandbb. You may perform any number of operations on them (possibly zero).During each operation you should choose any positive integerxxand seta:=a−xa:=a−x,b:=b−2xb:=b−2xora:=a−2xa:=a−2x,b:=b−xb:=b−x. Note that you may...原创 2020-07-07 21:47:00 · 147 阅读 · 0 评论 -
七月六日训练总结
补两道下午看过之后感觉可以过的题,但是上午比赛并没有过的题目You are given an arrayaaconsisting ofnnintegers.You can removeat most oneelement from this array. Thus, the final length of the array isn−1n−1ornn.Your task is to calculate the maximum possible length of thestr...原创 2020-07-06 21:40:33 · 229 阅读 · 0 评论 -
ACM课程总结
写一写初衷写一写经历写一写知识写一写表现写一写以后怎么做写一写目标总结原创 2020-06-14 16:18:37 · 194 阅读 · 0 评论 -
周结
先补一下昨天晚上的CF吧,好久没有爆0了,昨晚成功实现,也将两场比赛加的分全赔进去了可谓相当惨烈,div2的比赛想出两三个对于现在的我还是很有难度的,直接看题吧原创 2020-05-17 18:05:19 · 372 阅读 · 0 评论 -
周结
这周没有vj题目就写写这个周做的cf 的题目吧,cf到现在打了十多场了,但是每次结果都是惨不忍睹,有种答案跟我咫尺天涯的无奈感,总结一下还是做题做的太少了,以后应该多动动脑子少看看题解,活跃一下思维了K-th Not Divisible by ntime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputYou are give原创 2020-05-10 15:22:20 · 271 阅读 · 0 评论 -
训练总结2
经过这一周训练我发现大部分的题目更像是找规律,当一种样例找不出来就多写几组,运用数学的知识不断推导总能得出事物潜在的规律。 我搜了部分资料发现发现这些算法并不是单纯的数学知识,数学的规律和运算讲究化繁为简,将很多很难计算的问题通过简单的公式化将运算简化,因为人的计算能力有限并且计算速度有限,这就需要很多技巧来将复杂问题简单化 ,而计算机有着超强的计算能力每秒几十亿次的...原创 2020-03-07 10:54:01 · 85 阅读 · 0 评论 -
训练总结1
我觉得在解题过程中比较重要的就是耐心、坚持和勇于尝试,很多题目看似很难,但如果抓住题目要点并将要点一一拆分就会变成我们所掌握的一个个小的知识点,将这些小的知识点总和之后这道题目也就迎刃而解。 解题会有很多细节,这些题目会有时间和空间复杂度的要求,这就要求我们求解题目时要优化自己写的代码比如钟表显示问题,大意就是在电子钟上每个数字都由几个短横线组成,如8就由八个横线组...原创 2020-02-29 11:00:34 · 87 阅读 · 0 评论 -
训练阶段总结
今天下午和队友一起打了去年济南区域赛的重现赛,总体感觉下来还是有些差强人意,但也让我们看到了希望,我们以前就是一起经常打cf,像这次这样五个小时这样下来还是第一次,用了一个多小时的时间过了四道思维题目,但是我们没有自己设更多的样例测试代码,导致提交很多次才ac罚时就很严重了,这个问题我们下次一定要注意,到了非思维题的时候就做不下去了,看了排行,将有人过的其他四道题目挨个熟悉和模拟了一便,到最后比赛结束我们也没有成功的ac出第五道题目,原因就是对很多比较难的算法都不熟悉,只能停留在模板题上,赛后我们在一起仔细原创 2021-03-21 00:07:16 · 2098 阅读 · 5 评论