标签：知识 错题 ali 期望 数组 没有 而不是 multiset 有用
这两天又考了两次试，现总结一下这两次的情况。
开场先读题，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读题也过于慌张，似乎题面过长的题我就会曲解题中的一些意思，这种题应该多读几遍并勾画重点。
开场先读题，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
标签：知识 错题 ali 期望 数组 没有 而不是 multiset 有用
原文地址：https://www.cnblogs.com/Joker-Yza/p/11845454.html
