THUWC2018&WC2018凉凉记

前言

现在正坐在从长沙到广州的高铁上，闲的蛋疼就来把游记这个大坑给补了。

THUWC

day0

提早一天来到了长沙，但并没有出去玩。在酒店随便颓了颓一天就过去了。

day1

早上AJ过来带我去雅礼。快到的时候导航让我们走一条十分偏僻的小路。我们姑且相信了导航，于是就顺着小路开了上去。在这种烂泥路上开AJ新买的越野车果然十分带劲，然而最后发现这条路并没有通，导航差评。
报道之后发现宿舍整体还不错，唯一的不足就是没有桌子和凳子，想打机就只能去阅览室。这次居然是按字典序来分宿舍。我是跟一个雅礼的和一个长郡的一间宿舍，感觉又有机会认识大佬了。
中午吃完饭在宿舍随便搞了搞就去比赛了。
这次THUWC有大数据感觉很棒棒啊，这样就可以省掉很多对拍的时间了。
比赛放在下午就比较难受，刚拿到题的时候整个人都是昏昏沉沉的。
印象中THUWC的题应该都很不可做才对。看完题想了想发现都不是特别会，感觉今天要三题暴力滚粗了？！
然后就决定先去刚t1。推了一会发现是个普及贪心？！感觉不是很相信于是就去码了一波，在半小时的时候就一次AC了。感觉有点小激动，也不打算继续打拍了，平复下心情后就去刚看上去比较可做的t2。
搞了搞发现推出了一个n^2的dp式子，打了一波发现没错，然后就尝试着用线段树去优化一波。后面拍了拍发现是错的，然而还是可以多拿一点点分。
后面就先去把t3的40分暴力打掉，也是过了大数据就不管了。又推了一会t3，发现还是推不出题目的结论，于是弃疗，继续去刚t2。
惊奇地发现只要把dp式子改一下就可以大力线段树合并了。码码码然后发现最后几个点RE？一气之下打了个垃圾回收，然后再交，最后一个点。。。TLE！又卡了一下常数后发现还是A不了，但感觉这样也不赖，于是就弃疗了。
快结束时比较无聊，就去偷瞄旁边fyc大佬的屏幕，发现他居然A掉了t3？！感觉比较不可思议，感觉今天要滚粗了。
出来之后讨论了一下，发现原来t3的大数据水的一逼，只要暴力就可以A掉了。也是没话说。
晚上讨论了一波发现大家好像都差不多是这个分数，感觉还不赖，于是就滚去睡觉了。

day2

早上开幕式，并没有什么大的看点。
下午比赛前又是十分犯困，果然我这种午睡型选手不适合下午比赛。
强忍着困意看完题目，发现根本不知道t3要我干啥，于是就先扔到一边，去刚前面两道传统题。
t1刚了好久发现还是只会15分，t2就只会10分，感觉今天才是THUWC的正常画风。
实在搞不动了就先去把暴力分拿了。恩好了我今天有25分了。
后面推t2的部分分时，推出来一个容斥的dp式子，先打了一波发现问题不大，又发现可以用分治FFT优化，于是就果断去打了一波。我第一次打分治FFT居然打对了，然后交上去时限5s我跑了4.8s。。。感觉交上去要挂，然而并不会卡常于是就弃疗了。
这时我并没有意识到如果把我的方法拓展一下就是正解的基本思路了，果然我还是太菜了。
直到快结束时都没有拿到其他的分数，感觉很颓废，于是又去偷瞄隔壁fyc大爷的题目，发现他在玩t3，而且还得到了20+的高分。我一下就来劲了，在最后一点的时间里面随便打了点暴力骗分，最后得到了9分的高分。但是不管我怎么调参都不能获得两位数的分数，感觉十分伤心。
比赛就结束了。
怎么看都感觉今天要被一波翻盘啊，不过反正都考完了，也就不去管了。
晚上准备了一波自我介绍之后就一直在颓废。

day3

早上很早醒了就睡不着了，担心自己进不了面试。同宿舍的yg跟我说他也是一样的情况。
念面试名单的时候，我是前面一批被念到的，感觉有点小激动，就屁颠屁颠地跟着大部队走了出去。
在等待室一开始比较紧张，一紧张就想上厕所，于是成功get上厕所次数最多选手的成就。
一直等到快结束时才轮到我，进去面试室之后就不怎么紧张了。
一开始是自我介绍，然后就开始背搞，背搞。。。背完搞之后前面的老师递过来一篇英文资料，然后要我朗诵。断断续续地念完后，居然又要我翻译。在一波瞎搞之后终于是勉强翻译完了，感觉这个环节我的表现十分的糟糕。
后面就问了两道数学题，第一道比较简单主要是讲清解题思路就好。第二道题当时脑抽居然没有想出来，赛后才发现自己是多么sb。
面试完之后就觉得自己要凉了。
回到宿舍发现两个舍友好像都没进面试，为他们默哀。
下午发约的时候比较紧张，根本听不进去前面的发言，估计其他大部分人也都是这样。
念名单的时候并没有念到我的名字。虽然原本就不太认为自己会有约，但当真的知道自己没约时，还是比较失望的。然后又听说了广附三巨佬在PKUWC都水到了无条，感觉十分棒棒，有点后悔居然没去P。
后面又听说好像纪中和一中的高二选手全都爆炸了，反而高一很多都水到了约。

总结

没有苟到约有点可惜，但后面还有着大把机会，所以也没必要太伤心，只要努力做好自己就好了。

WC

day0

签到日+腐败日，当然是在阅览室看小说+打机啦。

##day1
早上是lzz的课，感觉那个竞争分析还是比较有意思的。后面的谈论中美信息学竞赛差异之前在知乎上就看过了，不过还是当听故事一样听了一遍。
下午myy的课，感觉没太大意思。倒是中间的CF出题故事感觉比较好玩。
晚上试机。

day2

早上吉司机的课，由于是杂题又没有地方提交，就只象征性的听了几题，其余时间都在冬眠。
下午是zzx的课，感觉更不可听，于是全程都在冬眠。
晚上营员交流因为大家都没去，所以我也待在了阅览室打机，只去听了一波交互题。

day3

上午是电音之王松松松的课，他自己说这节课是讲故事然而感觉这故事不动脑就听不懂啊，于是又开始冬眠。
下午是immortalCO大爷的课，因为是普及性的感觉十分棒棒，全程在听，感觉还是学到了一些新知识。
还有杜老师的课，居然一开始没认出杜老师，真是罪过。不过讲的内容还是比较棒棒的，就只有最后一点点掉线了。
晚上又是试机，去玩了一波交互然后就滚了。

day4

早上是假老师的课，讲的东西要么会要么听不懂要么不想听，基本全程冬眠。。。
下午宽爷的课，先冬眠了一会后决定奋发图强，于是。。。就跑去了阅览室冬眠。
晚上是讲一道有趣的毒瘤题，只听懂了前十分钟，后面全程掉线。

day5

早上考试，终于不是恶心的下午场了。因为这场比赛并不重要所以心态也很放松。
看完题发现暴力分给的很足，而且没有毒瘤题。看来今年的wc题变良心了呀。
先去刚t1，打了个30分暴力。然后发现点分治可以多拿到24分的高分，就很愉快地开始码，在十点半左右拍上以后就不管了。
接着就去玩交互，感觉这题是拿分性价比最高的一题了。只用了半个多小时，把能拿的暴力分都拿掉，就get到了50分的好成绩。
然后去打t2暴力。一开始打了一波3^{n*w*n的dp发现大样例过不了。在确认题意的过程中发现可以随手优化到3}n。在优化完之后就很神奇地过掉了大样例，一下子又多了50分，于是就不管了。
在接下来还有差不多1h的时间里，一直在咸鱼，每题都去检查一下然后随便画一画看看能不能优化。
然后比赛就结束了。
问了一波发现大家都是这个分数。cty大爷告诉我他t1打了68分，然后才发现原来t1的68分也是超好拿，瞬间感觉亏大了，感觉要一波打铁。
还有t2的题意有问题，我的判断方法按照题目来讲应该是错的，但跟出题人确是心意相通。有很多人都因为这个问题过不去大样例然后被坑掉了几个小时。
下午看成绩，发现t3居然多水了20分，其他分全都拿到了，感觉还算满意。但是很多其他的小伙伴都考挂了，有的是因为t2，有的是因为fst，感觉比较可惜。
晚上文艺表演，感觉十分的棒棒，cjk唱女声太强啦。lk大爷独唱的时候全场都燃起来了。

day6

早上去博物馆看千年女神，真心被美到了。走的时候等了快一个小时车，差评。
下午发现自己居然水到了Au，感觉比较激动，于是屁颠屁颠地上去领奖。

day7

当然是回家啦。

总结

感觉这次wc的题目并不算太难，至少暴力分给的超足，只要暴力分拿满就能Au。但很多人因为t2被坑了几小时而且还一分未得，结果就是连我这样的弱菜都能苟到Au，许多大爷心理应该都是不服的吧。