Блог пользователя xiaowuc1

Автор xiaowuc1, 5 лет назад, По-английски

Hi all,

The third contest of the 2019-2020 USACO season will be running from February 21st to February 24th. Good luck to everyone! Please wait until the contest is over for everyone before discussing problems here.

  • Проголосовать: нравится
  • +127
  • Проголосовать: не нравится

»
5 лет назад, # |
  Проголосовать: нравится +31 Проголосовать: не нравится

Excited for USACO as always! Wish everyone good luck :)

»
5 лет назад, # |
Rev. 2   Проголосовать: нравится +8 Проголосовать: не нравится

Do you have an exact time when we can discuss this contest?

»
5 лет назад, # |
  Проголосовать: нравится +21 Проголосовать: не нравится

Has the contest finiished so that we can discuss the problems?

»
5 лет назад, # |
  Проголосовать: нравится +1 Проголосовать: не нравится

How to solve all problems in platinum?

»
5 лет назад, # |
Rev. 2   Проголосовать: нравится +41 Проголосовать: не нравится

Notes:

What's the answer for N=1 in DELEG (Plat)?

O(knlogn) requires a bit of optimization to pass for HELP (Plat)?

Plat sols:

DELEG
TRIANGLES
HELP

Trash 2:28 AK Screencast

»
5 лет назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится

How to solve problem HELP(gold)?

  • »
    »
    5 лет назад, # ^ |
      Проголосовать: нравится +3 Проголосовать: не нравится

    Answer = ∑ ( 2^(n-1-the number of the segments which cover l[i] ) )

    Use segment tree you can pass in O(nlogn).

    But I don't how to solve HELP in Plat with this Idea.

»
5 лет назад, # |
Rev. 2   Проголосовать: нравится -10 Проголосовать: не нравится

I think problem P1 is particularly similar to China's NOIP2018 D1T3.

»
5 лет назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится

Will 710.4 be enough to pass gold?

  • »
    »
    5 лет назад, # ^ |
      Проголосовать: нравится +9 Проголосовать: не нравится

    Im guessing cutoff is not going to be like 750+, since 2 of the problems were kind of hard. But honestly, it seems like contestants are getting smarter nowadays so it is quite difficult to predict.

    • »
      »
      »
      5 лет назад, # ^ |
        Проголосовать: нравится +5 Проголосовать: не нравится

      I think this month's cutoff was similar to last month's difficulty so I'm crossing my fingers that cutoff will be the same.

      By the way, how many days does it usually take for the results to come out?

»
5 лет назад, # |
  Проголосовать: нравится +58 Проголосовать: не нравится

When will USACO be releasing results?