WC2017吐槽合集=。=

由于WC的wife着实惨不忍睹,于是雪舞喵只好回来在补个吐槽合集=。=

姆,这次WC是在绍兴一中老校区(据说NOI在新校区),首先要吐槽一下宿舍没有独立卫生间=。=

搞的半夜想去趟厕所还需要冒着寒风穿越长长的走廊=。=而且还不能洗澡,要洗澡只能去锦江之星找教练。

拥有每天洗一次澡习惯的雪舞喵表示蓝瘦香菇=。=


伙食呢是意料之中的自助餐。然而除去不知道什么奇怪牌子的充满添加剂味道的橙汁以外,所谓的豆浆奶茶和牛奶都是热的糖水,因此只能喝汤=。=不过汤确实不错。

然而菜呢, 怎么说呢, 属于还能吃下的程度吧, 大部分肉菜都比较好吃(除了一些特别硬的比如说梅菜扣肉), 大部分素菜都比较难吃(当然也有好吃的,包括但不限于土豆丝), 蛋挞比较受欢迎因此需要看准时机, 一般在端上来的3min内就会被抢光。

每天中午下课和下午下课都会看到数以百计的疯狂的人群冲刺跑穿过 \(k\)\((0 < k < 1)\) 绍兴一中由报告厅前往食堂。原因是如果去晚了就会排起几百人的长队(队伍从餐厅的前部绕到后部)让人欲哭无泪,当然如果去的特别晚也是不需要排队的。


嘛,接下来说一下课堂。首先雪舞喵全程第一课堂因此对第二课堂没有任何了解。第一课堂是真·冬眠营,回头一看低头的超过95%(这就是传说中的向dalao低头么),当然雪舞喵在大多数情况下也处于低头的行列。偶尔抬头一看老师在讲台上独白不由得感觉老师们好可怜……

当然自从董先森的惨痛教训之后老师们也不会问什么听懂了没之类的问题=。=(董先森上课的时候问了大概3次(?)没听懂的举个手,然后成功吸引了全场低头同学们的注意力,然后都举起了手……然后后来就不敢问了……)

至于内容雪舞喵感觉大概是OI相关和OI无关对半分吧,OI相关的太难了听不懂,OI无关的没啥听的必要,因此雪舞喵这次好像没学啥东西=。=

姻缘交流还是很劲的,某两个集训队选手发明了一种基于线代的解一般图最大匹配的算法(然而雪舞喵并不会线代), 并在疯狂卡常数之后通过了uoj的模板题,然而当天晚上就被人cha了(据说cha的是srand(233)还真是丧心病狂……), 某集训队选手展示了出在uoj上的一道题并给出了32.3k的标算(为之后的pv提供了素材)(并在uoj上获得了更多的差评),还有某些集训队选手提出的奥妙重重的仙人掌算法和不知道是什么的算法=。=


然后就是题目了,这次题目槽点满满啊(尤其是T2)

首先来看一下雪舞喵的心路历程。

先把3道题都看一遍吧。

T1(鏼出的)是扩展版八数码,就是给定一个无向图,每个点上有个正整数或者是0,每一步可以把0和与它所在的点相邻的一个点上的数交换,给定初始状态和一堆终止状态,判断能否从初始状态到达终止状态。

T2(松松松出的)是谜之题(NOIP3合1),有3个subtask,分别是给2e8个整数排序,2e5的剪刀石头布问题,还有多少(反正挺大的)的n2dp括号匹配。

T3(张哥哥出的)是个提答,要造排序网络给一些排列排序。

哎呀有提答啊,妙啊

然后就开了提答(T3),肛了3.5h

结果只水了20分。

先把各个点第一个能手玩的全手了,然后第一个点排序网络深度为1,胡乱搞一搞,第七个点数据是一些区间循环右移1位(良心出题人把这个写到题面里了),于是脑补了一个分治的方法,只能过掉保证区间从1开始的8个小点=。=然后就不会了

接着开了T1,看前10分比较小啊,写个bfs吧,10-20是树啊,树上路径是唯一的啊,然后写个暴力爬树乱搞一下,20-30是环啊,转圈判一下就好咯,30-40是环套树啊,环和树分开考虑就……卧槽怎么就剩半小时了啊

喵了个咪T2还没开啊,于是去搞T2,先盯着输入输出蒙蔽半天,这他喵都啥?后来才发现有模板程序,于是就在模板程序里改一改吧,subtask1直接std::sort,拿5分,一看还有20min,subtask2的n2暴力7分,subtask3的n2暴力9分,想了想,快速的打了个subtask3暴力,然后还有10min开O2编译一下,检查一下文件读写,然后就完事了=。=

感觉后一个半小时得了这次70%的分=。=


结果讲题一看好气哦,T1就写个bfs就能得40分了(好像原因是状态数有限)……结果雪舞喵写了1小时就水了30分……真是惨

然后T1标算是个 \(O(n^5+n^2q)\) 的论文算法……并不太清楚(myy30min就想出了这个论文算法,然后出于对出题人最起码的信任感觉应该会有更妙的算法,myy:人与人之间最起码的信任呢),然而事实上的确有个更妙的算法,首先可以猜想一下(虽然雪舞喵猜不出来),对于图中的每个双连通分量如果他不是二分图就不管怎么样都合法,如果是二分图就要求逆序对奇偶性相同。然而这个猜想并不正确,因为有个反数据。

然后把这个反数据特判掉……就过了…………复杂度还是O(qn)的

(???.jpg)

 

然后T2就玄妙了,这是一道松爷出的卡常题,subtask1标算是分成4段基数排序(为什么分成两段过不了原因是L1 Cache那一套理论),subtask2和3都是直接n2暴力,然后采取奇妙的姿势卡常成功2.9s跑过(时限3s)

好多队爷st2都写得n根号log的fft之类的算法,结果被n2的暴力+卡常草了,好像还有差0.01s被卡掉20多分的,不由得为他们感到悲伤……

不能理解为什么时限不开到标程的1.5倍,这让p党情何以堪(虽然不知道还有没有了)

所有写n2暴力的人(包括但不限于雪舞喵)都可以说【我写的标算啊,只不过被卡常了】

完全不知道此题存在的意义,大概只是为了测试听课效率?

因为T2被喷的太严重以至于同样玄学的T1和T3居然都没人喷=。=

某乎有个问题叫【如何评价 WC2017 第二题卡常数那个地方是表出题人的主战场

T3是平均分最低的提答=。=

想要做这道题需要理解排序网络的那一套理论(好像叫双调排序和奇偶归并),然而雪舞喵完全不知道=。=于是水了20分已经很满意了

因此雪舞喵最后64分,水个ag滚粗=。=


最后就是雪舞喵和大连24中的小伙伴们还有Menci(%%%Menci)在考试那天晚上唱了个膜你抄=。=

好像今年WC的晚会不是很oi啊,全是一些奇奇妙妙的节目,也没有互动环节,于是我们就唱个歌(虽然唱的不是很好)让晚会oi那么一点点=。=

b站链接现场版点我

后期重录版戳我


=。=那么就是酱紫啦

02.12.2017

Yukimai

(^=。=^)

发表评论