CTSC/APIO 2018 咕咕记

本文主要是介绍CTSC/APIO 2018 咕咕记，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

Summary

//为了效果这个置顶
CTSC Day1：数组开小，参数调大，失分至少30
CTSC Day2：比赛策略出问题，没有仔细看清楚提答题，没有准确估计T2代码实现难度。贸然开动T2。时间分配出错。
APIO：感觉题目完全针对了自己的薄弱点，策略上可能没什么失误了

Preface

省选结束后还能继续逃几天文化课的学习，还是很资瓷的
日期从5.6一直到5.14号，时间很长就不用Day x的形式了
本文大概是记录每天日程的流水账
这是我第五次北京之行

5.5

坐车到广州机场附近住了一晚，一个人一间房体验极佳（除了经常有飞机飞过）
由于忘带电脑晚上基本上是看番度过的

5.6

CTSC Day 0
早上的飞机，中午到达
下午在珀丽酒店休整，晚餐在八十中吃的
依然比JZ饭堂不知高到哪里去了
跟二中的高二神犇sk一间，体验极好
晚上大概还是在酒店看番，没带电脑又没带书很绝望

5.7

CTSC Day1
开场前先咕咕咕0.5h
9点才开的比赛
开场心态就崩了，我的显示屏怎么弄都没反应
吕老板监考我们考场，他捣鼓了5min发现竟然是线没插。。。
T1一眼没看懂
T2又是immortalCO出的？又是树上最优化？WC猫锟自己立的flag呢？
T3看了一会好像不太会
思考了一发T2发现有45pts送，但是满分完全不会做啊
回头看T1，终于把题看懂，然后发现是个水题
一开始还打算写个ntt的，后来发现这个是个多项式除一次多项式，直接O(n)算
可能搞了挺久的，因为一开始除的时候写错了，而且还忘记特判除以0的情况，调了很久
后来过了大样例就放心了，这题我就再也没管了
看了会T3，仍然是除了25pts送的没什么头绪
这时决定开T2，45pts都写了好久（这里要吐槽一下坐我左边的lk小神童，尽管他很强，但是他全程不停吃东西，整个桌面堆满了垃圾，真的大丈夫？严重影响比赛体验）
后来决策是对着部分分肛还是写个迭代信仰。
当然是写迭代信仰啦
构了几个大样例，发现根本没出错
~~诶我是不是可以水过去啊，猫锟，你出的题怎么又被人水过了啊呸~~
剩下时间T3拿了个25pts，分数就没变过了

比完赛问一圈人发现这场是不是均分要上200
CTSC怎么变水了？竟然还有签到送温暖，蒟蒻表示感人肺腑
吃完午饭腐了2h等成绩
去看分，发现我是70+60+25=155
T1 RE了，看了下代码发现数组开小了
T2 好像我的参数调的不太对的样子，后面的大数据不知道为什么T光了
不管怎样，因为低级错误又丢了至少30pts还是很痛心疾首

讲题的时候猫锟又喜闻乐见立flag了，听说他再出最优化要直播**？

晚上还是腐败~~，为什么我电脑快递还没到？~~

5.8

CTSC Day1.5
上午听集训队论文答辩
从中出了很多梗，可以上知乎搜索“如何评价CTSC2018论文答辩”
感觉都很劝退，基本听不懂QAQ
下午听说是讲机器人的？鸽了鸽了
回到酒店了，补了会觉腐了会败
晚上跟着一堆人出去瞎逛，吃了个饺子
终于领回电脑了很开心

5.9

CTSC Day2
早上太多人了一直坐不上车
咕了超久，车一直不来，心态崩了
就在我们打车后的一分钟，车到了，心态崩了
本以为今天应该也会咕，结果竟然8点半准时开始了，差点迟到
开场看T1，没仔细想但是觉得不难
于是开始仔细想，觉得就一个整体二分没了
扫一眼后两题，T3是个提答，觉得都不太简单
于是开T1了
很快打完，发现过不了样例
慌张分析，发现某些细节想错了，要套上个简单数据结构维护
5min加上个线段树，随手调一调就过了
大样例也过了，这题我就再也没管了

这时差不多10点了，到了一个关键的时间节点
然后一直在决策是弄T2呢还是玩提答呢
于是我做出了一个影响整场发挥的错误决策：弄T2
一开始T2看错题了，以为”?”不能替换成“,”，就写了个贪心
而且可能是姿势不对，我写的超级麻烦，写的时候又边想边调，弄了2h多
后来发现第二个样例过不了，心态崩完了
看一眼部分分，可能可以补救成20pts
改了好久，才过了第二个样例
不过感觉我的代码随便错啊
这时候只剩下40min玩提答，血亏了
没有什么普适的算法
第一个点写了个暴力
其余的写了随机，12345顺序排列下去，迭代调整等水法，均没有什么好的效果，每个点也就只能骗3分左右

最后这题也就30pts左右，多数人都能弄至少70pts，于是我知道我凉了
这个T2毁我青春啊QAQ

腐了2h等成绩，突然听说有考场程序丢了，看分环节也被鸽了
咕咕咕？
晚上是CTSC的闭幕式，许多人鸽掉了，但是我去看了
爆出大新闻：丢失了程序的85位选手明天要加试一场
“我们不会亏待你们的”
我没有受到影响

5.10

CTSC Day3 & APIO Day0
上午在酒店，腐烂了决定写几道题冷静一下
于是上jzoj刷了刷省选的水题
中午以为下午会有APIO试机，就自己一个人跑去八十中吃午餐了
加试的选手出来告诉我：今天考了原题
CCF这么搞，今年奖牌含金量应该会下降吧
差评+1
下午发现这个试机/练习赛又被鸽了，差评+1
咕咕咕？
还是回酒店了
下午玩LLsif，终于集齐5张欧洲飞机票，结果我以20%的概率成功抽中UR（这一抽大概是用掉了我今后的所有RP）
晚上叫的外卖，日式快餐，体验极佳

5.11

APIO 讲课日
上午讲二分，其实基本上也都是些常见套路
下午武爷爷讲折纸，前面1D还可以愉悦后面全程掉线。不明觉厉。
~~今天就应该鸽掉的~~

5.12

APIO 比赛日
开场debuff：键盘有毒，码速下降20%
三题都不会，很凉凉
T3本来向圆方树方向努力的，树形dp部分没想到
T2本想打个KDT，但是没打过圆的不敢打
T1完全不会
最后可能才40~50，部分分太少了，就滚粗了

5.13

APIO 讲课日&Last Day
上午讲计算机理论，完全没兴趣听啊（于是最后花了15min秒了学校模拟赛一道水题
下午讲面向初学者的SAM，强撑着听了一段之后觉得太无聊就掉线了
~~今天就应该鸽掉的~~
晚上颁奖+闭幕
收获了CTSC Ag+APIO Cu
可能还算与水平匹配？
CTSC两天失误不断，略有可惜。
APIO无话可说，技不如人。