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

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

According to the official site, GCJ finals starts today at 19:30 UTC but the live stream starts at 22:00 UTC. Is 19:30 UTC the start of the practice round or the actual round? Does anyone know about it?

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

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

I think live stream is during the last 90 minutes of the competition. The stream is one big ad anyway so whatever.

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

See here for the contest (currently counting down to 19:30 UTC).

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

I haven't been able to follow the competition much this year. Can I find the names of the finalists somewhere?

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

Best luck to ainta molamola.!!

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

Does anyone know how to put files on the Desktop in the provided computer?

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

tourist won !

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

Huh, the problem were so hard (as always I guess?). I did poor man's virtual contest without any submissions and in an optimistic scenario I would have juggling1 large + juggling2 small + goto small xd (what amounts to astounding 51 points). And what is more, my code to juggling1 is some time heuristic xd. It may fit in time, it may not, depending on tests, I guess. I think I know how to solve big goto, but lacked a bit time to code it.

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

    Then how gennady and mnbvmnr solved them if its too hard ?

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

      Cause they are good I guess? It's not really impossible for them to solve some problem if I say that it's pretty hard.

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

        your maxx rating is 3100+ , even if you find it difficult what about other participants. 2500+ range. i think if they can solve then one with 3000+ can also as you must have read most of concepts and tricks that are required. :)

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

          Rating is just a number. Don't use it as a scale to judge one's performance. It's not nice to say: "You must be able to solve this problem because you are red."

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

    Glad to hear people finding it hard. Other judges were saying the problems were too easy (some people guessed that winner will have 200 points) and I was scared to admit that I found the problems really hard :(.

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

      Then how gennady and rng58 solved them?

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

      Come on, estimating the difficulty is a very important part of tester's job. If some organizers are scared to be honest, a contest turns out very hard and/or problems aren't sorted correctly by difficulty (what indeed happened here). I never thought negatively about a person who gives me feedback that some problem is very hard.

      And I think a lot of people think about the difficulty/complexity of an intended solution instead of the difficulty of coming up with one. That's a very bad thing.

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

        Well, it's really hard to estimate difficulty of come up with solution, when you already know one. I don't think anyone doing that purposefully.

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

        Well first of all, the problems were easier than last year. I also correctly guessed that winner will have ~150 points (which is reasonable). So there was no issue.

        I also wasn't involved in problem selection. I was in discussion of setting scores and guessing how many points winner will get, both doesn't affect problemset.

        Lastly, I wasn't able to solve last few problems / didn't code them, so I can't have strong / meaningful opinions on the set.

        Edit: GCJ doesn't have testers (though some people did solve the whole set). I only created yeah data for 1 problem.

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

          "GCJ doesn't have testers" sounds like
          1. a lie
          2. a very stupid decision

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

            It doesn't have testers who solve whole problemset. We have

            • testers for each problem.
            • internal rounds where people can solve the problems and give feedback.

            It's different from what being said here, where Errichto implied that there should be someone who test solve the set and say the problemset is too difficult.

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

When will they announce the final results?

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

How does he win every time!!!

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

Why problem editorials on onsite contests are always so fast and very hard to comprehend so that I don't even understand solutions to the problems I solved :f?

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

If luck had a face....

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

    What are you talking about?

    Gennady is the face of hard work. He is competing for international competitions since is 11 years old. And he started coding when he was 7/8 years (read in an interview a while ago). All he won was his merit, not luck.

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

I'm a fan of tourist!

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

I have just recalled that Petrozavodsk Winter 2016 featured a very similar problem to yesterday's E, but even harder one. On GCJ it sufficed to find the leftmost/rightmost intersections and check something trivial, while in this Petrozavodsk problem you needed to deal with some deleted intersections what introduced some more logic (but it can be dealt more or less brutally since at most 100 lines are affected by these deletions).

Too bad that this problem 3,5 years ago seemed pretty easy to me (even though it was the first and only problem in my life where I used point-line duality) and I even coded it during competition, but unfortunately it didn't pass because of precision issues combined with a very tight TL (1s for O(nm) in geometry, where $$$n \le 10^5, m \le 50$$$?) and yesterday I was completely clueless when trying to come up with the solution. Fact that I had precision issues then would make sense when compared to the fact that organizers mentioned big integers (or at least fractions with int128) were required.

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

    I think ecnerwala don't have any precision/biginteger problems.

    His idea is that after sorting points in good order (by angle of segment, first lower point, than upper point in reversed order as I understand, may be he will correct me), the condition "line with this segment intersect all other semgments" implies all points on segment on this order are on the same side of line, which can be checked in O(log^2) time not very hard (segment tree with convex hulls, and binary search on each of logn hulls). Only 25 will fail this check, let's process them naively.

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

    Swistakk its common. as the age and time passes your mind idoesnt work that fast and clever as it used to be in young days.

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

Oh my god, are we done?
I am so tired.
I don't know if this is live. Oh, I gues it is not live.
It is not live.