[TravelNotes] WC 2017 & THUWC 2017 游记

• Pre()
  春节在家 赶紧临时抱佛脚一发 学习杜教筛和SAM 刷刷模板题 水水水
  还想起自己数据结构的姿势水平不高啊 恶补了一下 替罪羊树 线段树分裂 二进制分组 然后重新学习了LCT的姿势 再看看自己以前码的LCT真是丑的不行
  某些天晚些时候 恰好有比赛 就打了打CF BC 还有 Goodbye Bingshen 某天被dls安利到vjudge打了一场ABC53/ARC68的复现赛 被dls吊打
  去WC的前一天做一道2SAT优化建图的题 没调出来结果被带到WC调

• 02/03
  跑了一上午路 下午到绍一 寝室条件还不错啊 床高高的 下边有桌椅
  就是一层楼公用一个大洗脸间&澡间&厕所 刚好还在走廊的另一头 我好像之后晚上走走去厕所就这么感冒了啊
  同寝的是义乌神犇zbt 久闻大名啊
  下午继续调2SAT那道题 调完发现T了 从而在卡常的道路上愈走愈远 顺便跟神犇谈笑风生 膜拜大佬的姿势水平
  开营仪式 报告厅里声音好大啊 灯光乱闪
  dzd一口一个孩子很受大家欢迎啊 上台持续一分钟掌声不息 致辞期间 UOJ全程文字直播 棒棒哒
  如何评价杜子德在NOI2017WC 上的讲话？
  
  晚上回寝室 继续卡常 直到我绝望 援力爆发 开始向双红大佬rxd 讨教数据和标程 他没上线 就码了棵LCT水了一道前两天提到过的题
  手动熄灯后玩玩手机就睡觉觉了

• 02/04
  开始讲课啦 鏼鏼鏼讲字符串 开始border和周期的关系还是听得懂的 之后就听不懂啦 考虑自己应该需要去学学波兰表的相关姿势 最后讲了个类似最小表示法的算法 我考虑到自己好像还不会最小表示法那个算法 都是暴力上SAM 中午就去学学 也不难吧 一个午休就会了
  下午洲阁 ulam猜数游戏 这种ulam我在零几年俞玮的论文里见过啊 做的太后排就没有上去抢纪念品明信片了 容错的交互式做法还是勉强看的懂的 涉及到编码也就是汉明码就看不懂了 肯定是之前看论文不认真 听不懂就开始码题 因为昨天那道2SAT没过 我还是做2SAT 过了道思想做法几乎都一样的题
  尛焱轟讲IOI题还是很兹瓷的 那道欧拉回路的题dls给我们讲过 我也懒得跑上去抢明信片了
  营员讨论 myy的BM算法 这个之前dls跟我们提起过 考虑自己应该去学习一下 背背模板 敦爷的字符串题实在不敢直视 32K代码太可怕了 之后是仙人掌计数 生成函数乱飞 我意识模糊的听完了营员交流
  晚上 rxd及时给我送来了标程 膜拜了dls的代码后终于参悟了卡常的关键 然后就A掉了 bi~bi~2SAT 我真的不想再做了 接下来准备补吉丽的线段树论文

• 02/05
  早上讲物理 还是很兹瓷的啊 虽然不怎么听得懂 也全程听了下来 没怎么开小差
  中午午休的时间抽出来看吉丽的论文 学习区间最值的姿势
  下午dls来讲并行了 听了听关于并行竞赛的简介 以及排序相关的东西 排序网络啊 01原则啊 还是蛮有用的 之后懵懵懂懂的听啊听 最后一小时实在忍不住就开始写线段树
  营员交流 zzx和yjqi的一般图匹配算法 可惜自己线代太差 我要恶补线代然后学习一下这个算法 之后是圆方树 之前就有看过这个名字 也打过缩点双的圆方树 但还是要抽空从头再学习
  晚上 干了啥我也不记得了吧

• 02/06
  早上在讲什么啊 我感觉自己来到了第二课堂啊 也许是第三课堂？
  “我不知道你们高中生能不能接受啊”整节课全程掉线我就记住了这一句话 于是我早上顺利过掉了一道线段树大模板题 可是我还是不会历史最值 以后再填坑吧 早上下课一场早
  中午安安稳稳的睡了一觉
  下午毕姥爷讲整数与多项式 毕姥爷课件 讲完快速幂后掉线 讲到polya时尝试重连
  试机前临时背了背emacs配置文件 试机打了个配置 写了个a+b就跑路回寝室了
  晚上似乎就有些有些不适啊 感冒了啊 我也不知道我一晚上干了什么

• 02/07
  讲课最后一天啦 早上松爷讲卡常数 官方透露考试相关啊 可我并不知道这种东西怎么出题啊 这好像就是在讲CS啊 没仔细听 结果是我考完WC后后悔了…
  下午董先生的线代 考虑到自己线代实在差 就认认真真的听了 之后吉丽讲了两道强行契合标题的通信题后 开始讲段子啦 大家一路笑声不断嘛 跟吉司机学习了高超的开车技巧
  晚上开始疯狂背模板 先是FFT SA prufer 之后就是各种数论模板 CRT 二次剩余 Miller BSGS 等等 然后我立了个flag 要是考simplex我就女装
  我的感冒有些严重啊 整个人晕乎乎的 有发烧的迹象啊

• 02/08
  早上一觉醒来 身体好多了 早早吃完早饭 在考场外等待 看了一遍又一遍配置文件 还看了看模板
  开考十分钟 题目都没看 一个劲打配置 还好一遍过 没出什么差错
  看了看T1 怎么这么难 我不会啊
  再看T2 咦 三合一 数据范围神TM大
  subtask1是$O(n)$排序 我好像刚好看过SA 直接上基数排序嘛 于是我照着hqztrue教我的姿势打 把数分成两段 然后基排 位运算什么的都很快 然后把内存压了压成$O(2n)$ 似乎很完美啊 但是我$2*10^8$的点要3.5s+啊 过不去啊 我瞬间知道了什么叫松爷的课考试相关 整个T2就是卡常大赛啊
  subtask2 Hillan给我们出到模拟赛里面 可那时候我记不起来了 就想着凭直觉以及听了那么一点松爷的课 这个肯定是压位乱搞 有了subtask1的经验 我觉得就算我打了正解也不定能卡过常数 于是打了暴力就弃疗了
  subtask3 CF上一道被艹的$O(n^2)$过$10^5$题的数据范围再加强版？$266666$ 看着这个数字我整个人就不好了 打了暴力弃疗吧
  于是T2只淦了40分啊
  再看T3 排序网络？ 看来杜老师的课没有白听嘛 第一个点很正常 轻易秒掉 可是之后的点我就再也不会做了 QAQ 于是我尝试小的点都爆搜一发 大的点不会就只能上dls说的暴力的深度为$n$排序网络 于是T3只淦了17分
  再回头看T1 我只会做树的情况啊 不管了 先骗一下分 再看一个环 好像就是循环同构啊 都骗过去了啊 很高兴啊 再看环套树 怎么这么复杂啊 我怎么多一条边就分析不清楚了啊 好像时间不多了啊 暴力都没打啊 快去打暴力 弃疗了弃疗了 我发现我搜索技巧有点渣啊 写不来爆搜啊 就写个了随机化混混小数据算了 于是我就过了小样例 好像有个那么20~30分啊
  随便查了查错 比赛就结束了
  回寝跟zbt神犇再次谈笑风生讨论题目 T2把基数排序两段改成三段就能过了啊？？？神奇的缓存友好系列 压位似乎不难卡啊 神犇也轻易过去了 觉得自己好弱啊
  下午复评 $25+40+17=82$ 还行啊 好像够着去年的Au线了啊 不过不爽的是T1 $n<=8$ 第二个点WA了 随机化果然不靠谱
  讲课前某群发起了抬出题人的活动 不得不说T2真的有点像偏题啊
  以至于某乎发起了讨伐活动并推到了hot 如何评价 WC2017 第二题卡常数？
  晚上似乎听说有**U过来签约一本线 似乎NOIP 500+ WC 80+ 就可以啊 不过我也没太在意

• 02/09
  社会活动日啊 三个人都有些不愿 不过被某强制要求的流言骗去了之后 还是很赛艇的啊
  柯岩原来有蛤的遗迹啊 风有点冷 吃了很多东西就当是早饭了
  后来老叶一个电话来说让我和tlzmybm马上到某酒店参加**U的面试 那去就去咯 打的 结果被带到了柯桥的某同名酒店 慌死了 马上再叫了一辆 奔向真正的某酒店 司机跟我们说 我们去的某假酒店恰好是相悖的方向 我们要多花大概一倍的时间 似乎很狼狈啊
  到了之后等了等就开始面试 我发现自己毫无准备
  “先自我介绍吧”我是这样的 …… tlzmybm 是这样的 balabalabala
  “你喜欢算法的那个领域啊” 我是这样的 …… tlzmybm 是这样的 balabalabala
  “你喜欢的这个领域 都在现实中有哪些应用啊” 我是这样的 …… tlzmybm 是这样的 balabalabala
  “你认为**U的计算机系和THU的计算机系有什么区别啊”我是这样的 …… tlzmybm 是这样的 balabalabala
  全程掉线中 我连**U长什么样都没了解过 感觉自己的面试gg了
  结果**U之后就跟我们两个人说 我们可以签有条件一本 条件就是进省队
  woc 那签个毛线啊 正如某人所说 我和**U都没什么诚意啊
  挥挥手走人
  回到寝室 zbt以及福建杨主力都签了**U 无条件一本啊 当时就后悔自己怎么考试时没多拿那么几分 5分也好啊 不过后悔也没用啊
  拿起电脑 开始玩扫雷 哦 似乎我在绍一这几天几乎每天有空没空就是玩扫雷
  然后第二天还有THUWC不得不面对啊 就开始复习1D1D DP优化 也终于知道了四边形不等式原来我是会的只不过不知道就是这个高大上的名字罢了
  闭营仪式 并没有dzd的讲话 不过我好像水到了Au啊 嘿嘿嘿 我还是很满意的 tlzmybm拿了Ag
  然后就是马上上了叔叔的车 直奔杭州 和老叶他们汇合 吃了顿饭 去老叶的房间洗了个头 趁机看了看dls在之前给我们讲的对偶费用流模型 感觉自己似乎好像是会了啊 不过也没有时间打了
  来到学军新校区 好大啊
  寝室很棒 简直是酒店的配置啊 同寝的是温州的某高一大佬 和 学军的某初三大佬 也很晚了 玩了玩扫雷就熄灯了 躲在被窝里再看一遍模板 LCT FFT 还有各种平衡树 线段树什么的 然后就睡了

• 02/10
  早上吃了叔叔带的感冒药 开营仪式没什么意思 因为磕了药特别想睡觉 试机 ubuntu用的很爽啊 不过这个题目是什么鬼啊 除了T1都不会做 T2似乎是用来骗数据的 T3 纯粹看脸？
  中午也没怎么复习 一觉就睡到一点半开始准备去考场了
  照样 开场十分钟码配置然后打开题目
  T1 是个LCT 不过这几个函数值怎么求和啊 先过了吧
  T2 我连一个二分图怎么求完美匹配个数都不知道啊 还是跳过吧
  T3 似乎可搞啊 这是一个经典模型 n个物品m个背包的背包问题
  似乎NPC啊 那就只能对着一个一个点看咯
  case1 暴搜吧 case2 剪剪枝也就过去了
  case3 只有一个背包 那就直接跑dp
  case4 case5 所有物品体积一样 那就跑费用流
  case6 体积基本一样 有一个小的扰动值 大胆猜测不会对答案有影响 还是跑费用流
  case7 只有一个物品体积不一样 枚举然后费用流
  case 8 9 10 有点看不懂啊 直接random_shuffle然后跑贪心吧
  于是似乎就能有那么多的分了啊？
  回去淦T1 先是打了55分的暴力 码了整整两棵LCT 虽然也不难打
  然后看着那个泰勒展开式 看着看着突然就会正解了 于是打了个暴力确定自己是对的 又码了棵LCT 都过样例了 好像也不虚
  怎么这么快就只剩半小时了啊 我T2动都没动啊 不管了 弃疗了 查一下LCT写错没吧
  然后就没有然后了
  出来之后tlzmybm说 他展开了17层 我好像只展开了 11还是12 层啊 瞬间冒冷汗 精度爆了怎么办啊 不过也没有办法了 让老叶带我们吃饭去了 吃完回寝室 也就是计划中的浪浪浪 结果十一点就睡着了？太累了吧

• 02/11
  早上宣读面试名单啊 一开始不知道是按省份报的 虚死了 不过后来听出来省份顺序也就还好啦 我们三个都进面试了 听老叶后来说有的家长当时没听见名字就很伤心 我之后也看到了有人早早地就收拾回去了
  面试这个 还是老套路
  “先自我介绍吧”
  然后我就自我介绍了 边介绍他们边提问 我就这么答了下来 似乎之后的一系列问题都跟我的介绍有关啊
  “问一道编程题吧 一个n位二进制数 怎么知道他有几位是1”
  那我就说 n 多大啊 他笑笑 那就是很大咯？ 那我说“这个数怎么给出啊”
  “问得好 你觉得可以怎么给出啊” 汗 给自己挖坑 后来我就开始乱说 根本没搞清楚到底是以十进制还是二进制的形式给出 总之后来糟糕透了 我也不想说了 出来的感觉 就是gg了
  回到会场听报告 没什么兴趣啊 和其他人聊了聊面试的问题 聊着聊着就走回寝室了 ztr跟我说他就展开了10层
  “栈在生活中有哪些应用啊”
  “一个点 往南走1km 往东走1km 往北走1km 回到原点 这个点可以在哪啊”
  “已知概率为p和1-p生成01的随机数生成器 怎么构造概率相等的随机生成器”
  都好大啊 我怎么都不会啊
  不管了 都走到寝室了 睡觉
  中午等tlzmybm面试完吃个饭 tlzmybm面试完最晚 看样子面试也是按照姓名字典序分组的？
  下午听讲TUOJ的开发 然后就是讲题 T1 T3 都没有问题 思路很正确 T2是cls的题 只能说自己在期望及概率这方面还是不行 要补
  然后3点到4点 无聊等闭营仪式 蹭上了WiFi 那就开始看漫画
  一下子就到了闭营仪式发协议的部分了 过程真是揪心啊
  反正最后就是签一本啦 很赛艇啊 tlzmybm签了有条件一本

完结撒花