2019 俄罗斯 Moscow Workshop 游记
毫无章法，佛系更新。
赶路感想
第二次去俄罗斯了，假装熟门熟路。（其实是一路躺着，跟着 \(lsmll\) 学长混吃喝不愁~
谢诺梅杰沃机场好多中国人。
去 \(MIPT\) 是坐公交车的。换乘时找找了很久车站，路上积雪很厚很厚，大家叫苦不迭。
从机场开出来的公交车是上车前买票的，我们傻乎乎地直接上去了，一直尴尬地站在车上不知怎么买票。下车前去敲了敲司机的窗，他说不用付了。六个人白嫖大成功？有点丢脸（捂脸）。
休息天选了 \(bus tour\)，英语导游的话一知半解，体验感有点差。只记得到过红场。俄罗斯的建筑都好帅呀，拍了很多帅帅的照片。
\(bus tour\) 的核心是坐车，坐得又累又饿，四点才吃上午饭，于是把参观 \(yandex\) 鸽了。\(yb\) 最大的感想是：俄罗斯这么大，怎么没有卖奶茶的地方？！
马云爸爸还欠给力呀，没找到可以用支付宝的地方。20块的境外大红包花不出去有点无奈。
回程是坐火车哒。火车轨道很亲民啊，就在路旁边，围栏都没有。\(MIPT\) 大概是小站，甚至没有买票的地方。要从一个机器里拿一张纸上车，到了大站再根据这个凭证买票。\(yb\) 买票的时候，银联卡被吞了，真糟糕(#.#)。
到了机场才记起来，酒忘记买了（爸爸再三嘱托我的，哭哭）。机场临时补救了两瓶，顺便花掉了支付宝大红包。
来去飞机都是九个多小时。不能躺下的椅子实在是太累了，睡也睡不好。
MIPT生活感想
我们一行六个住一套，两个房间 \(4+2\)，\(yb\) 很 “自然” 地被我队抓过来了。住宿的地方条件挺不错。MIPT的宿舍空间大，有独卫，有浴缸，甚至还有厨房。南大小哥哥怒发说说抨击寝室差距。
电梯到了目标楼层后，会很大幅度地晃一下。开始觉得很慌，习惯了觉得挺好玩哒。
总体物价略高于国内。果汁、巧克力和牛奶很多，比国内便宜。薯片的味道很奇怪，吃过蒜味，螃蟹味和蘑菇味。迷上了自动售货机里 \(60\) 卢布 \(1 L\) 的鲜奶，国内 \(500 ml\) 怕是要五六块。果汁牛奶至少一天一瓶的，喝到肚子胀（捂脸）。
屋外真的很冷，厚厚的积雪一直不化，还冷不丁来一场大雪。但是屋内暖气很热咩，比国内室内热多啦。
红绿灯很神奇。斑马线上的灯是行人手动按的（否则一直是红）。每次按了后，会获得若干秒的红灯，随后变绿。高端科技！
有一个小姐姐负责我们六个人的起居。她经常跑来和我们说话，可惜我们不太会说话，沟通又不顺，每次都是颜学长游刃有余地与她交流，我们则在一旁傻笑。她第一次来的时候，努力想记住我们的名字。中文名字对老外来说难度太大辽~记得叫到 \(yb\) 时，她说道：“yangbo?That's easy.” 随后长舒一口气。果然名字越简单实力越强吗！
食堂的话，怎么说呢：勉强能存活，但是吃多了真不好受。午饭晚饭千篇一律，糙米饭、通心粉、土豆泥什么的当主食，佐上一块鱼排/肉块。面包无限量供应。沙拉很迷，只敢拿看起来正常的黄瓜番茄洋葱拼盘。刘振威很好奇，毛子只靠这些是怎么长那么大的？
现在想起来，去 \(MIPT\) 报道时，早饭面粉饼+炼乳真是人间美味！
在 \(MIPT\) 附近发现了 \(subway\) ，一家西餐厅和很多小超市。有一天还步行 \(2\) 公里去周围的一个商圈，吃上了汉堡王和 \(KFC\)。
和北京时差五小时，常常听我家小笨蛋入睡。心事重重凌晨醒转的时候，也可以和她愉快聊天~
比赛情况小结
个人认为，Moscow Workshop 的状态比字节跳动的camp略有起色。（虽然依然没有达到我的期望水平，呜~
由于 \(Final\) 的时间提早，此次只有六场正赛+一场Moscode。有几场略有拼凑之感，不过训练效果还是挺不错的。
感觉我队开题能力好了些？一些比较难的题目也开始磕磕绊绊地做出来了。不过解题还是缺少灵气（呜~
最让我担心的是，我们做前中期题还是不够稳。一个最直观的体现是：我们有超过一半的场次，对一道相对签到的题束手无策。这在题量上的打击是巨大的，换句话说，如果能克服这个问题，我们的排名会变得挺好看（我猜能进个前六？）。
day1 是直接爆炸。我的树链剖分忘记剖 \(size\) 卡了半天常数。比较简单的 \(C\)（没调出） 和 \(I\)（没想到精妙的 DP 姿势） 都没过。
day2 符合预期。
day3 \(G\) 是大签到（\(N\) 个点里选 \(K\) 个的四边形不等式优化）。由于我没见过这种姿势，爆了很久才用别的做法爆过去。然后过的人很多的 \(I\) 是数论题，我们并不会关键结论，然后一直在那里想，就爆炸了（听说国外这是 \(average\) 的数学知识）。如果早点放弃，应该还能开出别的题，惨惨。
day4 \(J\) 是一道猜结论的短码题，全场纷纷都过了。我们造错了一组数据，导致所有想到的结论（包括正解）都被我们“叉”掉了……
day5 名次并不高，但没有明显失误。
day6 \(E\) 是一道对于询问 \(1 \sim N\) 都要求答案的数据结构签到题，直接利用上一个解构造新的解即可。我一直绕在别的方法想了很久，最后也没有过去。这题卡了特别久，并直接影响到了别的题的开题和调试。
Moscode 上，万人艹的双端 \(bfs\) 想了很久都不会。要不是威威突然发现，后期怕是更加崩。
最终排名不够优（12/36），但是希望还是高高挂着的。更高排名的题目是有能力做出来的，要先解决这种“签到题”过不了的硬伤。我们现在的结论是，卡题了不要三个人一起想，至少一个人要去开新题。虽然会更累，不至于特别爆炸吧……
感觉和南大小哥哥们差距不大，但是稳定性实在差太多了，难以望其项背嘤嘤嘤……
附咖啡鸡帅照~
详细题解
传送门。假装努力更新嘤嘤嘤。
