zoukankan      html  css  js  c++  java
  • petrozavodsk summer 2018 游记&&总结

    day0:

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

    参观完之后感觉腿都要走断了,买了点纪念品,吃了汉堡王后回车站,然后坐四个多小时的火车到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,只能等杜教的中文题解了。

  • 相关阅读:
    623. Add One Row to Tree 将一行添加到树中
    771. Jewels and Stones 珠宝和石头
    216. Combination Sum III 组合总数三
    384. Shuffle an Array 随机播放一个数组
    382. Linked List Random Node 链接列表随机节点
    向github项目push代码后,Jenkins实现其自动构建
    centos下安装Jenkins
    python提取批量文件内的指定内容
    批处理实现:批量为文件添加注释
    python抓取每期双色球中奖号码,用于分析
  • 原文地址:https://www.cnblogs.com/vb4896/p/9516527.html
Copyright © 2011-2022 走看看