毫无章法,佛系更新。
赶路感想
第二次去俄罗斯了,假装熟门熟路。(其实是一路躺着,跟着 \(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),但是希望还是高高挂着的。更高排名的题目是有能力做出来的,要先解决这种“签到题”过不了的硬伤。我们现在的结论是,卡题了不要三个人一起想,至少一个人要去开新题。虽然会更累,不至于特别爆炸吧……
感觉和南大小哥哥们差距不大,但是稳定性实在差太多了,难以望其项背嘤嘤嘤……
详细题解
传送门。假装努力更新嘤嘤嘤。