NOI2019 游记
Visits: 7628
这是一场独一无二的缘分
7.14 Day 0
报到日。
早起,赶路,进站,安检,等待,验票,很顺利。
从武汉火车站的站台走下,却并没有看到预想中的那列白色列车,取而代之的,是灰色。
小愣了一会儿,突然回过神来——那是复兴号!
早就听说过,也早就想一睹芳容,结果在自己都快淡忘了第一次听说的欣喜时,它来了。
这或许就是一种缘分吧。
下午到了广州二中,很顺利的报了到,还买了个 10 元的 NOI 35 周年纪念品。
wjyyy 也买了,这是他的:
由于冬令营的时候来过,所以很顺利的就找到了自己的宿舍。
同一个宿舍的人经过调换最终变成了 EternalAlexander 和 Edgration(Edt),挺好的。
然后去吃晚餐,伙食稍微比冬令营的时候差了一些,不过还是可以接受的。
饮料无限供应:
吃饭的同时,很多人也来了。
首先是湖北省队的其他人:wjyyy Dew Vixbob ustze。
然后是 X Round 的其他成员:EntropyIncreaser(EI) meaningful PinkRabbit(小粉兔)。
如果有漏掉的记得提醒我
我是先来的,拿到的那份套餐中没有牛排。小粉兔后来的,拿了个有牛排的套餐,于是一直在嘲讽我。
于是我一气之下又去领了一份 =.=
我不会告诉你这里是凭发的饭票取餐,因此我后面可能得少吃一顿饭了。
问题不大.jpg
不过来之前就跟小粉兔说好了,谁拿了 Au 谁请客,谁拿了 Cu 对方请客。
由于理论上我严格菜于小粉兔,所以他至少得请我一顿饭,不虚(
晚上跟小粉兔和 wjyyy 去自习室,还碰到了 StudyingFather。
月亮真美。
7.15 Day 1
上午开幕式。
只记得三件事,第一个是,怎么这么多锅啊…
第二个是
暗示要下大雨+全场爆零
第三个是,NOI 35 周年颁奖,徐刚凭借吕凯风和黄励新两枚 Au 荣获“金牌教师”称号!
结果他没来
下午笔试,不出意外的满分 100。
Dew 98 惨惨,不过他有 A 类 +5 分。
再就是试机赛,意外的发现有交互题了。
我想想,历史上我做过两个交互题,一个爆零了,另一个 10 分。
所以理论上我交互题的期望得分是 5 分
晚上国家队选手见面会第一场,来被膜拜的两位神仙是 FizzyDavid 和 Samjia2000。
还算有趣,不过其实没什么意义。
回宿舍打了 SA 板子就睡觉了。
7.16 Day 2
上午一试。
比赛前:
由于 Sengxian 说过,有种说法是,比赛的前 1h 不要动键盘,先把题目读一遍。
所以先把题目全部读一遍吧。
看了 T1,感觉是个裸的分层图最短路,但是看到下面这个式子:
$$q_{s_{k}}+\left(A \times p_{s_{1}}^{2}+B \times p_{s_{1}}+C\right)+\sum_{j=1}^{k-1}\left(A\left(p_{s_{j+1}}-q_{s_{j}}\right)^{2}+B\left(p_{s_{j+1}}-q_{s_{j}}\right)+C\right)$$
又感觉是个裸的斜率优化 dp。
最短路的话好像有 1e8 个点,那不是要玩完。
算了待会儿再来看吧,反正目测不难。
开 T2,第一遍成功读错题。
样例瞪了半天自闭了,于是又把题目啃了一遍。
想了一会儿,发现,我会暴力!
然后就没思路了。
T3 看上去是个贪心,然后发现很 fAKe。
$\Theta(Tn^4)$ 的 dp 很显然,目测能过 28 分。
不管了现在一个小时过去了我还啥都没写所以就把这个 dp 写了吧。
写完,样例过了。
这个时候还剩下 3h。
然后把 T3 扔了,这个时候还剩下 3h。
T2 一直没思路,于是先打了个指数级暴力。
根据我之前的经验,指数级暴力通常都可以 dp。多想了一会儿,找到了一个结论。
根据这个结论,我又想到了区间 dp。
刚想打的时候,突然怎么感觉复杂度还是指数级的。
然后,就没有然后了…是的,我没有去打…
这个时候还剩下 2h,T1 的 100 分还等着我呢。
想了想,先打最短路。
花了半个小时码,码完就把五个样例都过了,最后一个大样例还跑得飞快。
这个时候还有 1h。
广播里传来“T3 数据有梯度”的声音,于是我去把代码改了改,开大了数组,同时加了个滚动数组优化,想着能骗多一点分是一点。
搞完这些之后,时间已经所剩无几了,检查了几遍之后,比赛就结束了。
结束之前,我问了一句自己:“是不是已经尽力了?是不是没办法再多拿点分了?”
长舒一口气后,我得到了“是”的答案。
期望得分:$100+20+28 = 148$。
下午看成绩,$100 + 20 + 32 = 152$,意料之中,但也意料之外。
T1 的数据水成屎了,正解确实是斜率优化。
T2 我想的是对的!为什么我会算错时间复杂度!为什么我没打!打了就多 30 分!
T3 $\Theta(Tn^4)$ 拿头过 $T = 10,n = 150$,可是居然真的有人过了!!!后来交到洛谷上发现也过了…
靠数据区分.jpg
欢乐嘉年华就是去玩儿几个小游戏,我凭借着会打羽毛球,在“把羽毛球停到球拍上”这个对学过羽毛球的人来说是基本功的游戏中赚了 3 个杯子。
要不是因为我自己都看不下去了,我能赚 10 个
3 个杯子,白的给自己留着,黑的跟 wjyyy 换了个枕头,红的送给了小粉兔。
7.17 Day 3
社会实践,广东省博物馆,热成狗了,没意思。
拍了些照:
下午宿舍的 4G 信号弱成 2G 了,想睡觉却连音乐都听不了,就爬起来去了自习室,碰到了 StudyingFather。
又打了一遍 SA,然后就去吃饭了。
吃完饭回宿舍,亲眼目睹了小粉兔出柜,还拍了视频(
出柜瞬间:
晚上国家队选手见面会第二场,来被膜拜的两位神仙是 zzq 和 wxh。
依旧还算有趣,依旧没什么意义。
7.18 Day 4
二试。
由于一试的策略感觉很好,于是二试接着用,写把题目都看一遍。
T1 怎么又是最短路啊,怎么还卡空间?
很快会了前三个 Subtask 72 分,待会儿来打。
T2 斗主地 landlords。嗯,好熟悉。嗯,果然是斗地主。嗯,果然是期望。
一眼 30 分 dp,还有 10 分的矩阵加速。
T3 交互,读完题 1h 已经没了。
嗯,我会 36 分了。
诶诶诶,$72+40+36=148$,我要有这个分不是稳 Ag 了?
看了看,T3 分最少,那我先打 T3 emmm
不知道是受到了一试 30 分的影响,还是受到了稳 Ag 的影响,心态上很明显的乱了,直接导致了 T3 的代码写得又慢错得又多。
最终写完调完 3h 已经没了,就剩 2h 给我前两题了。
赶紧打 T1,由于要分 Subtask 写,所以相当于要写三个程序。
依旧写得又慢错得又多…调完第一个和第三个 Subtask 的大样例后,只剩 1h 了。
一看第二个 Subtask 没给大样例,心一横,也不对拍了,直奔 T2。
最后一个小时,T2 的期望 dp 继续码得又慢错得又多,再加上要对 $998244353$ 取模,程序出错了简直没办法调,想了个用 double 写一遍的办法,写完比赛就结束了。
结果就是,最基础的 10 分裸暴力也没打,调也没调出来。
结束之前,我再一次问了一句自己:“是不是已经尽力了?是不是没办法再多拿点分了?”
再次长舒一口气后,我又得到了“是”的答案。
是的,我很清楚地知道我这一场考砸了,但是我并没有什么遗憾,我已经做到最好了,这就是我的真实实力。
同时,我已第一次体会到 vfk 所说的,5h 一旦调试,就没了…
期望得分:$72+0+36=108$。
下午看成绩,$52 + 0 + 36 = 88$,意料之中,但也意料之外。
T1 果然没有大样例的那个 Subtask 挂了,但是由于即使没挂也是考砸了,所以知道挂了之后,内心并没有太大的波澜。
我当然要反思。
晚上,一众湖北的高二签了人大一等,Vixbob 清华差 5 分签了上交一等,两个初三的都签了北大一等。
我什么都没有,既不是高二,也不是初三,也没有一个好成绩。
7.19 Day 5
一觉睡到了中午,也许是不想直面惨淡的现实。
下午闭幕式,锅比开幕式少一些,但也不少。
Au 477,Ag 390,Cu 277。
还好有个 Cu,不至于打铁。
有 5 个认识的 OIer 进了集训队,有很多认识的 OIer Ag/Cu,有更多认识的高二选手退役了。
闭幕式结束的时候,外面下起了暴雨。
在宿舍,Edt 教了我一些 OI 相关的非 OI 知识(自己脑补一下有些啥),结果留下一堆锅跟着他父母先溜了。
不过幸好他走了,给我留了一张饭票,我记得 Day 0 好像用了两张?
7.20 Day 6
在广二的最后一天,我稍稍抛却了之前的烦恼,仔细体味着广州二中的一切。
这是个满足了我对学校的所有幻想的学校,我真的找不到任何一点瑕疵。
可能是因为我在一个垃圾学校待太长时间的缘故吧。
离开的时候,我对这里的一草一木,轻声说了几句再见,我可能,永远不会再回到这个世外桃源了。
幸好,依旧是缘分,让我至少能够在广州二中生活过。
在返程的车上,跟 huyufeifei 聊了很多很多。他高二,Cu,签了人大的一等,已经退役了。他说,他真的很满意现在的结果,并且永远不会后悔自己选择了 OI。
他的态度,可能对我有了一些触动吧。
不管怎么说,一切都结束了。
All Last,只是开始。
Studying Father
2019年7月23日 下午8:09
xls 加油!
xht37
2019年7月23日 下午8:12
Thanks♪(・ω・)ノ
EternalAlexander
2019年7月23日 下午8:20
前排orz xls!
xht37
2019年7月23日 下午10:07
Orz EternalAlexander
Venn
2019年7月23日 下午8:39
加油鸭 qwq
xht37
2019年7月23日 下午10:07
蟹蟹 QwQ
ustze
2019年7月23日 下午8:52
您明年Au稳 /kel
xht37
2019年7月23日 下午10:08
Orz 您国家队稳
lrz
2019年7月23日 下午9:35
xls明年会更强!
xht37
2019年7月23日 下午10:08
您也加油啊
Owen_codeisking
2019年7月23日 下午10:27
xls 加油啊!争取我明年去 NOI 的时候能看到您虐场啊 qwq
xht37
2019年7月23日 下午10:28
您也加油啊
_WA自动机
2019年7月23日 下午10:52
qwq高二的xls要变得更强啊!
xht37
2019年7月23日 下午10:56
好的 QwQ
wjyyy
2019年7月23日 下午11:15
退役选手在这给您加油
xht37
2019年7月23日 下午11:16
您也加油啊
yurzhang
2019年7月24日 下午2:37
加油!我也要向您看齐!
xht37
2019年7月24日 下午3:37
加油!
wxwoo
2019年7月24日 下午6:50
加油!
xht37
2019年7月24日 下午6:54
加油!
PinkRabbit
2019年7月25日 上午12:33
今后一起加油吧!
xht37
2019年7月27日 下午5:37
对,一起加油
Gloria
2019年7月26日 下午12:25
xht加油
xht37
2019年7月26日 下午12:54
嗯嗯,加油
yyb
2019年7月30日 上午8:52
加油QwQ
xht37
2019年7月30日 上午10:35
您也要加油鸭
Fburan
2019年8月22日 下午8:35
您加油!!以后希望有机会noi面基QAQ
xht37
2019年8月23日 上午10:57
好啊好啊
Zhao001
2019年9月17日 下午9:43
原来您就是 算法竞赛进阶指南 的群主啊~~ %%%
xht37
2019年9月18日 上午12:22
不是啊
yuntianming
2019年10月5日 下午7:19
加油加油!您最强了!明年进队也不迟!
xht37
2019年10月5日 下午9:51
谢谢 qwq
ar
2019年10月21日 下午1:41
xht聚聚加油——
xht37
2019年10月21日 下午2:40
谢谢 qwq
odf
2019年10月21日 下午9:02
您tql。加油!
xht37
2019年10月21日 下午9:25
您也加油 qwq
Shu_Yu_Mo
2019年10月23日 下午5:36
Hi~,我是Shu_Yu_Mo一个和你一样热爱OI的小孩,比你小一级,不管怎样,希望你坚持下去,用自己的内心驱散阴霾。加油哦
xht37
2019年10月23日 下午8:13
awa 好的
Kylin_
2019年12月20日 上午11:02
xht37加油吖!之前看过您的题解觉得学到了很多
xht37
2019年12月20日 上午11:49
谢谢
liziheng
2020年2月13日 下午2:46
加油加油!!!!!!你是最棒的
xht37
2020年2月13日 下午4:08
awa 谢谢
蒟蒻的名字
2020年3月4日 下午8:30
GDGZ选手为您加油!不过二中我CSP初赛好像去过很多次诶QAQ
xht37
2020年3月4日 下午9:03
一起加油鸭
ShadderLeave
2020年3月12日 上午6:46
没想到xhtdalao也是湖北的….信心暴增(
xht NB!
chenxia25
2020年4月3日 下午5:03
“T1 的数据水成屎了”
xswl hahahah
RPgame
2020年6月3日 下午5:10
慕名而来。
话说我是第3800点击。
xsy2013
2024年4月19日 下午6:37
可惜啊
da_ke
2024年8月8日 下午7:39
为什么 xht 的游记百看不厌呢?
我起码看过 3 回了。