day0:

出发前训了一场比较水bapc2017保持手感(恢复信心),成功AK了,不过罚时略高。然后三人打车从紫金港到杭州东站,坐高铁到上海虹桥,再坐机场快线到浦东机场(傻乎乎的jsb帮爸爸付了钱,然后我又自己付了钱,血亏30)。接着坐了九个小时的飞机到莫斯科,基本上都在睡觉。飞机座位上的电脑还挺好玩的,差不多是个带手柄的游戏机。过海关的时候有点紧张的,担心自己听不懂,结果只需要站一会儿就通过了,甚至不需要说话。 接着转机到圣彼得堡,然后又体验了俄罗斯的公交和地铁到火车站。值得吐槽的是,毛子的地铁建在地下很深,扶梯一眼看不到尽头,粗略估计要坐好几分钟才能到头。 下午跟着lsmll学长去了彼得保罗要塞参观(周围全是毛语,不是很清楚lsmll学长是怎么知道路线以及在地铁上怎么知道在哪一站下车的,反正跟着就对了)。拍照技术不好,随便贴几张图。

petrozavodsk summer 2018 游记&&总结-LMLPHPpetrozavodsk summer 2018 游记&&总结-LMLPHPpetrozavodsk summer 2018 游记&&总结-LMLPHP

参观完之后感觉腿都要走断了,买了点纪念品,吃了汉堡王后回车站,然后坐四个多小时的火车到petrozavodsk,吐槽一下火车上没有信号,看掉了jsb电脑里的片子后只能睡觉。整个行程合计折腾了20h+,差不多到晚上十一点才到宾馆,累哭。

day1:

早上一大早被jsb叫醒陪他出去逛逛(其实是买牙刷),结果下大雨,被冻傻了。找到一家杂货店,看起来有好多好吃的,但是全是毛语,用翻译软件和老板娘交流,结果那里并不卖牙刷。然后回宾馆睡到十点,出门去petrozavodsk university报到,见到了一些久仰大名的毛子。开幕式给了一个翻译器,不过英语太渣,只能听懂零碎的片段。 午饭是奇怪的东西,反正都是各种土豆,土豆泥,土豆萝卜汤之类的,对土豆产生了阴影。 吃完午饭后是一个小时的热身赛,大概是$a+b,a*b,a/b$三连座,然后一道猜数的经典交互题,很快就ak了。键盘的布局有些奇怪,于是剩下的时间各自找了份板子敲,熟悉熟悉键盘。正式赛的题也没有想象中的那么难,至少5个小时都是处于有题可做的状态。队友上来秒了F。D题是个积分题,求$y = (x-a)^2$和$x = (y-a)^2(a>=1)$包围的面积,本地暴力二分求出四个交点,然后分段积分,发现答案有规律,恰好是$4*a-1+\frac{2}{3}$. C题是个在prufer序列上做的题,想的有点慢,大概2h+才过。然后队友搞出了B和G,遗憾的是G写的时候出了好多小问题,最终没有过去。最终只有4个题,现场rank 10左右。感觉来参赛的队伍并没有想象中的那么可怕,努力争取拿到前五吧。 晚上回到宾馆就八点多了,和jsb说我睡到九点叫我起来补题,结果一觉睡到了早上。。。

day2:

题目风格有些奇怪,有3个交互题。相比昨天更加适应了键盘,ABE思路出的挺快的,C题卡的挺久的,到两个多小时才过。之后jsb一直在搞F,我在边上想J题,结果都失败了。打得挺垃圾的,差不多垫底的排名,训练了那么多场,结果还是很菜,有点绝望。签到不顺,开题能力也不行,配合是一个原因,个人实力也是硬伤,感觉确实有必要像jsb说的多做做CF的CDE,而不是每次做个AB就跑。 晚上听了题解,讲题人英语不太好,我的英语也不太好,听得似懂非懂。。。

day3:

开场还是比较顺利的,B题稍微卡了一会儿,虽然jsb做法做复杂了,但是还是稳健的搞过去了。然后发现我之前和lsmll学长讨论出来的E题做法是假的,陷入没题可写的状态。最后剩下F和H两个题,F是个奇怪的构造题,猜测想出来了之后会比较好写,于是我和lsmll去搞F题,jsb不太清楚H题做法的复杂度,猜测复杂度是对的,开始上机搞,封榜后1A,这时大概还有四十多分钟,三人一起开构造题,但限于智商不够,没有搞出来,最终5题 rank 4。从最终排名来看还行,但其实H题有运气的成分,我们队根本不会构造题,感觉有必要提高一下。 晚上从五点到九点半连续听了day1和day3的题解,还和讲题人交流了一波,收获还是很大的。

day4:

休息日。在宾馆躺尸到中午,然后去参加之前报名的保龄球活动。第一次体验保龄球,本来以为很简单的推球就好了,结果球的轨道又长又滑,稍微偏一点就会掉到左右的坑道里。和队友三个人玩了3场,我差不多有一半多的次数是爆零。。。打完球回宾馆继续躺尸,稍微补了几个题,提高了一下姿势水平。宾馆没有洗衣机,前几天太懒了不想洗衣服,今天没有衣服换了QAQ。

day5:

zimpha哥哥出的题,开场看到A和C,以为是神题,过了几分钟一刷榜过了一片。。。不过还是很快过了ACDK四个签到题,然后jsb上机打G题数列题的表,发现了规律,做法单组case是$O(log^2)$的,有100000组数据,感觉不太稳,交上去果然TLE了,之后通过一些位运算减小了常数艹了过去。然后剩下可以做的是B和H,B题一开始我和lsmll学长就在想了,感觉是按照某种顺序贪心排序,但是试了几种排序顺序都不太对。我和jsb先去搞出了H期望题,然后三个人一起想已经被屠榜的B,结果到封榜后才想到做法。期间jsb似乎会做E了,但是有个地方还没想好,因为B一直没过,把E弃了。。。赛后看题解做法其实已经很接近了。感觉如果jsb一直去刚E,我和lsmll学长想B,也许能把E过掉,不过当时没法确定能不能搞出B,也无可厚非。

day6:

开场看完A题没反应过来,结果马上被屠榜了。之后的题目过的都不太轻松,JSB大力开出一个过的队伍比较少的F题,期间我们还尝试乱搞B题,结果失败了。最后一小时发现I题被屠榜了,是一个蜜汁构造题,三个人想了半天都不会,jsb直接放弃,去抢救B题,终于通过爆搜+剪枝+卡时shi过去了,留下十多分钟给lsmll学长写I题,最后十秒钟交了上去,还跑了挺久的,结果WA12了,赛后发现某个地方交换一下顺序就AC了,挺可惜的。

day7:

jiry出的题,前期签完到之后,之后J题有队伍过,是个后缀树的模型,但是三个人都没有想到(其实是根本不太熟悉这一套),中间很长一段时间陷入没题可做的局面。然后我身体状况不太好,似乎是昨晚着凉了,头和喉咙很疼,一直没有什么输出。 最后1h 想到了F题的转化,感觉可做,但是写起来很麻烦,怕被卡精度,jsb手写了分数类,结果他似乎是第一次写分数类,写得非常萎靡,最后调试的时候因为分数类写错出了很多bug,结果没有来得及调过样例。 结束后感觉头痛要爆炸了,随便吃了点东西就回宾馆睡觉了,睡到意识模糊,晚上醒来吐了一发才舒服多了。。。希望能尽快恢复状态吧。

day8:

感冒还没完全好,不过头不那么疼了。吃完早饭准备去学校,才发现今天原来是休息。。。中午去参加蹦床活动,一开始还觉得很幼稚,其实还挺有意思的,全程看俄罗斯小姐姐秀操作,各种空翻之类的高难度动作,我和jsb只会傻蹦。下午去玩卡丁车,小时候在国内也玩过几次,不过马力似乎没有这边的那么大。一开始还有些不敢开,后面越开越凶,疯狂超车。每次转弯都感觉整个人要飞出去了。开完之后手都合不拢了,因为方向盘握得太紧僵住了。出了一身汗,感觉感冒好多了。晚上还去了汉堡王大吃一顿给lsmll学长庆生。

day9:

题目比较奇怪,只有8个题,而且EFGH全是交互题,ABC是签到,之后的题目都挺难搞的。E题是个随机交互乱搞题,有一个长度1000的01串,每次可以询问一个区间,会有一半的概率告诉你里面有多少个1,一半概率会告诉你错的解,要求还原出原来的串。jsb和lsmll乱搞了一下,感觉有点虚,不过也没有别的办法了就让lsmll学长上去写,我和jsb在边上讨论D题,然后lsmll学长非常稳健地过了。我和jsb讨论出了D题的矩乘做法,但是矩阵略大,跑不过1000组询问,我想到可以把同构的图分好类一起搞,但是不知道怎么判图同构,jsb恰好会一种hash姿势,上机写了下,发现状态数从300变成13了,感觉很稳,直接上机写。我和lsmll学长去开F题,感觉可以类似归并排序一样搞,但是算了下期望询问次数刚好超过限制。然后lsmll想到一种非常厉害的打标记的做法,但是不会处理一些特殊的case。这时候jsb终于把D写好了,过不了样例,发现做法有点小问题,有个地方重复计数了,fix了之后喜获WA6,打印了代码两个人看了半天也看不出错误,让lsmll先上机写F。过了好久发现了一个傻逼错误,AC了,时间已经不多了。相帮lsmll学长看F题,但是已经跟不上他的思路了。。于是他直接上机写,最后还有10min左右直接AC,稳到不行。看了下G题感觉完全不可做,三个人开始摸鱼等吃饭。 结果rank5,感觉被lsmll学长强势carry。晚上听讲题发现D题判图同构只要枚举标号排列让邻接矩阵字典序最小就好了。。。

day10:

杜教的题目,开场看了ABCD发现都不会做,问了下队友看的题发现也都不会,感受到了画风不对劲,想跟榜结果一直没人提交。大概50min左右终于有队伍过了K题,是个博弈题,赶紧去看。jsb似乎想到D题的卷积有种奇妙的姿势,和lsmll学长讨论了起来,我在边上想K,大致是给出一个棋盘,有些格子不能走,两个人各有一个广义的马(每次可以跳r行c列或者r列c行),不能走到禁止的格子,也不能走到之前出现过的局面,谁不能走谁输。我猜想是个棋盘是个二分图,但不会证明,上完厕所回来发现队友似乎已经放弃D题了,告诉他们我的猜想,他们觉得很科学,jsb上机写了个程序验证,发现是对的。于是很快讨论出了几个case,但是最后一个case不知道怎么判断,画了几个例子都是Bob胜,于是猜了个是Bob胜,结果AC了(评测机似乎卡住了跑了10min才给结果)。 之后看到有队伍过了G,推了很久式子推不出来,开始打表猜公式,也失败了。 然后陷入僵局,感觉要1题滚粗了。最后一个多小时jsb上机写B,自我感觉很稳,结果写到最后发现有个地方复杂度多了个log,最后10min开始玄学调参,在TLE和WA边缘试探,最终还是没能搞过去,真的1题滚粗了。  晚上听讲题根本跟不上小哥的思路,不知道他在说什么,体验极差,jsb身体不太舒服早早就睡了,我开始补之前几天生病拉下的流水账,因为听了题解还是一道都不会QAQ,只能等杜教的中文题解了。

05-11 21:48