• CSP-S 2019 羊城两日游记


    Friday

    一改往常只会看窗外的习惯,我和ymq玩了几局斗地主,赢到了巨多豆子(某种好的征兆?)。

    下榻后迫不及待地去华莱士买吃的,碰见一个粗话连篇的人,丑王安全感骤降,广州市井气息还是很浓重的啊。

    睡前几首轻音,很快入睡了。

    Saturday

    依旧是自助早餐,依旧是奶香四溢的热牛奶,吃的很饱,希望都能转成rp吧。

    出发。

    加油,奥利给!!!!

    考场的键盘从没让人不失望过。兴奋打开cmd,输入g++,结果根本没有g++?还好考前模拟赛适应了下vim写代码贴dev测试,要在考场上改习惯,真的适应不了。

    “比赛开始。”

    开干!

    我直接打开pdf看题。

    水题T1很顺利地写完了,这一次细心看题,没有被unsigned long long卡掉,算是比较顺利的了。

    人均切T2,可是我并不会,于是跳到T3写了10分暴力,再回来看T2。

    这是我一开始的思路:

    (f_i)表示(i)的答案,(l_i)表示根到(i)的路径上,以(i)为右端点,满足是一个合法括号序的左端点的个数。对于每个右括号节点(x),找到与之匹配的左括号节点(y),转移(l[x]=l[fa[y]]+1)(f)只需要把路径上的(l)加起来即可。
    可是怎么找与之匹配的左括号?我最初的想法是用栈,限于智商,并没有写出来。

    50分?不甘心啊!

    突然发现还有链的分能拿,匆匆忙忙写了链的情况,过了第一个和第二个样例,点开第三个样例发现是链,欣喜若狂地测了一发,过了!心想80分稳了,又开始看T3。

    瞪着眼睛看了1个小时T3还是没有任何思路,再去搏一搏T2吧,毕竟是D1T2,应该能切掉的。

    前缀和?对,前缀和!设左括号为(1),右括号为(-1),我猜想,(f[x])将会由它到根路径上第一个(sum[y]==sum[x])(f[y]+1)得到,尽管正确性我证不出来,可是写出来,居然过了两个样例,剩余的时间已经不允许我写对拍,第三个样例竟然爆栈了(此处强烈谴责),拉到pdf开头一看,“栈空间与其他空间一致”,终于松了一口气。搏一搏吧!就这样,我换下了稳80分过三组大样例的程序,改成了根本没拍,样例也没测完的程序。

    下午dyp兴奋地跑进我们宿舍房间,说要大腐特腐,原来是被热爱学习的lyl赶了出来。接下来便是两个小时的王者,旅游计划泡汤。

    有人敲门?是你,lyl?不是要认真学习?什么,你要带我去gym?

    不能再腐了,我从床上跳起来。走,Change the boss of this gym。

    健身房够豪华了,不是很大,但应有尽有。感觉学校要是也有这样配置的gym,一定很有意思。听着歌跑了个1000米,果然有电音buff一点也不累。健身房还有个后阳台,打开门,清新凉爽的空气迎面而来,很舒服。回到房间,又累又困。手机实在是停不下来,六点半小睡了一会儿,一看七点,是时候和hh去吃寿司了。

    不出所望,被鸽了。

    双开的sx同学七点半才回到酒店,肚子饿的不行,只好吸食精神食粮手机聊以充饥。寿司店在万达附近一条街边,菜品价格都很高,我点了个上菜快的盖饭。日本料理成功用奶油味填饱了我的肚子,吃了两三口,就再也吃不下了,生肉,根本没煮的蛋,真是无处下口。

    还是几首轻音,入睡吧。

    Sunday

    T1灵性不足,想了很久也只想到84分的做法,赶紧写完测完就去看下面的题。大致浏览一下发现暴力分还是很多的,于是狂码一小时写了84+24+55。由于码速过慢,剩下时间已不够想别的做法,只好163收场。

    回校路上,依旧是轻音,入睡。

    估分:
    100+0+10+84+24+55=273

    D1T2不稳,估分爆0。

    来机房测了一下D1T2的民间数据,过了????

    这样估分就是:
    100+100+10+84+24+55=373

    跟去年比还行吧,主要是D1T2爆零变100,让我大喜过望了。
    尽管,这个分数一等都不稳,冬令营更是免谈。

    凌乱的旅程终于结束。

    总结:

    心态:

    • 听轻音让自己放松
    • 写暴力让自己充实
    • 富贵险中求,搏一搏单车变摩托

    发挥较好的一些方面:

    • D1rp拉满
    • 没有细节出锅,一分没挂

    暴露出的问题:

    • 写代码太磨蹭,一方面键盘实在不顺手,一方面边写边想,导致写的慢
    • 暴力分拿的还是太少,D2T2如果拿到64分的暴力总分就有413,可是被码速拖累了,没有时间想
    • 经典套路记不起来,例如D2T1,考前复习不够

    今后的话,还是要复习一下遇到过的经典套路,加深印象。平时的模拟赛要努力写暴力,不要不屑于写暴力,多拿一分是一分。
    最重要的一点:脑子和手都要快一点,要锻炼自己快速思考的能力,想清楚再写。
    加油吧!

  • 相关阅读:
    java反射
    sql语句
    menu
    亮度
    自定义View
    将多层级xml解析为Map
    Theme.AppCompat无全屏主题解决办法
    Android EditText 限制输入为ip类型
    请不要乱用Kotlin ? 空检查
    配置 jvisualvm 监控Java虚拟机
  • 原文地址:https://www.cnblogs.com/zjlcnblogs/p/11890019.html
Copyright © 2020-2023  润新知