Petrozavodsk Camp2018 游记

Petrozavodsk Camp2018题解已隐藏,链接见trac。

Day0

    在我的一片懵懂里,Reconquista队的俄罗斯远行开始了。
    高铁到上海虹桥。想打车去浦东机场,发现出租车口已经排满长队;万幸赶上了即将开走的机场大巴。分开坐后沟通不畅,我票多买了一张。就当为旅途攒RP吧。
    上海虹桥直飞莫斯科,北京时间1:15起,单程九个小时。
    座位上预先放置的眼罩拖鞋毯子靠枕让人眼前一亮,不禁回忆起第一次坐飞机的激动。
    可是这份兴奋很快就疲惫感击败。坐着入眠真是太累了。因为腰疼和脖子疼,迷迷糊糊醒转了好几次,看了看表才过了一个小时。
    睡不好就开始胡思乱想。马上就要迎接十天的异国之旅了,而且是遥远的西欧。其实自己一点心理准备都没有。后半程终于睡得安稳了一些,也习惯了飞机的隆隆声。
    出海关异常顺利。转机圣彼得堡只要一个小时,倏地就到了。
    时差5个小时,到圣彼得堡机场时,只有当地时间9点半。我们的操作是,去圣彼得堡火车站先寄存一下行李,出去转一转,傍晚六点再搭火车去Petrozavodsk。

    战斗民族不是吹的,地铁上放眼望去,倚靠在男朋友怀里的小姐姐,平均身高可能和我差不多。更别说那些男孩子了,又高又壮。
    他们好像很爱花,各处都能看到花店。
    以及,到处都能看到鸽子。它们又不怕生,一不注意脚会踩到。
    地铁站深入地下,自动扶梯上要站上两三分钟。设备没有杭州地铁的现代化和高效,透着庄严和古老的气息。列车在行进过程中,一直会发出巨大的噪声;若要在地铁里交流,必须嘴对着耳。
    很难找到垃圾桶。然而路上很干净。
    俄罗斯的可乐比国内贵一倍,但是果汁却比国内便宜一些。嘿嘿嘿吓得我买了好几瓶。

    下午我们决定去彼得堡要塞玩。
    今日“最佳”是路上遇到的一个小姐姐。她穿着玩偶熊的衣服,看到我们三个走过去,就热情地要和我们合照。威威很不好意思,就在她的强烈要求下合了三张;然后我也被拉去合影了。那时心想:俄罗斯人民这么热情的吗?结果刚要走时,那个小姐姐用英文告诉我们,这是她的job,让我们pay一下。而且一个人2000卢布(约200+元[喵喵])……emmmm又不好意思不给,就这么被坑傻了。
    彼得堡要塞好大咩。人超级多,还有很多中国人来游玩。
    建筑都挺漂亮的。免费进入,不过里面有一个一个收费场所。
    买了张联票,一处一处看过去。某处放满了棺材;另外某处记载了革命烈士被关押的牢房,还细致地还原了各个牢房里的模样(所以假装有个几十个房间,其实都是大同小异)。我们对俄罗斯历史一窍不通,不是很感兴趣。还看了很多展品,可惜都是用俄语介绍的。 
    要塞外面围着一条河,好漂亮。对面是冬宫耶[耶]。
    纪念品商店有点小贵。巧克力卖的特别多。
    晚饭在景点旁边的汉堡王吃,物价竟然和国内一样[嘘]。
    坐了五个小时火车才到Petrozavodsk,累累。

Day1

    八点出门了一趟想去买牙刷,天气好冷呀!外面还下着雨,鞋子壮烈地湿掉了。在便利店,用yandex翻译给店主看。
    酒店的自助餐挺OK。烤肠真好吃。不过除了茶叶蛋、烤肠和酸奶,别的都和国内的画风不一样[并不简单]。
    然后就要去Petrozavodsk U报道啦。早上已经吃过苦头了,赶紧换上一件厚外套[汗]。
    开幕式时发了翻译器。台上的大大们的俄语会被翻译成英语,同声传到耳机里。\(^o^)/~感叹英语真是门国际语言呀>_<,走到哪里都不怕。可惜的是,我英语也听得云里雾里的[喵喵]。
    午餐是面包+土豆胡萝卜汤+土豆泥蛋包鸡肉。机智地没拿蔬菜沙拉,被KFC里的沙拉吓怕了[笑cry]。俄罗斯人真喜欢土豆。
    一点到两点热身赛。全是A+B problem没啥意思。
    两点开始就是第一场正式赛啦。出门猜了F状态数不多就过了。把D题的暴力积分丢给了威威。担心了好久爆精度(事实上底下1e18就是爆了),正思考着要不要上python,测了几组数据发现答案有规律>_<。之后机位空了会儿有点伤,C题的度数不会有点慌。后来我先去写B的数据结构,很久后lzw才提出了C题的prufer序列的解法。之后我和lsmll搞出了G的做法,层层嵌套的数据结构。进度慢还是硬伤,开始写已经只剩下1h40min了。封榜后交了一发WA3,换lsmll上机敲板子线性递推板子,企图使过I。一通操作发现不是递推,溜了溜了。最后还有15min调G,一番魔改,1min时TLE6了,打出了GG……回去卡了卡常数就过去了,有点小郁闷。
    看了看榜,欧洲的队伍们比我们想想中的要弱一些。当然,还是被去年final冠军虐了一倍多的题数。定个小目标,争取进前五[嘘]。
    晚餐竟然有米饭!感动到哭[泪]。不过吃到了一块硬硬酸酸的面包>_<。

Day2

    早上又是很早醒、睡不着、不想起的状态[并不简单]。
    想起来我的toothbrush还在天国,心塞塞。结果问了前台轻松要到了一份(#^.^#)。
    今天比赛是9:30开,赛前雄心勃勃。开场10min威威就把A的交互给过了,感觉状态奇好?D是道检索文章的非传统题,懒得写分词,莽了一个字母频率的简单程序,WA26后跑路了。之后跟榜不太顺利。签了B和E后,C磕磕绊绊才搞出来:此时一半时间已经过去。被屠榜的F我们面面相觑不会做,后来我东想西想搞了一个很麻烦的分块打表做法。感觉机位上挣扎了好久,好不容易调对,TLE33。然后不断地修改,打更多的表(与此同时代码长度++,gedit卡的程度++),把map改成哈希,加读入输出优化……感觉万事俱备时,竟然蜜汁ILE34了>_<。以前我从来没遇到过这个问题,挣扎了半天也不知道为啥。很快就封榜了,队友们J没开出来。我就把F打印了给他们看(也没看出啥问题),短暂地看了看别的题,也没啥思路。
    这次D和H都是乱搞题,感觉我很有希望做出来,可是一脚踏在F的坑里,根本没时间做了[泪]。赛后问了问二队,发现F其实存在炒鸡简单的做法[哼]。
    排名十分爆炸。下午怏怏不乐回到宾馆,同时接到了王老师的QQ电话[悲伤]。毕竟被二队踩了4个题,这是从来没有过的事。今天从运气到策略都不是一般的差,我们三个人都挺焦虑。傍晚躲在宾馆唱歌减压,对《像我这样的人》感触颇深。
     晚上去听英文的题目分析。感觉单词我都懂,可是连在一起就不是很明白[喵喵]。分析的时候,感觉题都很easy啊,怎么就被吊打了啊。
    一日三餐都是土豆面包和黑暗料理,要爆炸了。

Day3

    早醒又赖床的感觉真好。
    讲道理,酒店的自助餐还算良心。由于吃厌了面包?,早餐主要由烤肠和肉片组成。感觉这样下去怪怪的。

    今天是MIPT的题。开局有点僵硬,很多题都有点思路但差点火候。将近一个小时,我才签完了I。之后节奏不错,队友很快讨论出K也过了。威威还大显神威,轻松过了J。
    三题时发现罚时优秀,排名靠前。心想一般这时候总会打崩。威威假装会了E,吃力地去写,我和lsmll学长用力想B。B看出线段的模型后挺好想的,但当时我是无脑去理解那些代数不等式的要求,强行糊了一个set乱搞的做法。写了一会WA2了,发现有种情况没考虑到。此时威威也发现E做法错的,果然崩崩。强行再推了推B的性质,多维护了一坨东西,还对拍了,终于在3:13时候搞过去了。一看榜还行。接下来F是构造题,H是奇怪数据结构题。乱猜了个H的结论,打了个表感觉很对。写了一发treap轻轻松松过了。最后50min抱团集火F无果,惨惨。
    今天终于正常发挥了一下,嘿嘿。午饭还是同样的阴暗。不过无论怎样都可以拿面包吃,感觉饿不死。

    晚饭又出现了久违的土豆泥,知道这是真相的我眼泪都掉下来[泪]。
    五点和七点半分别是今天和前天的题目分析(英语)。毛子的口语不敢恭维[喵喵],加上我的听力不行[喵喵],全程云里雾里[晕]。讲完后也问了几个问题,发现交流困难[喵喵]。俄罗斯人和中国人强行用英语来中转[喵喵]。
    好像学到了很多知识,但浑身无力[晕]。
    去逛了逛超市,再次发现果汁当水卖,巧克力当饼干卖[太开心]。
    好累呀[黑线]。不过明天休息[馋嘴]……

Day4

    今天是休息耶[鼓掌]!
    早上努力地补day1的E题,发现要开log层vector套vector的内存,而且最大的一个是8000×8000 的,感觉十分爆炸。
    吃饭时候正好遇到了coach,我就上前问该怎么办。问到一半发现“你具体是如何实现”不会用英文表达[喵喵]。支吾了好久……
    他说他就是这么写的,而且还良心地开了2倍时限。然后我整个上午就栽在这题里了。
    每层递归都要FFT计算,常数不是一般的大。贴了学军的神板子,还一直超时。最后对着板子一阵魔改,预处理了omega的次方,终于压着时限过去了。

    11:45是保龄球活动。要换上摩擦力很大的鞋子,感觉很酷。保龄球的赛道好长好长,球也很重。10个球瓶可以分两次击倒。
    前两轮的时候很不适应,球滚到半路老是离开赛道,不断打出0+0的糟糕战绩。后来逐渐掌握了窍门:要用力地往赛道上砸一下使球的行进路线稳定。
    大拇指的指甲盖被磨破了,好疼>_<。
    打到两点,去吃黑暗的午饭。啊啊啊怎么又是土豆泥??

    回到宾馆有点懒洋洋的,就偷偷去和小笨蛋玩QQ游戏。泡泡堂上一次玩大概是小学,走位不行套路也不懂,被吊着打;跳棋也同理。双扣是百变玩法,有点晕晕。

    吃完晚饭后开始干活。这个训练营不仅有比赛总排名,还有补题总排名。那些一流强队,补题也特别认真。
    一直补题到十二点,好累累。

Day5

    今天做的是zimpha学长出的多校题诶。标题写的是 Xi Lin Contest,感觉特别霸气。有一道经典的安排括号序列顺序的签到题,早早就被屠榜了,我们一直毫无头绪。3h+过后,我们抱团想B,试了好多好多不同的贪心方法均无果。最后20min刘学长大力carry终于过了。呜呜呜然而也没时间做别的题了。
    今天tourist和petr也非正式参赛啦。神仙打架……真是太厉害啦!!!
    国内正好进行了CCPC第一场网络赛。咖啡鸡飙到rk2,好可怕。
    晚上讲题人梳着一根马尾,感觉特别帅。

    心疼小笨蛋回老家吊唁。回想起我以前的几次经历,都挺阴郁的:守夜时很恍惚,对生命和死亡产生迷茫[蜡烛]。愿她能安睡[心]~
    今天的微博被乐清滴滴的顺风车事件刷屏了。技术上蛮能理解滴滴的难处的,但是既然挑起了网约车的大梁,就应该好好负起责来。滴滴后台好像不强啊,看来要大整改了[并不简单]。

    昨天保龄球一时爽,今天不仅指甲盖继续疼,还腰酸背痛[喵喵]。
    俄罗斯的矿泉水好像分为两种 ,有一种是带汽水性质的,特别难喝。宾馆的免矿每次是各提供一瓶。前几天尝过苦头后,我机智地先挑走了正常的水。可怜的威威喝到快喷出来= =。然后它出门买矿泉水,黑灯瞎火地又买了一瓶汽水回来。哈哈哈哈俄罗斯真刺激[笑而不语]。

Day6

    开场过了签到的A题后就卡题了一会。后来发现G是经典的主席树+哈希,妈呀我状态不好连WA了两发,最后还羞耻地写了个暴力check了一下。好在紧接着出了C题稳住了局面。接下来,人过的比较少的F我感觉会了,上机一通操作发现有点问题,灰溜溜地下来了;威威B也有乱搞思路,我和他合力搞了一会发现做法精度不够,也灰溜溜地下来了。我冷静了一下重新构思了F的想法,调了好久,终于在2:35过了>_<。后来又陷入了僵局:扔给颜学长写K后,过的人最多的B和I,我和威威一点思路也没有。智商不够无可救药QAQ。这种尴尬的局面持续到封榜。此前颜学长通过对拍,还发现了一个较为严重的bug。临时fix了一下,要动态加点、求最小斜率。我稍微有点不冷静,挣扎了一会,帮他写好凸包上二分,在封榜后终于过了K。此后题目分配很合理,我独自在机位上乱搞B,它们两个想智商题I。搜索了一下我的大脑感觉这个模型不可做,乱搜了几发,加了几个剪枝使过了B。又是最后15min,颜学长想到了B的正解,匆匆忙忙开始写。结束前最后一分钟的提交跑过了12个点,可还是WA了;赛后几分钟,代码换了一下顺序就过了,真可惜。
    下午是open cup的颁奖典礼,我们三个傻乎乎地去听。全程俄语,还没英语翻译,我们只好跟着众人一起拍手,一起傻笑[喵喵]。结束后鼓起勇气向男神tourist提出合影。哇哈哈哈哈tourist真是又礼貌又温柔,心都被萌化了[憧憬]。原来强者还可以这么优雅的吗[憧憬]。一秒钟变身小迷妹[可怜]。可惜合照拍得太糟糕了,呜呜呜……
    在杂货铺用yandex翻译,机智地买了洋葱圈和苹果汁。

Day7

    难过,压抑[悲伤]。
    今天做的是吉如一contest。一个多小时后三个人就大眼瞪小眼开不出题了。我全程焦虑地想题。最后一个小时我们才会了F,我临危受命,在很紧张地环境下码分数类,二维坐标的点类和二维数据结构。紧张到心脏有点受不了,可是到结束也没调过样例。

    “弱是原罪”一遍一遍在脑海里响起。
    午饭没怎么吃,匆匆赶回宾馆接着调题。过了样例后wa了,心情越来越糟[伤心]
    威威得了重感冒,下午开始就一直躺在床上。心疼队友[伤心]
    听说今晚有一场前25有$100的比赛。刚想注册,发现CF账号被盗了???。好几年做题的心血啊,不知道盗号的傻逼想干啥[费解]。唉不知道该怎么办了[伤心]。没这个账号还会有更多麻烦之处[喵喵]。
    
    晚上借了号打CF。差一名$100感觉被针对了。

Day8

    昨天没吃饭,早饭吃了一大堆。
    今天休息咩~

    中午和威威一起去玩集体活动——蹦床。本来以为就是在那瞎蹦,进去看了看教练小姐姐的表演,前空翻后空翻空中转体不要太6。
    场地十分高端。蹦床的弹性非常好,用力踩踏的话可以跳得非常高,在空中时把脚缩起来就更刺激啦!刚开始我总是重心不稳,一不小心就摔倒了。后来总结出经验,千万不能慌,很想停下来稳一稳的时候也要多缓冲几次。
    脚跳一下、身子倒一下、再脚跳一下……好不容才学会这套连贯的动作。后来心痒痒地想试一下前空翻。但是每翻一下头都会晕一下,然后就要去边上休息一下。翻过去后脚也踩不稳。总共才成功了几次。
    临走前,试了试比较危险的:起跳很高的情况下前空翻。获得了从未有过的眩晕感,脑子一片空白长达两秒钟,反应过来已经摔倒了。手臂撑了一下,肿起了一个大包。赶紧向前台求救,包了个创口贴灰溜溜地走了。

   下午去开卡丁车。脑补一下是和碰碰车差不多的车?但其实就像是赛车……
    一大群人报名了卡丁车,然后我们被大巴拉走去专门的场地。只有我们三个是讲英语的,教练用俄语说着规则和注意事项,我们一脸懵逼。
    看前几组开得特别快,轰鸣声也很大,感觉好危险,我紧张得想放弃了[委屈]。后来安慰自己,男孩子就应该去经历很多危险的事情[并不简单]。
    开车前要换上专门的服装和头盔。
    这个卡丁车的加速实在太凶了,有种人要被弹飞的感觉。起初我只敢在直道上加速。每当遇到弯道,立即切向内道,然后一直扣着方向盘,看着车一点点转弯并滑向外道。当时有点纳闷:对于一个弧度很大的转弯,我已经充分利用向心力的知识了,都要绕很大一个圈子,有些人怎么忽的就转过去了。
    有一次转弯时,刹车不小心踩成了加速,吓得我超级用力地打方向盘,然后车直接漂移了一段路!打开了新世界的大门[并不简单]……
    激发了蛰伏心底的野性,不知不觉越开越快。超车特别有有成就感。

    今天还是颜学长的生日呢!晚上去汉堡王蹭了一顿~

Day9

   早上醒来浑身不舒服:蹦床太久背擦起好疼,卡丁车卡得腰好疼,昨晚还有些落枕了……老了老了[doge]。
   威威身体终于好了很多,自称今天要carry了[偷笑]。
   习惯了俄罗斯的气候,我变得越来越皮了:贪图舒服,穿着短袖短裤就出门了[doge]。户外正如国内深秋,冷得发抖>_<。不过撑到室内我就赢了[馋嘴]。

   今天竟然只有八题,而且后四题都是交互题……
   开场威威把A翻译成了更麻烦的DP题,我在机位挣扎了好久才发现样例都过不了>_<。不过还是比较稳健地签完了C,A,B。E题的交互题可还行,大致思路挺简单但是具体实现会遇到很多麻烦。最后我们修修补补终于越搞越靠谱。
   D题直接矩乘会TLE,要分两种情况各自压状态搞。出思路挺快,但做法修修、代码调调还是费了不少时间。顺便牢牢巩固了图哈希的基本操作。lsmll学长也会F了,我们轮流上机操作,在封榜后都过了,开心。

   傍晚有点浮躁,去看了看空间刷屏的亚运会LOL中国队夺冠视频。
   晚上讲题小哥又很意识流[允悲],差评。
   深夜尝了俄罗斯的泡面,感觉不错。

Day10

    今天是DuYuHao Contest,杜教教毛子做人系列[喵喵]。最后两小时全程搞B,刚好被卡了一点点常数,底下能跑出上面一直TLE[抓狂]。
    果然,讲题的老哥好多题都不会做[并不简单]……
    偷偷去问杜教要题解[吃瓜]。时至今日,和杜教聊天还是战战兢兢[污]。

    吃完午饭略感到恶心,以为是水土不服。没想到回宾馆出了点状况[委屈]。
    坐在椅子上,一阵一阵困意袭来。这种困有点古怪,感觉身子越来越虚弱。本想坚持到小笨蛋睡觉,可实在撑不住了[晕]。
    闹钟闹了30分钟,醒来后困意虽减,但浑身发热,头特别疼[费解]。五点十五有讲课,还是披上外套硬撑着过去了[汗]。
    讲课时趴在教室里,喉咙好疼[失望]。翘了晚饭去超市买了点饼干,现在还是不太想吃。

    自诩适应力极强,一不小心还是这样了。
    身子好烫呀。明天再撑一天,后天就能回去啦[太开心]。一定要坚持住鸭……

Day11·归去

    最后一场是Mixed Contest,打得十分帅气,封榜后还过了两题。
    下午是颁奖仪式。正好rk10,勉强实现了目标。不过前五才有certificate,惨惨。上面说着俄语,下面挂着英语翻译器,听得快睡着了。
    主办方竟然还提供含有 题解视频 和 选手提交 的U盘,真贴心。

    去超市买了觊觎已久的巧克力。顺便带了一瓶爸爸吵着要的伏特加,为了防震用衣服裹着[doge]。
    第二天六点起床赶火车,再一次享受到了70km/h的绿皮火车待遇[二哈]。
    这次是从圣彼得堡直飞国内的。火车站里全是零零碎碎的小商铺,一家一家开心地逛过来。机场则是完全不同的风景:免税店盘踞在登机通道上,望过去无边无际。可能是卢布标数字太大了,直接用欧元标价。确认过眼神,是买不起的价格[doge]。忍痛又带了一组精美的伏特加,哎呀外形太好看我也想尝尝[馋嘴]。
    飞行时长5+5,在乌鲁木齐转机。飞机上吃了两餐四次饮料,白天黑夜颠倒有点意识模糊。第一程时还肚子疼了好久,┭┮﹏┭┮。

    回程从1号早上6:00,一直持续到2号傍晚18:00[抱抱]。
    不管怎么说,还是活着回来啦~再也不用被土豆泥支配啦~
    当踏上杭州东站的站台,看到边上的标语“千好万好回家最好”,热泪盈眶。

转载于:https://www.cnblogs.com/jiangshibiao/p/9557888.html

表情包
插入表情
评论将由博主筛选后显示,对所有人可见 | 还能输入1000个字符
相关推荐
©️2020 CSDN 皮肤主题: 编程工作室 设计师:CSDN官方博客 返回首页