[日常] NOI2019 退役记
这次要彻底退役了
开个坑先
Day -2
出发坐车去gz
好像和上次去雅礼的车是同一趟于是大家都以为和上次一样是 $10:40$ 开车, 于是提前2h大概八点多就去坐公交了
到了之后取票, 发现票面上的开车时间鸽了一个小时
草绳
在车站听了好久的歌然后上车了
车上WiFi极其令人自闭, 快的时候能几兆一秒慢的时候直接没速度…
体验极差
发现11回nico童祭开始了/珂学一方通行更新了于是和ckq/chr康视频康了一路~~(中间还被教练以为在打游戏)~~
然而日常康到一半突然断掉
到了之后发现这地方果然闷的一匹
刚出车站就发现腿上趴了个蚊子, 有点草
去了一个好像是村里的小旅馆, 感觉从车站坐了一年车才到宾馆
然而发现电蚊香好像并不在工作的样子…
问了问得到的回复是电蚊香是假的需要用普通蚊香
这可还行
晚上用宾馆WiFi挂了一个Steins;Gate
Day -1
正式报到日
发现昨晚挂的Steins;Gate还剩1GB没down下来, 草绳
霹雳虎说要回车站坐广二班车
然而班车好像是十点多的样子于是吔完早饭再去
在村里逛了逛吔了点肠粉
好像味道还行
说好⑨点半从宾馆出发然而鸽到了十点
稍微坐了一会车就到车站了咋感觉昨晚从车站过来没这么近啊
到车站之后又鸽了一会才找到班车
23座的车只坐了我校的一半人和另外一个OIer就出发了
据chr说路上经过了若干个景点? 晕车睡着了不知道
到门前发现在修路, 走进去的
报到的时候发现了一些神奇纪念品, 据说L码的"暴力出奇迹"T恤已经脱销了
刚要走进报到处的时候被教练叫住说东西已经被那群在广二集训的神仙领了
然而东西被拿走之后联系不到我校的那群神仙…找到之后在楼下热了好久才领到东西不是很懂为啥要帮忙领掉…直接让窝萌在报到处领不是很方便么QAQ
溜去恰午饭, 发现变成4个套餐里选了…不太行的样子
被教练叫去看看网吧, 不是很懂为啥
从0F爬到4F之后发现没啥好干的于是就又回宿舍了
然后发现下午没事干了, 于是水裙
发现没热点, 于是osu
中间碰到Ghastlcon, 谈笑风生
晚上去了趟网吧, 发现一个叫"某NTT模数"的热点, 打了个 $998244353$ 然后发现连上了
水了一会裙发现Steins;Gate自动下完了 草绳
待了一会发现快没电了, 于是托 wjyyy 送了电源线来
然后发现这个破网吧只有三线插座没有两线的
草绳
找了一会发现了一个非常松的壁插, 折腾了一会总算充上电了
晚上打算洗个澡, 然而鸽了
Day 0
开幕式+笔试日
早上去吔早饭, 发现突然变成自助餐
蟹黄烧麦超好吃, 好评
吔完饭被安排到报告厅门口练习HE口号
不知道哪个人才想的口号…过于沙雕引起不适京畿福地 燕赵儿女 信竟赛场 所向披靡
虽然最后也没喊就是了
然后开始开幕式, 座位区划在右后方
进门的时候领到了什么奖励本, 发现是发奖名单
开幕式的时候嫖到了zrq的热点, 于是成功连线离子(ION)裙
然后各种放送事故买放送事故送节目
比如什么突然卡顿啊佘桃中学啊Output Limit Exceeded啊
ZJ三名校: 佘桃 学车 填海
明示出锅
出来的时候领了份竞赛快报
别人家的学校的文宣部
下午笔试
AK失败, 喜提⑨⑨分, 凉凉
我可能是个废⑨了
然后试机赛不给开网也不管评测再加上WC在这打过一场比赛了于是就鸽了
跑到楼上打兵兵球
打了一会有点虚于是开始推Steins;Gate
晚上被叫到网吧, 然后教练拉窝萌出去组团精神文明建设
在露天楼道里见证了一场大雨的发展, 感觉挺行的
然后是什么国家队见面会
感觉场上的老师是专业相声演员+访谈节目主持人
问的问题千奇百怪过于生草
“如何看待OI圈内盛行的麻将之风”
“如何看待G/F\W”
“出去比赛吃的不习惯怎么办啊”
“写代码有啥专属BGM嘛(然后开始当场音乐鉴赏)”
晚上想了想决定洗个澡, 发现没拖鞋. 自闭中
Day 1
考试日
早上各种提前醒然后没表又不知道该不该起…太草了
七点多去食堂, 发现没有烧麦了…淦…
过了一会发现又上了, 跑去素质了两份
七点五十的时候跑去赛场前吹空调
这次居然没鸽, 666
发现旁边坐的是HN-02, 吓死宝宝了
一抬头发现对面是Ressed, 这可还行
开题
上来又是喜闻乐见的更正
A题康了康感觉好像不太星…拆个点? 如果 $t$ 范围是 $1000$ 的话拆出来点数好像不是很多的样子…
看看部分分…诶这个链不是sb分嘛? 诶 $A=B=0$ 是不是就是Dijkstra啊(脑抽中)? 诶我是不是有 $50$ 了啊?
看B题, 计数? $10^9+7$? 什么了嘛…想了个DP, 好像是三次的应该能拿 $35$ 分的样子?
看C题, 最优化问题, 好像能做的样子…然而想了想感觉没啥头绪…
过了一会⑨点多跑去上厕所, 发现队列极长…过了一会发现是假的…
上厕所的时候突然意识到可以枚举时间然后在之后的特定时刻更新, 然后抛物线形态是固定的于是直接决策单调性裸上就可以了. 好像是傻逼题
半个小时之后回到座位开始码决策单调性, 码到10点多过了所有样例, 好像很稳的样子
诶那为啥要把 $t$ 改成 $10^6$ 啊? 直接枚举时间复杂度也没毛病啊?
不是很懂, 想了想感觉B题可能更难一点于是打算把暴力DP打上然后溜溜球
打着打着突然意识到我的状态定义是假的, 合法方案要每个点都满足条件, 于是得套个容斥才能搞的样子然而之后就不太会了…
淦, 指数暴力吧草
打了个 $20$ 暴力跑路了
又康了康C题, 想了个 $n^4$ 的大力DP, 然后优化无果开始想其他的沙雕东西
发现我可以先选定 $k$ 个公共下标然后其他任意选, 好像很棒棒的样子
于是开始大力贪心, 然后Pretest 5去世了
想了想决定卡常, 于是把两个滚动数组改成了复用同一个数组顺便卡了卡上下界
剩下的时间大力爆肝无果
下考了之后发现周围都在说自己 $200+$, 自闭了
下楼的时候发现了今日份竞赛快报你校文宣部什么神仙出版速度啊草
不过感觉这题好像还可以的样子?(flag)
下午CCF居然没有鸽, 三点准时出分了
康了康发现 $100+20+32=152$, 自闭了
这可咋整
交流了一下发现超级低, 完蛋, 凉透了
下午是什么NOI活力嘉年华, 发现就是完成特定挑战赢取奖品
好像最实惠的是在健身球上趴 $15\texttt{s}$ 换一个风扇的…迅速售罄…
有个治颈椎病的项目送U形枕有点生草
想了想决定围观
下午听说春哥T1没删调试被干掉了 $70$ 分
晚上讲题, 发现A题数据极其之水暴力能A
而且把 $t$ 出到 $1000$ 之后 $O(nt)$ 暴力直接稳过, 草绳
问了问出于什么心态改成 $1000$, 回复是可能是斜率优化的时候叉积会爆 ll…
草这不是直接上决策单调性么算斜率干啥啊
而且值域有啥开 $10^9$ 的必要么? 值域开小一点然后 $t$ 开大布星么? 非得考验选手的 ll 使用技巧么?
这破题太草了
于是直接osu去了
讲完题回宿舍围观Ghastlcon&Ressed打则, 在一边红辉心了一会发现迷路了于是开始推Steins;Gate
十一点的时候康了康对面楼有没有关灯的, 发现一个都没
Day 1.5
社会活动日
(UPD at 2019.8.19: 学了n久文化课之后旷了个大会于是就更新啦qwq
一大早跑到校门口老地方
由于有了上次WC的经验于是这次带上了笔电
然后非常滑稽的发现好像HE的向导和在WC的时候的向导是同一个(2333333
车上围观nekko打osu, 感觉用手机打有点毒瘤
到了之后意识到不是去科技馆而是去隔壁的博物馆nmd, 我本来还打算再去一趟那个21世纪馆呢
进去之后立刻丢失与本校同学的连接, 跟着石二势力晃来晃去
zhoutb: (指着一个考古工具) 看见这个了没有, 唐代的
发现主题房间的出口处有个留言本, 感觉不用看也知道里面有啥(果然发现了yyb AK IOI
走着走着发现了个叫粤读空间的地方, 发现好像是今日份网吧. 还有若干个打则的(
接着就发现了Ressed
然后当然就开始开笔电了
想了想然后开始和zhoutb打Geometry Dash
中间被nekko&zcl的母上查水表(
然后好像并没有康到啥就溜了
发现下午没有任何安排, 于是和chr继续推Steins;Gate
晚上是wxh和zzq的国家队见面会
吸取教训在一层找了个带电源的地方颓
zzq全程消极应对 差评
对于广东人喜欢吃福建人这个事情你是怎么看的呢?
我可能要注意安全
你在去比赛的路上都会干什么呢?
啊? 就睡觉啊
wxh上来之后开场白亮了
大家好我是小象
然后选手提问环节仓鼠提着两瓶怡宝就上来了
听说王队长的鼻子非常的长, 能不能现场给我们表演一下用鼻子把它卷起来
吓得wxh和旁边的教练退后若干步(
然后感觉没啥意思于是就开始打Geometry Dash了还被zhoutb识别出了关卡名
晚上去买了毛巾和拖鞋, 被超市大妈发现我现在才买于是以为我是刚来的还有不考D1这种神仙操作的嘛?
回宿舍展开之后发现这毛巾有点大
Day 2
第二个考试日
坐定之后发现对面是春哥(草
开题
上来一个斗主地映入眼帘, 心 肺 停 止
怎么这个空间限制这么鬼啊? 128 512 512?
果然有个交互题压轴
读了读T1, 诶是不是k-DTree优化建图跑一跑就可以了? $O(n\sqrt n)$ 很靠谱啊? 先放放不打
然后发现T2越想越复杂不太能做, 打算暴力跑路
康了康T3, 诶前五个点是不是$n^2$随便打啊?
啪啪写完发现依次卡常, 随便卡了卡冗余查询就过了
感觉后面询问 $n\log n$ 次明示要二进制分组, 然而感觉好像只会 $M=N/2$ 也就是匹配的点…(关键时刻脑抽中)
想了想还是打这个吧, 于是打上去了
回来打了个T2的 $30$ 暴力就溜了
想了想要是A掉T1然后再来66应该稳Ag了, 赶紧打k-DTree
跑小样例都过了, 大样例居然WA了???
越想越不对, 开了个ASan发现越界了
???我咋越界了???
冷静分析了一下发现我的k-DTree优化建图tm会建 $O(m\sqrt n)$ 条边
卧槽
开大了点数组, 看了看数据范围感觉应该至少能过88分
此时剩下2h, 于是开始作死码四叉树期望可以获得更优复杂度(并不知道这东西的真实复杂度的我)
打了1h多打完发现连边数还是 $m\sqrt n$ 级别, 自闭了
脑子一片空白一直到比赛结束
估分 $154$ 到 $166$
下考之后碰见论文鸽, 交流了一下发现C题链部分分想到二进制分组了就是sb分, 直接一路推下去就行了
卧槽我怕不是个铁憨憨
中午吃完饭之后教练说下午要面试???啥玩意怎么D2下午就面试的???
讲了讲注意事项就催我们回去写自我介绍了
然而并不知道要写啥…
下午看完分发现自己凉了
T1连 $88$ 都没有挂成 $60$, 直接变 $126$ 分了
草, 打铜稳了
看完分直接去找各个大学的填表位置
母上说有个地方叫华东师范软工很强可以去看一看
发现只能降 $20$, 填了个表就跑了
然后去RUC填了个表
接着发现各个大学都没来人, 漫无目的地瞎晃中
然后就去RUC的等待室待着了
等了很久分数线也没出来, 果然咕咕F不鸽考试总得鸽点啥
中间RUC的老师开始吹RUC的诚意, 比如什么NOI所有来签约的高校只有RUC是带着确定名额来的啊云云
RUC等不及了于是开始从高分到低分念名字, ywy第一个(
接着chr也去了
过了很久群里好像说出了最终分数, 然而好像又被撕了???
等着等着ckq也被叫去面试了
最后等到天黑终于叫到我了qaq
发现RUC的面试机制有点意思, 禁止说个人信息相关的内容, 抽两道题从其中选一道作答, 而且一群面试官同时面试(
进去之后抽了两个题, 跟我说我可以思考 $2min$ 选定回答哪个问题并作答, 然而我以为是先选再思考于是上来就选了"信息技术对电影行业有什么帮助"
接着就直接让我作答, 当时就懵了qaq
于是xjb扯了扯CG啊大数据啊还有什么流浪地球啊(说到流浪地球的时候旁边发题的小哥还笑场了)
接着问了问常规问题比如什么优缺点啊啥的
然后问了问停课前的高考课成绩, 决定吹一吹, 说差三四十分能上RUC, 然后又问我觉得高三能不能恢复以前的文化课水平, 我说能(其实虚的一批)
然后就没了??
在等待室里等了一会就去签约了? 什么我签了?
仔细一看发现前面的都拿了一等就我拿了二等
woc我真的被笔试那一分卡了啊wori
这个时候好像已经快十点了, 溜回宿舍找ckq和chr了
于是围观ckq打拳皇/和ckq打则/和chr推Steins;Gate一直到了第二天
Day 3
闭幕式日, 然而下午才闭幕式于是就睡过头了
母上问要不要再问问其他大学, 感觉RUC 2=好像也还行, 本来就打算去帝都上大学, 签不到TP好像剩下的也就RUC最好了(吧)
起床之后就跑去和chr打osu
下午闭幕式, 发现HE被安排到2F去了, 有点自闭
闭幕式没完就被家长叫走去收拾行李了
从座位里跳出来的时候还把腿磕了一下
到了宿舍之后没过多久就开始下大雨(说起来好像比赛期间并没有怎么下雨的样子?)
雨小些了之后就被带到母上的宾馆去了qaq
Day 4
坐高铁回家
广二的送站服务有点玄学, 五点半起床赶班车然后还差点误了火车…
到了车站之后发现安检队列极长无比然而还有20min就开车了…幸好有个好心人告诉了窝萌绿色通道的正确位置…
听说郑州有THO, 然而并没有提前下车qaq…
Day $n$
被分到799班了…一调没写作文考了4k名qaq…有点GG…
希望能用上RUC的约吧qwq…