2023国庆集训总结

合集 - 总结(12)

1.2023国庆集训总结2023-10-03

2.2023暑假集训记22023-07-303.2023暑假集训记12023-07-304.2024暑假总结12024-07-215.2024暑假总结22024-07-286.2024暑假总结32024-08-187.2024暑假总结4（暑假结束总结）2024-08-258.2024秋9月校测总结2024-09-309.2024从国庆到CSP前总结2024-10-2410.2024.11.28联考总结（补）2024-11-2911.2025寒假总结102-1212.2025寒假总结202-22

收起

9.30

考试

考试开始后看了所有题，感觉T4不可做，然后顺序开题。

 

T1是模拟游戏“2048”，把棋盘上剩余格子和移动后棋盘的信息维护好就行了。我考试时没有注意初始棋盘点数不固定；输出一种条件的步数写成了棋盘大小，但还好只挂了20pts。

 

T2和单调数列有关，但是需要推一个重要的性质，再将题转化成求两遍最长上升子序列的问题。但数据很大，还需要先离散化。我用了近半个小时发现并严格论证了那个性质，然后花了20多分钟写完。最后没挂。

 

T3一眼看上去是一道和生成树有关的题，于是我尝试了几种不同的办法，但最后都以失败告终。我就写了个贪心但最后没分。讲题时才知道直接做不行，要结合计算几何，将模长转化成投影做。但具体操作我不太会，具体细节也没太懂。

 

由于前三道题花费了我过多时间，T4没有充分的思考。后来我去问其他人才发现这题其实特简单，就是道经典的类似树形dp的题。直接拓扑排序然后倒着dp即可。

 

总结

我在审题时还需要更加认真，要合理安排时间，不能轻易放弃任何一道题。在开题前应该进行判断，性价比最高的题目优先考虑

 

10.1

考试

因为被学校保安拦在校门口确定身份耽误了十分钟，内心很慌，到机房没通读题目直接开题。

 

T1就是一道树形dp暴力直接做，就和昨天T4差不多甚至还要简单许多。但是我没有看数据范围，想了很久最后打暴力跑路。

 

T2是数据结构，用莫队或者树状数组都能轻松解决。但是我忘记了莫队写法，又没有想到树状数组，最后也没能解决，也只打了个暴力跑路。

 

T3根本没思路直接跳。

 

T4看了也想了，但还是不会。剩余的时间不多了，所以我就打了暴力，想拿一些特殊性质的分，但最后挂了。

 

总结

考试的时候需要有良好的心态，不能让外界的事务干扰自己的内心，让自己阵脚大乱。做题需要思考与冷静，不能盲目乱搞，需要有规划。

 

10.2

考试

考试前先扫了一眼所有题目，果断开T1，但在做题时发现题目有歧义，用两种理解分别写了代码测样例两种全都过。然后不知道怎么办，我也没有问别人，后面就没再管了。可惜最后错了，挂了30pts。

 

T2给定一个子序列，求满足条件的01串的个数。我没多久就想到是dp，看了数据范围，想到了 $O(n^3)$ 做法。在确定了做法后，我很快写出代码但是挂了，测样例不过。我的代码比较复杂，分类讨论写了好几种情况。本以为能过很快调出来，但dp数组的几个值一直有问题。就这样反反复复搞了两个半小时后，我终于调出来了。（虽然最后还是有一个特殊情况没有考虑挂了20pts）

 

T3想了一会儿，大概有了思路，但是因为T2花了太久的时间写不完了。T4更别说（（（

 

考完试后我去问其他人T2做法，发现大家思路全一样，但就只有我是从其他状态推当前状态，他们是当前状态推其他状态。而他们的核心代码只有两三行，我却写了六行。

 

总结

我的代码实现能力还需要提高，在一种方法很难实现时应该果断去想更简单的方法。有的时候我不该一直死磕一个点，可以去上个厕所、接杯水换换脑子；或者先放放去看看其他题。就这样把时间全浪费在一点上很不值得，有时候我应该考虑放弃，不要奢求全部。

10.3

考试

开考时先把所有题读完，选择顺序开题。

 

T1是一道结论很显然的题，我花了5min就切了。T2是一道大模拟，还要写高精度除法。我花了近1h写完模拟，过了自己出的样例，然后尝试套高精但是失败了。保险起见，我没打高精只拿60pts。

 

T3我最开始想的是单调队列但是假了，之后开始想dp，但也不行，尝试了几种我认为可行的方案后打了40pts的暴力。T4没有发现可以用欧拉定理，因为以前从没做过用欧拉定理的题。我尝试写暴力但时间不够没调出来。

 

最后T1有漏洞没有发现挂了40pts，T2有一个地方推错但自己造的数据没有测出来。

 

总结

我觉得我在时间规划这方面做的不好，很容易因为一道题就停滞不前。我应当换个思维方式，不要老是死板地顺序开题，或是非得做完一题才继续看后面。我还得留出足够时间去检查验证，不能让会做的题挂太多的分。我还需要多花一些时间去写一些杂题，考完试后积极认真改错以提升我的代码实现能力，多去了解一些套路和格式。

 

我还得真正静下心来，在考试时集中全部精力，专注地去做题，对于任何事都要心中有数。现在我一定要认真备考，查漏补缺，争取今年的CSP能考出一个让人满意的成绩。