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

  • 相关阅读:
    数组_leetcode283
    数组_leetcode438
    数组_leetcode215
    数组_leetcode167
    数组_leetcode209
    数组_leetcode88
    数组_leetcode80
    数组_leetcode76
    数组_leetcode75
    数组_leetcode27
  • 原文地址:https://www.cnblogs.com/zhou888/p/10346423.html
Copyright © 2011-2022 走看看