首页 > 代码库 > 流浪者小记
流浪者小记
大概又一年的赛季真的结束了,然后是苹果和礼物,然后是埋葬旧年的钟声和新的开始。风以为的征程,是落叶的流浪。
因为是很重要的事情,因为是和珍视的朋友一起在做的这些事情,所以即使是流水账,也要记下来。
让懂的人懂,不懂的人不懂。翅膀长在你肩上啊,太过在意别人的眼光,你就飞不起来了。
— ICPC大连站 —
依旧碰上强气流,然后飞机安稳到了大连。
每次乘飞机总是特别害怕,乘车总是晕车,室友说当你创建账号起,要抽几张SSR都是给你定好的。大概再晕几次车就会好些吧,大概多努力努力,那些似乎镌刻在命里的霉运也是会有个期限的,嗨呀,这不是鸡汤,我又没说这期限有多长,但有点念想的咸鱼总比无所事事的咸鱼要好吧,大概。
大连没有想象中那么冷,毛衣也就一直封印在书包里没有召唤的必要,接着跟着韩韩公款吃喝,住进看不到海景的海景房。
躺在床上,跟队友聊到深夜。隔壁床一直闪着光,欣君的式神被关在手机屏幕里无法挣脱。
说了好多,关于过去和将来,零零碎碎,然后慢慢安静下来。
听见磊哥说,好想拿块金啊。之后真的安静了,很安静,很晚了,大家都应该要睡觉了。
那些不甘像尘埃一样,在空气里飘了很久,终于躺在地上,静默着等待天亮。
第二天报道,大连海事的伙食糟糕的难以置信,教练餐也只是多了一个密度达到不可思议地步的丸子,于是晚饭继续跟着韩韩公款吃喝。
在大连的路上,看到很多城堡一样的建筑,不知是这条街的特色还是这个城市的特色。大连的海蓝的很纯净,大概算是很适合拍照那种。阳光暖洋洋的,不像是北方的冬天。也许是我去的时候刚刚好,想来每种凑巧,也都可以算是幸福的一种吧。
热身赛卡题,感觉不是很顺,吃饭的时候想想,跟磊哥讨论了一下,觉得二分+网络流就可以了,比赛的时候总是想的很奇怪。
正式赛开场的四题写的很快,我跟欣君翻译,磊哥直接敲,然后过了一道数学题,我写崩了一道加权并查集,磊哥直接裸搜过。之后漫长的卡题。
写了一题后缀数组,T了,赛后补了柔性字符串匹配方法,加上fread的IO优化终于补上了这道题。只能感慨知识完备性不够。
亚洲赛第二块铜。
— ICPC青岛站 —
去青岛的飞机飞的很低,也或许是天气好,没有太多云,所以可以清楚地看到下边的灯火。
那些在光轨中流动的星子,大概是往家的车辆。
到青岛了,住在一个小区里,宽敞的客厅,很大的电视机。跟队友窝在沙发上看电影,很有趣的奇幻片。最后王子抱了一下公主,公主发着光,然后女巫就消失了。童话故事到这里就好了,即使主角光环,也是难逃柴米油盐红颜折。并不喜欢那些对着盛装美貌说着我爱你的灵魂啊,诸如此类的戏码。杜拉斯写,我更爱你现在备受摧残的面容。这是我读过的,最为喜欢的一些桥段了。
热身赛写了一段FFT,一A,手感不错,赛后想想当时还是有点傻了,布尔型的简单加法直接转位运算用FWT写起来要快很多。
赛后韩韩煮了好几锅海鲜,大家吃的很嗨。
第二天的比赛,卡的有些莫名其妙,三道签到题写完之后,卡在网络流上过不去,听说double改float能过,有些郁闷。有题形似kd树,但是感觉费时而且过不去,决定放弃,最后正解是替罪羊树套kd树,还是套路不会的问题,惨败。
亚洲赛第三块铜。
— CCPC宁波站 —
去宁波就非常便捷了,一个小时的动车就能到。
到了动车站,因为车票单独的缘故,要一个人去找团队,手机没电,只记得wc说科技路,于是拦了一辆车,司机的普通话不是很清楚,但是热情的很,一直跟我讲话,告诉我天桥的左右是什么区域,末了我下车的时候听见司机说路上小心,我转身点了点头,这个时候我才看清这是一个四十岁上下的中年男人,穿着深褐色很干净的外套。
晚上wc请我们吃烤羊腿,见到了qwb和QAQ。切下的羊肉放在烤架上发出呲呲声,这是我很喜欢的一种冬天。
总感觉宁波的市区比想象中要繁华,又可能是因为我在小和山这种偏远的地方待的太久的缘故。我欣享宁静,亦向往热闹,人呐,就是这么矛盾,能诚实地面对自己内心的人,都是可敬的,因为你要面对里面可能什么都没有装着的恐惧感,箱子开了,里面没有猫。
热身赛的最后才开始写单调队列,完全背包当成了01背包,来不及改完,结束离场。
磊哥一直重复说着要去吃门口料理店的刺身,结果吃完饭还是忘记了。
躺在床上关上灯,莫名其妙地胡思乱想。最近大家都膜的挺厉害,把两句诗贴在各种奇怪的故事里。记起后面的句子是:谪居正是君恩厚,再后面一句一时间却也想不起来了。每每感受到这样的一种气度,都会突然心潮澎湃。再后来,大概就睡着了,也许我已然度过半夜矫情的年纪了。
Google出的题还是有些意思的,卡B题卡了全场,本来以为是一遍贪心加两个堆模拟的,后来赛后qwb告诉我只要两遍贪心加上排序不等式就好了。有点可惜,但是也没有太大遗憾。一些差距表面上看是因为缺少对算法的野性直觉,但本质却无疑都是能力积累上的差异。
CCPC Final 铜。
— ICPC上海站 —
上海的温差很大,白天热的只想穿参赛服,晚上又不得不换上自己的衣服。
住在上海很偏僻的一个地方,路灯亮度恰好让人看清这里的荒凉,又不至于太晃眼。这是第一次看见这个大都市的另一面。他在报刊网络上的繁华,在这里荡然无存。当然你可以说这里不代表上海,但不能否认这是上海。一个城市跟人一样,他的所有自负,都源于他的自卑。
空调是坏的,淋浴一半时间是冷水,窝进被子里翻看了一下手机,起来关灯,然后把电视机的插头也拔掉,这是我每次都要做的事情,那么一点电源指示处蓝蓝的光,在黑暗里总是会特别的亮,似乎我一闭上眼睛,它就会张牙舞爪地扑过来。
热身赛看见了天猫和zy。
热身赛结束后,大家都疯狂地挤到超市里买东西,把上大发的卡刷的很干净。
现场赛惯例卡题,E题卡精度,H题容斥DP样例没过,然后换我写F,时间还有一个半小时,手指接触键盘的时候,我感觉自己在发抖。从板子上把后缀数组抄下来,写了个ST表,前后各扫描一遍,然后出答案,debug之后一遍过样例,提交,WA。赶紧打印代码,然后换人。再看一遍题目之后发现有个条件先后顺序有问题,于是换回来,改条件,提交,返回一个绿色的YES,之后全身瘫软。最后还是没过E和H,有点可惜。
亚洲赛第四块铜。
之后跟AA一起坐在领奖处,看人进进出出。
跟陈立杰合了影,然后跟天猫,qwb,AA.QAQ(*AA),zy拍了合影。
安琪学姐说,还是有点后悔和遗憾的,你们加油啊。
有些人,以后大概是再难见到了。
大家都要,加油啊。
流浪者小记