JLOI2020 滚粗记

Day-20

省队选拔日期公布了，果断停课.

Day-1

吉林省总共 8 个名额，除去女生的话只剩下 7 个了. 

联赛考得非常崩，大概排在全省第 7.    

听说师大有两个联赛成绩比我高的不学了，那进队岂不是很稳

吉林省基本上只有师大和吉大两个学校会进行系统训练，所以除了这两个学校之外的学校的选手基本上不太会造成威胁.    

然后我们学校有 3 个名额（只有 2 个人去） ，压力不算太大.          

Day0

停课以来感觉进步还是蛮大的，终于能独立想出来一些思维题了.   

看了看最近几年的省选题，感觉只要能把暴力分拿满，排名一定能不错.(flag)  

毕竟这是一次选拔考试，只有进队和不进队两种状态，所以明后两天不求切题，只要把暴力分拿满就行了.   

当然，还是比较希望能进 A 队（flag)  

Day1

前一天晚上睡得不错，早晨起来就开始紧张.   

考试前我们和师大的在休息室闲聊，感觉大家心态都比较放松. 

拿到题后感觉题面都好长，浏览了10min 后打算从 T1 开始做起.   

手画了一会，发现随着温度越高，序列 A 的前缀会变大，然后序列 B 的后缀会变小.  

那么如果要最优解，显然是在 A 的前缀小于 B 的后缀与 A 的前缀大于 B 的后缀的临界点上.   

这个显然可以二分答案+线段树验证，但是复杂度有点高，然后发现可以直接在线段树上二分.   

大概想了40min+写了 1.5h 终于过了大样例，由于离散化会很麻烦，干脆就不要那 10 分了.   

拿完 90pts 后，写了 B 的 30pts 暴力，感觉正解就是用第二类斯特林数去替换那个 $i^k$. 

但是我忘了第二类斯特林数的公式了！！

如果是平时，我可能还能勉强推出来，但考试的时候有点紧张，死活都想起来.   

T3 的暴力分也不会，拍了拍 T1，就滚粗了.   

出考场发现有人把 T2 切了，被打爆了.    

刚开始的时候心情奇差，但是回家后测了一下其他人的代码发现 T1 基本上都是 60pts，所以我第一天的成绩在吉林省还不算太烂.   

Day2

考完第一天，第二天似乎没那么紧张了.  

看了看 3 道题，在草纸上写下了 30+10+30(20)，因为我矩阵树定理没太复习，并不知道能不能回忆起来.  

看了看 T1，感觉向左走和向右走都可以拆开，但是没往下想，只拿了 30 pts 的暴力分.   

对着 T2 想了半天也没想出一个部分分的解法.   

剩下的时间基本上就是写 T3 的 DFS 树找环和矩阵树定理的部分分，生成了 20 多组数据简单拍了一下，应该不会挂分.  

 

后记

成绩出来了，是 90+20+0+30+10+50，挂了 10 分.   

和设想的一样，把暴力打满，进入了省队，但也仅仅是进入了省队.   

这次考试还是能反应挺多问题的，学过的知识点忘记，考场上紧张发挥不出平时的水平.......

冷静地分析，如果说考前复习第二类斯特林数，考场上脑子清醒的话至少 Day1 的 T2 和 Day2 的 T1 都是应该能切的呀.         

感觉自己完全没有高一省选时洋洋洒洒写出 200 多行SAM+线段树合并的勇气，也没有那时想出春节十二响的胆量了.    

接下来的一个多月要多打打比赛，提高心理素质及考试能力.