WC2019游记

WC2019 游记

Day -4 ~ Day -1

本来说让我们参加(THUWC)结果咕了,真的变成来广州旅游了。。

Day 0

报道日,没什么好说的

Day 1 ~ Day 4

讲课和营员交流都没什么好说的,各种神仙内容,各种掉线。

试机有网好评(然而ffb就在试机的地方搞起了套路)

Day 5

考试日常延时。

开场看了一下三道题,题面都很长。T1是个传统题,感觉prufer序列推一推可以搞出来。T2是个造计算机题,感觉送的分很多。T3是个交互题,一眼看上去不是很会做。

我一开始看result.txt里没有东西,我就以为checker不会告诉你结果,于是我就一直用detail在调。考完之后才知道T2的(checker)一开始出锅了。第一个点很送分,第二个点想了想,决定打表,但是没有想到可以jump一个变量,就线性做了。第三个点直接最短路。

接着看T1,(ty=1)的推了一下推出一个乘积乘上(联通块数量n^{联通块数量})的式子,只需要容斥一下。但是我那个乘积不是很会处理,如果写(n^3)只能多8分,拆了很久,觉得还是先写T3。

T3一直想怎么做线性,把思维限制住了。后来看了一下部分分,发现subtask3我会做,直接拿相邻的两个和一个(1)去比较一下。就先写subtask3,但是我只考虑到了前面一段0,后面都是1的情况。如果前面一段1,后面一段0还需要reverse一下。接着发现没什么时间了,就写了subtask1的暴力和T2的4,5的最短路。

考完出来突然想到T3(O(n log))很好做,好像$O(7n) (也不难,然后还发现自己的T3的)subtask3(和)T2(的)subtask2$没了。

(Wearry)讨论了一下,(T1)乘积的地方直接考虑组合意义即可。

第一次查分(44+80+31=155),重测之后(T2)的第二个(subtask)应该就没了。

Day 6

上午社会活动。

下午颁奖,这都能混到奖。。

总结

这次冬令营还是存在一些问题。首先是临场发挥上,在T1上分配的时间太多,导致容易拿分的T3想的时间比较少;考试的时候很急,思维比较乱;挂分挂的很多。然后是知识层面,多项式的相关算法还不是很熟。之后还要多做一些题目,希望省选加油。

原文地址:https://www.cnblogs.com/zhou888/p/10346423.html