• CSP2019 游记


    CSP2019 游记

    一切都和多少年前一样,一样的宾馆、一样的天气、一样的下午,两年过去,当年那个坐在普及组只会暴力贪心的小孩子,如今相比又多了多少?

    Day 0

    下午2点30出发,路上地铁+公交,4点左右才到宾馆,和Akaina住同一间房间。打开房门,突然恍惚发现,这似乎也是两年前的那间房间。好巧,巧得让我不住地幻想。

    一样的夜晚,大家一起围坐吃着冬日里暖腾腾的晚饭,曾经我们是那群无忧傻笑、第一次来参加noip的萌新、学弟,如今我们却也难逃命运,脸上洋溢笑容,肩上却背负着沉沉重压。

    晚上颓了几集超跑S,Akaina借我的手机复习了一晚上的博客。临睡前看了看扩展欧几里得,写了道模板,11:00就睡了。

    一样的未眠、一样的整晚幻想。

    Day 1

    熟悉的黑色黎明,6:40下楼在宾馆楼下那家早餐店吃早饭,还是那家早餐店。

    早上本来就吃的少,和Akaina一起吃了一笼牛肉包子,喝了碗稀饭,一行人就出发了。

    穿过天街,走过天桥,走过熟悉的湖,走过熟悉的图书馆,走过熟悉的草地,来到熟悉的基础实验楼。

    zpalqm一个考场,自己坐在最后倒数第二排,靠着墙,很赞,能够看到上一排大佬的屏幕,很赞。

    8:30没准时发题,好像ftp服务器出问题了,最后是用U盘一个人一个人拷的……

    拿到题,看看T1,格雷码,题面好长……细读一遍,第一印象大模拟,转念一想会T炸,把长度为1,2,3的格雷码在草稿本列了一下就看出了大致的规律,大概就像线段树那样每次进左右儿子,然后再细一看,找出了每次加0或1取决于当前点是父亲的左儿子还是右儿子之类的具体规律,调了一会儿,过了大样例,大概9:20开始看T2。

    T2,括号树,凎,感觉是毒瘤DP,自己一直都很怕这种字符串DP,看了样例,自己想了一会儿感觉确实是DP,但是转移的组合数好像很毒瘤,又在草稿本上推了一会儿,感觉不可做于是去看了看T3

    T3,树上的数,感觉很可做,于是开始瞎想,感觉贪心从小到大是正确的,然后看看样例,贪心果然挂了,一顿冥思苦想后还是只能想到贪心之类的,于是开始看部分分。链?菊花图?又感觉很可做,似乎这种情况贪心就是正确的?因为感觉部分分很简单,于是之后没怎么想就开始写代码了,埋下祸根,之后鬼知道当时我怎么了,因为看错自己变量名的意义,调了大约40多分钟,最后直接调到心态爆炸。

    一看时间距离12:00还有大约半个小时,直接紧张到自闭+降智,想起自己T2还没打暴力,于是又滚回去打了一手(n^3+ ext{STL})超级大常数暴力,打完暴力,准备测样例,结果又发现自己的暴力居然都出了锅,东调西调又调了5分钟,终于发现又是个大傻逼错误——构造样例时,因为毒瘤字体+降智debuff,把(打成了<……你懂我有多自闭了吧

    最后12:00的时候我还没调出T3的贪心,然后因为之前发题发晚了,我们考场延长了10分钟,就在这10分钟,自己终于冷静下来,T3贪心过了自己造的样例。

    跟zpalqm走出考场,听说他切了T2,一路小跑赶上学校其他人,又发现人均切T2,走在水泥地上,预计100+20+0,感觉Day1彻底凉透了,八年OI一场空,一道T2见祖宗,省四预定。

    中午大家一起去吃的自助,每人70多,管饱牛排,自助海鲜、寿司,很是丰盛。

    Akaina似乎考崩了,当然我也炸了,发现同桌一起吃饭的初中爷nth_element似乎吊锤我们几个高中生。强颜欢笑,午饭相当自闭。

    最后发现Akaina似乎真的炸了,互相安慰,下午一起在房间了聊了很久,得出了考试前就应该颓废防心态爆炸的结论,顺便抨击了一下现在的教育制度,晚上溜出去吃了顿工作餐,回来的时候陪Akaina到处买耳塞(防自闭),最后没买到,把仍念念不忘的Akaina强行拖回了宾馆。

    晚上说好了和Akaina一起颓番,颓超炮S到11:00就睡了。

    Day 2

    谨记Day1教训,看遍3道题感觉都很不可做,于是二话不说,上来就大力码出三道冷酷无情暴力,然后看到T1一堆(m=2,m=3)的数据点感觉可做,于是写了个暴力高维DP,(f[i][j][k][l]),第(i)种烹饪方法,已经做了(i)道第一种食材,(j)道第二种食材,(l)道第三种食材时的方案数,最后(n^3)枚举合法状态加起来就可以了。

    之后就在那里各种确认查错,距离考试还有半个小时的时候开始想T3的链部分分,最后没推出来……

    出考场一交流,又发现人均切T2,自闭……预估Day2 64+40+24

    周天下午回学校,回到机房,不复考前喧哗,一片冷落。

    仿佛昨天还玩笑般闹着暴零退役,然后今天就真的,默默无声地退役了。

    那群人再无理由重聚在一起了。

    一个人孤零零回到久别教室,收拾着课桌,整理着文化课欠下的一套套卷子。没有欢呼、没有热泪,就这样悄悄离开你默默付出过那么多时光的OI。

    曾经的喜悦、曾经的悲伤、曾经的悔恨,那些闪耀着的瞬间,突然都化作一股惆怅,强烈地冲击着你的心。

    秋风吹过,冰冷彻骨,似乎万物都被无情夺走所有。

    Without hope, without witness, without reward

    但你总觉得似乎有什么沉淀了下来,但又无法言说,它就那样静静地留在你内心深处。

    奖状可能只是这一切最微不足道的部分,反而那些看似无用的东西,到最后却会成就一个人吧。就像搞竞赛,对于普通人来说,真的很不划算,费时费力,很傻,但是到最后,即使你一无所有,你是真的一无所获吗?

    Day 2+

    周一下午,七中用民间数据测出的全省排名就出来了,不敢看,先洛谷测了一波,95+20+5+64+40+24=248。Day1 T1似乎挂了最后一个点,Day 1 T3假贪心骗了5分?

    同校的好像很多本来以为切了Day1T2的都挂了?众人怒喷大样例。

    最后还是忍不住看了省排,160多,好像1=很悬?

    12.13 update

    95+20+0+64+40+24=243

    很幸运,最后擦线1=。SC今年1=收分235,180个名额。

    最终竞赛还是没有白给,想起当时Day 1结束后的彷徨绝望。本来差点被Day1送退役,幸好Day2稳定翻盘。真的很幸运,真的感谢上苍眷顾。

    竞赛告一段落,滚回去搞文化课。

    (AFO)

  • 相关阅读:
    Spark Streaming(一)
    ACID
    SparkSQL
    scala样例类
    centos7 防火墙有关命令
    HBase优化
    scp
    HBase与Hive
    HBase与MapReduce交互
    Hadoop安全模式
  • 原文地址:https://www.cnblogs.com/santiego/p/11888912.html
Copyright © 2020-2023  润新知