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

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

  • 相关阅读:
    2017.10.27
    2017.10.26
    codeforces 652 E Pursuit For Artifacts
    bzoj 1123 BLO
    bzoj 2839 集合计数
    bzoj 3170: [Tjoi 2013]松鼠聚会
    bzoj 2503 相框 欧拉回路
    bzoj 1786 [Ahoi2008]Pair 配对
    bzoj 1014 [JSOI2008]火星人prefix 哈希+splay
    csp-s74 瓶颈
  • 原文地址:https://www.cnblogs.com/guangheli/p/13184163.html
Copyright © 2011-2022 走看看