6
4
2015
0

Thusc游记

blog搬家之后的第一篇文章竟然是游记

好吧,我这么颓废的人,才不会拿题解坐地一篇文章呢

Day0:

早上坐着火车去了帝都(今年已经来了三次拉)住在高达上的西郊宾馆

帝都的天气可以烤活人,所以下午就我在宾馆里玩百度之星,我开始做的时候已经过去了近两个小时,然后玩了四道题目(其中两个一个是因为我有忘了bc的I64d另外一个神奇的精度问题爆了OJ)然后发现是坑爹的cf赛制然后我前面都是做出两三道题目的……然后前500我是531...

然后就颓在宾馆一直到睡觉

 

Day1:

上午首先坐车到清华大学(着貌似是我第四次来清华?)然后到了拍照集合的地方发现领导都没有来,我们要等1个多小时,然后还实验性的照了几张。

领导来了之后照完相然后去开幕式

开幕式还是那一套但是今年的吴文虎教授讲的给我印象非常深刻(话说thu阳光长跑的记录保持者竟然是现在已经80多岁的吴文虎教授啊啊啊)

然后是唐文斌大神……有一句话放在这里:永远要何必你优秀的人在一起,才可以进步

然后去试机,试机的机器非常有意思,好像是有什么安全系统,每运行一个程序,就要有3s的时间认证以下,然后才跑对拍非常蛋疼(反正thusc的题目那么难,怎么可能用到对拍?!)然后用了30分钟切完了三道题目然后就准备去吃饭这次还是外卖,然后吃完了休息一下准备考试

 

14:00开始考试

首先浏览一遍题目:

T1: 给你一个 $$ n*m $$ 的矩阵 第i行j列位置的数是 $$ A_i xor B_j  $$ 然后p此询问每次询问一个子矩阵的第k大 $$ n<=1000,m<=300000,p<=500 $$

T2 : 给你一个数列有两种操作,第一种是让一个数字平方在对一个给定的数去摸(20个测试点这个数字都不一样但都提前告诉),第二种是求区间和

T3 : 给你一个字符串,他的加密方式是在后面加入一个字符‘\0’然后滚动排序取每列的最后一个加密,给你加密玩的结果让你解密

。。。。。

貌似T2可以向那种区间开跟或者去摸的方式用并查集什么的随便搞搞都会搞到1和0 然后写了一发,为什么这么慢,然后我发现还有循环结,那怎么办,线段数维护每个循环结就好,模数都非常良心,然后循环结最大是60,用并查集维护是不是每个数都在循环结里面然后这样查询的发杂度是 $$ O(m * log(n) )$$ 然后修改如果在循环解里就暴力推动循环解,否则暴力修改这样的发杂度是 $$ O(f(mod) * m * log(n) )$$ 其中 $$ f(mod) $$ 是关于mod的一个函数,大致可以理解为循环结,然后就搞定了……

 

然后这道题目……貌似可以A掉,考虑到上次的难度我觉得当时太厉害了,感觉这样就可以1本稳稳的了

然后就等着那10s对一下的拍发呆

 

然后发现lzr(qmqmqm) 在我身后开始玩水瓶了,难道……?

 

我们还是看看剩下两道题吧

T1: 仔细分析数据范围,这不是可持久化的Trie吗?然后写了一发……回来才发现比标称多了个log然而当时本季测试并没有人和问题

T3: 当时的心情可谓是百感交集(因为马上就要交卷了),然后根本没有心情去管第三道题目(好像管了也写不出来)最暴力,不可能更暴力的十分

然后交卷走人 发现第三题的一个循环的性质可以暴力搞,然后用sort 加速以下可以做到 $$ O(n * log(n)) $$ 然后就滚粗了,发现lzr确实三个小时AK(当时我正好调完T2) 然后开始玩水瓶

 

然后我就感觉滚粗了,今年题目这么简单,我估计不AK进不了面试了,然而我……就当旅游了

后来发现其他一些人有些和我一样有些还差一些,并不是那么的神。。

然后滚回去发现所有省队都在pku和thu的时候,去年已经Au的faebdc在家里欢快的AK了百度之星

然而我也没有心情看第二天的题目,颓了一会儿就滚去睡觉了

 

最后一天上午面试,我5:30就起来了电话8:30才来,去了才发现好像所有人都来了,然后一位老师一句话: 今年面试是差额的!

gg gg gg

 

他是分了几组按姓名拼音字典序排序,所以到我就快中午了

第一个面试官: 六个运动员站成一条直线有多少中方法??

@#¥%……&*不是吧!小学生面试? 一条直线,横着也算竖着也算吧? 于是我就做死的来了一个 $$ 2 * 6! $$

面试官: 哦,你这样想的阿,那之后的问题都不考虑了,就当运动员是一个球体好了

!@#¥!&……*@#

面试管: 一个圆呢……

(我虽然没上过几节数学课也不用这样吧。。。)

面试官: 三男三女隔着站呢?

(感觉智商被鄙视了)

第二个面试官愉快的和我聊了聊写程序

第三个面试官: Q:地球上什么点向南1km向东1km向北1km回到原点

A:北极点!

Q:还有什么点?

(这是什么题目……)

20s之后Q:想不出来?那就下一个问题吧

第四个面试官:Q:你已经进入了清华大学计算机科学技术系,你最感兴趣的专业是什么?(这。。就是做个梦吧)

然后就谈了谈 人生就出来了

出来之后我发现第二个面试官的脑筋急转弯答案是南极点有很多纬线的长度是1的正整分数,然后在那些纬线北部1km的地方都是所求的

然后就结束了

下午是院系介绍和签约,打死都不敢相信签到了一本线,后来才知道今年thu招办被pku的气到了(北大在ZJ和Hn胜选的时候就用1本吧他们省队都签走了)

然后有多睡了一天第二天回来,路上发现我竟然百度之星因为他奇怪的计算方式进了复赛……

总的来说是不错吧

 

Category: 未分类 | Tags: Thusc游记 游记

Host by is-Programmer.com | Power by Chito 1.3.3 beta | Theme: Aeros 2.0 by TheBuckmaker.com