又去北京转了一圈,拿到了很不错的协议,非常的开森
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,南山见!