• CSP-S2019游记 执枪的人,一定要做好被杀的觉悟。


    啊,大概是人生中最镇定的三天了。

    是了。

    Day0

    教练超级巨,给了我们电话说出去要散养,有事别慌,打电话。身份证丢了别慌,打电话。火车误了别慌,打电话。。。

    然后去了就路上颓颓颓。然后过去试机,打了个$splay$,键盘有点软不是很适应,鼠标倒是不错。

    之后去吃饭了。

    和mouding一群人会和之后。

    准备吃上半年省选的时候去的那家火锅店。

    哎呀时间过的真是快,上次来秦皇岛已经大半年前了,那时候还有那家店,洗脑循环着:“这麻辣烫,(长顿)真好吃啊。”

    现在这家店已经消失了。

    稍微有点伤感。

    上次来这家店的时候我还立了全员省队的flag,那时候真天真啊,算算省队多少人hz多少人就好了嘛。

    不过都过去了,现在还有一家其他的店,吃了一顿还是很饱。

    高估了自己饿的程度,只好打包了。

    回去之后各奔东西,到房间就颓电影,到了十点准时睡。

    Day1

    准时六点起了,然后洗了洗去吃饭,吃了个特别憨憨的肉夹馍。

    然后就走到考场了,发现有点冷,但是旁边有暖气管子,于是还是很开心的捂手。

    教练说这几天挺刺激的(我怎么没感觉我是不是要挂。

    我看着奶feng的准考证说你真丑哈哈哈哈哈哈哈哈。

    然后教练说你给我看看你的啊,你的不丑?。。。

    我自闭了,去年hz拍照的时候我正好是死亡齐刘海。

    教练说特别喜欢看我们的身份证,有时候都认不出来我们了。

    我笑着给老吕看我身份证说初二拍的。

    他说哎呀妈呀,你初中就这么成熟啊,我尬。。。

    其实教练我们难多了。现在我们在场内是在为自己奋斗。

    他们为我们做了那么多,其实是更加忐忑的吧。

    嘛,什么人干什么活嘛,谁叫教练喜欢刺激呢?天意天意啦。

    当时心情很平静。

    然后就进考场了。

    稍等了一下开考了。

    开考看题。

    T1:好像挺憨憨的,不过为了稳先打了百万左右的暴力,然后注意了一下$unsigend long long$就写了正解了,然后就过对拍和大样例了。

    T2:括号匹配,有点思路不是特别明显,先写了个$O(n^2)$的,就去T3了,过了一会回来就会了,打了正解,过对拍和大样例了,然后发现正解能过大样例但是暴力会re,于是我因为怕爆栈就手写栈模拟$dfs$了,也能过对拍。

    T3:十分暴力滚粗,写了个不知道对不对的链。

    然后day1就过去了,大家好像都会就我最菜。

    估一下是:100+100+10=210,好像很屎。

    然后颓了一下午,和wba和mouding和白上尬唱,还看了逃学威龙(星爷港片

    mouding家长直接空投了,吃的我很撑。

    晚上十点准时睡觉。

    晚上认真的想了关于想翻盘的东西。

    我DAY1好像不是很高,要是DAY2高一点就好了。

    可是我不能这样想。

    我知道自己这样想就死了。要想的是怎么样都可以。

    只要和今天一样镇定的话,就一定没问题的。

    要镇定,不想赢也不想输。

    得幸失命嘛。

    Day2

    六点四十五起了,洗了洗吃饭。(馄饨加辣的我肚子稍微有点难受

    到考场了逼哥还没到,他好像吃饭有点墨迹。

    进考场了。

    今天密码是抓紧时间。

    开考看题:

    T1不会看了半天,最后写了个64分傻逼暴力。

    然后发现T2T3部分分好像很多,不过先写了T3。

    先写了n^2的40分到手,然后发现链的也很简单,于是拿到了。

    玩了一下二叉树,发现每层的两个重心都一样,于是直接nlogn暴力了。

    75走人了看T2.

    P都不会的T2,然后开始瞎猜性质。

    蒙了个当前段最小的一定是最优决策,然后可以过大样例了。很兴奋。是n^2的,还不是很够

    考虑优化一下。

    简单的发现决策集合一定需要可行,那么维护一个单调栈,可以证明靠后且值$sumlimits a_i$较小的更优,那么直接维护sum递增的单调栈即可。

    每寻找一个决策的时候,直接在单调栈上二分就可以了。

    现在是nlogn了,但是还不够。

    简单打表,决策单调。

    那么单调指针维护就可以了,现在是O(n)了。可是空间不够,写不了高精,我需要1600M的内存,没办法只能88分滚了。

    估一下Day2是:64+88+75=227

    那两天不挂分的话就是:100+100+10+64+88+75=437,不过好像比较可能会挂分,挂了就不知道多少了。。。

    其实我不是很刺激。

    不想赢也不想输。很平静。

    平静的有点让我自己害怕。

    我明明是个干什么事情都很怯懦的人啊,胆小又尴尬,孤高还狂妄。

    为什么呢?

    Day-39

    认真的想了为什么学OI,会不会后悔。

    想好了两种情况的对策,该去干什么都想好了。

    做好了联赛退役的准备,无所畏惧了。

    得之我幸,失之我命。

    鲁殿说过:执枪的人,一定要做好被杀的觉悟。

    我们玩竞赛的,上了赌桌,一定要做好输的精光的觉悟。

    Upd:出分了422,D1T2-15,河北rk5。

  • 相关阅读:
    少壮不努力,老大徒伤悲
    吾日三省吾身
    记录生活
    为人处世
    时间不等人
    博客两年记忆
    抬起头吧
    下一步计划
    寻找遗失的平静
    暑假第二十六测
  • 原文地址:https://www.cnblogs.com/Lrefrain/p/11878464.html
Copyright © 2020-2023  润新知