CTS/APIO2019游记

退役后游记...

这次是真·游记了

ghj1222自从省选翻车后心情一直不错

5.12 (CTS 报到)

没去thupc(话说都不知道thupc这时候举行)，于是就这天从衡水出发了

翻来覆去睡不着觉，晚上12:00才睡着。。。
然后第二天早上4:00就醒了，olinr说他也是4:00醒了

然后本来想认认真真拍几张运转照片方便写游记
不过因为时间略紧张，衡水站大盘拍摄失败，站台小盘拍摄失败，水牌没拍清楚，反正挺失败的
至于游记，如果有空就写知乎上，没空就不写了
经验：以后铁路运转不要带太多东西

然后火车没晚点，11点多到北京西站，打车去sdsdfz，发现离火车站不远
报了到吃饭，发现饭还行，吃完饭去酒店发现酒店很不错的样子，之前没住过这样的酒店

花絮：酒店的商店薯片28一盒，伞80一把，具体看olinr的QQ空间

然后下午去试机，路上下雨，幸好带伞了，不过鞋还是湿了
发现考场分布略微散乱，另外感觉体育场比gzez的那个小好多啊。。
把每个考场都走了一遍。发现都还行，另外不小心进候选队考场了。。。那椅子。。。

晚上透彻一晚上

5.13 (CTS Day 1)

早上 7:00 起来出发，8:30 开始考试。我在体育场。
这次ccf鸽了 5min，实际开考时间为 8:35。
T1:没思路啊
T2: 感觉像是个dp？那就推推狮子？
T3:放弃了任何乱搞，开始手玩

花了3个小时手玩T3前四组(但只拿了38分)，并且发现后面有两组可以最暴力把它们摞成一遛有2分，于是一共40。
T2一开始转化了下问题，推了个O(n^4)的DP发现是假的，转化的问题也是假的，于是不转化问题发现推了个真的O(N^3)的DP
然后发现这个dp实际上只有两维度，也就是O(N^2)或是O(ND)的，然后发现转移和下标无关就写了个矩阵快速幂。其余点直接输出了D^N。
T1发现其实只有三种情况，直接写暴力就行了。

下午看成绩发现T1暴力写挂了，10->0。T2矩阵快速幂被卡常了（我都没有测试），然而m=1的点输出D^N也过了，于是有56分。T3由于有checker，40分无疑。

Day1=0+56+40=96

下午讲课很懵逼，晚上透彻一晚上

5.14 (CTS Day 2)

和昨天差不多，就是早上晚起了一会儿。

T1:计算几何？貌似可以xjb 状压就有30pts？那个特殊条件怎么做啊...
T2:字符串？还可以无限循环？溜了溜了
T3:概率论套概率论？溜了溜了

怎么CTS4道题998244353啊。。。

于是Day2=30+10+0

下午讲课很懵逼，晚上透彻一晚上

讲课时候发现T1的10分部分分不是很难写诶，就是没想到，也可以算白丢10分吧。

5.15 (CTS Day3)

鸽了一天的活动，透彻了一天。

晚上去颁奖典礼，一些细节就不透露了详见知乎。例如：为什么CTS少了个C？

发现自己是 136 pts是 Cu，然后Ag分数线是145pts，于是 发现有些遗憾，Day1T1暴力没写挂||Day2T1写出部分分就有Ag了。

orz rqyddjxd

5.16 (APIO 报到)

早饭没吃，九点半多去报到。同校那几个都透彻or睡觉去了，于是帮他们把东西都领了。回来路上买了个冰棍当早餐。shadowice1984买了一盒庆丰包子发现吃不完给了我一个，也当早餐了。

11点时，shadowice1984找了个巨佬面基(GalGame)，然后12点我饿了就去食堂吃饭了。

回来之后，想着2点去试机。到了2点：反正5点才结束，那就3点去吧。3点：那就4点吧。4点：反正来不及了，就不去了。5点：不饿，继续透彻。6点：有点饿，一会去吃饭。7点：去吃饭吧。在透彻一会儿？然后shadowice1984的外卖到了，我才发现我还没吃饭，正出门碰见了花_Q和lzxkj，于是一起去吃饭。

5.17 (APIO 讲课1&2)

上午去听课，发现是ljt12138 讲的paging and caching，然后第一眼我看成了paying and cashing????我还有救吗，然后听了会就自闭了。
下午是yxc的从集合角度理解DP，实际上是DP的本质，然后真的不难，于是就听不下去了。（实际上花_Q、leigehhh、olinr上午听了1个小时就跑路了，lzxkj下午也跑路了，就剩我了）

发现了一首非常好听的歌《各相忘》，然后就单曲循环，目前在网易云“ghj1222的听歌排行”中排第二（《礼物》在bj80培训时候听太多了，盖不过去了）

5.18 (APIO contest)

(这里T1T2T3指的是翻译过来的题面，依次对应BAC三题）

早上去考场422，发现和wjyyy、rqy、rainy等在一个考场。闷死了。有人想从外面的楼梯进来，然鹅门是锁的。
开题，T1？树上维护权值？没有修改好像可以kruskal重构树？除了最后一个点都可以转化为倒数第二个点？
T2？很恶心的样子
T3？题意不难理解，不过也很不可做的样子

先把T3的subtask123打了，好像有60分就不继续贪求了，反正已经过去1个半小时了。发现交上去的顺序和题目顺序不一样。（后来gwy解释了原因）然后发现T1一脸不可做的样子就先xjb推推T2。感觉T2有循环节，貌似是a*b，但是打打表发现不像是，于是找规律发现了，然后写个线段求并集就a了这题，比赛已经快三个小时了。然后去干T1，发现树上带修改动态图没YY出来，就把subtask1纯暴力、subtask2链上和subtask4不待修改的Kruskal重构树写了，交上去发现只有subtask1有分。肉眼debug抵了一个小时抵出来了，WA->MLE。于是分着叫，subtask4 A了，subtask2 还是MLE，16分获得失败。然后就到时间了，187pts gg。

期望得分：43+100+60，实际得分27+100+60

考试结束发现全场200+???完了顶多Cu

下午讲题只用了半小时，发现三道题都是煞笔题？我数据结构一点也不好啊。讲完题回去，shadowice1984说他最后三分钟把T2推出来了tql，T1是sb题（这不欺负我这个数据结构不好的sb嘛）

晚上6:00发现肚子饿了+食堂还有饭就去食堂吃饭，发现食堂生意惨淡。

5.19 (APIO 讲课3/4/颁奖)

上午打电话发现olinr/lzxkj/leigehhh/花_Q都鸽了，就我去了。

然后发现讲渲染？？woc，完全听不懂，然后开始让我的手机渲染MC

下午刮大风，我耳机都能被刮跑，好可帕。下午讲了树上线性问题，然后我就让我手机渲染3个小时，终于等到吃饭了。

晚上颁奖典礼，wh批判题目区分度不够，然后发现203pts刚好卡进Au，导致了Au比Ag还多。然后我成功地成为了全场稀有物种Ag。另外shadowice1984本来能进入国际评比的，然鹅他被卡B了（我和他noip分一样为啥我是A他是B呢）于是就gg了。ztb280。（sjzez他们数据结构很厉害啊）

没了

查了THUSC，发现初审没过，然后PKUSC网站鸽了。。要是也没过的话，OI生涯就真正的结束了（突然高三不想去NOIP了）

然后再过不到一个月就升高三了，就要进入真正的hsez文化课苦逼生活了，希望在文化课的道路上能够取得好成绩吧。