Educational Codeforces Round 83 (Rated for Div. 2)
因为一些原因,只能将三篇感想并成一篇,这是原来的总结:链接,现在用markdown来写了2020/3/5
昨天div2,就过了两题,要不是两题过得还算快,不然掉到底了,不过也掉下了蓝,也看出了自己在做题方面的一些缺点
就是C题我做不出,但我D题就不怎么想开,觉得C都没过,D更不用说,然而感觉这样的想法贼致命,希望以后比赛要改正。
C题这次是一道高中系数相乘题,其实,结论很简单,但没有用数学论证证明下来,自己也没去往那块想(想其实想了,但有点歪)
D题是到搜索题,其实自己应该最擅长就是dfs啊什么的,但是,奈何比赛没看懂题目……真没看明白,赛后题解一出,居然可以这样?!然后再次读题,发现了一些细节
同期的大佬们(不同校)基本1800~1900,我还在1600徘徊,都大二了。同时,自己的做题很不稳,有些题写的很快,有些题虽然会做,但1A率巨低。每次同题基本倒数。
最近,也开始学mysql,毕竟教练要求,还是得完成寒假作业的,话说这寒假什么时候结束,我可以早点不这么散漫……。
感觉自己有点到瓶颈了,现在应该回顾旧知识,真正的融会贯通吧,还是基础太薄弱了,所以应该更加加倍努力。
2020/3/7
今天这场div2,A4,B44(1wa,2re)C1:50(4wa)直接爆炸,先不说B题爆int忘ll和数组开小wa和re的失误,C题真的是读错题,写stack各种错,最后数组前缀模拟才过
真的这场把我打得有些自闭,可能我是1500徘徊的吧,B题还被hack了,因为数组也开了ll,比赛的时候慌张写完。这场2000名直接掉到了3k+,一个是手速问题,还有一个是细节。
每次的hack其实都是不必要的,第一次hack,是因为没有优化并查集,第二次hack是因为细节少写了一个条件,这次hack,是复杂度没算清,没有优化。B题交了一发优化的702ms,他们46ms是什么思路,到时候去看一下,D题也补起来,D题看了一下感觉是位运算的题。感觉有点失落,打了这么久还是没有进步。
upd感觉自己的补题方法有问题,应该是自己思考写好wa或者tle再去看题解思路,按照思路写,而不是copy代码。掉了81分。其实分还是其次,应该是自己的状态忽上忽下,上蓝的前两场还是在1500,然后打了两次挺好的排名。但我总觉得自己的实力不应该只有这些,尽快的调整,迎接下面的比赛。D题看了别人的博客,位运算的低位影响高位的写法
2020/3/10
今天div2跟吃屎一样我佛了,A题wa三遍(不知道发生了什么),C题因为数组忘开ll,wa两遍。D题各种牛角尖,连C(m,n-1)都不会写了。排名直接4k,这是我cf自从开始以来最差的一次。最近状态真的好像不太好,不是对。希望真的尽快调整吧。
upd总结一下问题吧,开局爆炸不说,中期拉跨,后期无力,差不多就是这场比赛的结果了。按照水平来,哪怕没有做出D题也应该在2k5这样,而不是同题倒数。C题很拉跨,因为ll输入用%d,然后wa在10,wa了两遍之后才发现。这两发罚时真的不应该,A题三发就当交学费了。
其实三题哪怕一共wa五发,也是挺快写完的(好像40分钟就写完了,因为一道A题浪费了20min),D题这种题放高中,带数字的排列组合,用脚做都可以,到了大学得到了逆元,快速幂等知识点。用未知数代替实际数字,反而做不出这种题,真的是在退步啊。虽然赛后一小时想明白了,可是一道简单的排列组合想了两个多小时。这三场确实看到自己很多的不足,各种失误,降智以及做题不稳的情况
两场状态好上蓝,三场状态爆炸直冲最低分数。。。感觉打cf就像检测最近学习的状态,努力学习了,比赛经常会超常,脑子转的快。沉迷于番,比赛前期爆炸,搞自己的心态,尽快调整自己的心态很重要,同时也要跟上自己的训练量,寒假太长了,长到开始放松了。
Codeforces Round #627 (Div. 3)
2020/3/12
C题真的是我一生之敌嘛,ABD一共花的时间都没有C题长。C题比赛的时候被题目吓住了,以为是前缀和,卑微的写了一个80+的前缀和wa test2了,然后仔细一想这么多人过了,不可能那么难,然后写了一发很简单的想法,投机取巧的交了,没想到过了????然后看D,瞬间一个upperlound过掉。(至于为什么会出现一个+1,因为忘记考虑 ll 的情况了)然后E题,感觉是线段覆盖,贪心,但想好怎么写的时候只有十分钟左右了。这把感觉又要掉分……,看心情写题解吧,1700+people过了E,心态有些崩崩的。F题也瞄了一眼,是个树的问题,但是相对于E,我在比赛时候感觉能写出来得只有E了,比赛时候出现的问题也贼多,一会哪里错了debug一下,一会按照写法来说应该输出这个数但输出了个0debug一下,这样时间一点一滴的流逝了。
真希望水平能提高,而不是原地踏步,学了很多东西,也收获了很多的东西,但是却一直原地踏步,真的应该反思一下自己的学习策略了。高中也是这样,开始就赶不上别人的英语,索性就直接放弃了英语,(大学更夸张,四级四战选手即将登场)其他科目也是一会努力学,一会就放羊了。本就是靠努力考上的高中,觉得自己天赋好,就有学没学。现在,想想真的好可笑。现在至少改变了一些,但还是会犯老毛病,翘尾巴。自己才刚刚入门,就更应该静下心,认真研读。仔细想想自己最努力的时光竟然是初中,初中真的卧龙藏虎,鱼龙混杂。同时,生怕自己考不上普高,拼命学习,然后考了一个比普高好,但距离重高还差一丝丝的学校(虽然好像是重高,但在我心里感觉,还是差了一些,可能就是因为有我这种人在,母校才差一丝丝吧),然后就各种坏习惯滋生,那时候也没有像初中有明确的目标。现在,应该算是有目标了吧,希望重拾初中那份拼劲。
upd裂开了,当我知道L<=R这个条件时候,我才知道E题不存在23~2这种范围的,所以根本不用模拟,直接dp想状态转移方程,然后15分钟2wa1ac,就过了。然后去看了一下题解,他们说F题很简单,仔细思考了一下,好像是那么一回事(再补一条,对不起,其实F题还是挺考验思维的,对于我来说涨知识了)
Codeforces Round #628 (Div. 2)
2020/3/15
心态崩了,div2就写了两题,c题一直没写出来,wa在19,D题已经写完,但来不及交了。我知道c题错哪了
2
1 2
数据输出是1,都过了19样例了,思路就是对的,D题真的有些可惜。心态有点崩。今天早上把C题特判了一下过了,D题wa在了10,然后想了想每次进位之后,应该加在原有的数组里,判断是否有重复的,然后就过了。简单的回答就是没有正常发挥。但是D题好像题解是另外一个思路。想了一个晚上,这场就是没打好,明明有实力,可以ac。
连着三场div2都是3k+名次这是怎么了,淦,3k+就出现过5次,这十天就包下了一半多。多花点精力吧。
Educational Codeforces Round 84 (Rated for Div. 2)
2020/3/24
今天这把属实把我恶心吐了,开头A没看见不同奇数wa3次,B题模拟直接过了,然后开始C题噩梦
然后我脑内因为前面打得不是很顺,就混乱的加了一个移动一步一秒的条件,然后要在120秒之内完成,不然输出-1,于是,赛后看人代码发现怎么都在绕圈圈。凭什么能过,然后发现原来是自己给自己出难题,同时也觉得自己模拟也不是很好,因为一开始用的是bfs去搜,最后发现不行,在最后十五分钟模拟,虽然写出来了,但是wa2,而且确实漏了东西,这把打得好难受啊
题目一长各种读错题
Codeforces Round #629 (Div. 3)
2020/3/27
今天cf体验贼差,一直掉,提交也不能,B题想法对,写错了,找了一小时错误,迷惑行为,最终提前4题结束了,到E题是个树,一看10分钟就写不完,于是,就提前来这里写感想了,反正也掉线了。
第一次打比赛不知道自己排名是怎么样的。
这把人多,四题倒数,但之前分数太低,就加了巨多分,但是自我感觉这把打得真的不行,B题10分钟的题,我写了53分钟。CD这次思路很快,现在有个问题就是打div3有自信,敢写,心态爆炸也会打回来,就像这把,但是div2各种降智。。。下一把就是April 1st愚人节场,加油吧。
upd吐血了,E题是LCA的模板题,二十分钟写完一发AC,头疼,本身一场可以回蓝,呜呜呜,希望下次也能正常发挥,其实也不是什么正常发挥,只是我现在发现无论多炸div3永远可以做到D题,但div2每次炸裂,已经两场2题了,但赛后自己冷静CD也能靠自己水平过掉,E题还是得靠题解思路,然后慢慢琢磨,然后才AC。因为有时候E题有思路的模板题。D题大多都是位运算的题目,如果是模拟题,基本可能就是秒掉了,但不太可能出现。(自以为模拟题还算可以),不知道自己的水平 到底有没有进步,但是相较于之前肯定是强一些了。但rating反馈却不太满意。本身资质不行,就多多努力吧
Codeforces Round #631 (Div. 2) - Thanks, Denis aramis Shitov!
2020/4/4
上一把写了一题掉分掉飞了,并怀疑人生所以也没写题解,也没补题,这一把依旧有点怀疑人生,我怎么这么菜。C题卡半天,去看D,D秒规律,但nt操作,我觉得求稳去验证一波,验证一波是没错,但问题出在,证明验证的我枚举了是8的样例,草我肯定是脑瘫了。
然后就是10分钟写了,虽然12分钟搓完,但比赛结束了。大清早起床把代码一交,wa3,一看哦爆int了,再交wa3,哦爆ll了,嗯?,然后仔细思考了一波,把提前存好的一些数据,放到里面去,因为里面有明确的mod,外面我用了unsigned int,感觉会在细节出错,然后再一发就AC了。
怎么说呢,中间C题迷惑不会写,贪心感觉必wa。浪费了20+,B题细节浪费了7分钟+50分。因为D题我看出来了,也是自己写出来的,但却不是规定时间内写完。所以这场说明我有进步,但也可以说我没进步。AB两题这场手速也慢,比以前慢很多。最近学习状态也不是很好,认真地努力起来。
Codeforces Round #632 (Div. 2)
2020/4/9
这把C题又没写出来,而且迟到10分钟才写,导致排名巨低。也不知道前缀和C题错哪了,感觉可能是读错了题吧。真的最近收收心,开始努力点写代码了。感觉比赛中每次想法很快,代码实现巨慢。多多写题吧,这把也不知道怎么说,感觉AB不是很难。明天再补上吧。
Educational Codeforces Round 85 (Rated for Div. 2)
2020/4/11
这把D题规律找不出,只能找出12131415这种,然后就没了,这把手速场,于是我A题爆炸,31min,2wa问杰宝才过。淦!然后BC两道题就花了20min一遍过。佛了。上次的C题题目读错,D题19wa,wa在8样例,最后看题解过得。这次如果手速再快点,A题不犯脑瘫错误。可能就上分了。有点难受。D题规律构造题没好好思考。哎。
裂开了,突然关电脑前突然发现规律,然后去写了一波,然后AC了,就是12 13 14 15 23 24 25 34 35 45这个规律,我草稿纸上写了这个规律,然而眼瞎没看见……。有点绝望。更绝望了,C题数据开小被hack了,这把又是掉飞了。
upd,算上杰宝,我一共hack了七人,6/1,果然跟我一样犯错的笨比还是很多。晚上hack过于晚了,导致错过很多笨比代码。哎,感觉自己明明四题能做。然后比赛各种奇奇怪怪的情况出现。。。
Codeforces Round #634 (Div. 3)与#635 (Div. 2)
2020/4/16因为两把时间比较近,所以也就放一起说了,div3还是老样子,乱杀,如果不是中间写E1时候nt了,for循环里面的i写成了a,E2给我半小时我肯定可以写出优化来,ABCD就半小时写完,第一次写这么快,也是醉了。说明题目偏向简单。div2,开ABCD,A被hack,D写完没来得及交,虽然那时候写完的D细节上一堆错误,比如pos2-1有四处写成了pos-1,以后有两个位置的不能用pos,pos2来定义,用p,w这种容易分开的来,不然给自己绕进去了。A因为多了个等号,496分直接没了,掉了500多名,少加了几分而已。
发现自己这两场就是思路,没有错,但是细节书写容易写错,copy的时候忘记改之前的东西,c题也不是自己开出来的。
Codeforces Round #637 (Div. 2) - Thanks, Ivan Belonogov!
2020/4/24
感觉好久没写这些东西了,因为上次写完之后掉分掉到人都傻了,最近几场倒是打回来不少,快回蓝了。这场AB都有失误,C题题意看了半天,最后还是选择了猜,D题dp没有写出来,但是思路是对的,现在,我的目标就是把我所想的给搓出来,我就可以稳定上分,前几场也是因为各种细节被hack,上一把的div3没打好,c题看不懂题意,然后就GG。虽然,还是搓出来了。希望,状态慢慢恢复,游戏少玩……最近沉迷游戏。。。过于夸张了
坚持,坚持,坚持。干巴爹
Codeforces Round #644 (Div. 3)
2020/5/24
很久很久没有写赛后总结了,因为懒,大号蓝名了,不是因为水平提高了,而是cf膨胀了,分数加的很虚,以前div2,2k+1500还扣分,现在1600还加分了。震撼,这几场都用小号打,今天这场做了六题简单题,D题弱智了,室友一看,不就一种写法吗,哔哔哔哔哔得说完,我觉得很有道理,然后在我卡了半小时之后,随便写了下过了。。。我ABCE加起来的时间正好是一道D题,F用了dfs写,不知道会不会hack
G题构造题,现在写出来了,吐了,多给点时间就过了,一眼看出na!=mb的是NO,然后按照规律放1,呜呜呜,手速还是不够快,或者是中间的题目卡住的原因吧。现在也就div3做得多,div2还是经常3题,开不出4题,贼容易掉分,最近还在做牛客,发现自己以前的算法忘得有点快和多。拓扑排序居然写了一个小时,还是错的,哎,多多复习,听教练的话,
坚持嗷
upd,D题我找到了hack的数据,把自己hack了,从900,直接掉到了2k7,这也太痛苦了吧。写ABCEFG的时间一个小时40分钟,D写了半小时还被自己的数据hack,这也太呆了。
2019ccpc江西省赛训练赛
2020/9/28
写一下上周末的2019ccpc江西省赛训练赛,一下午省赛组的队(实际一个不在,一个吊儿郎当)ac了8题,辉辉a了两题,其他全程自闭,发现了很多细小的问题,有一道逆元的题目直接得出结论(n+1) * n/2/n/n,然后(n+1)*n忘记mod,wa了,想了一小时奇奇怪怪的思路,顺手把A题找树重心,算边贡献直接树形dp的题给ac过了(A题1wa1ac,wa在树的重心模板抄错了,雾),还有一道数组开小wa爆了。甚至有一道模拟题,大家都过了。可我还在tle,最后半小时,我暴力了一发居然过了???
不是我优化代码tle,暴力ac……感觉自己是个废物。队友一个打工一个吊儿郎当。哎这次省赛估计有点悬。。。难,但也放宽心,得之我幸,失之我命吧,在这最后几天,多刷刷题。cf这边又开始闲鱼,不想打。估计只能蓝名这样。感觉自己在acm上的天赋太差了。。
Codeforces Round #682 (Div. 2)
半年前爆零结束了cf比赛,之后一直模拟赛练,今天鼓起勇气大号不怕掉分的决断去打,果然,掉血分了,B题想错了,一开始秒思路了,tle3发之后开始思考人生,C题比赛根本没想着奇偶判,想着暴搜+判断,最后草草两题收尾。。。害。
Codeforces Round #683 (Div. 2, by Meet IT)
上次,比赛有锅,没算rating,免掉分,然后有打了一场5k人场的,卧槽了,掉分,每次dp用贪心写,害,以后一定要提醒自己这种相等题,要用dp写。
果然掉出了蓝名,队友上了几分,这把没有队友,感觉B卡到死,也不输出一下特殊样例,害。D题补了,枚举二分的有一个盲点,而这个盲点太难实现了,看他们都写dp,我想了十分钟,大力搞,然后发现还是wa7,然后想了很久,不亏是盲点,写dp也忘了这茬,有个地方状态转移没有-1,E题赛后没看懂题目,我怀疑我的语文阅读能力,upup吧,只能说自己还是很菜,需要多努力。
Codeforces Round #684 (Div. 2)
这场模拟题真是写吐爷了。。。。
Codeforces Round #686 (Div. 3)
手速场,比赛时候不会写树,然后C题题面读错,导致排名靠后,不过离蓝名更近了点,加了6分……
2020/12/6市赛
市赛第五,没有做出线段树最长子序列。好家伙数据结构又没写出来,虽然好像市一了。但被专科暴打了,两个专科组都做出来了。水平太菜了。
下周上海站,好难……
2020icpc上海站
我演了,打铁了,还能在水逆点不,铁了一学期了。
2021/2/1第八届“图灵杯”NEUQ-ACM程序设计竞赛个人赛(同步赛)
终于从懒觉和游戏里抽出时间补完这套了,个人感觉这套适合大一入门学生做题……两种博弈,一些模拟,一小点算法和思维题。两个半小时写了8题,然后赛后(吃完饭)写了三题,今天早上看了一下A题的思路,然后就补完了,终于有一套牛客是全部做完的了。寒假有点荒废……(好想下定决心买switch T^T)
2021/2/8 牛客123比赛
发现了跟浙江工业技术学院那个大哥差距好大,尤其是第二场……第二场真的是全是漏洞,第三场自己的线段树又没写出来,而且简单题错了好多次,感觉自己水平下降真的好多好多……虽然最近一直在玩,但要开始恢复成之前的学习冲劲?尽量多刷题,多看视频,少刷直播……贴吧老哥都cf上黄了呜呜呜我还是个fw蓝名(好像隐约记得我打了一把3k+人的局掉下了蓝名,后面打了几把,加了几分去瞅瞅还在蓝名不)upd1(不好意思是fw青名)……我也觉得我的阅读理解有点问题,导致有些题自己增加难度。好几把简单中等题都没写出来,真的不应该,希望补题多补,然后把后三场打好,查漏补缺。也开始找一下资源刷点找工作要用的东西吧,在家也不打cf了(家里网经常断,有一次cf进去做了一题,断了然后过了好久才连回去……),早睡早起,上学时期身体都快搞坏了,养点生。虽然假期cf好容易上分,上学的时候cfdiv2前1k加的还没假期div3前1k多……