CTSC/APIO2018滚粗记

前言

从\(5.5\)晚上的火车到\(5.14\)早上的高铁
\(10\)天的时间真的过去的很快。
眨眼间，就到了今天晚上的颁奖。
至于结果如何，反而并不是那么重要了。

这次的比赛很明显的感受就是和全国的高手同台竞技，
不难感受到自己的实力果然还是弱。
也见到了\(dkw\)和\(refun\)，果然大佬就是和我这种蒟蒻不一样，
我还是有很多的地方需要向别人学习。
\(17-18\)这一年的比赛渐渐走向了尾声了。
我也应该抓紧时间让自己更强了。

对于这篇游记，我显然不会从\(day1\)到\(day10\)一天天记录下来。
毕竟也有这么长的跨度，很多东西也记不清了。
我也就粗虐的写写吧。

\(CTSC2018\)

\(CTSC\)可以说感受比较深。
我们做了火车过来，第一天是报道。
去八十中试了一下机，感觉很不错，电脑很明显比我们学校好多了。
但是似乎每个机房的配置又不太一样，键盘有的就不太习惯。但是总体来说还是比我们学校强了很多啊。果然是首都的学校啊。

除了报道之外，\(CTSC\)直接以一场考试作为开始。
题目顺序什么的我也记不太清了，
更别说我考场上的心态之类的了。
签到题\(T1\)切掉了，后面的\(T2,T3\)暴力写了\(60\)分

\(day1\)考完之后下午没去看成绩，结果整个就不知道成绩了。
心里一阵发虚。
下午的时候听讲题，感觉\(T1\)比较稳。
然后看\(laofu\)上去吐槽也是挺有趣的。

记得比较清楚的是\(day2\)，毕竟有两个我们学校的学长啊。
上午是论文答辩，具体似乎也没什么啊。。。
如果不在现场真的是错过了很多欢乐的时光。（比如“莫队”）
下午的“人工智能”我们不是很感兴趣，就先回酒店休息了。

然后就是\(day3\)了，又是考试日。（或者说是“咕咕咕”的一天？？？）
看到\(T1\)就先想暴力
很明显可以每次二分答案，然后只去满足条件的果汁然后贪心就好了。
（全世界写的都是主席树+二分）
然后我觉得一下子要做这么多二分，于是写了一个整体二分
在写整体二分的时候发现要合并和查询答案，
于是我写了一个\(BIT\)上二分
强行把复杂度写到了\(O(nlog^3)\)，
因为有点小复杂，又是仔细思考，又是调试的，搞了\(3.5h\)
测了一发大样例，\(0.2s\)，感觉很稳，就没管了。
（出来之后，\(ppl\)吐槽我为什么不直接在线段树上二分，这样就只有两个$log $了，我果然是个傻叉）
\(T2\)似乎是一个不可做的题目，\(15\)分钟顺手写了一个\(O(T11^8)\)的明显没分的暴力，过了样例。
然后直接开题答，前面\(op=1\)的直接上了一个退火，发现这样就过了\(4\)个\(op=1\)的点，还有一个比较特殊，看数据发现是三条链，直接写个\(dp\)就好了。
这样就拿到\(50\)分了。
剩下\(op=2\)的发现不会写\(check\)（听说有\(res.txt\)？？？）
于是自己瞎\(yy\)了一个\(check\)
一顿退火出来，发现是\(2+2+2+2+2\)
第二个点发现很小啊，然后我自己随手改了几个数字
然后发现就过了？？？？
于是就对了\(6\)个点。
接着退火一顿调参，最后在下考之前就变成了\(10+3+3+3+5\)
总共就是\(74\)分？
看起来这个成绩非常不错了。
下考之前再研究了一下数据，发现有个点没有依赖条件，就是一个奇奇怪怪的\(dp\)，但是我懒得写了，索性最后\(10\)分钟接着调退火的参数，但是分数似乎没有变化了。

接下来是咕咕咕的日子
因为\(day1\)没看到成绩，于是下午很早就是机房蹲点看成绩，
结果一直到了讲题的时间都还没有成绩看，
只好回到了礼堂，结果礼堂似乎没有人讲题？
又拖了很久才勉勉强强开始进行集训队的口试
（听说是有理有据的把rk5/6淘汰）
口试完了，然后就直接让我们去吃饭了？？？
吃完饭过来公布国家队。
\(orz\ YMD\)
\(orz\ laofu\)
这下我们学校一下占了一半的国家队名单，
在现场还是感觉非常激动啊。
（但是这并不能改变我是菜鸡的事实）

听说有\(85\)个人的成绩出锅了
然后把他们单独留了下来，总而言之就是要他们考\(day3\)之类的
这可以说非常皮了。
于是，他们考\(day3\)的时候我们就到颐和园去玩了。

插播广告:如果您要想\(zsy\)的各种图片，欢迎加入zsy粉丝群：782893338

然后。。。。\(TM\)成绩就是不出来，甚至连颁奖都咕到\(APIO\)一起了
无奈。

APIO2018

这。。。就比较惨痛了。
听课什么的自动略过了
考试的时候感觉状态一直不是很好。。
\(T1+T2\)花了\(4h\)写出了\(5+7\)
然后拼命开\(T3\)
写了\(5+10+13\)的爆搜+一棵树
然后开始写\(5+8+10+13+15+20\)
最后剩\(2min\)的时候我自己的数据调出来了。
然后交上去了，却迟迟不知道结果。。

最后查的时候发现写错了一个小地方，全部\(WA\)在\(Test30+\)了
这就很无奈了。

成绩

最后所有成绩出来了
\(CTSC:160+174=334\)
\(APIO:5+7+28=40\)
听说\(CTSC\)的\(Au\)线时\(337\)来着？？？
我这题答题。。。。。
简直日了狗了。。。
表示如果用了\(res.txt\)我觉得我题答可以玩到\(90\)分左右啊。。
然后顺利的拿到了\(Ag\)并列的\(rk2\)
至于\(APIO\)？
\(Cu\)线\(35\)分，随便混了个\(Cu\)滚粗。

结尾&总结

这几天还是挺有意义的吧
毕竟在全国范围内这样规模的精英赛
除了\(CTSC+APIO\)可能也就是\(NOI\)了
从奖牌上看还是稍微有一点点可惜吧。
但是，不管怎么样，至少证明了自己还不是那么差，
接下来（很大概率）还有夏令营，
我也要好好准备，希望能够在高一拿到一份约吧。
加油啦！

最后就放上自己的狗牌把