CTS&APIO&THUSC2019 游记

作者: xht37 分类: 游记 发布时间: 2019-07-29 01:07

Visits: 1982

难忘的回忆

Part 0:启程

Day 0(2019.5.12)

在火车上睡了一觉,睡眠质量真心差,平均每两小时就得醒一次

早上 6:40 到了北京西站,在地铁口遇到了华一的那一拨人,才知道原来我们已经同行了一晚上(雾

坐地铁半个小时到了首都师范大学附属中学,发现九点才开始报到

一想早饭还没吃,在学校附近随便找了家店

两碗豆腐脑下肚,还是一碗咸一碗甜的,也不知道在肚子里会不会产生啥化学反应(大雾

报到除了领了狗牌,还领了件衣服,衣服海星,反正比校服好看

然后去瞅瞅咋分的房,跟 Jason 一间,认识的挺好的

拖着行李到了酒店,得知因为酒店房间不够可能会两人一间大床房

于是怀着极度忐忑的心情打开了房门——

人生第一次因为自己房间有两张床而兴奋~

酒店环境没啥好挑剔的,毕竟五星呢,CCF 终于壕气了一回,不再追求“性价比”了(逃

中午在学校吃的,伙食没有广二的好,但也不算差吧

就是食堂居然在负一楼,而且重点是,没 4G 信号!

下午试机,NOI Linux 用起来真不爽,打了个 A + B 就跑路了

晚上去超市,最后啥都没买,不过钦定了这几天的交通工具:共享单车

毕竟酒店到学校还是有点距离的,而且这次还有一半是出来旅游的(光速逃

白天面基了 meaningful 和 Studying Father,好像跟脑海中根据 id 和 QQ 头像想象出来的样子差别挺大的

晚上面基了白天去 THUPC 的小粉兔,这是真正大神级的人物,不对,大神级的兔子

小粉兔不粉差评!

听小粉兔讲 THUPC 的故事,顺便讲了讲题,后来 edt wjyyy Dew StudyingFather 都来了

大家线下聊天似乎也挺合得来的,学 OI 能认识到这么多志同道合的朋友,真好呢

PinkRabbit 回自己房间之后,10:35 有场 CF,被强制 Div.1 了

开了 A 之后发现无法秒切,于是就弃了,反正没交不算分

后来跟着小粉兔大概看了下题

A 乱搞一下就能过吧

B 神仙构造

C 貌似是很套路的线段树优化建图?

Orz Sooke 验题人

Part 1:CTS2019

Day 1(2019.5.13)

早上起来后看了下 CF 发现鸽了,小粉兔应该上红了吧?ouuan 应该涨了不少 rating 吧?

早饭差评

8:35 开考

开 T1,扫了一眼,显然不可做

看 T2,瞄了一眼,咋又是数数,不会数数实锤了

诶诶诶,T3 提答,目测很好玩儿

1h 过去了……

开始骗分打暴力

T1 打表 10 分

T2 暴力 8 分,子任务 8 分

3h 过去了……

还剩 2h 开始玩儿 T3

题目大意是

两种类型的询问

一是给你一堆小矩形,让你不交地放,使最后能用一个大矩形覆盖住所有小矩形,并且大矩形的面积尽量小

二是给你一个大矩形和一堆小矩形,你得尽可能的往大矩形里头不交地塞小矩形,使塞进去的小矩形尽量多

2h 玩儿出了 40 分

出考场后看了下 CF,回归正常了

小粉兔没上红但是更黄了,ouuan 倒是掉了不少分

下午出成绩 10 + 16 + 40 = 66 分,一分没挂然而垫底了

全世界都比我高呜呜呜

虽然我也并没有多在意这场比赛,因为无关紧要

也许正是这种态度让我没有好好对待吧

其实弱项也很明显吧,丢的分都是 dp

回去后找 CF 上的题多练一下吧

然后是讲题

T1 容斥一脸懵逼

T2 触及知识盲点,果然得恶补生成函数和多项式了

T3 emmm

方法总结:模拟退火,随机扰动排序,俄罗斯方块,小学立体几何

“瞎搞出正解,暴力造奇迹”

晚饭海星,虽然似乎也没多好次,得考虑不在学校吃了

跟 edt Jason wjyyy 一起骑自行车打卡旧中央电视塔

绕了一圈之后回了酒店,脏兮兮的

似乎要怪北京的空气质量?

Day 2 要加油了,不求成绩如何,只求认真对待

Day 2(2019.5.14)

早饭没在学校吃,豆腐脑吼啊,两碗也管饱了

开题

T1 计算几何

作为一个完完全全没学过计算几何的菜鸡,碰到这种题,咋办?

我怎么知道咋办……

T2 怎么又是数数?我不会数数啊

然后果然自闭了

T3 为啥还是数数?

两天一共六道题有四道数数??

为啥还是 998244353???

为啥还是期望????

这是在选拔 IMO 队员么?

5h 做了 10min 就能做完的事

出考场估分 5 + 10 + 0 = 15

两天把我不会的全考了

什么期望啊,动态规划啊,计算几何啊,多项式啊,乱搞啊,数数啊,窝都不会

菜得真实

最终得分 10 + 10 + 0 = 20

T1 乱搞还骗了 5 分,欣慰

讲题

T1 是 myy 出的,于是现场微信视频直播讲题

没人写正解,有人写了个类模拟退火的算法拿到了 95 分的好成绩,这也是全场最高分了

T2 正解 n 方的,rqy 口胡了一个 n log n 的做法吊打 std,顺便吊打了集训队

T3 据说是签到题?

好像有两种做法:一个是概率论,一个是容斥

反正我都不会

两天加起来 86,拿铁稳了

晚饭不想在学校吃,跟 edt Jason 溜到酒店旁边次北京烤鸭

然而没点饭,没吃饱 55555

回房间之后点了个外卖——在美团上 0 差评的炒饭

事实上也确实很好次,就是没水快噎死了

晚上被迫花了两个小时手洗衣服,要不然后天就真没衣服穿了

感觉挺像流水账的,不过流水账也挺好是吧

不用写感受,不用刻意的回忆,想到啥写啥

Day 3(2019.5.15)

上午是前六论文答辩

用 Dew 的话来说就是,我啥都听不懂,但不知道为啥听得挺开心的

某评委的一句“概率是实数怎么取模”让我认识到了这场论文答辩的形式主义

听完之后抢国家集训队论文集,抢到了挺开心

中午纠结了一会儿还是在学校吃的,这一餐海星吧

下午跟 wjyyy edt Jason StudyingFather Dew 坐地铁一起去了天安门

在天安门广场上随机游走顺便聊天,聊到了很多事,很多人

结果就是腿快断了,毕竟快一年没运动了,连体育课都没上

晚上闭幕式

钟子谦、王修涵、杨骏昭、高嘉煊四人入选中国队

任清宇 CTS 捧杯

数学国家队选手邓明扬 rk2

我继 WC 后再次 Fe

虽然我这么菜,但是说实话,我能够见证这么多人的辉煌时刻,能够参与全中国最高水平的 OI 赛事

我还是感到很幸运很光荣的

中国计算机学会秘书长杜子德解释了为什么以往的 CTSC 今年改成了 CTS

“因为 C 是 Competition 的意思,如果是 Competition 就是比赛,教育部就规定不能收钱”

全场掌声雷动

闭幕式后跟 wjyyy Dew edt Jason 烧烤吃夜宵

还开了几瓶啤酒(话说我都好久没喝啤酒了)

十点半有场 CF,小粉兔生病了但还是要打

我邀他来我房间打,这样我就又可以上分了(大雾

今天 vfk吕凯风 还约饭了,叫上了 Fuxey黄励新 和 Sengxian曾奥涵 周六在 THU清华 跟我一起吃饭,顺便带我逛逛清华

我当然是受宠若惊满口答应,三个清华神仙约我,我不答应是不是太过分了

Part 1.5:中转

Day 4(2019.5.16)

一觉睡到 12 点,舒服

然后就错过了报到时间 2333

幸好 CCF 日常咕咕咕没有收摊子,我也得以报上到

领的东西跟 CTS 的时候差不多

下午 APIO 训练赛

不想去学校搞,就待在酒店了

打开 pdf 的题目——

全 英 文

极度自闭

晚饭也是叫的外卖

待在酒店太舒服不想动 QwQ

今天又跟一个中科院的大神约饭,明天晚上,同时去中国科学院物理研究所参观一下,甚至可以进实验室!

明天和后天晚上都被大神占据了,帝都就是不一样啊,天天都有大神见

Part 2:APIO2019

Day 5(2019.5.17)

上午讲课

ljt12138 讲一些关于内存分配的算法

挺好玩儿,挺玄学,但是只听懂了一小半,然后就自闭了

比较有意思的是他用了一个弹幕软件,我们可以边听讲边在大屏幕上发弹幕

中午在必胜客吃的午餐

食堂人太多了而且饭也没多好吃

下午终于来了个北大的讲课(之前都是清华的)

讲的东西奇奇怪怪的,懒得听(也听不懂?反正掉线了)所以就溜回酒店了

跟中科院的大神联系上之后就去了中科院物理研究所

大概参观了一下中科院,也进了几个平常不让进的地方

拍了两三张照,但是更多的地方是不让拍的

晚饭蹭了大神一顿火锅

边吃边聊中,大神说他们做科研的可以很明显感受到国家对科学领域的投入之大

就我今天参观的最大的一个实验室投入上十亿人民币

随手一个设备都是上千万的

相较国外,国内的研究设备真的是最顶尖的了

这让我很有些自豪呢~

以前我总认为,可能在研究领域,国外要比国内强很多

今天似乎应该改变一下观点了

出国学习是有必要的,但并不是说做研究都需要依赖国外的设备

国外能做的实验现在国内都能做

从科研环境的角度讲,国内差的不是设备,而是差在人

比如导师混吃混喝啊,学生学术不端啊

另外一个方面,在基础教育,也就是本科及之前的教育

相较于国外,国内实在差太多了

最重要的一点就是国内无法做到因材施教

这跟中国人太多的国情有关,也跟中国人的思维方式有关

就像我自己,停课学 OI 要受到来自方方面面的压力

而在国外,这似乎是一件再平常不过的事了,因为所有的学生都是在专心致志的学习自己喜欢而有意义的学科

这些于我而言全新的思想也许就是我这趟中科院之行的收获吧

晚上打 CF,Div.2 rk5,没 AK 有点遗憾吧,最后一题好毒啊

现在大小号都上黄了,以后真的要被强制 Div.1,虚得一匹……

Day 6(2019.5.18)

上午 APIO,打了个暴力 113 分 + 10 分的成绩,应该不会拿铁

离考试结束还有 15min 的时候疯狂卡评测机

也许卡掉了 Dew 的 30 分?

出来之后问了一圈好像这个分数不算低

结果碰到小粉兔就自闭了,他 243 分

再一听,国家队长 zzq 2h AK 提前离场了

终于知道自己还是那么的菜菜菜

下午讲题比较任性,一群大神乱讲一通提前 90min 结束

我大概 Cu 稳了(毒奶预定

回到酒店先查了下 THUSC 初审结果

我居然过了过了过了

可以在京城多待 8 天了(雾

然后坐北京地铁去 THU 见武汉二中 OI 的学长们 vfk Sengxian Fuxey

先在 THU 的玉树园餐厅蹭了学长们一顿饭,然后学长们又带我参观清华园,一路说了很多清华大学中的故事

临走了他们又把我送到了地铁站,还真有点不舍呢

到现在也难以想象 vfk 这种级别的大神能陪我一起玩儿呢

Sengxian 也一直在学业之余帮我维护我的 OJ

Fuxey 的一句“我们在清华等你”让我挺感动的

终于意识到,我早已没有了退路

那么,拼就完事儿了,我有需要我证明的东西

另外加一句:THU 校园内的狗粮好多,特别是在晚上 2333

Day 7(2019.5.19)

上午 Jason 叫醒我后理智让我——继续睡了过去

醒来差不多已经是 11 点了

问了一下上午讲的啥

图像渲染?

那是啥鬼东西??

讲 OI 无关的东西作甚???

幸好我没去(理直气壮

中午想了想,来北京还没有正儿八经的吃过烤鸭呢

自己一个人找了家有烤鸭的餐厅进去

点了半只烤鸭(其实我想点一只的,不知道为啥就点成了半只)和一碗米饭

其它的啥都没点(

烤鸭上来了,开始吃吃吃

不一会儿就开始庆幸自己只点了半只

半只看上去小小一个,实际老饱了

下午去听了课,似乎是最 OI 的一节

“树上线性问题”

我居然听到一半才掉线!可喜可贺

不过一整个下午都在安利雀魂是几个意思?

说到雀魂,为啥集训队都爱打日本麻将啊

还带动了整个 OI 界一起打雀

之前还有人想给我安利来着,我嫌没意思就没太上心

晚上闭幕式

挺中规中矩的,除了——

诶诶欸,Cu 线 113,我 123!

哦吼吼吼吼吼,我 OI 的第一枚奖牌终于到手了,尽管只是 Cu

还有——

为啥 Au 比 Ag 人多啊?

为啥 dmy 和 rqy 没 Au 啊?

这什么稀烂题目啊怎么这么多人分数一毛一样啊?

……

不管怎样,这场比赛拿到了 Cu,那么以后比赛的目标就至少应该有牌了啊,毕竟怎么着都不能退步啊是不是?

也算是给我将近一年的努力一点点小小的回报吧。

当然,这个成绩是远远不够的,幸好我还有一年的机会去拿 Au 呢

闭幕式后,由于之前某晚在 wjyyy 和 Edt 的房间发誓说如果 CF 两个号都上黄了就请客

结果……

然而讲道理我真的忘记我说过这话了

算了算了,认命吧认命吧

请客就请客

最后打算叫外卖在 wjyyy 和 Edt 的房间吃,我是在那儿发誓的嘛

点了烧烤,吃完后 wjyyy 对我只花了 120 元表达了轻微的不满(似乎他的游记中也有类似的话诶

看看时间已经 11 点了,我就回自己房间了

明天要退房,今晚还得收拾收拾

然而当鸽子当习惯了,最终还是两点多才整理完睡觉

CTS + APIO 就这么结束了

明天就要回武汉了

哦不对!回啥武汉啊

还有清华的夏令营等着我呢嘤嘤嘤

Part 2.5:冲刺

Day 8(2019.5.20)

七点起床跟某些人去某个神秘之处集训(不让说)

其实也不是集训吧,就是在 THUSC 之前找个机房让我们训练

中午回原来的酒店退房,再见了,我的五星级酒店55555

换到了一个零星级酒店,落差不是一般的大啊,自闭了

把之前的两个 idea 变成了题目

又开始重新看了一遍之前集训的题目

机房的环境好容易让人专注啊

平凡的一天就这么过去了

Day 9~11(2019.5.21~2019.5.23)

上午考试,中午 & 下午 & 晚上学习

在武汉二中时就我一个人在机房,一点学习的氛围都没有

在这个机房,你不学习简直成了异类,也许这就是为什么强校越来越强,弱校越来越弱吧……

Day 12(2019.5.24)

上午去学校晃了一圈,然后回酒店搬东西,今天又要换酒店了

中午吃金拱门(麦当劳为啥要改成这个鬼名字),奶茶差评

坐了半个多小时地铁到了 THU 附近

又拖着行李走了半个多小时才到酒店,累死了累死了

晚餐喝稀粥,没钱了(bushi

吃完饭去逛商场,买了个可爱的小挂件,明天晚上再买个可爱点的袋子吧

明天就是 THUSC 了,rp++

Part 3:决战

Day 13(2019.5.25)

自闭……

T1 线段树

T2 状压

但我都不做,我去玩 T3……

白丢 80 分

全场 210 我 130

翻不回来了翻不回来了

Day 14(2019.5.26)

自闭……

T1 签到题

T2 emmm 好不容易切了结果出来全场都切了

全场 200 我 200

继续差 80

然后迎来了 Day2+

花了 3h 没弄懂如何二进制输入输出文件……

全场 40 我抱蛋

差 120 没戏了

Day 15(2019.5.27)

自闭……

果然没戏了……

恭喜华一高一一个 PKU 1=,一个 THU 2=

恭喜外校高一一个 THU 3=,初三一个 PKU 2=

Part 4:归途

Day 16(2019.5.28)

一切都结束了

这篇游记感觉有些虎头蛇尾的

但是就这样了,顺其自然吧

只是,这样一段难忘的经历

应该会让我有很多全新的思考

至少,让我更加坚定了一些东西

ALL LAST…

发表评论

电子邮件地址不会被公开。 必填项已用*标注