MIPT Camp

orz hhw posted @ 2018年3月26日 07:37 in 游记 with tags 游记 俄罗斯 , 225 阅读

史上最弱一队去俄罗斯集训,天天被吊打

3.20

下午训练了一场,十分爆炸

晚饭披萨没吃完就走了,带到机场去吃了

去机场托运行李开箱检查,放奇怪液体的盒子打不开,打开了以后忘了回去拿登机牌了。。

然后去找地方兑换卢布,深夜银行都关门了。。只好跟着队友刷卡了。。

然后随便买了个手机卡就上飞机了

第一次做大♂飞♀机,飞机上还有游戏机,好高端

一路上吃了两顿饭,睡了一觉

为了打发时间不得不今年第一次看电影,看了两部英文片,听不太懂哈哈

3.21

到了俄罗斯随便找到地方随便换了点卢布,不知不觉亏了将近400元。。

然后直接坐出租车到了MIPT,出租车好贵啊,原来以为是很长的路才要4K卢布

学校的宿舍非常高级,有2室1厅

寝室里有4张独立床、2个书桌和大衣柜

有厨房和餐厅,有我寝室里藏起来的热水器和大冰箱,还有我寝室里藏不起来的大烤箱和大浴缸

然后调了很久电话卡,总算把慢得要死的网搞好了

然后去吃饭,找到了一家小饭馆,点了个三文鱼排和奶昔,都挺好吃的。

然后去超市购物,买了很多水和可乐,还买了2盒67卢布的拼图巧克力,3瓶伏特加当纪念品带回去

下午寝室里睡了睡觉就睡过去了。。原来要训练的。。

晚上去一个很远的奇怪地方吃饭,吃了羊肉番茄面条、不知道是什么的菜和烤羊腿,很好吃,但是吃撑了。

3.22

上午去报了到,忘拿不知道是什么的小纸片又重新跑了一趟

中午去食堂吃,食堂量好少,感觉只有一个土豆泥和两个面包。。

下午开始训练,最后搞出了一道转化后二分+最短路树+SET启发式合并的题目,还是不错的。

晚上去第一天去的小饭馆,没有牛排只好要了鲈鱼,结果竟是一整只烤鲈鱼。焗蘑菇味道挺好

3.23

上午训练血崩,全场梦游,2小时半后没过题,一道煞笔行列式都不会计数只会DP

下午听了两天的讲题,昏昏欲睡根本听不懂,还好有讲义

晚上看活动上说去SHOPPING MALL,但是没有人来联系我。。

翻了秩序册发现要上网下APP,但我的手机收不到短信下不了,最后让队友下APP,发现去SHOPPING的车刚刚开走了。。

只好和同样没去成SHOPPINT的浙大队一起去附近一个SMALL SHOPPING MALL了。。

在队友的带领下走了2公里走到了目的地,去一个类似酒吧的饭馆又吃了一顿

点餐的时候我原来想要点一个非酒精饮料,但是服务员好像以为我要喝酒,就告诉我NONONO。。

我只好点了一个酒精饮料,点了和伏特加,点完后发现只有0.04L。。不知道为啥这么少,估计写错了?

结果真的上来个0.04L的伏特加,一口下去十分酸爽。

第一次喝伏特加,喝完感觉精神百倍,屌都要爆了

然后上了个牛排?牛肉饼,早知道就多花点钱买个豪华牛排了。。

购物中心没啥东西,只好买了个娃娃当纪念品了。

3.24

昨天喝了伏特加,今天状态特别屌

直接上来发现L的巧妙之处,暴力枚举就行了,秒了。。感觉不输出-1也能做

然后搞了搞B,随便搞个SET合并,秒了。。

然后队友推了个M的DP公式,转化成凸包,秒了。。

最后看了下F,字符串强行哈希判循环节再二分哈希判回文再分类讨论做两遍树状数组,又秒了。。

但是C我是没啥办法了,因为我真的完全不会仙人掌。。

下午打了CF,D强行上了个CDQ最后MLE查不出来,赛后1分钟查出来A了。。一波操作掉了100RATING

晚上去了bar,感觉东西贵了不少

3.25

上午起晚了,迟到了5分钟

但是前面全部1A,非常稳,只有F爆了一发

最后I题又是仙人掌,我又只能旁观了,看着队长在比赛结束后3分钟A了。。迟到了5分钟。。。

下午讲题不想去了,就在寝室里拿了件衣服

晚上又去第一天吃的饭馆,总算点到了大牛排。突然好多中国队的进来,占领了整个餐馆。。

然后去玩桌游,但感觉我英语水平十分僵硬。。

猜词游戏听不太懂老外在讲什么,听懂了也猜不到。。然后自己讲的时候老外听不懂,十分尴尬。。

哎,英语要怎么办啊。。。

拿木块游戏挺有趣的,原来这玩意不是积木而是玩的,我家里还有一个呢。。

感觉占地游戏挺高级的,可玩性不错。。虽然垫底了

3.26

今天是旅游日,由于昨天中饭没去食堂吃,没报上去克里姆林宫的名,可能只能去搞笑的SKYSCRAPER

但还是去看了下能不能去,结果一大堆人没有来,就补了上去

但到了克里姆林宫由于没有订票,只好自己去买,等了1个小时,买票时顺便买了200元纪念品。

里面就是几个教堂,还有一些大炮之类的玩意。

进去看了几个大教堂,每个教堂都有中文册子讲解,教堂里面就是壁画、棺材之类的。

然后遇到了大部队,就出来了?大部队去看了只有订票才能进去的MUSEUM,看来只能明年再来了。。

然后就回去了?只玩了四五个小时,红场啥的都没去。。

3.27

题目有些难,做得比较慢,艰难想出了一些题,但还是被锤爆了。。

一些做法简单却巧妙的题没有想出来。

晚上去了一家很远的大饭馆吃饭,点了一份烤肉杂烩,有羊肉猪肉鸡肉等,吃得很饱,花了两百多元

3.28

被锤爆了,每道题都不会做,全场0输出,13题的场只做出了4题。。

这些题也太难了吧。。。尤其是F简直是神题

下午睡了一觉,晚上发现没看到F的Clarification。。

3.29

早上忘带狗牌了,只好回寝室拿,迟到15分钟才进场。。

进场直接上了两道傻吊数据结构

然后乱搞了一下贪心,随便猜了个结论过了,前期节奏飞起

然后队友的A不知什么原因卡了一会,我C乱弄了一个$O(n\sqrt{n}\log n)$的做法,卡不过去

A过了,然后我C加强了一下,改成类似线段树的写法,快了好多,还是卡不过去,就弃疗了

最后队友凭借高超的智商玩过了F,最后D也会了,可是来不及了

C的做法和STD一样,DFS改成预处理好DFS序并且记录FATHER就A了,而且快了8倍。。

少了2题,又崩了一场

下午颁奖典礼,当然是什么奖也没有,只有一张证书。

3.30

上午被队友叫起来去YANDEX参观

感觉里面非常热,然后去他们公司看了一些办公和娱乐的场所

接着听了关于YANDEX TAXI的报告,感觉各种算法在简单的TAXI问题上大有可为,不过听着听着睡着了。。

然后逃离组织,和其他中国队去普希金大饭店吃饭。

要坐公交车,俄罗斯公交车票价惊人,可达我国十倍,而且要买票才能上去,不然就会被堵在入口,我们一行人被堵在入口好久,十分愚蠢

听说人均200,可是进去发现十分高级,首先有地方脱衣服保管让你吃完饭跑不了

然后吃饭还是要坐人工电梯上去的,电梯很复古,外面看上去像牢房,进去以后感觉进入了另一个位面

等的看了看菜单,发现人均200根本就是是骗人的。。

坐在12个人的位置上,少了我们队长。

为了不虚此行,点了个外面没有的鹿肉,还点了一个派、一份烤蘑菇和一杯咖啡,总共快350元吧。

服务的确是非常周到,确实是一家富有人文气息的大饭店

饮料有大冰块加,菜吃完很快会被收走,服务员都会说英文,还不时送上免费面包,这家饭店确实名不虚传,在细节上都做得很好,还有自己的特色。

这样的餐厅,做出来的食物自然也是难得的美味

装烤蘑菇的容器很像饼干,然而并不能吃。

第一次吃鹿肉,真是美味啊。鹿肉有两大块,每块都有两块牛排这么厚,肉质细嫩,吃起来很轻松,完全没有肉筋之类的,比肥猪和野鸡不知道高到哪里去了。

两块看似不大的鹿肉,加上几片面包,把我喂得很饱

出了餐厅我们去看了下俄罗斯现代博物馆,然而展厅的很多部分正在装修,一战二战的部分都没有看,被坑了一大笔门票钱。

俄罗斯人还是比我们敢于面对历史啊

然后要回程,先辗转到了地铁站,俄罗斯地铁是真深啊,在倾斜角达到50度的扶梯上过1分钟左右才能到达乘车处,感觉就像是进入了另一个位面

下了地铁听说要坐火车,感觉十分新奇。在俄罗斯从城区到郊区竟然是坐火车的。

俄罗斯坐火车只要5元钱,比地铁和公交车都便宜。比我国更是不知道便宜到哪里去了。

火车上环境还是不错的,感觉比我们的高铁要好出不少。

然而我沉迷看片,和一群人一起坐过站了,只有我懂俄文的队友没有坐过站一个人走了。。

于是我人生中第一次穿越铁轨,又坐回来了。

发现俄罗斯的小火车站是没有收费处的233,只要你从小火车站坐到小火车站就免费了。

回去超市2L的大可乐总算有货了,当场开启直接爆炸,十分尴尬。

3.31

今天是Moscode的solo赛,被拉去一个奇怪的地方

注册等了好久,A~C的人贼JB多,最后发现我不是A~C,吐血。。

等的时候看了会DAC,然后发现没带转化接头,不敢再浪费电,就睡觉了

中饭都没吃,比赛就开始了

开场看A就是傻吊题,写一发WA了样例,对照了好久,一脸懵逼

然后看E,这么快有人过应该不是Pollard_rho

于是就想了想不用Pollard_rho的做法,乱搞了一会水过了

然后改了改A,觉得可能是一个点不能只有一个儿子,改了快10分钟,果然过了。。

然后发了句FUCK YOU,后来发现第一发交的返成了A,去他妈的SPJ,浪费了我大把罚时

E也有人过了,想了想觉得按位考虑然后map一个vector就好了

交上去RE,数组开小,再交TLE。。

发现可能时间有点爆炸,那就把vector再哈希一下算了。。

然后看H,这不是全场最水的题么。。。

接下来看D,想了好久不会做

大概想了30分钟才觉得是个哈希,又想了很久维护的方法,一开始写了个区间更改的线段树

发现样例正好把我的哈希函数卡掉了。。

然后发现根本不需要这么麻烦,直接维护一个类似权值线段树之类的哈希就好了,5分钟就写完了。。

一道15分钟的题硬是做了70分钟。。。

然后去看B,借助翻译看懂后发现不是直接网络流就好了么。。

但是我不会写网络流,还好能自己带电脑,直接把我的网络流类贴上去A了

总算在榜上看到我名字了。。

然后对着G发呆,不会做

一小时过后,还是不会做

乱弄了一发随机,卒 

3.32

今天是团队赛,上来队友秒了K,我上去就把大家全1A的G给WA了

然后开了D,我觉得麻烦就让队友去写,没想到他写的比我还麻烦。

期间一直想大家都过的I,没想出

过了好久队友过D才把I这道煞笔题想出来

接着队长出了H,结果我的EXKMP的板子莫名其妙错掉了。。

然后我基本上会了B,想强行上KD树找最近6个点,WA了查不出错。

期间队友又出了A,二十几行秒掉了

好不容易查出了KD树一边儿子更新一遍最小最大值的搞笑错误,交上去又T了。

最后一直在优化,还是没啥用,一直T。

福州大学一边找点一边剪枝过了,太弱了没想到。。

回来的路上晕车了,十分难受

晚上lzt跑路了,主办方请我们吃的“大餐”甚至连土豆泥都没有

只好跟着浙大队去那家大饭店吃饭了,又点了烤肉

因为没有lzt这个俄语大师,乱点了几种肉,结果上了一堆看上去十分可怕的大肉棒和大肉排。。

我不是很想吃大肉棒和大肉排,就吃了几块肉。。

3.33

只睡了3个小时,早上5点半去赶飞机

机场里的垃圾售货机浪费了老子40卢布,不管怎么敲都没反应,想打电话投诉发现打电话要的钱比我投进去的钱还多

飞机上的饭是俄罗斯那种难吃的米饭,要吐了。。

看了两部片,睡了睡觉,到上海已经深夜

最后1点才到了寝室,强行把阿姨吵醒开了门

又陷入了每天做题补题的不归路


登录 *


loading captcha image...
(输入验证码)
or Ctrl+Enter