[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)O(n)O(n)排序我好像刚好看过SA 直接上基数排序嘛于是我照着hqztrue教我的姿势打把数分成两段然后基排位运算什么的都很快然后把内存压了压成O(2n)O(2n)O(2n) 似乎很完美啊但是我2∗1082∗1082*10^8的点要3.5s+啊过不去啊我瞬间知道了什么叫松爷的课考试相关整个T2就是卡常大赛啊
subtask2 Hillan给我们出到模拟赛里面可那时候我记不起来了就想着凭直觉以及听了那么一点松爷的课这个肯定是压位乱搞有了subtask1的经验我觉得就算我打了正解也不定能卡过常数于是打了暴力就弃疗了
subtask3 CF上一道被艹的O(n2)O(n2)O(n^2)过10510510^5题的数据范围再加强版？266666266666266666 看着这个数字我整个人就不好了打了暴力弃疗吧
于是T2只淦了40分啊
再看T3 排序网络？看来杜老师的课没有白听嘛第一个点很正常轻易秒掉可是之后的点我就再也不会做了 QAQ 于是我尝试小的点都爆搜一发大的点不会就只能上dls说的暴力的深度为nnn排序网络于是T3只淦了17分
再回头看T1 我只会做树的情况啊不管了先骗一下分再看一个环好像就是循环同构啊都骗过去了啊很高兴啊再看环套树怎么这么复杂啊我怎么多一条边就分析不清楚了啊好像时间不多了啊暴力都没打啊快去打暴力弃疗了弃疗了我发现我搜索技巧有点渣啊写不来爆搜啊就写个了随机化混混小数据算了于是我就过了小样例好像有个那么20~30分啊
随便查了查错比赛就结束了
回寝跟zbt神犇~~再次谈笑风生~~讨论题目 T2把基数排序两段改成三段就能过了啊？？？神奇的缓存友好系列压位似乎不难卡啊神犇也轻易过去了觉得自己好弱啊
下午复评 25+40+17=82" role="presentation" style="position: relative;">25+40+17=8225+40+17=8225+40+17=82 还行啊好像够着去年的Au线了啊不过不爽的是T1 n<=8n<=8n 第二个点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签了有条件一本

完结撒花

[TravelNotes] WC 2017 THUWC 2017 游记相关推荐

BZOJ5020: [THUWC 2017]在美妙的数学王国中畅游
BZOJ5020: [THUWC 2017]在美妙的数学王国中畅游其实题面好像有点不全,建议去洛谷: P4546 [THUWC2017]在美妙的数学王国中畅游这里还是$BZOJ$的题面. Desc ...
【BZOJ5020】[THUWC 2017]在美妙的数学王国中畅游泰勒展开+LCT
[BZOJ5020][THUWC 2017]在美妙的数学王国中畅游 Description 数字和数学规律主宰着这个世界. 机器的运转, 生命的消长, 宇宙的进程, 这些神秘而又美妙的过程无不可以用数 ...
LOJ 2288「THUWC 2017」大葱的神力
LOJ 2288「THUWC 2017」大葱的神力 Link Solution 比较水的提交答案题了吧第一个点爆搜第二个点爆搜+剪枝,我的剪枝就是先算出 $mx[i]$ 表示选取第 \(i \ ...
THUWC 2019 游记
THUWC 2019 游记 Day 0 乘高铁至广州.一切正常. 复习了会儿费用流模板. 祈祷,能取得理想的成绩. Day 1 走进广二校园,试机.合影. 校园环境颇佳--大门两侧,可看 ...
【bzoj5020】[THUWC 2017]在美妙的数学王国中畅游泰勒展开+LCT
题目描述学渣小R被大学的数学课程虐得生活不能自理,微积分的成绩曾是他在教室里上的课的最低分.然而他的某位陈姓室友却能轻松地在数学考试中得到满分.为了提升自己的数学课成绩,有一天晚上(在他睡觉的时候) ...
「LOJ 2289」「THUWC 2017」在美妙的数学王国中畅游——LCT泰勒展开
题目大意: 传送门给一个动态树,每个节点上维护一个函数为$f(x)=sin(ax+b)$.$f(x)=e^{ax+b}$.$f(x)=ax+b$中的一个. 支持删边连边,修改节点上函数的操作. 每次 ...
BZOJ5020: [THUWC 2017]在美妙的数学王国中畅游(LCT,泰勒展开,二项式定理)
Description 数字和数学规律主宰着这个世界. 机器的运转, 生命的消长, 宇宙的进程, 这些神秘而又美妙的过程无不可以用数学的语言展现出来. 这印证了一句古老的名言: ...
解题：THUWC 2017 在美妙的数学王国中畅游
题面 _"数字和数学规律主宰着这个世界."_ 在 @i207M 帮助下折腾了半天终于搞懂了导数和泰勒展开,引用某学长在考场上的感受:感觉整个人都泰勒展开了显然是个奇奇怪怪的东西套 ...
[bzoj5020][THUWC 2017]在美妙的数学王国中畅游
Orz w_yqts lct+泰勒展开 #include <bits/stdc++.h> using namespace std; #define db double #define N ...

[TravelNotes] WC 2017 THUWC 2017 游记

[TravelNotes] WC 2017 THUWC 2017 游记相关推荐

最新文章

热门文章