UOJ Logo zhourunlong的博客

博客

【念念不忘 必有回响】蒟蒻的THUSC2016回忆

2016-06-18 16:46:08 By zhourunlong

前言

众神犇好!这里是一个来自传统弱省JS的高一蒟蒻!

由于NOIP和两轮省选全部起飞没进队QWQ。

没办法只能去THU骗个政策啦!

为什么是“念念不忘 必有回响”呢?其实这是我不知道什么时候从不知道哪里学来的为数不多的句子。大多是之前的爆炸有感而发吧。

一起去的还有高一神犇chy、djydujunyi和高二神犇wyhjohann、gjczgj。他们都太强啦!%%%

顺便说一下高二神犇luhan去参加隔壁的PKUSC啦。

6.4

一大早就到了火车站,五个多小时的火车不多说。然后就转了一个小时的地铁,车内车外两个世界啊啊啊!(帝都真热)

在五道口下的车,然后打车去了西郊(其实走也不要多久)。在某广场上看到了优衣库2333333

西郊真高级!这辈子还没住过多少四星宾馆。填了写信息拿了点东西就和djl(没错就是djl不是djy)住进了预定的房间。(太基啦

(在此处手动为chy点蜡 这是一个住套件的可怜孩子

一进房间我和djl就抢占桌子开始打膈膜。本来我这次就是来锻炼的就不打板子啦。(flag

五点半和大家一起去五道口觅食,路上djl和wyh给我普及了双膝贴创可贴的意思真污。最后选择了康师傅,点了份牛腩饭,米饭少得可怜qwq。中途接到老大消息说要早点回去有话要说,然后窝们就赶紧吃吃吃然后去超市买买买。

话说看到现代牧业打折3瓶只要6块比我们那个小城市不知道高明到哪里去了。

我买了一堆水。感觉第二天要饿死在考场上……

回到宾馆在chy房间集中,老大召唤了will和我们谈经验人生,然后因为省选名次垫底被鼓励了一番。感觉第二天动力满满啊!(flag

回房继续洗澡+洗衣服+膈膜。真是优秀的生活话说我回班上课半个月似乎什么都不记得了,不管了明天随缘。

6.5

早上起来闹肚子,惨啊(RP++

然后因为这个和djl去餐厅晚了连座位都没有,还好后来抱了gj和wyh大腿……早饭也就是一般的自助餐,期间闹了个很囧的事。

我和djl来到饮料桶前。

djl:“麦片看起来不错,我来加点冷牛奶……woc怎么是黄的。”

我看了看,旁边是写的冷牛奶不错。然后我也加了点,woc怎么是热的。

然后窝们又加了点热牛奶,回去了。

djl:“你有没有觉得这个牛奶是豆浆味的……”

还真是……

结果一看,是热豆浆……标签的位置有些鬼畜,不知道被谁动过了qwq(RP++

上车去thu啦。满眼熟悉的景象。去年创新班的时候来过,还在草坪前合了影,这次又合了影。感觉一年过后自己变了不少。

绕着thu转了小半圈,感觉看见了三四个操场,实际上个数还要多。(毕竟体育学校嘿嘿嘿)

转了回来我们先自己合了影,然后就被领过去大合影。傻不拉几的站在架子上好久,感觉是先给家长老师们摆拍。当然也有可能是摄影师的照相机爆炸了旁边是djl,再旁边是一中的三个神犇krydom和他的好基友们,斜后方是萌萌哒的城里人dzj。

其实我这个时候还是不认识吴文虎老教授的。

然后就去礼堂听讲座。影响最深的就是吴教授是合唱团团长(后来看了学长的游记发现这件事吴教授每年都要炫耀一次)……其他也没什么了。

老大中途发来消息说早点试完机,他要请吃饭。鼓掌熊

然后就去东主楼试机。空调开得很冷,幸亏我带了衣服。不过当时似乎已经快十一点了,饿啊……我已经没力气敲键盘了!然后随便把提答搞了搞输了一堆1骗了100……

wyh自告奋勇当导游,然后又闹了个很囧的事。

wyh带着我们一直走啊走……他现在一人五命啊!

走了半天,wyh:“woc导航怎么不灵了!”

走了半天,我们似乎走到了一个奇怪的地方,感觉离学校中心越来越远了。

走了半天出现了一个水站,wyh买了瓶葡萄味的矿泉水(误)然后带我们继续走。

我们虔诚地跟着导航,结果被告知在出校门10米处停下来……

迷路了?

wyh问门卫:“***该往哪走啊……你看手机上写的这里啊。”

门卫:“这以前是老***啊,要往前走再左拐。”

那么我们要回到很久之前我们来过的地方?

惨啊……

辣鸡导航。wyh该换手机了……(全体RP++

原来老大已经和xy、xzh、gyh、xyue等了好久了,那就吃吃吃吧。

可以看出来大家都很拘谨,老大喝了好多酒,chy问了xzh很多问题,我wyh和gj吃了很多菜,djl一个人默默地吃了很多很多肉。

老大讲述了xy以前爆炸的事例和xyue骗分的光辉事迹,我心想这次本来就是来玩玩的,就放开来乱搞吧。

吃了好久……话不多说。不过没有饭真是差评。还好我带了面包,半只北海道。

然后xzh带我们去某教学楼休息,我们大概算好了时间,休息完了就出发了。

东主楼……

一片奇怪的气氛……

据说比赛延时了?两点半?

我们找了个会议室休息,结果我和大部队分开了,坐在某个角落里玩手机。

过了一会……“比赛延迟到三点。”

UOJ群里炸开了锅。

萌萌哒vfk说是虚拟机问题。

可是马上就三点了呀。

果不其然……“比赛延迟到三点半,非常抱歉。”

会议室里也开始沸腾了,其实这个时候大家的心态都发生了微妙的变化,这个时候就比谁更能沉得住气。

我仍旧是玩手机,玩会休息会。

感觉午饭都消化光了……不过听说比赛中途有汉堡,这还不错。

然后就比赛啦。

先通览了一发题面,感觉T2是道思博题?然后就愉快地码码码,心想这次肯定有很多人A题吧。

然后过了半小时,发现可持久化trie出了一些bug,修复了一会儿。

过样例了!交一发,结果只对了两个。

然后我思考了一会儿题意,感觉虽然样例过了,但是思路不怎么对。然后就又调了近一个小时炸弹熊中途发现对拍的暴力写错了,开始方张起来。

过了一会儿,我发现自己就是个智障……!之前的题意都理解错了,脑子里混乱不堪。然后定下心来再想了想,感觉再记个历史最大值就可以了。

两个半小时过去了……我真是弱啊捂脸熊不过还好发现了错误不然就一题都A不了了qwq

然后我开始吃汉堡+想T1。先水掉了前面单调的20。感觉单峰的也是$\mathcal{O}(n^2)$的,然后想了一会儿gg了。感觉$n=50$可以做到$\mathcal{O}(n^4)$,然后就发现了子问题,可以决策啦。

不过中途我又闹肚子了……初步怀疑是汉堡导致的。不过我借上厕所的时间又好好证明了一下单峰的DP,又想了会儿一般情况,感觉只会状压……

花了一个小时码完了70,然后对拍+看提答。过了一会感觉没什么问题就交上去了。

已经三个半小时过去了。我在纠结认真想T1的多项式算法还是看看提答的特殊点。想了一会儿T1,感觉只要在单峰的基础上限定上下界?但是过了一会发现是错的而且不知道怎么修正,就没写下去。

然后花了十来分钟把提答两个环的点水过了。发现后面的点要么是离得很远,要么是互相交叉……感觉完全不会啊……

算了写个爆搜骗骗分吧……然后我的一个小时就献给了爆搜的调试……qwq

调了半天终于对了,我设置了一下搜索的状态数,开了臭氧优化跑后面的大点。$n$比较小的时候我设置每个点最多搜5个状态,大一些就两三个。

然后跑了十几分钟一直跑到了七号点。检查了下……woc怎么和checker给的长度不一样?checker似乎比我程序算得更短?哪有这种事的……不管了能有分就行。

由于我搜索的状态是一起提出来然后按照某些值排序,每个点都要占用$\mathcal{O}(m)$的空间,结果最后三个点华丽丽地爆栈了……我却不知道……捂脸熊我还把状态数设置成了1,发现还是RE。然后就蒙了……我考场上怎么就没想到直接取min呢?????????????捂脸熊捂脸熊捂脸熊

最后只能直接按照输入顺序输出拿1分了……qwq(人傻不能怪党

出了考场,发现除了gj都炸了?djl还交错了文件……wyh和chyT2没想到历史最大值悲剧50分。

我似乎校内rank2了?

回来在车上和外校的同学讨论了一下T1,发现他们有一些神奇的做法,当然也有跟我那个错误想法一样的,不过他们没想出反例……为他们祝福……

大概算了算有70+100+28+一堆运气。gj也是这样的,但显然他的搜索方法比我高明得多。感觉没上200非常地伤心。

然后和djl看了会鬼畜视频就睡觉了。

6.6

早上起来抢位置啦。结果djl在馄饨汤里面发现了一只苍蝇………………………………………………………………

【呕

然后窝们就回到房间等电话。

激动地点开UOJ群,发现各位都在交流有没有接到电话。

“我接到啦!”*n,“我还没接到qwq”*n……

其实这个时候我还是很虚的。

还没接到就说明我的成绩可能已经不是靠前的了。qwq

9:33……

这个时候我正好在厕所里……

然后!电话响了!

激动!兴奋!

然后就是一些大家都知道的内容。问了问学校的其他人,gj也接到了,这可能意味着其他人都咸鱼。

到了某会议室,发现今年是按照拼音倒序的,资慈啊!鼓掌熊于是我就是前几个的啦。

问了一些奇怪的生活问题,我脑子一热说了一大通,结果似乎TLE了……?

回到chy房间,他们似乎是要离开了呢……我要和gj睡一晚qwq

中午老大请吃饭。然后下午去参加了那个毫无时间观念的闭营式,gj拿了三等,窝是二等……但是gj是正式选手啊!祝他NOI拿Au!

然后老大带我们去参观了今日头条,上下两层千人办公室……非常地显眼。

(由于要期末考 缓更

期末考炸了不开心

评论

zhouzixuan
催更
matthew99
点开就看到一个大大的6.4
absi2011
作为JS去PKUSC的另一个选手.. 怎么感觉PKUSC比THUSC好考$10^9+7$倍啊..
zhourunlong
@mike
matthew99
催更催更
Johann
被D了被D了 捂脸逃走
yjqqqaq
催更

发表评论

可以用@mike来提到mike这个用户,mike会被高亮显示。如果你真的想打“@”这个字符,请用“@@”。