2023年ICPC沈阳站
FallenGemini

Day0

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

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

航空餐!!预制菜上万米高空
3D9A7AEC1556EDC14E5C37AC8D447015

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

沈阳的夜景,看不出什么东西来
8DF398195A10CA85F9B8CC777C1608B0

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

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

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

Day1

早上起床后打算一个人去附近逛逛
BF020DDBFC4DBC3DBE09134D751E0A5E

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

路上看见一个报亭,感觉很久没有见过了
1AA85C095773B260C3BA5EF48D453886

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

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

很好看的建筑,但不能进去
985CCA9C88BE4830C0CD6E2494AC261C

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


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

一堆雪人,第一个雪人的眼睛还掉了一个,补上去一个松果www
AE8802F5A030DB7ADAA482ECEE09054C
8BE2E4A8AB18EDC82443CB492F5D85C1
0A01ADAD5C8D6ACB5B2BE09902F42543

热身赛做出来 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次,需要多少步,推了很久的式子,打表找规律看的眼睛疼,猜了一个结论,猜错了,但和题解有一点像

还是银牌咯,退役了
51E09DB5AED72F110AFB35C0D581E06B

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

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

Day3

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

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

在浑南校区逛了会,结冰的河流
F288E4EB939585CF3B4F7CA4240AAD12

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

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

八九点就回酒店休息了

Day4

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

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

航空餐
AF0D77374013A8AF65EBEC1C7BCF977A

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

Summary

退役咯