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(n²)的暴力，得分7分.

T3 觉得本身会仙人掌的分交上去只有31分，就过了环和树的分，一直FST，没调过，考试结束前写了5分的暴力，得分5+31=36.

最后得分12+7+36=55.又是Cu滚粗.

下午

题目讲解.

APIO Day3

上午 计算机系统专题 O(松)

下午 数论筛法和有限状态自动机/后缀自动机.

晚上 CTSC颁奖式，APIO闭幕式，颁奖式.

第一年参加两Cu滚粗，成绩还算不错.

 

争取接下来的THUSC/PKUSC2018拿协议吧QWQ.

加油！