CTSC & APIO 2017 游记

Author Avatar
dozbear 5月 08, 2017
  • 在其它设备中阅读本文章

感觉要滚粗

果然滚粗了

CTSC DAY -1

学习游泳

CTSC DAY 0

上午坐火车到北京

中午吃了一顿很清真的饭,北冰洋汽水很好喝,ytq 丢掉了他的手机充电线

晚上叫必胜客外卖请同学(省选的时候的毒奶

还用外卖买了很多北冰洋汽水 第一次知道外卖还能送超市里的东西

CTSC DAY 1

上午考试,听说七点到学校的车发车六点二十就起床了

还以为在酒店吃早饭结果是去学校吃,白起这么早困得要死TAT

本来想开题结果发现题目是纸质的

第一题,嗯好像很难,再一看各种搞法啊,感觉 \(\Theta(n)\) 和 \(\Theta(n \log n)\) 都很可做的样子

一边吐槽为啥 CTSC 出可做题一边开第二题,好难

想了一个 \(\Theta(n^3)\) 的发现不是很对,就随便先写了一个 \(\Theta(n^4)\) 的暴力

跑过来一个人说这边电脑很慢时限都是 3s,感觉 \(\Theta(wys)\) 很可做的样子

于是决定做一下第一题,开一个位运算线段树慢慢拍了一个 \(\Theta(n \log n)\) 的结果过不去改成树状数组还是过不了。。然后随便用 register 优化一下就好了

于是大力开第三题,贝叶斯公式?好烦全是数学不想做

于是一直想第二题发现真没啥好做法

然后就滚了

中午发现八十中的食堂很不错

杭神突然发烧+肚子疼,于是下午陪他去医院(其实是去买药

多买了一瓶酒精往身上喷爽得飞起(特别的降温技巧233

下午睡了一会,然后成绩出来125,还可以应该在金牌线上 (CTSC金牌好像没啥用啊

晚上又叫外卖,好油

然后和我一个房间的天一大爷 cx 跑出去浪了,然而并没有人和我一起去……

CTSC DAY 2

上午去看集训队论文答辩

围观了各种懵逼的评委

评委内心OS:我都不搞OI好多年了你硬让我听我听不懂但是我什么都不说你们也不高兴那我怎么办我就随便说几句吧

于是“本质不同是什么”“你这个东西在OI里面有什么用”“乐谱上都标了”“10月份的互联网大会你打算做什么”

会场内外充满了快活的空气

下午听什么什么什么 王选的世界 的讲座

刚听到这个名字还以为是某动漫的某一篇

不想听于是和一群 nfls 大爷决定溜出去,出门要苟牌但是我没带啊

于是一群人先出去然后留一个人在外面再把他的苟牌给我

过门卫的时候感觉像是地下党员过鬼子关卡

下午买了一堆北冰洋汽水,看了看 APIO

然后修了一下网站的评论框

晚上买了一堆北冰洋汽水

CTSC DAY 3

上午考试

开题,第一题好像又是 sb 题,第二题没思路啊第三题没思路啊

然后大力开第二题,发现取 k 个 LDS?构造反例发现很不对,浪费了不少时间。于是很无语……随便写了几个骗分

然后大力开第三题,推了一会儿感觉可以用奇怪的启发式方法过掉,然而我不会计算点和直线的距离啥的

真的很无语啊……这部分分是闹哪样

然后写了写第一题,\(n^2\) 有70分?推一推脑补一下脑补出了100分做法

然而机房电脑慢的很刚好被卡的……超 0.2s

中午吃饭,用了 7 张饭票……感觉被坑了……

下午出成绩,第一题被卡了 85 分,第二题卡挂……第三题没分

听课,第三题爬山可以 30?100分做法太神仙了根本不会

第二题非集训队最高分是集训队最高分两倍什么鬼

然后 Ag 滚粗辣

晚上和同学编段子,拿 Au 的是炼金,拿 Fe 的是打铁……什么的

聪明的读者到这里一定能看出拿银牌是什么

CTSC DAY 4 & APIO DAY -1

APIO报到懒得去了

颓在宿舍里看看题啥的

APIO DAY 0

上午听说 APIO 讲课很无聊就懒得去

睡了一个懒觉

然后不知道颓什么,不知所措

下午和 cx 去王府井

过了一会儿 wsy 发短信说他要来享受美食?

然后决定去东来顺吃火锅

wsy 坐地铁过来但是看他一直不出现,QQ上问了好几次

过一会儿终于来了,WSY:我出了地铁站到一个商场,发现出不去,绕了三圈,一问别人说是自己在负一楼,为什么出了地铁站会到负一楼?

??????????????

火锅很不错就是有点贵

点了 14 个烧饼,我:你看这边东西这么贵烧饼只要两块钱一个肯定小的一塌糊涂

结果送上来烧饼和手掌差不多大,大概够明天带去考试吃

最后粉条煮了半个小时都没熟,扔了扔了

APIO DAY 1

上午考试,好困,去了才发现 9 点开考

IOI 赛制好评啊,大力开题

第一题

上来就交互?

第二题

怎么又是交互?

第三题

终于不是交互了

裸的二分…?建建图 floyd 找找负环啥的想了想细节问题就 A 了

然后第一题写个暴力,只有一次询问怎么做?大力优化一下 dfs,很多空余区域就直接不搜

交上去超时了,尴尬

然后灵机一动把 set 改成 unordered_set 就过了

然后第二题随便搞搞搞了三十几分

出考场突然想到我做第二题第三个 subtask 的方法改一下就能过第五个 subtask 的二十几分

只能…坦然面对了啊?反正已经习惯出考场发现自己是 sb 了啊?

所以最后是 180 分?应该金牌了……

下午突发奇想去刷刀剑

然后去听了题解,晚上又出去浪,和 wsy tby 一起去全聚德

(帝都打车怎么这么贵啊

全聚德三个人吃了快 600,破产了

然后走到天安门去看 myy 划掉

然后就看 wsy 和 myy 各种自拍啊

然后坐地铁回去了

APIO DAY 2

APIO 讲座好无聊不想去听

于是上午接着刷刀剑好像快刷完了

然后下午 xjb 颓

晚上补游记,安利大爷们看魔禁

APIO DAY 3

上午回家辣

本作品采用 CC BY-NC-SA 4.0 Unported 进行许可
本文链接:https://dozbear.com/ctsc-apio-2017-notes/