THUWC2017颓废记

2.9
翘掉Wc闭幕式，和石家庄大爷们坐一辆车去杭州…路上日常orz gzz.
2.10
早上来报到，拍照.宿舍里另外四个人都是GD大爷.
开幕式是喜闻乐见的thu日常黑pku（“在中国，世界一流大学有两所，但世界一流的计算机系只有一个“）
看见了djh真人，上去打招呼.
试机赛三道题目分别是：yjqaq,yjqqaq,yjqqqaq
yjqaq比较正常，给你一个长度为n的序列（以随机数种子的形式），要求选出一个长为k的子序列使得其字典序最大。N<=1.5*10^7,k<=10^6,70%满足n,k<=10^5.依次贪心确定每个数字，只要右边的数字足够选出k个，一定是越大越好，大小相同选择靠左的。那么写个线段树就有70分？写了一发，交上去，CE….“ld returned 1 exit status”233
然后看后两道题，yjqqaq:输入一个字符串，输出对应的数字，传统题，样例输入‘this year’，样例输出‘2017’
Yjqqqaq:提答，十个点，每个点从11个数中随机输出一个。
右边fjzzq锲而不舍搞第二题的数据，发现是四个单词，第一个单词是‘连接’
试机快结束才发现yjqaq是水题，维护单调队列即可，正解真好写。。。

下午2：00考到7：00，T1一看只会30分，T2一看并不会非爆零算法，T3提答，以后再玩，于是先写了T1的25分，还有5分需要树剖，太久没打，于是跳过去看T2，发现可以期望的线性性，n！枚举每种完美匹配，每种完美匹配的存在概率可以算出来。那么就有25分了。感觉可以了，就去搞提答，第一个点裸搜，第二个点搜索+剪枝，第三个点01背包，后面4个点费用流，最后三个点不会，乱贪心了几个方案交上去了
又看了一眼第二题，t全部为0时，发现答案是完美匹配的方案数，状压DP，于是第二题有40分了。
还有1.5h的时候开始写第一题树链剖分，0.5h码完，调了0.5h,发现我把数据造错了。没拍就交了，感觉很悬。
于是就以三题得分递增的理论分数下场了。没写挂应该140+？
晚上在平板电脑上写自我介绍…就算这一次进不了面试我还可以拿到夏令营去用2333

2.11
早上发现提答的费用流写挂了，应当跑到第一次费用为负就停止，然而我在费用为负之后增广到了不能再增广为止，GG。好像是随机数据，期望不会太差？不过就是说我要看RP进面试了？好慌啊。（Sengxian:我提答前两个点爆搜挂了应该不需要面试了（然而还是进了23333）
8：00公布面试名单，非常紧张。念到我的名字的时候激动的要命。
去另一个房间等面试，拿出平板电脑背自我介绍。老师：能联网的电子设备都得关掉。想了想似乎很有道理就关了拿了本紫书开始看
面试的时候发现中间坐的是djh…1min介绍我是谁，1min介绍竞赛经历，2min介绍个人专业方向规划。前2min我打板子背稿子就可以了，但后2min….我原本计划提到专业方向时说一句“将来看缘分”，可是thu好像很重视专业方向，这个情况一句话带过就是滚粗节奏，想了想，我就讲讲如何进行教育资源共享吧。本来稿子里准备业余干这个，但是现在只能用一生做这件事情。（虽然我也不知道我一年多之后会想做什么奇奇怪怪的专业方向，但是教育资源共享确实是很有意义的呀）然后扯了一通，感觉自己很高尚的样子。完事问了我一道期望裸题：“一次交x块钱，可以扔一个普通的骰子，哪一面朝上就给你几块钱，可以无限玩。问x为几的时候你才会玩”。这也太裸了…所以关键点一定不是期望，这道题是让我抖机灵的！所以首先告诉面试老师最终收益收敛到3.5元，然后讲：“x<=1我才会玩，因为我不仅要赚钱，还要赚的快”面试官：“x=4你玩不玩？“ 我想这一定还是让我抖机灵，我就讲：”如果庄家是个很漂亮的女生那么我可能会玩“（捂脸）然后时间到了233333，顺了一张草稿纸（其实就是普通空白A4纸啦）做纪念23333

下午有讲座，介绍造OJ那一套理论和试机赛几个bug的具体原因（评测栈23333）.

讲题的时候一脸懵逼。

念名单的时候还是很紧张。。。最后无条件一本了，懵逼。。面试线120，目测我这是面试翻盘了？Sengxian拿了“进省队一本”，不过讲道理湖北进队多容易啊。

回去估计不会像以前那么认真地学高考了？