关闭

[TravelNotes] WC 2017 & THUWC 2017 游记

1460人阅读 评论(0) 收藏 举报
分类:
  • 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 直接上基数排序嘛 于是我照着hzqtrue教我的姿势打 把数分成两段 然后基排 位运算什么的都很快 然后把内存压了压成O(2n) 似乎很完美啊 但是我2108的点要3.5s+啊 过不去啊 我瞬间知道了什么叫松爷的课考试相关 整个T2就是卡常大赛啊
    subtask2 Hillan给我们出到模拟赛里面 可那时候我记不起来了 就想着凭直觉以及听了那么一点松爷的课 这个肯定是压位乱搞 有了subtask1的经验 我觉得就算我打了正解也不定能卡过常数 于是打了暴力就弃疗了
    subtask3 CF上一道被艹的O(n2)105题的数据范围再加强版?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签了有条件一本

完结撒花

1
0
查看评论

WC2017咸鱼记&THUWC2017垫底记

DAY -3来到杭州 下午一直和张棍格斗 晚上走了n久找不到饭吃,还冻成了dogDAY -2早上模拟赛因为账号权限没了所以啥都不记得了 讨论完试题只有1h给我们洗澡/吃饭 洗完澡去买了个汉堡 晚上继续做模拟赛,假老师的题贼毒,我20分就是高分选手DAY -1早上做的全程倦生,因为肚子好疼啊...
  • WerKeyTom_FTD
  • WerKeyTom_FTD
  • 2017-02-09 00:04
  • 2155

THUWC2017 瞎搞记

DAY-1 上午去WC的社会实践搞搞搞 晚上和昌老师,jkxing还有fzw一起坐着大巴去学车 报了一会道进了宿舍 卧槽这个宿舍怎么这么高级! 门是刷卡的! 各种开关是触控的! 每个屋配淋浴间和厕所阳台,两个手盆! 有插座和台灯桌子! 有wifi!虽然连不上-_- 比之前住过的宿舍都不知高到哪里去了...
  • neither_nor
  • neither_nor
  • 2017-02-15 21:44
  • 1524

WC2017&THUWC2017 游记

我可能去了假的WC QAQ 人世几回伤往事,山形依旧枕寒流。day1报到日,然而我们学校从重庆坐火车去绍兴,完美错过开幕式day2上午鏼鏼鏼讲字符串,勉强听懂前半截。 下午rzz的猜数游戏,尛焱轟讲IOI2016试题,勉强跟上节奏。 从晚上的营员交流开始,冬眠营正式拉开序幕。 myy的Ber...
  • outer_form
  • outer_form
  • 2017-02-16 01:12
  • 1776

THUWC总结

比赛过程比赛的前一天宿舍没有暖气,冷了一晚上,不太舒服,早上起来昏昏欲睡。幸好比赛在下午,那时比较精神。 开始比赛了,花20分钟看了三题,三题都很可做,但是第一题知识点不会是硬伤。稍微预览了一下t3题答题的数据,在1.5h后开始着手t1。因为研究了挺久都不会,决定打树链剖分,拿25分。打着打着觉得...
  • ZLTJohn
  • ZLTJohn
  • 2017-02-14 15:20
  • 612

THUWC2017 酱油记

从绍一滚到了学军,,持续滚粗之旅。 day -1 辗转到了绍一(1h的公交好累啊),已经19:00+了,然后进入学军报道,去了一趟寝室感觉好大啊,比某镇上的中学高到不知道哪里去了。当年ZJOI看宣传片的时候以为是ps的,现在发现居然是真的这么好。 于是20:00左右噎了晚饭,可惜由于肚子不舒服不能噎...
  • lych_cys
  • lych_cys
  • 2017-02-11 21:25
  • 1084

[THUWC]菜鸡旅游记

Day 0 跟司机等人来到了HangZhou,飞机上打了一会bzoj4605后发现平衡树并不用删除。。。(IQ--) 跟司机游览西湖时很不高兴,不过一回到宾馆后两人立即活跃起来,就出了一道Spfa Killer。。。 顺便随手把没打的pyoj比赛AK了(要是参加了,wxh010910又会加一波rat...
  • yfzcsc
  • yfzcsc
  • 2017-02-19 01:03
  • 509

WC2017 && THUWC2017 游记

begin 放假前几天,突然被老师叫到办公室,告诉我清华的冬令营给了我一个参与的名额。记得同一年的5月份,高二的学长Manchery参与了清华的夏令营,不负众望,他获得了清华大学高考无条件降60分的政策,我知道我没有他的实力,但也有一点无知的幻想,幻想我能顺利度过笔试、面试,多多少少得到一些能够炫...
  • Coldef
  • Coldef
  • 2017-03-07 16:17
  • 952

WC2017&&Thuwc2017冬眠记

前言凭借着爆炸的NOIP分数,我成功水进了WC和之后的THU冬令营,开始了长达12天的冬眠生活。Day-3坐飞机去杭州学车赛前集训,住宾馆时差点失配?! 下午颓颓颓,直到栋栋和张俊来叫我们吃饭时才反应过来。 结果春节期间街上一路都没有吃饭的地方╮(╯_╰)╭ symbol:这周围吃饭地方很多的...
  • alan_cty
  • alan_cty
  • 2017-02-15 20:45
  • 948

thuwc2017滚粗记

开幕讲话一言不合讲到恋爱很滑稽啊? 试机题目非常因吹斯听啊? 考试题目怎么有点妙啊? 第一题怎么提示里给了泰勒展开公式啊? 那我们把各种函数强行泰勒展开就可以很容易的维护了啊? 那就是一个裸lct了啊? 那我要是A了第一题岂不是美滋滋? 我怎么lct也码挂了啊? 感觉不一定有希望调出...
  • jr_mz
  • jr_mz
  • 2017-02-12 19:21
  • 637

猎奇!THUWC2017试机题

A题目大意      ~~~~~~一个长度为 n 的序列,选择一个长度为 k 的子序列,使得字典序最小。       ~~~~~~n log n 会被卡,要求线性。
  • rzO_KQP_Orz
  • rzO_KQP_Orz
  • 2017-03-10 15:03
  • 434
    个人资料
    • 访问:370099次
    • 积分:13086
    • 等级:
    • 排名:第1230名
    • 原创:975篇
    • 转载:3篇
    • 译文:0篇
    • 评论:56条
    文章分类
    最新评论