CTSC & APIO 2017 游记

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

感觉要滚粗

果然滚粗了

CTSC DAY -1

学习游泳

CTSC DAY 0

上午坐火车到北京

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

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

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

CTSC DAY 1

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

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

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

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

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

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

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

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

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

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

然后就滚了

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

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

然后我多买了一瓶酒精往身上喷爽的飞起(我有特别的降温技巧

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

晚上又叫外卖,好油

然后和我一个房间的天一大爷cx跑出去浪了,于是我也 跑出去浪了 开什么玩笑哪有人和我一起去浪我个单身狗

CTSC DAY 2

上午去看集训队论文答辩

围观了各种懵逼的评委

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

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

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

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

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

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

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

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

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

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

晚上买了一堆北冰洋汽水

CTSC DAY 3

上午考试

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

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

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

很无语啊一分都拿不到

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

然而机房电脑慢的很刚好被卡的过不了

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

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

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

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

然后 Ag 滚粗啦

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

然后我就口胡 Ag 岂不是卖*

然后被一群纯洁的同学揍了一顿

CTSC DAY 4 & APIO DAY -1

APIO报到懒得去了

颓在宿舍里看看题啥的

APIO DAY 0

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

睡了一个懒觉

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

下午和 cx 去王府井

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

然后决定去东来顺吃火锅

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

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

火锅很不错就是有点贵

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

结果送上来烧饼和手掌差不多大,可能只能明天带去考试吃了吧

最后粉条煮了半个小时都没煮熟,直接就弃掉了

APIO DAY 1

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

IOI 赛制好评啊,开题

第一题

上来就交互?

第二题

怎么又是交互?

第三题

终于不是交互了

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

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

交上去T掉了,尴尬

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

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

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

反正我已经习惯出考场发现自己是sb了

所以最后是180分?应该au了吧

下午突发奇想去刷刀剑

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

这个打车怎么这么贵啊,从酒店到前门20km啊

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

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

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

然后坐地铁回去了

APIO DAY 2

APIO讲座好无聊不想去听

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

然后下午xjb颓

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

APIO DAY 3

半夜以为自己丢了耳机,把自己吓个半死,结果耳机在被子上

上午回家辣

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