沈阳行

7月27日到7月29日

和队友商量之后，我们决定27日凌晨出发，打算27，28日在沈阳好好玩一玩，然后29日打完比赛就回。

嘿嘿，实在是太聪明了（骗你的，哪有这种好事）

day0

凌晨5点，出校门，结果发现南四门是被围起来了，翻都翻不过去，我们又绕道到南大门，才从卡口挤出去，然后去机场。

可惜我的充电宝，因为没有3C标识，不得不舍弃。

到了沈阳，出机场之后，我们3个人都感慨一个省会城市居然是这样萧条，在这里仿佛一切都是慢的：知了慢悠悠地吟唱，各种各样的车也慢悠悠地荡，甚至街上的行人也慢悠悠地闲逛，颇有种世外桃源的感觉。

折腾一番，终于找到我们订的民宿（damn，以后出门再也不住民宿了，不过至少比沁苑强），电梯摇摇晃晃，轿厢又逼仄，并且乘电梯的不仅有人，还有地上的外卖，到了楼层就会有人在门口拿走，很像《至暗时刻》里面，伦敦的老式电梯。

队友点了外卖，我呢因为平常吃得少，就在床上歇息，做做沈阳旅游的攻略。事实证明出门如果是3个男的，就不要想着旅游了，因为一个人做好的攻略会被第二个人否决掉，然后第三个人只想着躺床上玩手机。于是我们开始规划之后的比赛，讨论半天决定不能荒废了沈阳的大好时光，赛前的热身也是必要滴！

于是我们决定，去找个网吧加训。

不过沈阳的物价好高啊，网吧很贵，而我们又都没有带电脑，所以只好作罢。

等到下午4点的时候，我和一个队友决定两个人出去玩，我们去了沈阳中街，这里的布局和排场和江汉路很像很像，但是又不尽相同。这里有实弹射击的场馆，有各色身着名族服饰的大爷大妈表演我看不懂的节目，还有漂亮的小姐姐跳舞！！！

我想去打枪，不过忘记带身份证了，只好作罢。

听群友说沈阳的鸡架必吃，所以我就在谋划找一家东北菜馆，顺便看看hust外的dbc是不是正宗（

路上跟队友讨论了一会儿菜系的演变以及食品的同质化，然后路过蜜雪冰城，我们各买了冰淇淋，感觉沈阳的冰淇淋似乎要比hust里的大一些

然后路过一家买巧克力的店，里面有很多雕塑，但是是用巧克力做的，很猎奇了。于是我就买了一点这家的巧克力，不过感觉一般，感觉挺刺客。

另一个队友也赶来和我们会合了，一起找了一家烤鱼吃，感觉装潢一股子海底捞的感觉。

吃完饭，两个队友去打台球，我就先回了。

下午2点，我们出发，前往东北大学浑南校区，准备打热身赛。

路上还遇到了一队同样是打邀请赛的人，不过只有两个人，他们说把队友弄丢了（hyw）

然后就是领物资，这个沈阳的帆布袋和衣服质量很好。

热身赛在他们机房里面进行的，太小了，三个人完全坐不下，也很难换人上机，不过考虑到是临时换址，也能理解吧。

热身赛只有三道题，忘记具体是什么了。我开的那一道是换根lca，不过题还没怎么看，就被队友拉去造样例了。热身赛打得挺唐的，签到做了将近半个小时，我也不知道为什么队友没给它构造出来。

然后我开始敲lca的板子，不过这个时候时间不是很多了，我也饿了，我们就下机准备吃饭。

晚上我们决定撸串，羊牛猪各10串，然后加一盘小龙虾

由于热身赛打得太唐，我们最终还是决定去网吧了。

人生的第一次就这样给了沈阳的某家网吧，太可惜了。

网吧感觉特别不好，烟味很大很大，虽然我们开的包厢，但是体验感还是很差。而且网吧的机子，上面居然有360，简直是浪费了5070的配置。不过我很震惊地意识到，原来电脑不是自带npm的啊，许多习以为常的东西原来并不是顺理成章地在那里的。

我们是2个小时时长，但是前一个小时几乎都在配环境，梯子是没有的，我们下mingw下了很久（因为360浏览器搜不到镜像站啊），下codeblocks下了很久。

最后是队友下好了带mingw的codeblocks，直接scp给我发过来的，太逆天了。

正式赛开始，队友签到wa了一发（记住这一发，后面要考），之后我把E题的思路告诉另一个队友，然后他开始码，问我infinite开多大，我想也没想，直接说1e9，wa了（记住这一发），然后又花了十几分钟去debug，感觉思路没问题啊，最后我说换成DBL_MAX，然后过了。

我开了I题，两个队友一个去做J题，另一个去做A题，好像是说A是大模拟

I题我一眼丁真是dp，但是感觉复杂度太高了，要爆，毕竟多测3000组，然后n是1e9，怎么都不像是n的平方能过的。于是我认为，这肯定是从反方向搞一个公式出来，而不是直接暴力dp的，想了很久也没想出来怎么优化，赛后下来就意识到，其实n虽然很大，但是因数其实很少，直接暴力应该就是对的。

由于我们的飞机是在6点，一打完我们就走了，没有参加颁奖

在机场等飞机的时候，不幸得知银线4题350罚时，我们是4题355罚时，唉，那两次wa和浪费在debug上的时间能节省下来也有银了。

深夜回到武汉，一切都是那么快，飞驰的汽车，飞驰的人生。