[Voyage]GDOI 2023 旅游记 || ECHO.

科技资讯 投稿 6000 0 评论

[Voyage]GDOI 2023 旅游记 || ECHO.

\(\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。

编程笔记 » [Voyage]GDOI 2023 旅游记 || ECHO.

赞同 (25) or 分享 (0)
游客 发表我的评论   换个身份
取消评论

表情
(0)个小伙伴在吐槽