• NOI2019游记 —— 夏花般绚烂,繁星般璀璨


    NOI 2019 游记

    • 夏花般绚烂,繁星般璀璨

    打算写成两个形式

    Dairy

    Day -1

    早早就到gzez集训了20几天,对整体的环境熟悉很多

    在gzez看了场LNR Day 2

    然后回到宾馆搞了个群活动,送了点奖品,收到了几份rp++,总之是无所事事

    顺带着,把去NOI需要的食物都买了

    晚上睡得挺晚,和我妈看了会儿电视

    Day 0

    报到日

    一直无所事事,颓也颓不进去,学也学不进去,反正就浑浑噩噩的

    到宿舍了之后,打了几把的雀儿,然后晚上去的万达吃饭,回来的时候,还被雨淋了

    Day 1

    所以上午的开幕式为啥锅这么多???

    颁奖颁的乱七八糟,代表名字都能念错

    最重要的是,辣鸡移动,在报告厅没网!

    啊啊啊,我的理智要溢出来了!!!

    下午考了场笔试,凉了...

    和zcy和ltx和论文鸽和joker坐一块

    开场第5题看错题,问zcy,我以为zcy在骚我,然后我没信,然后,我就错了........

    然后第40题不知道是啥,我也错了,然后成功达成成就,打出了我们学校的笔试历史最低分——98pts

    明明我背了

    明明我检查了不知道多少遍

    可是为什么还是98pts,甚至比去年的我还低了一分

    随手点开试机题目,发现,我去,交互是个什么鬼!

    然后因此自闭而和EdwardFrog学长聊了一下午,【手动艾特】。

    被隔壁的tyk笑了一天,甚至还给我推歌《相约98》,我***********

    然后听国家队爷面见,感觉贼高端,然后看xyx骚yjz,就很nb

    晚上水了水之前写的一个复习,然后假装教Starria类欧几里得,以及被论文鸽教育

    Day 2

    狭义上的Day 1

    早上起得很早,随便去食堂吃了点什么,就去考场了

    想了想,反正都是快退役的人了,NOI随便打打吧,看看thu能给什么样的政策

    开场发现,左边sh-02,右边nqiiii,对面supy,看起来我应该要自闭啊

    辣鸡的我连弱省A队都没进,还妄想进集训队

    看到题目,上来主观感知了一下,85pts随便拿,正解应该是个DP,搞了搞发现直接斜率优化就能过,1h写完没有拍

    然后T2感觉只会值域相关做法,搞一个区间DP,合法区间数很少,记忆化搜索应该能拿50pts

    然后看T3,感觉一脸不可做,但是应该一个$n^3$的DP不难给出

    然后想了想,感觉正解应该是个什么神仙贪心,我写个$n^2$就win了

    然后过了1h左右,没什么思路,去厕所冷静了一下发现,由于必定会选择$A,B$中的前$K-L$大,然后就先选上,然后每次选一个最大的匹配出来就好了

    随手写了个$n^2$的贪心,感知了一下,没啥问题

    然后就写了个T2的35pts暴力,没记忆化,因为感觉可能记忆化不好写?

    然后就觉得,上面的那个$n^2$的贪心,我们只需要维护几个可删除堆就完事了,然后就开始码码码,写完发现过不了大样例就很慌,上个厕所冷静一下发现自己少了几个判断

    加上之后就过大样例了

    这个时候,大概已经是12:00左右了,没啥想法,感觉浑身失去力气,中间还检查出来了T3的一个小锅,拍了拍感觉没问题

    出考场感觉自己235稳了

    问了问别人,更加确信自己稳了,然后就回宿舍解决自己的泡面,中途得知大样例贼水就慌得一批,因为自己只拍了T3

    然后下午去查分,发现自己挂了10pts,惊恐的发现,自己T1的凸包维护错了

    过于弱智!!!

    然后幸亏数据随机随机随机,然后得到了90pts,不然就死掉了

    然后高兴了很久,大概,因为无悔NOI了,切了一道只有6个人切的题,感觉自己逼格提升不少

    Day 3

    社会实践 = 颓颓颓颓颓颓

    下午睡了一觉,这东西主观导致晚上睡不着

    然后本来打算去看教师篮球赛,结果没看成,反而打了一会儿篮球

    累成死狗

    然后晚上就去看大象获水和zzq假

    Day 4

    狭义Day 2

    拿到题目,感知了一下,***的斗主地,果然没猜错,有一道交互题

    然后上来先玩交互,玩了0.5h,啥也不会,感觉药丸

    去了趟厕所冷静了一下,看到了T1,写了一发KD-Tree优化建图,发现nth_element不会用了,那好,没关系,我们sort总行了吧!

    感知了一下,出题人不是很友善,卡空间,这边数有点多,但是就先放在那里了

    然后看T2,发现会40pts,感觉挺高,没啥毛病,随手写完就放在那里了

    再回头看看T3,感觉能搞,考虑将这东西二进制分组一下,然后再一层层的扒叶子,就完事了,嘿,我真是个小机灵鬼

    然后这时候大概12:00左右,在草纸上写下:208pts,AFO

    就开始三道题随机游走

    突然发现T1的边可以不用建出来,然后就瞎搞搞就行了

    出考场神清气爽,感觉自己稳了,然后接受了来着JL省队其他人的负面情绪,又觉得很伤心

    中途看见杭二教练,被告知稳了,我就觉得很慌,这一口老奶不会把我奶死吧

    出分之前在看闭幕式彩排,幻想自己拿银牌滚粗

    出分发现自己挂了24pts,感觉是个傻逼,为啥我忘记判断这个异或和$ge n$的情况了

    但是总分507就很稳感觉,直接去thu那里拿到了编号01的保送协议

    中间和周老师唠了一会儿,和父母也唠了一会儿

    回去之后,就一直在云顶之弈了

    Day 5

    上午咕掉了嘉年华,感觉自己萌萌哒,然后一直在云顶之弈,甚至没有吃饭。

    下午去上台领金牌的那一刹那,真的觉得,自己值了。真的值了。

    没有哪一个瞬间比那一刻更加坚信,自己的付出是有意义的,没有哪一瞬间比那一刻让我更加感动。

    晚上迎着暴雨离校了,被母上犒劳了一顿希尔顿的自助餐

    Day 6

    回家啦!

    Novelette

    咕咕咕,暂时还没想好怎么动笔

  • 相关阅读:
    2.5(他们其实都是图)
    食物链POJ1182
    LG P6748 『MdOI R3』Fallen Lord
    LG P4199 万径人踪灭
    LG P1912 [NOI2009]诗人小G
    LG P4381 [IOI2008]Island
    2020/8/9 模拟赛 T3 表格
    UOJ422 【集训队作业2018】小Z的礼物
    CF913F Strongly Connected Tournament
    LG P5643 [PKUWC2018]随机游走
  • 原文地址:https://www.cnblogs.com/Winniechen/p/11291662.html
Copyright © 2020-2023  润新知