谜之声:由于作者的语文水平捉急,如果发现用词不当或只会记流水账,请谅解。
5.1 CTSCDay0
乘了两班地铁+一班公交终于滚到了北京八十中学。(天啊这是什么鸟不拉屎的地方)
然后被告知要到酒店去报道!于是不得不背着三个包走到酒店去,累成狗……
(感谢CCF给了我这次锻炼的机会)
签了个到拿到房卡就赶紧去房间了,然后轻易地睡了一下午。
突然醒来发现还要去试机,于是喜闻乐见地又走了一遭。
试机赛是NOI2013的题,向量内积和小Q的修炼,然而我并不会,只好去找题解。(莫非CTSC要出提答)
晚上开始颓颓颓……
5.2 CTSCDay1
早上被史老板轻易地叫醒了……然后7:30到了考场才发现原来考试要8:30才开始……
点开题目。
T1展现了出题人高(zhuo)超(ji)的语文水平,而且题面和样例各种出错,结果30min才看懂题意。
然后发现只要建出操作树之后维护可持久化凸包就阔以兹磁,然而蒟蒻并不会那一套数据结构……
于是先写了5分暴力,然后用堆水过了x坐标固定不变的20分。
T2是一道诡异的字符串题!一看就非常不可做的样子!
于是码了个暴搜+sa,然后发现sa好像码错了,无奈之下把sa改成了暴力排序。(手动滑稽)
T3提答,多次询问两点之间某个长度的路径数。
第一个点是许多三元环串起来,只要调整下起始点就可以组合数了。然而模数并不是质数……于是开始无聊地质因数分解,发现只有2和3的质因子。于是瞎JB乱搞一发就跑出来了。
二三每个点有一个自环,所有点构成一条链,直接完全背包。
然而第三个点的起点不固定……只好先放暴力跑。
四点数只有5,直接强行dp,十分钟就跑过去了。
五仿佛是四的加强版,于是对着四的程序改了改就跑出了五。
六所有的边长都是1,想到强行矩阵乘法,然而询问太多过不去……
发现快要结束了,于是输了一堆0骗分,突然发现T3评分方式看错了!对2个就有1分啊!
于是就喜闻乐见地狗带了。
下午傻乎乎地等成绩,评测仿佛出现了一些bug,晚了半个小时才出结果。
25+5+39=69顺利滚粗。
然后滚去听课。
T1果然是数据结构好(SB)题,在dfs序上维护一些区间就轻易地A了。
T2杜教神题。(平均分只有3)因为完全不懂字符串的那一套理论所以讲题的时候睡了一觉。
T3扯到了矩阵的特征多项式,结果听得云里雾里,只记得一句出题人的忠告:开题答要趁早。
晚上围观张老师斗地主。
5.3 CTSCDay1.5
上午集训队爷答辩,各种网络流和线性规划,然而讲得太快根本没人听懂。
张老师一开始扯淡过于嗨皮结果TLE了……
下午王选的世界报告会布吉岛是什么鬼,于是非常愉悦地翘掉了。
(据不可靠消息称报告会只有三四十个人去听,结果杜子德大为光火,没来的都被取消了比赛资格)
5.4 CTSCDay2
早上吸取教训,卡时到考场。
点开题目。
T1构造完全图使得最长上升路径最短,看了一下证明感觉那个附加文件并没有什么卵用啊!于是弃疗输出1~n*(n-1)/2,自己写了个程序check了一下,发现好像这样可以轻易地拿30分?!(我从未见过这么好拿的部分分)
T2又是一道恶心的字符串题,强行暴力保平安……
T3提答,要构造若干路径使得经过的所有边权和最大。
第一个点规模很小,直接手玩。
第二个点仿佛是一个DAG,然后写了个SPFA发现是有环的……顺利狗带。
三四都是树形结构加了一些奇怪的限制,写了个贪心发现能水5~6分。
五去掉了限制,直接贪心就拿到满分了。
然后开始YY通用算法,直接从起点向终点随机找路,加了一些神奇的优化去跑剩下的点,然后拿到了一点分。
下午成绩准时出了,30+10+38=78再次滚粗,然后听讲题。
T1洲爷ZJOI的时候讲过。(然而我弃疗没听)要构造拉丁矩阵来确定加边顺序。(那个附加文件给的就是拉丁矩阵)
T2听了听30分暴力的做法,感觉十分兹磁,然后就弃疗不听了。
T3原本每个点都有一个特定蒜法,结果被神一般的SPFA+各种奇技淫巧各种水,基本都有70+的分数。
然后集训队Rank前6口试,结果每个人都被问到了某度谋财害命的问题。
下面是窝拖过来的一些有趣的对话:
Part1:
“你们省为什么以前OI水平不强,为什么有的学校变弱了?”
myh:“。。。”
Part2:
“你这次CTSC为什么考砸了?”
myy:“我认为是运(ming)气(ti)问题。”
“那你认为这次命题有什么问题?”
myy:“我说的是运(ming)气(ti)问题啊。”
Part3:
“你对你们省某城市改名有什么看法?”
lzz:“。。。”
Part4:
“你对你们校长有什么看法?”
akf:“。。。”
然后前四名就被毫无悬念地钦定进队了。
晚上闭幕式,发现捞了一块Ag,感到十分愉悦。
王宏:本次的CTSC命题科学合理而且富有季节特色(WTF?)。其涵盖了数据结构、字符串、矩阵多项式……(这一幕似曾相识)
劼劼劼、xllend3、C_SUNSHINE的鬼畜歌好评!
5.5 APIODay0
上午去领了个秩序册,结果在名单上发现了劼劼劼和鏼鏼鏼,感觉药丸。
下午去试机,结果没找到练习赛的题目,于是开始和Gold_7大神犇在NOILinux上找隔膜玩……
5.6 APIODay1
上午讲提答技巧和人工智能,结果听到一半胃开始抽了,不得不到医院去续命。
然后就名正言顺地翘掉了下午的课。
5.7 APIODay2
上午9:00才开始比赛布吉岛CCF是怎么想的。
抱着要A题的心态进了赛场。
T1想了一想感觉dp可做,然后看了看巨大的数据范围,知难而退屁颠屁颠地打了31分暴力。
T2先傻乎乎地问了一发题意,感觉自己并不会做,只好打了个树形dp拿了27分。
T3是我人生中遇到的第二道交互。(第一题鏖战表达式我爆了个大蛋)
发现前面30分是送的,然后瞎YY了个二分方法,打完发现自己根本不会编译!
于是直接交了上去,CE了几发之后顺利水到44分。
这个时候两个小时过去了,然而能拿的暴力分已经拿完了……
剩下的三个小时一边撕烤人生一边撕烤题目然后顺利地狗带了……
讲题的时候发现第一题和第三题都是SB题,感觉自己考场上不知道在干什么。
5.8 APIODay3
上午松爷讲物理,然而大部分时间都在扯一些和OI无关的大学课程。(感觉是在强行拖时间)
于是下午就翘掉讲课回宾馆泼隔膜辣!
晚上的闭幕式,发现又捞到一块Ag,然后发现只要三道无脑暴力就能卡线Ag。
感觉自己被打上了Ag的魔咒……
后记
第一次CTSC&&APIO就这样轻易地结束了,感觉每次从考场出来的时候都会被自己的智商蠢到哭……
果然不做题的蒟蒻(兼智障)是无法在众神犇中生存的。
预祝我校进队的和没进队的大爷们Noi怒夺Au,早日保送。
2016年5月15日 18:38
敲完等更新
2016年5月15日 18:40
碗