周报

周报

本周回顾了倍增，换根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)

恰逢最近奥运会，说实话看着像是潘展乐、陈梦、孙颖莎、樊振东、郑钦文等等这些为国出征的运动健儿们奋力拼搏的样子真的很酷，亦或是为了自己的理想一直努力向前不轻言放弃，当然其他也有不少外国运动员为了他们国家又或是为了自己，即便面对比自己更强的对手也毫不示弱，这种纯粹的精神和舞台让我有点迷恋，我喜欢这样的人，我也想成为像他们一样的人，加油吧自己。

从明天开始，回复心态努力训练吧，过去的就让它过去，失败后郁郁寡欢，那是懦夫的表现。