S14738的复赛集训总结

一、我的收获

        1.做题技巧

                ‌仔细阅读题目，确保完全理解题目的要求，包括输入、输出、特殊情况等。同时，注意题目中给出的数据范围，这可能会影响代码的实现‌

                多想几种做题方法，一种不行思考 > 5 分钟，直接换方法

                ‌合理安排时间，避免因时间紧迫而出现错误‌

        2.骗分技巧

                ‌直接输出特殊结果‌：有些题目会有特殊的结果要求，如“若无解，请输出-1”。直接输出这些特殊结果，往往能得到一些分数‌。

                ‌利用样例数据‌：每道题目都会提供样例数据，直接根据样例输出结果，也是一种简单的骗分方法‌。

                ‌模拟法‌：对于一些实际问题，如约瑟夫环问题，可以通过模拟题目的要求来获取分数‌。

                ‌暴力解法‌：对于复杂的题目，可以通过暴力的解法来尝试所有可能性，虽然这种方法效率不高，但能获得一些分数‌。

                ‌打表法‌：当数据范围较小时，可以手动计算出某些答案，并将其存储起来，根据输入直接输出对应的答案‌。

                ‌猜测和验证‌：对于无法解决的问题，可以随机猜测答案，并通过小规模的数据进行验证，有时能意外获得分数。

                ‌利用心理特点‌：有些题目难以用代码判断，但出题人会在测试数据中加入特殊答案以增加难度。直接输出这些特殊答案，可能获得意外的高分‌。

        3.规划时间

                前90%的时间尽量做对题，后10%的时间检查大文件夹考号命名、子文件夹命名、是否删除 .exe 文件、文件读入读出是否取消注释……

        4.动态规划

                ‌动态规划是一种通过将问题分解为子问题并将其结果存储起来以避免重复计算的方法，从而有效地解决最优化问题，适用于有重叠子问题和最优子结构的问题，通过存储子问题的解来避免重复计算，提高求解效率‌。

二、我的失误

        1.失误地点

                数组开小 、long long 开成 int

        2.对待失误

                注意题目数据大小

三、复赛目标

        第一题必须AC

        第二题 70+

        第三题 20+

        第四题 20+

四、对待难题

        不要直接放弃，找到特殊样例。

        部分分也是分，能骗一点是一点！