THUSC 2016游记

Posted 2020-07-23 _Vertical

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

 

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，南山见！