WC2019游记

Day 考试前:

观摩大佬打东方、颓元气骑士、尝试听懂大学神仙们的讲课,这大概就是生活的全部吧。显然不是啊,还有MineCraft呢,哦对还有上课睡觉

Day 考试:

上午罕见地清醒了,考试似乎不会炸裂得太厉害。。
奶了一口传统题多项式,交互题数据结构
吃完早饭,去考场,发现CCF又咕了?考试延迟了13分钟。。
其实并不慌,考前OB已经教导过我们只要拿完暴力分就行了。。。
看了一下T1,似乎是一个很神仙的树上问题。。啊不会啊。。。
冷静分析,第一类任务似乎只用统计一下相同的边的个数。。。dfs一下乱搞。。。然后就完全不会了。。。仔细看了一下,非集训队的暴力分其实蛮足的,写了个枚举prufer序列的爆搜。。然后\(y=1?\)显然只有一种情况啊,\(puts("1")\)哈哈哈哈
T2?OB说提答要最后做,先看看T3。
???什么神仙交互啊???相等时随机返回真的太毒瘤了,仔细查看了一下grader.cpp,发现返回值为\(rand()\)%2,,感觉好像可以多次询问降低错误率。。。然后这时候监考员说T3的评测grader与下发的不同。。还是捆绑测试,凉了啊。。。然后就一直胡思乱想。。。不知道过了多久,突然意识到即使按照相等时随机的原则,将这个序列排序后依然可以保证0在左1在右。。。然后用奇偶性搞一下二分就好啦。。。居然有44分!慌张地写完,发现Subtask3完全没思路,这时候只剩一个半小时了,必须搞T2了。
。。。T2前面的分明明比T3好拿啊!!!OB骗人!!!但是checker调了好久,还劳烦了监考老师。Subtask1甚至可以手写,Subtask3写个bfs就行了,Subtask2想了好久,好像打表就行了??
然后大家T3都写的随机化??
下午去查分,发现自己上午真的zz。为什么y=1要\(puts("1")\)啊!!!明明是树的种数啊啊啊啊啊。T2Subtask2果然爆零了。。???
然后讲题,T1居然真的是多项式,好像要矩阵树加多项式exp??幸亏没有去肛T1。。。
T2Subtask2那样写居然本来就是0分,但是Newuser似乎拿了6分?PhantasmDragon大佬拿满了??也许是我的Rp太低了吧。。。
果然其他子任务都是神仙。。。
回去颓,临时接到文艺汇演的消息。。。于是愉悦地去玩了两个小时。。。
好多唱歌的DL,还有LCA和Joker表演的精美相声,把CCF的梗都编进去了。有人唱Hop,还有人深情朗诵“我喜欢萝莉”,还有激情互怼。。。精彩纷呈呢。

Day 考试后1天:

上午去了一个很鬼畜的科技馆,非常无趣。
下午回来就一直在自习室颓,元气骑士还解锁了机器人新皮肤??
然后听说T2Subtask2重测了?
然后来到会场,我居然有牌?????神奇啊
然后就是很多节目,感觉声音太大了啊

posted @ 2019-01-30 20:03 蒟蒻小果冻 阅读(...) 评论(...)  编辑 收藏