\(\color{#FFFFFF}{真的会害怕很多东西呢。想想害怕的其实不止这样一件事,便产生了“其实都一样没关系的,都应该踏过去的”这样的想法}\
注:这个真的是旅游记。作个人纪念。
会配上一些图片
完整相册等有空更新。
- 前篇 —— 我的退役生活
- Day -5
- Day -4
- Day -2~-3
- Day -1
- Day 1
- Day 2
前篇 —— 我的退役生活
也许有点可惜,没有拿到如意的奖项,还有很多很多的 OI 知识没有学过。也许是来不及,也许是学不会。
当然,由于停课落下了非常多的书,特别是高二上总在教各科最难的书,我只能先慢慢自己补上这些东西,找到一点文化课的感觉,之后才能跟上课堂。
总之,老师们白板笔落屏的咚咚声之间,我平静,开心,或者有时低落,这样平静平静地学习着。其实我的情绪是非常活跃的,也许只是相比于打OI时的我平静。
前放了一万遍的宣传片。
Day -5
阶段考的成绩出了。
Day -4
有点后悔报GDOI了。(
Day -2~-3
退役了五个月的我,还会些什么呢?
、树剖之类的东西。复习多了杂了其实对我没什么用,有着这样的认知。
Day -1
取票机,入站口,在候车室打音游的xtx,一切都很熟悉
广州南站的站台也是熟悉的。
陌生的别的学校的校服...好多哦
去试机。我好像被分到了很多初中生的考场()。机子的键盘似乎跟我们学校的键盘差不多,我还挺喜欢这个手感的。键盘手感方面点名批评广附黄华路校区考场()
回到报到处,遇到了一个看起来很小(各种意义)的妹子。我们不小心对上了眼,然后打了招呼聊了起来()发现她是纪中初一的。她在我隔壁考场,人很厉害,很能聊1111111111111
回去已经六七点了,午饭都还没吃,很饿很饿很饿,遂点外卖。
他们为什么一边打泡泡堂一边怪叫啊。
晚上十二点,眠。
Day 1
到的时候还很早,看了几眼有点陌生了的去年 NOIP 前写的考前 trick 概览。
开题。
然后换了做法\(\color{#FFFFFF}{,我也不知道不知道不知道我为什么要换做法}\(
给了一系列区间的话,想到对区间排序。处理出每个区间与其相交的区间中左端点最大的,然后从经过位置 x 的右端点最大的区间开始向左搜,得到到达左端点的答案。对我而言不大好写,写了蛮久的。
然后样例一二都过了,三却少 了 一 半 的 答 案
看了好一会,才注意到样例 3 的 x=1,并且只有一个区间左端点为1。研究了一下发现自己的做法并不能处理区间包含区间的情况,如果要改的话就得处理掉被完全包含的区间。
想了想也不是很好写,过去了差不多 2h 了,应该来不及了。
然后我换了个思路()
回归到了我看错题意时的做法。
也是把端点坐标拆掉然后排序,但是处理每个点是否能联通左右两个点。最后从点 x 出发处理两个方向的到达边界,遍历所有的区间,如果区间被包含并且左端点<x or 右端点>x,就可以取左端点 or 右端点 作为答案。
相当相当相当好写,用半小时写完了。
刚才的我是傻逼。
T3,看了半天没看懂题意。读懂后时间也所剩无几,直接闭着眼开始写暴力,但样例没有过,没有调完,考试结束了。
我和xtx还有纪中妹妹一起吃饭。妹子说她 47 行写完了 T1。很厉害,111
除了没有纪中卷之外金中和纪中很多地方还挺像的。
在回程的车上,坐在最后一排,遇到了一个初二的音批游人(我在打烤的时候被他发现了)。和大家聊得很开心。
五四壮士组团/emumfy同团之类各种各种离谱组合(x
毕竟退役的我是真的来旅游的()()()()()
总之先坐公交去地铁站。
我们所住的大学城真的有点偏远。从出门至到站花了我差不多一个小时。
在街巷里面漫游着,又回到了地铁站。遂坐去鹭江。
天色渐暗,便去了hy和ll推荐的广州热门意餐店。
回程,又是一小时的路程。
整个人湿淋淋的。主要是汗湿,除此还有广州阴阴湿湿的天气。猫猫的雨丝几乎没有停过。
贴猫。
Day 2
早上在餐厅问阿姨说那个是不是粿条,她说是。其实是河粉,她说潮汕地区才叫粿条。在上面放了酸豇豆,很喜欢。
依然坐了第一趟车。
解压密码是什么 downdowndown,忘了。呼应昨天的。↑↑↑
T1,数据范围是 10。一开始想了想状压黑棋相邻行,正好 \(2^{10}\ 而且行变化单调,红棋处理到各点的步数这样。想了一下应该不可做。
要处理出步数非常麻烦。如果不用 DP 一类的方法,不仅博弈胜负部分难讨论,这个步数不管是什么情况都很难算。
只有第一档(1~4)非常好做。遂写20。
其他档的部分分想了很久,中间还时不时忽略了黑棋的行动限制。想到了奇偶性的这一点。仅仅是 m=1 都讨论出了至少三种情况,胜负判断还好,但是步数分别讨论来算实在是太麻烦了。
如果多测还分讨,其实我应该拿不到什么分了。时间也过去了很久。
遂20跑路。
读成了 Alice 先手 与 Bob 轮流写。,,,,,,,,
如果读成这样的题意又非常不好手拟。在过了样例 2 中 20 组数据的多达 16、17 组的情况下,我没有过多怀疑题意读错,也找不到调试的有效方法。但我还是去反复读了几遍题意,然而估计是先入为主的原因,我依然没有怀疑原来的想法。
中途我看了一眼 T3。感觉是剩下的时间都不够写暴力的麻烦题,遂继续调 T2。
显然读错题意的情况下是调不出来什么的。
遂考试结束。
总之,两天 100+25+0+20+0+0 。
面到了 杰阿克 qfr 姐姐!非常可爱。
不得不说,我(们)这三天每天都能走错很多路。第一天出地铁站就走反,去考场报到在12门左右横跳才走到543号门(目的是3号门),第二天我除了客村之外的每个站都走错一次出口,第三天去广州东站结果跑到了汽车站,转向后走过头又转回来。
在这里遇到了金中海湾的老师。
返程了。
于是 “xtx,可不可以帮我打一下烤的活动()()” (他真帮我打完了)
写着化学平衡的题目。拿着 myx 家长贡献的橙子一个,非常喜欢这个味道。结果不小心把橙子掰开了()()()
“不愧是擅长树剖的,擅长竖着剖橙子”
豪哥在看 OI wiki,我在写化学作业,xtx 在打啤酒烧烤,我们都有光,一切都很和谐。
我的OI旅途在回响中结束了。
早上正好有信息技术课,我逃来了机房,用 yl 手机查了查 xtl 估分。
看了一下 xgf 的得分,大概是d1t1过,其余每一道题都有部分分的程度。感受到了写暴力也需要水平。
我的数学老师钟湖准备开公开课,课程是排列组合复习课。我感觉我应该可以高中排列组合免修,但是在办公室跟他讨论课的时候他突然拿了一道组合题来考我
被吐槽了杀鸡不要用牛刀。感觉 OI 里的解法都会首先避免分讨,容斥蛮常见的。我的大脑好像在拒绝分类讨论做组合数学()()
结果变成了我组合数学能力的bug了。在面对老师的紧张压迫和大脑疯狂导向容斥法的情况下,我居然没有写出来
这周还是疫情结束后的首次金山中学校庆(146周年)和创造节(第28届)。看了一下表格有惊人的六七十项活动,似乎校外人员也可以来参加,今年一定会非常非常热闹吧。
接下来
有缘再见!
Final ECHO。