• NOI2019退役记


    Day0

    时光荏苒,日月如梭。人生中第二次也是最后一次全国赛开始了。

    坐6h高铁+1h大巴来到gzez,热死。室友是A类的Gloid和C类的仓鼠,我寝室是为数不多(或许只有1个)的凑齐了ABC三种类别的寝室,显然是我这个B类菜鸡最菜了。

    一年过去了,从雅礼洋湖到广州二中,真快啊,从高一到高二,这应该就是梦结束的地方了吧。回想起去年NOI2018,我知道自己是暴力几乎不挂分(因为NOIP太低没想进队心态巨好)混进B队的,当时只想着拿好属于自己的Cu,如果可能的话冲Ag,不要白来一趟,果然真的Cu滚粗了。今年,到了高二,心态上的变化也是自己难以感受到的。这一年来,我也变化了不少,从cf rating 2000都不稳,甚至在高二刚开学时掉到蓝名,到2267的rating,以及cf div2场小号两位数的名次。但是心理负担也是在加剧,毕竟今年的目标,远不是去年的水个Cu了。考场的debuff是存在的,平时有些思路能够想到,到了考场,或许不能全部发挥,就好比我省选,实际至少能315,但因为手残+脑残,只有260(其实没那个手残少说也有300)……

    总之祝自己好运吧,每天脑子里想着都是“我要进前100”,或许这是我的目标。不管能否去thu/pku,只要不犯亏心错,我都能坦然接受结果吧。

    说了这么多,总之就一句“祝我好运,四天后晴空万里”。

    内心又有千言万语,可是却什么也写不出来。OI之路走到尽头,有点厌倦,但想到真正要离开时,却又有几分不舍吧。

    Day1

    早上开幕式,竟然没有wh讲话,差评。

    二进制暗示考位运算。

    dzd:“无论何种情况,这个竞赛都会继续下去。因为这个竞赛是正当的,是正义的,合法的。”掌声雷动。好评。

    果然今年和去年一样还有公开处刑,只是照片特别快,而且没口号了。

    中午和backontrack、wanghaoyu1008被教练拉去照相,热死。还被教练奶了一口我们仨Ag稳了

    下午笔试+试机。笔试显然阿克了,不过大家应该都阿克了,因为今年没有坑题。试机一看,什么鬼I君的商店,明示今年交互,多少年没考了,想起I君的商店我爆零了,感觉有点害怕。我比较懒,赶快上网搜了题解,可是输入格式总是错,在谭大神的帮助下才发现了问题,是grader的锅。行吧。写了第一个包,测了测没问题,就走了。

    晚上一直在寝室等密码条,咕到7:30,然后被backontrack脱去听了会讲课,然后8:30回寝室。

    10:00就睡觉了,开始睡着了后来不知道是谁推门又被吵醒了,翻到12:00多一点就睡了。

    Day2

    早餐吃不下,肚子不舒服,心态果然有问题。

    上考场,一看,T1都不会,水平果然没有什么涨进,发现70分特别好写,不过也不打算写,看T2、T3去,T2什么鬼只会20,T3我只会O(Tn4)DP,完蛋了,怕是只有70+20+28=118,估计还是Cu。先写了T3的28分和T2的20分,然后看T1,哎哎,pi,qi<=1e3,可以O(1000m),对每个点记录一个1000的数组表示第i时刻走到j的最小时间,感觉2e8不太稳,就直接写register,然后前置++,测了大样例很稳,造极限数据也能过,就扔了。此时大约过了2h。看T2,从性质分析,发现最大值是中间的2/3个,相同时,右边的更大一些,行吧,应该和最大值有关的DP,大约是O(n2max{Bi}2),怕是只有35,多15分坑啊。然后感觉有用的区间数非常少,于是直接搜一下,发现最多只有2220个。然后另一个维度也可以前缀和优化,好的,写吧,O(2500*10000)应该有50的,写了一会发现能过,好。T3感觉离150时间差的也不远,可以考虑优化,优化到O(Tn4/24),不过还是有点卡常,好的为啥要滚动数组呢?直接在原数组倒着做一遍就行了,感觉能卡过。此时就1h了,刚T2的Ai=1,Bi=1e9感觉挺有前途的。不过没刚出来。

    估计:100+50+28/40=178/190,感觉是个大众分,问了lz、Gloid应该和我差不多,hocriser写挂费用流于是T3只剩二进制暴力分是真的惨,backontrack T2和T3也只有暴力也很惨,why、gzj T2只有20,仓鼠说他100+95+28还说T2暴力是95,看来大佬的暴力和我就是不一样,cy估分应该比我高一点吧。还有被告知T1 O(1000m)只有70分,如果真的是我怕是只有148了,不过听说300iq也是O(1000m)。

    下午查分,一看,T1全是Accept,行吧,终于在除了NOIP外的考试里A了一题,T2没挂是50,T3居然跑过了n<=150。hjz、why有点惨,gzj T1用了1e6个deque然后MLE爆零了,准备申诉。lz T3没卡n<=150,Gloid,谭大神也有点凉,仓鼠227是真的稳。什么?wty175感觉上是要过Ag线了膜膜膜。yg也太惨了吧文件夹放错成功爆零。希望我能苟住前100……同时遭受一波毒奶。

    晚上听课,pi是放的1e3?我看电脑题面的不知道哎,不管了不管了,什么垃圾水题,听个鬼,然后还特地说了deque爆内存,心疼gzj day1只有60分;T2是插值,太难了,不过好在我写了大众分50,不过居然10人切,一堆95,自闭了;T3原来有O(Tn3)做法(不过negiizhao就是这种做法然后和我拿了一个分),然后后面听自闭了,话说都快退役了还听啥。wh也说了下分数,说Cu线不是150,而是100附近,ABCDE算一起,200+的有41人,150+的有203人,100+的396人,那么Au/Ag/Cu据说是190/150/105,行吧,不过我B类有5分的debuff,谁叫我省选爆炸。

    Day3

    仓鼠毒奶了一口考NTT,我奶字符串,因为年年必考。

    上午社会活动,然后是去博物馆,显然除了人多没有什么特点。无聊死了还没地方坐,后来跑到楼下颓了会就结束。结果车子停在对面也不和我们说。还有wty和yg差点被搞丢。

    下午背SA,终于能完全默写出UOJ35了,不过效率很低因为精神状态太差。

    晚上和仓鼠都睡不着,只睡了2h,预示着我被翻盘,仓鼠进队。

    Day4

    早上灌了2杯咖啡,仓鼠灌了3杯。

    果然凉透了。什么鬼?这T1咋这么难,弃疗,T2咋就会10分,弃疗,T3果然是一道交互,就会4分,弃疗。怕不是真Cu。T2好像会30,写吧,写了一直WA,只能过第一个样例。然后还是弃疗搞T1去了,写了个O(nm)和map过第二个subtask,然后发现第三个包可以线段树优化建图,不过好像会MLE,会卡内存,所以先不管。干交互吧,写了询问次数n(n-1)/2次,修改次数(n-1)次,然后有20。接着T2我也把30分调出来了,然后发现第4个数据可以矩乘优化,于是有52+40+20=112了,因为第一天的buff感觉这分有Ag,然后实在没什么可以搞的了,于是淦T1的线段树优化,卡了卡内存感觉没啥问题,但总感觉会MLE掉20pts,因为我不会算边数于是就vector。淦交互,好的我会A,二进制分组,行了有16分了,然后啥都不会就发呆过去了。

    估计:72+40+36=148,好的成功退役。

    然后得知被lz和Gloid吊打,心态爆炸,做好没学上的准备。

    下午查分,T2莫名少了10分,心态爆炸(UPD:想起来是数组开小了,开的105,mdzz)。不过lz炸得更惨只有422两天加起来比我还低6分,Gloid总分446真的稳不过也是稳退役了,HocRiser day1爆炸day2也没翻回来只有357估计也就Cu吧,why三天336估计和我去年名次差不多,gzj……谁叫他day1爆内存不然408分还有Ag,不过他一本约打啥也无所谓(UPD:垃圾-OH计划,他本来不炸Ag炸了Cu所以约没用了,默哀gzj)。

    晚上听说前100能去THU面试,我428线427,好啊压线真刺激。面试五分钟,等待两小时,签了名字等着,等半天终于到我,面试我的是wh,大概是自我介绍+几个问题+英文自我介绍,感觉英文自我介绍有点凉,不过lz说大家英文自我介绍应该都很凉吧。不管了,很可能签不上或者只能签2=,感觉今年前100很不值钱。

    仓鼠:“这该死的蚊帐,我现在就撕了!”于是他把蚊帐撕了。

    晚上12点就睡了。

    Day5

    早上吃了饭,睡(颓)了会,就到了自习室。

    然后就收到电话,签THU一等了(大雾),行吧。总算报了WC、SC两爆炸的仇。

    下午颁奖,什么鬼还有好长一段就让站外面。领了Ag,和教练照相,下大雨,跑回宿舍摔了一跤,然后腿疼。气死。

    晚上和父母住宾馆了。

    Day6

    回家了,这一次的分别不同以往,广州二中几乎没留下竞赛的足迹。OI生涯除了NOIP2019也就此终结了,开始文化课生活。

    AFO

    总算到了我打下这三个字母的时候了,不过也算是有一个好的结果了。

    OI再见,高考你好。

    我的两次NOI,我的最后一次OI比赛(不对还有NOIP2019(UPD:NOIP2019没了)),就这么完结了。

    UPD:

    咕掉的总结。自己的退役之战,其实智商还是比较在线的。不过如果第二天没有T2的10分数组开小和T3脑抽的少了8分(改个几行就行了),我就是446和Gloid同分了,不过也没啥好惋惜的,因为就算是智商满格,也就是100+100+50+40+100+40+44=474,还是进不了集训队,毕竟也就是个菜鸡Ag选手。

  • 相关阅读:
    处理sevenzipsharp 检查密码函数的Bug
    C# 开源压缩组件比较
    css 一些技巧
    input 限制输入
    原生JS实现淡入淡出效果(fadeIn/fadeOut/fadeTo)
    js string.format 方法
    Atom插件及使用
    chrome浏览器的跨域设置-包括版本49前后两种设置 ,windows&mac
    原生js监听input值改变事件
    html5 tab横向滚动,无滚动条(transform:translate)
  • 原文地址:https://www.cnblogs.com/hfctf0210/p/11186124.html
Copyright © 2020-2023  润新知