CTSC/APIO2018 游记

CTSC Day0

报道,没什么事发生.

Day1

上午

T1白送70分傻逼背包dp,我没写QWQ,爆0.

T2写了45分暴力+乱搞.最后得分65分.

T3写了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

上午 计算机系统专题

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

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

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

 

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

加油!

猜你喜欢

转载自www.cnblogs.com/Stump/p/9038407.html