这是一个句子测试

5
14
2016
2

CTSC2016&&APIO2016滚粗记

谜之声:由于作者的语文水平捉急,如果发现用词不当或只会记流水账,请谅解。

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,早日保送。

Category: 蒟蒻的滚粗记 | Tags: | Read Count: 592

登录 *


loading captcha image...
(输入验证码)
or Ctrl+Enter

Host by is-Programmer.com | Power by Chito 1.3.3 beta | Theme: Aeros 2.0 by TheBuckmaker.com