2019.11.11~2019.11.12考试总结

Posted 2020-11-29 joker-yza

这两天又考了两次试，现总结一下这两次的情况。

 

11.11场

　　开场先读题，T1感觉有点大，T2感觉不可做，T3没有思路。确定按顺序做题。先开T1，仿佛是个2-sat，先写了一会儿，发现浪费算法，然后发现T1是个模拟，不如直接写if分类讨论，1.5h左右写完并调完此题。然后开T2，3、4操作一眼打标记，不知道怎么维护1、2操作，只能打一个线段树，没过样例，查了一下错，发现没判边界，补了上去，就过样例了，重新看了一遍代码，感觉问题不大，就开T3了，时间只剩40min。T3开始读错题了，写了一个暴力发现没过，重新读题，发现问题，把暴力改了，过了小样例，尽力了。检查文件名与数组大小，交卷。

　　期望得分：100+50+30=180

　　实际得分：100+50+25=175

　　T1模拟没有问题。

　　T2对于1、2操作实际上就是桶+时间戳标记，之前也有类似的操作，为什么我这次又没有想到呢？还是基础的知识掌握不牢。

　　T3是容斥，考试的时候浪费了太多时间，没有深入思考过T3，连一些特殊测试点的分也没拿，很亏。

　　这天的考试主要出错在过于慌张，T1再认真想一下应该能直接想到这是一个模拟题，2-sat毕竟似乎不是noip的考查内容。T3读题也过于慌张，似乎题面过长的题我就会曲解题中的一些意思，这种题应该多读几遍并勾画重点。

 

11.12场

　　开场先读题，T1似乎是裸的KMP，T2是图上博弈和概率DP，T3是个恶心的数据结构题，还是决定从头开始做题。T1先写了写，发现没过样例，重新分析了一下，发现是判断条件写错了，又多打了几行，发现还有一个样例过不了，重新分析，发现需要特判，然后过了，查了一遍错就跑路了，这时离开考大约1h。T2先认真分析了一把，似乎要拿满分很难，于是先写部分分，前4个点用手推一下式子就出来了，过了自己出的样例，接下来4个点打了一个预处理+暴力，过了大样例，最后有两个点还是手推式子，写上去，发现过不了样例，慌忙查错，查出来一些错，但还是不了样例，于是手造了一个小样例发现了问题，改一改过了大样例，正解尝试着写了一写，无果，放弃，还有一个 的点不知道该怎么用。还剩1h左右，开T3，打了一个树剖+multiset，没过样例，把re调好就放弃了。最后检查文件名和数组，交卷。

　　期望得分：100+50+0=150

　　实际得分：100+50+0=150

　　T1就是KMP没问题。

　　T2似乎是这两天的考试中最难的一道？liu_runda的意思是，65分还是比较容易的，我只有50分，因为有 的15分没有拿到，其实就是因为边很少，所以有用的点不超过200，改一下枚举的点就可以过。正解的确很难，非常考察对概率的理解能力。

　　T3的正解是倍增。居然又想到树剖上去了。其实最后的策略存在一点问题，在时间不够的情况下，应该写部分分算法，尽可能多地拿部分分，而不是拿头写正解，最后没写出来得了0分，很不划算。

 

总结

　　这两次考试的总排名并列第3，还算凑合，但也有策略失误的地方，这周就复赛了，只有两次模拟考试了，这两次考试必须静下心来，以得分为主，认真对待。

2019-11-12