• CSP-S2 2019 游记


    本来从来对游记没有兴趣,但是不知道为什么实在是想写,还是记录一下。

    Day -1

    考前最后一天,大概整个机房都处在复习和颓废的挣扎中,我最想复习的就是KMP和Trie。尤其是Trie,我已经完全不会打了,可惜最后还是打了一上午CS。全机房几乎都来了,在AWP图拼刀,还可以打闪光弹和烟雾弹,体验非常好。

    到了中午也没有干什么事,心里面就觉得“大考大耍,小考小耍”,所以也没有觉得怎么样,现在看来也是对的,考前放松心态最重要。相信CSP不会考什么模板题。到了下午两三点,按照惯例收拾机房,全校一起出发了,当时就有点感慨,一年半的OI生涯就快要结束了。

    坐地铁坐车坐了很久,因为中午吃的太多我还有点反胃,在公交上坐着老弱病残位。晚饭是大家十多个一起聚餐,比较合胃口,但是没吃太饱,回泓涵酒店打牌打爽了,直到九点过才想起来室友睡得早,自己也要早点睡,学了一下KMP还是没学懂,我想算了吧然后十点四十就睡了。现在看来,考前复习所谓“模板”并非明智选择。

    Day 1

    我们要求六点四十起床,结果我赖了一会床,成了最晚的一个,吃早饭的时候剩了一个包子,不过我是有吃得太多太油导致呕吐的经历了,所以就没有强求自己吃下去。

    到了考场已经没有面包和水了,好在自己带了水。我们房间的电脑非常垃圾,2GB内存,没有Aero,体验非常差,后来听说有人用8G和i7的电脑真的是气炸了,但是现在想的话给我那台电脑我也不会考得更好吧。

    受到了NOIp2018的刺激,我最开始对Day1的目标就是AK。盘算着给自己两个小时做T3,一定要AC。T1一看就是非常水的,草草打完过不了样例,然后才发现下标从0开始,然后就直接++k就对了。接着马不停蹄看T2,我想应该就是先想暴力在慢慢优化,N方暴力是非常简单的,接下来就顺理成章的想到了减少走重复路径的优化,接着就想到了快速继承父节点答案的办法,测了一下恶臭的大样例,爆栈了。马上改用NOIlinux,成功出解,然后又把数据全部换成右括号,也是秒出,然后虽然没有证复杂度,但是也比较放心了。

    最后留了一个半小时做T3,可是只会10分暴力,平常对字典序不是特别熟,所以只想到“1要优先移到1”而已,然后乱搞了一些规律,都是错的,并且也没有什么靠谱的优化,最后还是只能抱憾存好10分代码,用NOIlinux编译无误就完了。

    一出考场就听说了T1爆unsigned long long的事,发现自己炸了5分,T2有些人没做出来,T3也几乎没有什么人拿到10分以上。我估分是(95 + 100 + 10 = 205),虽然还可以,但是自己还是抱有遗憾的,谁让自己做到T3就慌了,没有专心思考一种部分分呢?大家还一起“摧毁其他考生心态”,一路传播“T2大水,T3原题”,连自己都哭笑不得。走过去年走过的桥,心情比去年好了一些。

    午饭吃自助快餐爽炸了,然后好几个人一起去看天气之子,然后就回到酒店狂颓不止,到了六点半草草解决晚饭接着颓,几乎什么游戏都玩透了,还看了4集小埋,度过了如梦的一天。晚上看了一下洛谷,的确不算炸,T3被评成黑题让我感觉好了一些,然后发现自己T2的确是对的,也没有过多讨论成绩的事。

    其实呢,我从去年就有感觉了,NOIp是肯定不会考模板的,考的都是思维题,复习那些看似重要的模板不过只是图一个踏实,Day1下午的人都毫无斗志,根本别提什么复习模板了。

    Day 2

    今天早上按时起床了,早上没出什么意外,到了考场拿了水,发现并没有J组学生给我留模板,花了接近20分钟打了一个线段树和一个无旋Treap,指望能有点用。

    可是当我浏览了一遍题目,我就知道这是一场骗分大赛了,但是我知道其他人也不好受,所以当时还是暗暗告诉自己相信自己。

    T1我最开始还是没有往纯暴力想的,感觉是一道自己有感觉的DP,可是好久也没有想出来,然后花了二十分钟编写了一个爆搜,发现可以稳得32分,T2最开始我就被吓倒了,后来明确了部分分的目标,直接放弃高精,写了一个64分的常规N方DP就草草奔向T3了,我知道自己做不出T3,不过做过重心的题,所以就做了一个N方做法,40分还算可观。

    这个时候大概还剩一个半小时,但是我基本上不可能多得分了,所以我就想哪一道题可以尽可能多骗得一点分,最后确定了是T1,或者T2,我明明是做过很多与矩阵里取数有关的DP的,但是这道题竖列的恶心限定导致我的记忆化搜索是错了,我很快明白自己错在哪里,最后直接放弃了T1。直觉告诉我T2一定是单调队列优化,我记录了一下每个点有哪一个点继承而来,发现他们单调递增!我刷的一下写出优化,可惜仍然只是优化了常数!接下来基本上就心灰意冷了,T1T2交替看,都没看出名堂来,草草收尾。最后两分钟发现T3文件错了(centroid -> centrolid),幸亏最后检查了文件名。

    草草吃完午饭就回学校,还没来得及思考以后的道路,先涌上心中的,是对Day2的后悔,虽然我总感觉自己基本上正常发挥,没有挂分,但是总感觉自己犯了“说不出的失误”,T1T2也许在稍加思考就可以多得分的,但是.....现在想来,其实就是自己不够强啊。

    一样的酒店,一样的路口,用同一个人的手机打滴滴,我才反应过来一年半的OI生涯几近结束,无论如何都要回去学常规课了。我想到自己停了一个多月课,回去补课的路一定十分艰辛,但是我也相信,OI带给我的并非只有那些知识点,更重要的是那些坚持不畏难的品质和从容应对考试的心态,相信OI对常规课程的帮助是大于停掉的课的。

    回去打了终极战,逛了一下洛谷,发现这成绩也大概就平均水平而已,洛谷上还给评了紫黑紫,又稍微安慰了我一下,但其实无论考得怎么样,大家心情都不是太好,也没有什么交流。

    本来还想在机房颓废最后一个晚上,可是最后还是被班主任叫回去做生物小练了,没上过植物激素的我只能坐在那里发呆,最后想了想如果彻底退役的话还弄不弄算法竞赛,要弄也只能在周末当兴趣来弄了,希望以后偶尔还可以做点题,偶尔来一场紧张刺激的CF。但是现在的我其实对一些小工程非常感兴趣,应该还会投入一些时间。如果还想深入钻研算法,就只能大学再说啦!

    Afterwards

    四川真是高产,没过两天代码就发下来了。在洛谷上测到了(95+100+10+32+76+40=353),Day2T2理所应当的多拿了一些分,其他完全在预期之内。还是应该庆祝一下没有挂分没有低级错误,好像我们学校好多人Day1T2直接爆炸了的。当然比如Day1T1,Day2T1和Day2T2的话民间估分是非常不准的,也就没太在意。

    但也并非完全不在意,这几天我天天中午逛洛谷,有些人张口就问400+能不能得一等奖,又有人说7级线只有300分,感觉自己的心情完全被这些新闻掌控了,根本不知道这个成绩是高还是低。每天晚上回到寝室就开始后悔自己为什么这么菜。我真的好想去WC啊!中途听说江西掉代码的事,我真的希望四川也丢个代码,再给我一次机会,可是代码早就发下来了,不会有问题了。

    这几天的学习虽然很累,但是丝毫没有紧张的感觉,毕竟也是专心致志学一样东西的时候,看似最难补的生物化学没有那么恐怖,而我的长期短板物理学起来也感觉好了一些,总之希望经历过一个月集训的自己能对学习有新的认识,越来越强吧。

    Endstory

    非常不幸,我最后D1T2挂了,只剩下了80分,总分是(95+80+10+32+64+40=321),在洛谷上是7级,彻底退役了。没有哪个营会收我这种垃圾的。现在想来以一个一等奖收尾也不算特别遗憾,毕竟挂分的大佬那么多,我又没有出什么不得了的失误,那我的水平应该也就这样吧。祝自己以后过得开心。

  • 相关阅读:
    JVM内存分配及GC流程
    打印手机当前界面(位于栈顶)的activity
    AIDL通信过程中设置死亡代理
    最短路径&次短路径算法
    DEX、ODEX、OAT文件&Dalvik和ART虚拟机
    主线程中有多个handler的情况
    GB GBRT XgBoost
    logistic回归为什么要使用sigmoid函数
    十道海量数据处理面试题与十个方法大总结
    常见数据结构和算法题
  • 原文地址:https://www.cnblogs.com/ofnoname/p/11921294.html
Copyright © 2020-2023  润新知