THUSC 2016游记

又去北京转了一圈，拿到了很不错的协议，非常的开森

day -1 6.2

上午去pku的同学就走了QAQ

然后波哥说下午要考试，考联考题

我一脸无奈的表示我已经提前要到题目而且看了题了

然后波哥就决定给我单独换一套题，于是就发生了悲惨的故事

他给我换了一套Nescafe的题目！

结果下午被两道FFT和一道数论题拍了一脸懵逼

晚上一直在颓颓颓，搞定了BZOJ的一道数据结构题

一脸不情愿的去改Nescafe的题目(结果第二题貌似压位大法+O2就A掉了)

然后就很不想去改第二题(感觉每天暴力写写一副滚粗狗的架势)

day 0 6.3

坐火车到了帝都

在西郊宾馆签了到，给衣服的小哥看了看我肥胖的身躯之后大义凛然的说“L！”

我也没好意思去说，于是就跟lyc换了一下衣服(他的是XL)

沾到了lyc的福气，中午刚哥的趴趴请我们吃饭，感觉非常的兹磁

之后就到了宾馆，一直在宾馆颓颓颓

看完了疯狂动物城，美人鱼，伦敦陷落。。。

然后做了一些羞羞的事情之后就睡觉了QAQ

day 1 6.4

早上起来前往西郊宾馆，坐着大巴到了THU

thu好大啊(我是没有见识的乡下人。。

然后由于离活动时间还早，就跟着lyc他们还有wzh以及一个山西的小哥在THU乱逛

之后要拍照，THU的领导来的很慢

我们在烈日炎炎下站了好久总算拍完了(最后照片把我照的非常的不和谐

在报告厅听介绍

一堆教授和招生办的老师上去说清华有多么多么好，世界排名多少多少QAQ

感觉还是吴老师说的对，学OI的一定要锻炼身体，不然就会长胖(像我一样。。

之后陈许旻上去也说了一堆，在台下的我就听到了几个关键词：

1、找工作

2、去NOI我要2200元，进省队的只用800元，我差点就因为1400元没有去(数学真好。。

3、结果我NOI拿了金牌，签了保送协议

4、我第一次发现有人比我更关心我的学业

5、我终于理解了为什么那么多人想拉着我去创业

陈许旻说完就去主楼试机了

进去之后看到了考试须知，第一次读觉得没有什么

然后突然发现非常鬼畜的事情：考试须知里提到了题答，下午有题答！

QAQ 我题答没做过几道怎么混THUSC啊 QAQ　　

评测是在UOJ，看来一定会开O2啊，像我这种经常被卡常数的人有福音了

试机的时候写了个A+B，之后随便搞了搞checker就走了

本来学长说好要带我们去吃披萨的，但是学长要期末考试

所以只能我们去寻找了

我和lyc还有昊神在THU漫无目的的乱窜，居然乱窜到了清芬园

清芬园地下的饭非常好吃，还很便宜，好评！

然后在学长的安利下我们又到了观畴园走了走，最后快回主楼的时候我说我要买卫生纸

我们又囧囧的回到了清芬园周围的超市买了卫生纸(为毛清华里的超市零食比例超过了80%

回到主楼之后被通知貌似系统有些问题，考试要滞后

于是就被赶到了会议室休息，面膜了几个我认识但是不认识我的神犇之后我又在THU开始了漫无目的的闲逛

最后由于走了太长的路，大腿内侧被自己的裤子磨出了血QAQ 导致我最后只能一瘸一拐的回去QAQ

(还好下午考试是坐着)

大概等到了下午3：30吧(估计再晚就真的要考验我们开夜车的能力了)

然后我就一瘸一拐的进了考场

开始看题，QAQ，第一题一眼发现是个DP，但是感觉n<=50感觉是个非常不可做的题目

但是旁边的小哥看了一分钟就开始啪啪啪键盘了，吓了我一跳

难道第一题是个丝薄题，又继续看题

觉得区间DP感觉很可做的样子，然后我们枚举什么搞一搞

一开始想了想几个姿势觉得是错的

看了看那个式子YY了一下感觉枚举mn和mx的话n<=50还是可以接受的

然后我们就可以把区间分段贪心了，感觉要搞定这个题目了

然后测了测发现第二个样例过不去

想了想，把贪心改了改，强行换成了一个O(n^2)的DP

测了测发现是对的，写了个状压DP开始拍

拍了大概3分钟没有错，我觉得总时间复杂度O(n^6)好虚啊

测了测极限数据发现跑的飞快，然后理性分析了一下发现是O(n^5)的

旁边的小哥还没有调出来，比赛已经开始50分钟了

开始看第二题，感觉一眼上去是要强行可持久化

耐着性子读完了题目，觉得哪里不太对劲

又读了一遍，发现是个好简单的题目

不行不行不可能这么简单，我去个厕所冷静一下

回来之后发现貌似这样做是可以的

然后就开始麻麻麻，不就是搞了trie，开个vector二分搞一搞么

之后写对拍，数据生成器，发现数据生成器是三个程序中最难写的QAQ

(不然就一堆-1了）

大概一个小时三十分钟左右的时候拍上了

感觉自己跟做梦一样，THUSC的题目这么简单？

看来只能靠题答拉开分数了(可是并不是很会搞题答啊

由于并没有随做随交的习惯，所以我并没有在UOJ交了前两题

开始搞题答，第一个点看了看，读入后输出

第二个点看了看，发现跟第一个点性质一样就是打乱了顺序

搞了搞也搞定了

第三个点开始写暴搜，写到一半送了瓶水，送了个汉堡

我的肚子开始饿了，于是打开第一题和第二题的代码和题面，一边悠闲的吃一边查错

吃完以后我去上了个厕所，之后回来差不多三分钟吧

悲惨的事情发生了：窝的电脑蓝屏了

更悲惨的事情是我并没有把程序交到UOJ上

所以在考试差不多一半的时候我的分数变成了0

我看到了监考老师悲悯的眼神，我当时考场时什么话都快要说出来了

重启电脑，疯狂开始麻麻麻

第一题拍上的时候我还剩一个小时零50分钟

第二题开始写，发现调不出样例了

搞了搞发现自己一个变量写错了

感觉第二题好简单样例过了那就不要拍了吧

赶紧交到UOJ上

还剩一个小时零20分钟

开始重新做题答(感觉自己要滚粗啊

花了大概30分钟搞定了前三个点，第四个点考试的时候太紧张没想到状压DP，随便写了个A*然后卡了卡时间每次拿上一次的结果来剪枝

搞了大概十分钟感觉差不多了，还剩40分钟

好紧张啊，我的前两题还没有看时间和空间

赶紧写了random_shuffle的程序保证后面的点每个点至少有1分

搞了搞第五个点没有什么卵用

还剩25分钟，赶紧去测第一题的极限数据，没问题

看看第一题的空间，没问题，继续拍

开始测第二题的极限数据，麻了7分钟左右的数据生成器

测了测没错，看了看空间，也没问题

最后十分钟，没时间继续搞题答了，肉眼查错第二题

发现并没有什么地方有错

然后发现if(R==-1||V[now][R]<=v)return -1;

linux是不是会RE之类的啊，我思考了一下把判断拆开了之后又提交了一次(其实是我想多了

结果卡住了，交的人太多，最后也没有看到有没有过样例

就这样从THU出来了，回来的车上跟刚哥讨论了一下题目，发现刚哥也做出了前两题

感觉做出前两题的人会很多啊，自己题答又没搞出很高的分数，一脸药丸

晚上去吃饭，刚哥，lyc和溪哥各要了一碗18元的疙瘩汤，他们以为碗很小

结果端上来发现每个碗都非常的big，我们在那里拼命喝，最后还是没喝完。。

晚上在宿舍干一些和谐的事情，结果波哥敲门进来了QAQ

并不知道他有没有发现什么

心情很纠结，生怕自己有一道题写炸了，晚上折腾了很久才睡着

day 2 6.5

今天早上听说七点到八点有面试通知

结果过了八点还没有收到通知，感觉自己要滚粗了

八点十五的时候我正在跟MirrorGray大爷聊天的时候

我说我要滚粗了，结果刚好被波哥叫下去我有电话通知我去面试

后来发现衡中的除了昊神之外都被叫去面试了

我以为我姓安，应该比较靠前，于是就少吃了点

然后过去才发现时按照姓名倒序念的

大概等了三个小时之后获得了人生成就：

　　　　　　　　THUSC最后一个面试者！

面试的过程就不再多说了，因为等了三个小时我又饿又紧张

感觉每说一句话就在为自己减一部分分。。

进去的时候肚子还“咕"的叫了一声

出来之后非常的忧桑，感觉自己面试之后感觉协议要降档了

本来想等拿协议之后打的电话也中午就提前打了，一脸要滚粗的即视感

不过貌似同时做出前两题的人不多(感觉还是有点希望的)

下午收拾了行李去THU，被安利了一些奇怪的东西

实在困得要死就拿出笔记本，后来笔记本被lyc借走了

只能碎觉了

协议本来说四点发，结果一直拖到了五点多

念协议的时候因为预感到自己要滚粗了，所以并不是很紧张

环顾了一下周围，发现了一群紧张的神情和满不在乎的脸

然后莫名其妙的拿到了清华的一本，签了清华的卖身契QAQ

(难道自己真的考的非常好，面试砸成那个样子。。

后来发现我发现的满不在乎的脸的人都签了一本了(果然是自信人生二百年

被通知THU明天貌似我们这些人会有个奇怪的活动

于是又在北京滞留了一天

晚上去刚哥家睡得，刚哥的趴趴请客，吃的非常的饱

day 3 6.6

由于非常的想回家所以没有发现什么一颗赛艇的事情

上午听了听THU的题目，发现自己前两题写的是正解

然后听清华校赛的题目最后都快睡着了

中午THU发了吉野家的饭，感觉并不能吃饱

但是太羞耻也没敢再去要

下午着急赶火车没有听课就走了

终于回到保定了，呼~~

不管怎么样，初衷还是达到了

在THU看到自己的水平在全国的一个位置

NOI，南山见！

UPD:下面是吐槽环节

1、为毛THU所有的活动的开始时间都要比约定的要晚一个小时多一点，难道是我和THU有时差？

2、期待了很久的协议原来就是两张薄薄的纸啊

3、QAQ P大今年简直是福利大放送，PKUSC的题目我看了看

觉得像tzg大爷现场A掉17道题由于会有考场debuff感觉还是有些难度

但是P大给了40个一本，A掉12题就有一本拿了

这么好朋友的协议简直不服

4、对比一下THU，P大所有去的人都有协议，THU有超过一半的人没有协议

THU貌似放了20+个一本，看上去好像差不多A掉前两题或者A掉一道题，剩下一道全套暴力+题答玩得吼才能签到一本

而且发座次表的时候我去看CTSC和APIO的获奖名单，发现AU貌似都来THU了，没几个(感觉并没有)去P大

这就导致好多很强很强的选手最后只拿了三等奖或者根本没拿到协议

估计有些人会后悔没有去P大吧QAQ

不过看上去今年P大应该会和去年一样抢不到几块Au了QAQ

最后的最后，

%石二的lyh,lh,tzg大爷顺利PKUSC虐场一本，您们是真强，估计来THU也是一本

%刚哥THUSC顺利一本

%jkxingTHUSC顺利一本

%lyc，溪哥，syx，lgl，没关系，您们NOI一定能Au

感觉自己认识的人好少啊QAQ