码迷,mamicode.com
首页 > 其他好文 > 详细

[随笔]清华大学信息学冬季体验营 游记

时间:2018-02-03 23:14:36      阅读:344      评论:0      收藏:0      [点我收藏+]

标签:长度   思考   提前   为什么   最可   贪心   lcm   前言   .com   

前言

结束了,2月1号下午签约仪式的结束,这次的thuwc就算完结了。

对于我来说,真的是“体验”营,真的是“游记”。

在这个最高水平的平台,注定是几家欢喜几家愁,自己的姿势水平不够,怨不得别人。

技术分享图片

Day 0

昨天坐了整整七个小时的高铁。雪下得那么深,下的那么认真。。。

技术分享图片

上午就来报道了,但是雅礼洋湖中学的校区很鬼畜,坐着出租车在外面饶了半天愣是没有找到通往校门口的通道。外围在施工,高德地图的导航往沟里导。

总算是去报到了,领了狗牌营服还有一个清华的宣传册。很奇怪清华还用宣传么。

技术分享图片

技术分享图片 

火速去试机,哇健雅楼一楼赛场好大啊。机子配置都不错,找到自己的位置,发现有Code vs,好评啊,可是只会终端编译运行。

技术分享图片

发现比赛都是在TUOJ上进行的,试机赛是三道有毒的题。T1就是求个lcm,T2是“可做题”,看题面好像做过?似乎可以按位贪心,然后每一位dp一下。不过似乎还是不可过。仔细思考,发现连续的一段未知就可以看做一个数,然后就嘴巴AC了。T3很有趣,是个提答,没题面。没题面。那做个球啊!不过好像我也不会做。

技术分享图片

下午就是正式比赛了,中午吃饭时间不够午休,但是还是强行休息了半个多小时。下午好紧张啊,虽然知道自己似乎是最弱的吧,但是也是不服输。然后下午考了五个小时过后,服了。

考前发密码条的时候,是yjq给我发的。一边发他还一边数数,数到我,一拍我的肩膀:

“恭喜你,你是被我选中的幸运选手,这盒旺仔牛奶就送给你了”。

我:“???”

于是我就实打实的被他奶了一口。于是第一式就丧失机会了(似乎强行甩锅?)。

T1是一个叫做“零食”的题目。思考了一会可以贪心来考虑。于是脑子乱了。看看部分分,似乎$n^2$可以拿30,于是强行开始dp。于是进入了漫长的调试之路。在利用简单的贪心原理,dp其实并不好打,码了大概2h过了样例。交到pretest上去,WA。不对啊。难道我的贪心是错的?又按照贪心打了一发dfs,交上去,继续WA。冷汗就流下来了。难不成贪心是错的?突然发现多组数据ans忘清零了,再交,A了暴力的点,哦那就是dp里面错了。继续调,等过掉30pts,已经过去了3.5h。感觉药丸,抓紧喝一口旺仔牛奶压压惊。

T2是个树上搞什么颜色统计方案的。一到统计方案我就虚啊。看看题面似乎不太能快速骗到分,于是去看T3,“字胡串”

我严重怀疑这道题是一个蓝方人出的。事实证明是yjq。然后。没有然后了。

题目是要给一个字符串再插入一个字符串,找出所有得到的序列字典序最小的插入位置最靠前的位置。尝试去做一发,发现$n^3$暴力可以15pts,然后有个插入字符串长度为1的部分分。虽然只有10分,但是还是要去做一发。思考出来一些性质,然后码数据结构,调调调,在一种情况下细节还超多。靠我为了拿10分怎么这么难!

最后时间不够了,从容GG,心拔凉拔凉的。听说T1是签到题,后两道都可拿四五十,感觉很完蛋。感觉应该不应该吧,自己爆炸有点厉害,好歹正常能100+?

老爸还问我怎么样,我说没戏了。签到题都没有拿到,面试铁定无望。有方法上的,但最主要是实力上的差距。

晚上回宿舍:

“老哥你500+吧。什么时候开始学的?”

“啊我太菜了,五六年级吧”

“。。。”

这就是我与南方dalao们的差距。或许把原因归结到这有些牵强,还是自己弱,人家不也有好多高一开始搞就进队的吗?

我不是天赋异禀,但也还算说得过去,一年多的学习NOIP勉强混个400+,知识点还有好多都不会。

说真的,这里是强者的平台,代表着全国的顶尖水平,自己又算个什么?

但是心态还是没崩,想着第二天好好考,没准有点戏呢?

技术分享图片

Day 1

早上正常起,去吃雅礼的自助,还是很不错滴。

上午合影,一起瑟瑟发抖,二百来人好难组织啊。

“个高的先上去!”

然后我往后缩了缩,太高我害怕。

于是一群人稀稀落落往上走。

“人没上全,再挤挤”

挪一挪。

“还没上全,再挤挤。侧身站一下”

挪一挪。

“好啦现在女生还没上”。那位工作人员就从中间打开一个缺口,拉出来若干名小哥扔到边上,“女生都站进去。”

好心疼。然而出来后连脸都看不清2333

技术分享图片

合影过后就是开幕仪式。可是为什么开幕安排在一试之后呢?难道是想先劝退一些人?不管我还要打比赛。

开幕式还是很兹磁的,某校长讲了讲话,某清华主任讲了讲话,结束。

然后就回寝室咸鱼。

中午继续强行挤出时间午休,然后得知下午考试推迟30min,于是继续睡去。若干分钟后被我爸强行叫醒:“都几点了?!人家都进场了!”

慌慌忙忙进场,然后又等了40min才开始比赛。。。还不如多睡会。

发下题来一看,三道传统题,长出一口气。(不对,似乎提答还能多骗点分)

整个看了一遍,感觉就T1可做?简单易懂怕不是又是签到题。T2怎么他妈又是统计方案数啊!日了狗了!

T3的大长体面一看就不可做。给我一张图让我找角点??逗我呢?

于是去刚T1。贪心很显然啊。然后数据结构可以nlogn预处理出来。发现似乎可以一跳一跳的,莫不是好多条链?

然后想起点为1的拓展到一般情况。似乎想到了可以前缀和统一来做,询问离线下来预处理出所有链是O(n)。emmm似乎可行?

先把$n^2$部分分码出来。

上面这一部分写着轻松,想了我3h。真的。

然后发现这特么竟然是一棵树!那就好搞了。然后可以倍增来做?调调调,最后没调出来。

讲题的时候发现就是正解!真的特么的纯正解!大家普遍day2总分没上100,但是我翻盘失败,而且T3是最可做的,可以捞到40-70,我看着题面长就没看,彻底GG。

心里忽然轻松了起来,考试间隙和liu_runda聊天,他说考试考的就是实力,然后钦定我没戏。本来还想打他脸,结果果真没戏23333。

第二天上午有宣布面试名单和讲座,那都是他们的事了,心里难免不了一番失落。

晚上回到宿舍乱搞,几个人商量MC局域网开黑,失败。于是一波拳皇、混乱大枪战等等赛艇的操作。

技术分享图片

嗯就是这样的。我旁边就是广东dalao。

Day 2

昨天发小条,今天早上8:00到报告厅公布面试名单还有听讲座。自己自然是没戏,但是也要去涨涨姿势。

面试了将近一半人吧,估计他们心里也很激动,我是没抱希望,当然也没有奇迹。

于是一天的讲课就开始了。

先是讲题,王队长上去主持,各位dalao上去纷纷将自己出的毒瘤(划)好题。当然算不上毒瘤2333,都是非常好的题。

讲题用了三个小时,最后一道就是那个求角点,有最简单的Fast,还有CSS什么的,无限蒙蔽。感觉是一道很新颖的传统题,也很有实用价值,可惜自己嫌长没看,可惜了。

然后就讲Bitcoin的一些东西,什么设计账本啊布拉布拉一大堆,很开眼界倒是真的,不过里面的具体操作还是没听太懂,反正目前都不会倒腾这个。

听去面试的同学说,问了一道数学还让翻译一篇英语文章?询问了一下数学题:

有三只蚂蚁在正三角形三个顶点,会随机移动,求移动一次至少两只蚂蚁相撞的概率。

明显是$3/4$嘛!连我这种蒟蒻都知道,哎可惜没面试。

下午继续讲比特币,还讲了神经网络,还讲了什么清华提前入学的一些活动。困死我了几近睡着。

然后闭幕式一直拖拖拖。王队长说:17:15闭幕式准时开始,然后17:20,领导们还在谈笑风生。

身边的人都很期待自己能拿到什么协议,明知自己就是看客不知道为什么也被带着期待了一番?莫名其妙。

听说隔壁pkuwc所有的人都有约?大放送?还有这种操作?好吧虽然大半是狗约(划),但总比没有强啊。

舍友都拿到了省队一本,自己太菜还需要努力。

家长可能觉得差距太大了吧,还是对于我在thuwc的表现期望值太高了?告诉我要放弃oi去搞文化课,所以我这是要被劝退的节奏?

关于这个东西家长嘴上说要我自己考虑,但其实还是暗暗要求我退出去搞文化课,他们不是很理解。

其实这个东西,liu_runda和我说的我觉得很对:

知道自己想要什么,选择了就不后悔

其实不后悔这个东西就是扯淡,都已经选择了后不后悔有屁用,只能去接受。

但是老爸说的也很对,你的关键决定会影响到你的一生。

知道自己想要什么,怕才是不忘初心吧。说起来很红很专,但是也不是没有道理?

自己需要好好考虑考虑,接下来是NOI WC,要专心才行啊!好好考虑考虑,考虑考虑...

借用雅礼的一句话来激发自己吧:

技术分享图片

[随笔]清华大学信息学冬季体验营 游记

标签:长度   思考   提前   为什么   最可   贪心   lcm   前言   .com   

原文地址:https://www.cnblogs.com/Hallmeow/p/8400600.html

(0)
(1)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!