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想的时间比较少；考试的时候很急，思维比较乱；挂分挂的很多。然后是知识层面，多项式的相关算法还不是很熟。之后还要多做一些题目，希望省选加油。