THUWC2018&&WC2018游记

说在前面

嗯，一个人也要加油，我是坚强的孩子。

---

THUWC

化不甘为动力，再接再厉！

Day0

早上5点过起床去机场= =（早到困死）
到长沙的酒店大概是十一点的样子，粗略的收拾了一下，之后外出觅食。
（去火宫殿的小吃，味道将就
下午陪着同行的两只去PKUWC报名，顺便参观了一下CJZX，冬天的CJ着实很漂亮（而且学霸也多的可怕）

晚上去吃了湘菜，并没有吃出来什么特别的味道…
回酒店之后和Doggu一起学习（他做数学题，me熟悉ubuntu），晚上和hfu通了一番电话，讲了各种道理，考试技巧策略。和doggu一起回顾了一番hfu的讲话内容之后就回去睡觉了。

（然后晚上因为停水，水龙头一直吱吱吱的叫…很迷=A=）

---

Day1

早起赶车去YALI（地理位置迷之偏僻，幸好有公交车到附近）
YALI的各种准备工作做得超好！连寝室里床也是早就铺好了的。
报道很顺利（中途还正巧撞见了林荫的队伍），迅速的搞定之后就去试机了。

临时搭建的赛场很大，里面排满了电脑（清一色的Ubuntu粉色桌面）。Ubuntu系统很难玩，给了一个系统密码，然而并没有什么卵用（用不起sudo）。问了周围一圈的人，终于知道了怎么优雅的配置vim，又搞了一会才写出了一个可以运行的A+B（心疼自己）。

试机赛的题很有意思，题目大概是这样的（记不清楚原题了）：
T1题面一坨，然而实际上就是求三个整数的lcm
T2是一个按位贪心的题，也比较水，一眼题
T3很巧妙，CodePlus2017-Yazid 的新生舞会，BZOJ5110
（据说都是YJQ出的）

想着中午早点回去休息，就提前去吃饭了，然后就被拦在了食堂外面，说没到12点不能吃= =？？？ 午餐还是很豪华的，有很多样菜可以自己挑选，还有豆浆和各种甜点（据说餐票一张40块，感觉略贵）。午饭后在寝室小小的休息了一会，准备迎接下午的考试

下面来说说Day1的考试
day1的考试很顺利，没有异常情况发生。现场发了纸质的题目（不过居然不让带走= =，感觉是不是不能公开题面的样子）还发了水和面包。

T1

T1是一个很水很水的题，然而me没有看出来，各种分类讨论写了一百多行，貌似是少考虑了什么情况，没A掉…出了考场之后才知道，简直水到爆炸…一个sort就可以
题目大概是这样的：给两类物品，物品有各自的属性，现在需要给物品定一个排列顺序，如果同种物品连续，则可以获得除了第一个物品的权值，需要最大化权值

T2

T2，考场上比较慌张几乎没怎么看，大部分时间都去刚T1了，不过听说点分暴力能拿到不少的分。
这题正解是一个树DP，直接裸DP的话废掉的状态太多，于是用map或者链表存一存就可以了…当然也可以用线段树合并来转移

T3

T3是一个字符串题，暴力分给的挺多的，不过me并没有想出来正解，很迷…
然后这题，需要从仅插入一个字符的情况推广，然后进行玄学的理论推导，发现在插入一个字符串之后，第一个不同的位置应当在插入串内，感性理解之后建出后缀自动机跑一跑…（表示全凭语言描述很难说清楚…me还是第一次没能听懂YJQ的讲题…）

小结一下

信心满满的进考场，然后颓圮的出来…
听说不少人今天都能上200（毕竟T1就是个sort，T2点分部分分不难写，T3暴力分多），感到深深的绝望…
me觉得me今天爆炸的原因主要还是因为T1，看到T1，想了想分类讨论，感觉麻烦不过还能写，然后就硬上了，然后就GG了…其实me在写的时候就在疑惑，怀疑是不是自己做法有问题，但是想了想这可是THUWC，恶心一点好像挺正常的=A=。于是就因为这一道题，导致me后面两个多小时的时间都没法冷静下来思考，害怕花时间想不出来。

明天下午还有一场考试呢，希望明天下午自己的考试策略可以更加精明一点，先把暴力敲好，然后再想题。
另外回去之后可能是要熟悉一下Ubuntu系统了，以后遇到也能更熟悉一些。

晚上真的好冷啊…虽然YALI的宿舍真心很棒！然而不开空调真的要冷死人的啊…

---

Day2

Emmmmm翻身无望，感觉是要滚粗了

昨晚上十一点都没到就睡了，今早八点才起床，十多天里睡的最好的一次hhhh
简单洗漱之后去食堂随便吃了点什么东西，然后就去阅览室呆着，复习了一会博客。

然后是集体照环节，几百号人简直挤的不能再挤（摄影师：你们再挤一挤，再挤一挤….（回头对着女选手们）「实在是不好意思啦，委屈你们一下」，然后就把站在中间的男生全都赶到了边上，这操作很迷= =）

之后是开营仪式，感觉还是很好玩的
大概内容是这样：
THU：我们是最强的，感谢YALI的鼎力支持blablabla。
YALI：感谢THU的信任与支持！
开营之后，来阅览室敲了两遍FFT的板子，吃了午饭之后在寝室里休息了一会，然后就又到了考试的时间了…

下面来说说day2的考试
本来想着day2翻身，然而翻身失败，果然还是滚粗了

T1

T1是一个经典贪心模型的扩展，对于两种情况分别处理出最优决策，可以发现这个决策是一棵树，然后直接在树上倍增即可。然而me一开始只发现了一种决策，写完倍增之后才发现还有另一种决策…于是后面就各种调调调，最后交了一发不带倍增的暴力上去

T2

一开始看到T2的时候，me是蒙蔽的，因为前缀和后缀都有限制，傻乎乎的me想不到除了枚举排列之外的其他方法。（后来才知道，后面的限制可以转化成前面的限制，觉得me当时简直石乐质）。对于两种颜色相当于是一个二维的DP，N种颜色就相当于是N维的DP（当然这复杂度肯定是要炸的），于是预处理不合法转移信息，用总数减去不合法的即可。貌似？预处理需要用到FFT多项式求逆

T3

对于这道题，me一开始以为会很难，毕竟要现学现用，于是准备把T1搞出来之后再去看看（当然最后就没有看）。然后考完才发现，只需要20分钟就可以得到50多分，内心绝望= =…

还是来说说这道题吧。这道题其实就是一个角点检测裸题。什么？你居然不知道什么是角点？没关系！出题人已经准备好了所有的阅读材料，只需要在考场上学会并且实现就可以啦qwq（讲题的时候出题人说，灵感是来源于「所罗门的咒语」以及另外一道提答题，忘记出处了（每张图片上有一个0到9的数字，现在给出图片，需要识别图片上的数字，一万组数据））
这道题在考场上给了三个参考算法，SUSAN（FAST）、Harris和CSS供考生选择。然后最终貌似是没有一个人写了后两种算法。（而且据说随机撒点都有20分= =）

小结一下

这两天都考得十分爆炸，最后连面试也没有进…
虽然早就有预料到，不过最后真正的面对着这个结果，心里还是有很多不甘吧……
这次大考的失利，让me好好的反思了一下，发现me主要还是 知识掌握程度 与 知识响应度 的问题。这两个问题，私以为绝不是简单的刷题就能解决的（虽然题量也是因素之一），而是需要思维训练的日积月累。

THUWC的完结

希望me可以从这次失利中总结并改正自己的不足，再接再厉

---

WC2018

day-1

THUWC和WC之间有一天的间隔，由于THUWC和WC都是在YALI举行的，所以me就在这里留宿了。早上睡到自然醒，起床吃了个面包，就一直在寝室颓水题，而且还成功的把BZOJ的rank刷进了1000

晚上回寝室之后，在tututu的邀请下，第一次自己打了一场CF（虽然是教育场），然而手速太慢，后面的题即使一眼秒也已经没有时间写了hhhh
打完之后顺手敲了一发题解，两点准时睡觉

day0

早上睡到自然醒，听说今天是全天用于报名，于是瞬间多出一天的空余时间（于是继续补觉）
继续吃面包，完了坐在床上颓。过了一会Doggu打电话过来，告诉me他已经帮me把名报了（还有帮别人报名这种操作？），让me去他房间领东西，交流了两边冬令营的经历，然后就去吃午饭了。
下午陪Doggu逛学校（中途Doggu去一栋楼上晃悠，然后me就在下面等他。过了一会他自己回去睡觉了，然而不知情的me就tmd傻乎乎的一直等，真想打人）

晚上开幕式，有很多精gan彩ga的表演，还（几乎全程）和林荫的某犇ZSY探讨人生
之后去去阅hei览wang室ba学tui习fei了一会（比如和Doggu一起学习generals）

---

day1

头一天晚上，me怕me会睡过头，于是让Doggu早上打电话叫me。然后me六点四十准时被叫醒（然后昏昏沉沉的在床上坐了10多分钟hhhhh）
早饭还是一如既往的棒棒，不过那个豆浆机，轮到me的时候就没米浆粉了，打出来一杯白水，me还以为豆浆机坏掉了= =

day1上午_LZZ谈近似算法

day1上午是罗哲正讲课，一共有三个部分。包括两道IOI2017的题，关于「在线算法的competitive-ratio（还没有官方中午译名，大概就是对一个在线的近似算法的效果评估（最坏情况下）的分析）」，然后分析了一下米国和中国OI的异同

关于competitive-ratio，其中一个比较基础的题是这样的，可以感受感受：
寒假即将到来，你决定在寒假里滑冰，但是你并不知道你将要滑多少天。已知租赁滑冰器材的价格为每天一元，滑冰器材的价格为B元。现在询问最优秀的策略是什么？
首先，如果我们已知将会滑冰$k$天，最优策略是唯一的，即当$k>B$时肯定是买器材，不然就是k天全部租赁器材。但是实际上k是未知的，这就很不好办。于是我们希望在最坏情况下，决策可以尽量的优秀。现在假设我们在第$S$天买了器材，那么最坏的情况就是$k$刚好等于$S$，这是我们的花费和最优花费的比值就是$\frac{S-1+B}{min(B,S)}$，我们称这个决策就是$\frac{S-1+B}{min(B,S)}$-$competitive$的。显然，$S$和$B$相等时，上述比值达到最小，逼近$2$。因此对于这个问题，最优解是$2$-$competitive$的

然后关于中美OI的差异，me也记不太清了。大概是美国人少，选拔直接面向高水平选手（即难度没有阶梯性，不像中国NOIP，省选，CTSC这样有难度划分，对训练有指导意义），但是还是有那么几个很厉害的人能够脱颖而出。而中国的选拔一直是海选淘汰制，竞争性很强。还比如美国因为出题人少，所以出题比较注重思维，但是很多看似巧妙的题在中国其实是套路题。而中国出题人多，各种各样的题啥都有，于是也诞生了一批毒瘤出题人。中国oier的数据结构方面也比美国的好一些。

day1下午_听myy讲故事

day1的下午是毛啸授课（直播玩qq的myy）
主题大概是和出题那一套相关的。比如TC的MPSQAS机制，java和C++的异同，中途还请了一个在cf出题上海选手分享了一下cf的出题历程。最后myy讲了几道自己出的题，感觉还是很棒的hhhh

day1晚上_试机

又回到了THUWC那个熟悉的场地
然而这次却装上了NOI linux系统，比当时的ubuntu16.04还难用，差评
（不过貌似没有系统还原，美滋滋）

---

day2

由于上一天被早早的叫醒反而还昏沉沉的，于是决定自己设闹铃
于是六点四十闹铃响了，爬起来关了闹铃继续睡。
然后睡到了七点二十？？？心里一阵mmp

day2上午_吉如一选讲Potyczki Algorytmiczne 2017

你可能不知道上面那两个单词是什么，但是你曾今一定见过这个比赛的题，并且还很好奇这到底是什么比赛的缩写，但是百度了很久什么也没有找到…没错！这就是PA，Potyczki Algorytmiczne

---

day4

先把day4更了…
早上七点过才起，然而惊讶地发现室友们也都没起（集体赖床.jpg）
早饭去吃了一碗牛肉面，me严重怀疑那个面没有煮熟，吃起来都是硬的…
离开食堂之前打了一杯豆浆，喝了一口还是芒果味的

早上是yjq（杨家齐）讲的图论算法以及一些灵活应用，普及了一堆知识（然而懂的还是懂，不懂的还是不懂Emmmmm），不过倒是get了一些新奇的解题思路

惯例的下课冲去食堂，然而me总是排到最后，于是轮到me打饭的时候，菜甚至都少了几样（受欢迎的菜总是消失得快）。说好的四十元套餐呢？？？还不如me学校的六元套餐

然后下午是xmk讲的IOI2017以及计算几何。加上lzz在day1讲的IOI2017的两道题，就算是把IOI2017所有题都讲了一遍虽然听的不是很懂
然后开始各种普及计算几何姿势，最后大力simpson积分切了一道立体图形求体积的题hhhhh

然后是晚饭，晚饭比午饭还差，不写了…

晚上有两堂营员交流。第一堂是laofu，whzzt和wxh010910的一道大毒瘤题全程蒙蔽。第二堂是ketsui的平面动态图，听懂了一些感觉棒棒

然后这里宿舍很流行女装（不要问我为什么），天天晚上都有人女装，不过me没有看到
听说明天晚上的文艺汇演松松松要唱歌，很期待
明天考试

---

day5

前一天晚上早早的睡了然而仍然很困
今天早上的面条格外的好吃应该是煮熟了hhhh，排骨还是很香的

大概是七点四十左右到了考场外面，然而并没有让提前进考场（进了考场没到时间也不能碰键盘）。开考之后先看了看题目总览，T1时空限制4s1Gb，T2时空限制15s2Gb（估摸着大概是个毒瘤题），T3交互题，大致看了下数据，最大的点是30w节点+500w询问，可能是个log做法。
然后开始看题面。第一题是给了三棵树，询问「三棵树上距离和」最大的点对，感觉不太可做。第二题给了N个点，对「不包含欧拉回路的子集划分」的贡献求和（贡献计算有一个单独的式子）。一开始感觉这题是不可做的，翻页看到N的范围才21，而且时限15秒，状压貌似可做。第三题，给一棵树，1号节点是已知的，每次可以调用explore函数访问一个未知节点。函数explore（u，v）会返回u到v最短路上第二个节点，并把这个节点标记为已知。需要在有限的explore次数里将树上所有节点全部标记为已知。

me先做的第二题，大概半小时推出3^n的dp做法。不过me想着要稳妥一点，于是决定先敲个暴力验证自己的思路，然后就走上了不归路。敲完暴力之后me发现me过不了大样例，肉眼查错找出几个小错误，想着应该可以过大样例了然而还是WA。me坚信是自己的暴力写挂了，于是继续查错，然而并没有发现错误，自己造了一堆小数据也过了。到第三个小时的时候me已经快要绝望了，抱着数据可能出锅的一点渺茫的希望，me还是把dp敲了。于是在开考三小时后，me完成了自己的第一份程序，一份连样例都过不了的程序=A=
me都感觉me已经凉了…在剩下的时间里随意敲了一点暴力，敲完之后大概还有10分钟左右，检查了一下文件名之后就基本上弃疗了。

然后考试结束的广播刚刚结束，就听见不远处的一个小哥大喊：什么垃圾题？这题有个隐藏条件，加上才能过样例！
me去问了问，才发现题意和给的样例数据不一样…excuse me？后来得知官方其实是发送了通知的，只不过当时广播系统出锅了，大家也都没有发现，然后就…
不过呢，最后给出的解决办法还是可以的，两种题意两种数据，得分为较大的那一个。最后T2 me得了50分，然而其他两道题的me的暴力分就很低了…最后铜牌滚粗

下午4点整出成绩，看了看没什么问题，就去吃饭了。
晚上的文艺汇演还是比较棒的，猫老师用伪音唱了歌（然而几乎不在调子上hhhh），看着各路大佬们玩谁是卧底（主持人：wxh和FTD被双双票出hhhh），还有一个大佬翻唱了消愁，感觉比原版还好听hhhh

---

day6

早上7点过醒了，发现同寝的tututu已经在收拾东西了，道别之后去吃了早饭
上午去参观了湖南省博物馆，然而路上花的时间比参观时间还长= =？？？而且还看见了一位Emmmm..两千年前的女子，当时真的吓到me了...

下午就乘飞机回成都了，WC 滚粗之旅就此结束

---

day+1

在家里睡到自然醒，醒来发现自己浑身无力还感冒了= =
hfu说让me们分享WC里一些有用的东西，me纠结了一晚上加一上午，最后憋出了一点点Emmmm

day2和day3那两天，me就不打算更了，大概也就是正常的听课

出去一次真是累死了…