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