2023年ICPC沈阳站
儒烏風亭いおり

Day0

塔罗牌:权杖四,圣杯五,正义(逆位),星币侍从,宝剑骑士(逆位),皇帝(逆位)。

第一次去双流机场,感觉比天府机场要小很多

航空餐!!预制菜上万米高空
沈阳站_01

玩了一个多小时死涂乱喷2

沈阳的夜景,看不出什么东西来
沈阳站_02

出舱门几秒钟就感受到东北的夜晚,零下六度,哈一口气全是雾
沈阳站_03

在机场摆渡车里,穿上了羽绒、围巾、手套,还好摆渡车里有暖气。托运行李的旅客只有摆渡车到航站楼才能加衣服www

晚上和舟哥去吃夜宵了,小吃一顿烧烤

Day1

早上起床后打算一个人去附近逛逛
沈阳站_04

在 M 记吃的早餐,感觉不如金色广场的 M 记。搜了会附近的景区,因为没多少时间,就去最近的一个天主教堂看看

路上看见一个报亭,感觉很久没有见过了
沈阳站_05

三公里的距离,走路骑车过去的,风在脸上吹。。。
天主教旁边的基督教堂,感觉已经没在使用了
沈阳站_06

天主教堂里的女神?(圣母?),不知道叫什么。。。
沈阳站_07

很好看的建筑,但不能进去
沈阳站_08

没看见神父、修女,算是预料之中吧。打车去学校门口和队友汇合了。


午餐在学校吃的自助餐,队友一共吃了二三十个虾www。
糕点挺好吃的,可惜第二次去取餐时已经没有糕点了
沈阳站_09

一堆雪人,第一个雪人的眼睛还掉了一个,补上去一个松果www
沈阳站_10
沈阳站_11
沈阳站_12

热身赛做出来 AC,D题最后调了出来,差两秒提交,机器死机了十几秒,键盘再-20%速度


晚餐还是学校的自助餐,吃完就往酒店走,路上有家茶百道,直接入手 TheShy 联名款
回酒店正好在打第五局,边喝奶茶边看比赛,WBG 战胜 BLG 我有一份功劳(

Day2

晚上没睡好,空气干燥,一直喝水,然后暖气开低风又闷又热,不开又冷。。。

吃点面包喝点水就出发了

正赛开始,我配置环境、对拍文件,init文件,队友在跟榜开瑞士轮的题目
签到题之后我去看羊狼过河的问题,开始没考虑羊狼往回走的情况,口胡了一个dp写了一半,队友手玩数据发现有回走的情况,于是dp状态多加一维,类dj最短路做法,跑一堆状态出来,判断一下合法性,一发过

之后在看博弈论的题目,口胡了一个假结论:枚举点,判断(总边数-当前点度数)有没有一个是奇数。三个人一起在手玩数据,口胡出一个没有 draw 情况,然后又去想叶子节点、想转移超级根节点balabala
最后发现一次操作等价于增加一个叶子节点,当叶子节点为 n - 1 时结束,于是判断奇偶性就好了

接着看了一个数据结构题,数据范围太明显了,观察对于每个状态怎么得到结果,口胡一个一堆正数+一堆负数(0)的情况下,变换次数最多,那考虑 max - 1 能否实现,也就是把最小的正数放在负数后面,且不会改变最大值,于是想下去就发现,正数排个序,二分一个下标,求一个前缀和,满足一堆正数+一堆负数不超过0,下标+1就是这一次的答案。然后动态维护前缀和就用两个树状数组解决,一个维护值,一个维护下标(实际上是当前个数,因为数值需要离散)
花了十几分钟想出来,写+调试花了二三十分钟,一发过

然后,就没了。。。两个半小时四题,后面在开 B 题(满足某个性质的排列的第 k 小字典序,写了一百多行,发现p、q数组写的有点怪,再细想一下,写挂了)
还有另外一道,求A—>B经过k次,需要多少步,推了很久的式子,打表找规律看的眼睛疼,猜了一个结论,猜错了,但和题解有一点像

还是银牌咯,退役了
沈阳站_13

出场馆后,和队友去拍了个合照,旁边有一个队伍名字很有趣(第九十九XXX,好像是王者荣耀里一个角色?),回酒店的时候,有个人在沈阳站的群发了一篇知乎(开他队友的,恰好队伍就是第九十九xxx)

晚餐和你川另外两支队一起去吃涮肉,边吃边看 JDG 被揍,还没吃完就打完了
沈阳站_14

Day3

队友回成都了,我去找朋友玩了一天,坐车得头晕,南湖校区离浑南校区真远。。

虽然平时一起玩游戏,但三年没见过了。嗯,发福了www

在浑南校区逛了会,结冰的河流
沈阳站_15

中午去吃了寿司,沈阳这边寿司店挺多的。在酒店休息了会,下午去网吧打游戏了www,太冷了,不想跑景区
还是第一次去网吧,感觉好贵,12/h,机箱挺帅的
沈阳站_16

晚上去吃烤肉了,话说上次在西安也是吃的烤肉hhh

八九点就回酒店休息了

Day4

早上起床,又去 M 记吃早饭了,感觉这家 M 记也不如金色广场的。
地铁站有点远,在地下商场里走了十几分钟才走到

登机,靠窗的位置,之前没坐在窗边,看着地面一点一点远离,这么重的机器送上天,感觉好强
沈阳站_17

航空餐
沈阳站_18

飞机落地的时候没注意,反应过来就已经到地面了,才知道这个能打开的
沈阳站_19

Summary

退役咯