• 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+线段树合并的勇气,也没有那时想出春节十二响的胆量了.    

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

  • 相关阅读:
    GitLab CI/CD的官译【原】
    Gearman介绍、原理分析、实践改进
    Golang逃逸分析
    Go 程序是怎样跑起来的
    分布式系统的常见玩法
    开发更高可用、高质量的服务的一些建议
    理解 Kubernetes 的亲和性调度
    服务发现对比:Zookeeper vs etcd vs Consul
    探索etcd,Zookeeper和Consul一致键值数据存储的性能
    CentOS 7 安装无线驱动
  • 原文地址:https://www.cnblogs.com/guangheli/p/13184163.html
Copyright © 2020-2023  润新知