周报
周报
本周回顾了倍增,换根dp,三分等算法,了解了一些枚举子集sosdp,LCP,等相关知识,难点还是在于 dp,需要多练。
周日的睿抗国赛打得很差,只有78分,以下是复盘:
开赛20多分钟在写模拟,一发过后看第二题,写得慢了一点交了一发只有18分,看了一会想拿满分但是没看出个所以然,遂写第三题,第三题一看数据很小直接暴搜,但是 dfs 超时了,原因是的 \(4!=24\) ,\(2^{24}\) 很大,想了一会想优化,发现不会优化,于是写双向二进制枚举,好在最后一发过了,第四题一看就是 Dijkstra,但是写完才发现还需要维护一个东西,于是改了一会过了样例一交只有20分,看了一会但是还是没改对,一看时间只剩下 20多分钟了,于是慌忙去看第五题,想着多拿点分补回来,第五题一开始看样例一直没看懂,最后才醒悟时行和列给反了,才开始敲代码,敲完后发现一直不对,最后也没调出来,赛后调代码才发现枚举子矩阵的时候写错了,除此之外题目中的一些条件也没读清。
反思:
大概是因为自己有点自负了,省赛的时候刷了一下去年的题发现还行,之后省赛拿了满分,从这里开始心态就已经变化了,认为国赛也不会太难,自己一定能取得一个好分数,之后到国赛前连去年的真题也没刷过了,打着牛客和杭电刷着一些难题学习一些高阶算法,以为自己实力有多高,殊不知自己的基础烂得和什么一样,对于采取的做法从最开始没有清晰的想法,导致最后一直debug浪费时间,另外对于时间也没有个观念,这种短时的比赛参加少了,思维太不活跃了。
以下是补题情况:
AtCoder Beginner Contest 362 - Ke_scholar - 博客园 (cnblogs.com)
2024牛客暑期多校训练营3 - Ke_scholar - 博客园 (cnblogs.com)
2024 (ICPC) Jiangxi Provincial 省赛 - Ke_scholar - 博客园 (cnblogs.com)
河南萌新联赛2024第(三)场:河南大学 - Ke_scholar - 博客园 (cnblogs.com)
2024 暑假友谊赛 3 - Ke_scholar - 博客园 (cnblogs.com)
2024“钉耙编程”中国大学生算法设计超级联赛(3) - Ke_scholar - 博客园 (cnblogs.com)
恰逢最近奥运会,说实话看着像是潘展乐、陈梦、孙颖莎、樊振东、郑钦文等等这些为国出征的运动健儿们奋力拼搏的样子真的很酷,亦或是为了自己的理想一直努力向前不轻言放弃,当然其他也有不少外国运动员为了他们国家又或是为了自己,即便面对比自己更强的对手也毫不示弱,这种纯粹的精神和舞台让我有点迷恋,我喜欢这样的人,我也想成为像他们一样的人,加油吧自己。
从明天开始,回复心态努力训练吧,过去的就让它过去,失败后郁郁寡欢,那是懦夫的表现。