标签：暴力 CSP2021 T3 dfs T1 正解 游记 开题
一些废话
[过于丢人的博客，不会考虑发到博客园上]
-2021.10.23 12:30
Mint
好吧我承认我现在看开了，有勇气把这篇博客发出来了，也算是向前迈出了一小步。
大概吧
复盘：
前10min:先把所有题都看了一遍，发现第一题较为简单，应该是贪心+二分（三分），正解复杂度必为nlogn。
第二题是括号序列问题。没问题！我仔细地研究过！结果发现其实还添加了很多其他的限制条件，传统的栈处理不一定能成。
第三题是序列处理问题，应该较为简单，最后一题为图论，估计暴力也好写。
初步决定的策略是无论如何先写暴力，不碰正解，可以暴力+乱搞，原则是每道题必须都写。
开题顺序定为：1324（事实证明和最优开题顺序1342差别不大）。
0~1h:T1堆+枚举n，O(n^2logn)40pts没问题。中途堆写炸了，调了一会，过了。
1~2h:写T3暴力，考虑用生成二进制数然后在打进数组，最后判断，这个方法恰好是我考前重视的O（2^n)的暴力写法，
最开始把字典序最小的条件考虑错了，很好改。无意中习惯性地加了一个算是搜索顺序优化的剪枝。28pts稳。
发现还有一个12pts的特判点可以拿，结果急于开下面的题，想的太少，就没拿到。
2~3h:选择开T2，由于最开始的读题不仔细，因此挂了样例，小样例过了大样例又挂了，千方百计地调还是过不了。。
放弃了，选择开下一题。
3~3.5h：写T4暴力，小样例都没过...不过为了求稳就放弃了在最后的时间里有太多操作，因此直接改为检查其他问题。
3.5~4h：检查+提交，最后的时间对于我来说显得格外难熬，即不敢有太极限的操作，又不甘于只打了4道题的暴力，其中还有
两道题可能颗粒无收。
结果：
T1：算错了复杂度，其实O（n^2logn）只是理论上能过，实际上是一定会被卡掉的，三分的乱搞也不太可能得分。
T2：只是判错了一个条件，不知道能多少，希望官方数据放我一马。。
T3：暴力很稳，特判错了，（其实这个特判点是对写出正解的关键引导）。
T4：挂了，都没悬念，能过就是我拿阳寿换的。
总结：
其实我一开始就是奔着求稳去的，根本就不考虑写正解，除非有去年cspT2这种签到题，因此全程的心态其实还算很稳。
整场比赛的策略尚可，但是由于不习惯高键帽的键盘+debug花了太多时间，细节上可谓是一败涂地。
另外就结果来看后面的两个小时基本算是浪费掉了，其实我平时模拟也偶尔有这个问题，不过还是没想好有什么特别好的
解决方法。
另外开始时的预计是按照去年省一线去的，因此稍微有点急，忽略了很多的细节，包括T1的logn和T3的一些好的剪枝。
最后，说实话我考试当天的状态特别差，因为前一周基本都是12点睡的，只有两天是11点睡的。
导致晚上不看一些题就会更焦虑，看了题就很难入睡。哪怕考试前最后两天休息的好也没能填补一周的缺口。
一些感悟：
关于考试策略：
(1)题目：全读一遍，先定开题顺序
(2)Code:写打暴力是没问题的，但是我认为前一阶段我一直在打无脑暴力分，基本只靠dfs、循环和一些
基础到不能再基础的板子得分。这样写固然是稳，但是我希望能进一步提升，从纯暴力到得高分暴力，即通过
分析题目信息和总结归类拿到40+甚至70以上的分数。
当然，这不意味着不写dfs，如果完全没有思路，dfs也是一种很好的选择。
(3)细节一定要注意啊。。。。
关于其他的一些事情：
(1)调整好自己的作息啊。。。只有精力充沛才能有正常甚至是超常的发挥但是今天我调次小生成树又调到现在了。。
(2)我发现我的一大爱好(误)就是自己吓自己，从所有的模拟赛或者是正式比赛来看，只要我稳住，不要管别人怎么样，
也不在意以前的分数线怎么样，最后的结果都不过太差，至少不会彻底崩盘。毕竟别人的成绩跟我没有任何关系，
往年的联赛分数线也只是参考，现在难度一年高于一年拿往年的分数线吓自己也没什么意思。
(3)需要用更多的时间提升自己的思维能力，尤其是灵活运用dp骗分
后面原先是一些毫无意义的废话，既然要发出来那我肯定要删掉a。。。
于是，这篇总结到此为止，但是一切还远没有到尽头。
或许我想到达的彼岸会是妄想，但至少我曾尝试去前往，尝试去追寻。
哪怕我的每一个明天充满的只是无谓的末等残想，我也不会顽固地停滞不前。
END.
修改于2021.10.26 1:03 又熬夜啦。。。
-Mint
标签：暴力,CSP2021,T3,dfs,T1,正解,游记,开题 来源： https://www.cnblogs.com/mint-hexagram/p/15464006.html
本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享； 2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关； 3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关； 4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除； 5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。