CTSC/APIO2018 游记
记在京八日流水账QWQ
CTSC Day0
报道，没什么事发生.
Day1
上午
T1白送70分傻逼背包dp，我没写好QWQ，爆0.
T2写了45分暴力+乱搞.最后得分65分.
T3写了20搜索+5分快速幂，得分20+5=25
Day1 0+65+25=90，十分凄惨.
下午
题目讲解.
CTSC Day2
上午
集训论文答辩.
“你说的红黑树很难实现是什么意思？”
“莫队是什么？”
“论文啊，不说没学过c++的，至少要让初学者听懂吧。”
发出评委的声音233
下午
人工智能专题，北京八十中校园参观.
CTSC Day3
上午
T1写了整体二分套线段树，复杂度O(nlog3n),发现和暴力分45一样，于是就又码了15的特殊点，得分45+15=60.
T2我连暴力都不会写，爆0.
T3有趣题答题，前两个点爆搜，剩下跑爬山算法，差不多有38分.
Day2 得分60+0+38=98.
下午
等成绩时，听说CGF出锅了，GuGuGu...
85的代码丢了，我也是其中之一，也是我又多了一个复活的机会QWQ.
题目讲解鸽了.
国家队口试
"你怎么不感谢CCF."
晚上
闭幕式，颁奖式鸽了.
CTSC Day4/APIO Day0
上午
妈耶居然是Day2原题.
T1认真想想好像是道傻逼题，就是二分答案套主席树.得分100.
T2我还是暴力不会写，爆0.
T3有趣题答题，前两个点爆搜，写了好几个特殊点，剩下跑爬山算法，最后有51分.
Day3 100+0+51=151
两天总分 90+151=241，Cu滚粗.
下午APIO报道，没什么事发生.
APIO Day1
讲座
上午 二分算法和匹配图问题.
下午 折纸算法，图像算法和人工智能算法.
APIO Day2
上午
T1 只会复杂度O(knlog)的算法，就是对每种种类的商店维护一个set，每次暴力查询前驱后继，得分12分.
T2 只会复杂度O(n2)的暴力，得分7分.
T3 以为自己会仙人掌的分交上去只有31分，就过了环和树的分，一直FST，没调过，考试结束前写了5分的暴力，得分5+31=36.
最后得分12+7+36=55.又是Cu滚粗.
下午
题目讲解.
APIO Day3
上午 计算机系统专题 O(松)
下午 数论筛法和有限状态自动机/后缀自动机.
晚上 CTSC颁奖式，APIO闭幕式，颁奖式.
第一年参加两Cu滚粗，成绩还算不错.
争取接下来的THUSC/PKUSC2018拿协议吧QWQ.
加油！
