记在京八日流水账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.
加油!