WC2018滚粗记

Posted hzoi-wangxh

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了WC2018滚粗记相关的知识,希望对你有一定的参考价值。

刚回来,还是写写流水账吧。
2.3
直接从学校出发,先去石家庄,然后转乘高铁去长沙。在车站就把手机给了O老吕。
开始没注意检票了,等到停止检票才发现,赶紧上车,找了最近的车厢上,结果发现到

不了我在的车厢,于是4个人在车厢里坐了1个小时,到郑州站的时候才过去。
我前面是一群pku神犇,后面一个thu博士,同座的是一个自学考北外的大佬。害怕。
晚上8点到的雅礼,开幕式还没结束,赶紧去看。一个节目过后,主持人上来,我刚对zyf

说咱们没错过什么,就听见主持人说开幕式接近尾声了。
找ltr拿了包,顺便借了下水卡,洗了个澡,看了看讲义,就睡了。
同宿的是wxh010910,害怕。

2.4
听课。
上午罗哲正讲课,讲完(不)可听的IOI2017题目选讲,就开始讲什么竞争分析?我们坐的

太靠前被当成队了。还提问了wq和我。
下午myy讲topcoder命题故事。由于东西方与南北方的差异,不好懂。且看起来没什么用

,好像就是教给我们在topcoder的出题流程,没怎么认真听。

2.5
上午吉司机讲PA好题选讲。讲了一套题,用游戏作为小礼物让我们回答问题。周总成功

回答了最简单的问题,拿了一个礼物。后面的多线程题还是很好的。
下午NP-hard问题。感觉讲课的大佬好像没有经验啊,声音那么小,我在前面都听不见。

2.6
wqs不讲底层优化了,他从物理角度谈傅里叶变换。于是wqs被尊称为电音之王。
下午的圆方树还是很好懂的。不过那个不平等博弈就不好懂了,感觉就是把双方的可能

情况列一遍,还用分数表示???到star那个地方就完全不懂了。

2.7
上午图论,下午计算几何,没什么好说的。

2.8考试
8点开始。看第一题,内存先把我吓一跳:2G!!从没见过给这么大内存的。44部分分看来很

好写,前28分用lca O(n^2*logn)搞,之后16分三棵树一模一样,直接找一棵跑。写了一个

多小时才写完。想不出更暴力的方法了,于是用第一个任务和第二个去拍。
10点了,看T3。交互题,看上去前65分相当简单,想了想不对,一条链的限制太紧,询

问次数最少只给n+20,然而我的方法最坏要2n步。用了随机化,希望多过几个点。
11点半了,T2死活看不懂题意。最后10分钟明白了一下,赶紧花10分钟写完,编译过了

就直接交,连样例都没来得及试一下。

出分:28+0+65=93.
第一题16分部分分居然挂了,明明拍上了啊。
T2听说改题了,不过我没听见,后来又按原题意做了一份数据,不过我俩都是0分。
T3居然跑过了所有链上的点。数据也太弱了吧。

拿了个Cu滚粗。

以上是关于WC2018滚粗记的主要内容,如果未能解决你的问题,请参考以下文章

THUWC2018滚粗记

NOI WC2016滚粗记

WC滚粗记

APIO2018SB滚粗记

NOIWC2018滚粗记

APIO2018 爆零滚粗记