ICPCNews's blog

By ICPCNews, 2 years ago, In English

Hello, Codeforces!

ICPC World Finals Dhaka Logo

The ICPC World Finals Dhaka will begin on November 10, 2022 at 11:00 (UTC+6). This is the culmination of the 2020-2021 ICPC season, and we have over 130 teams competing for the title of ICPC champion. Please join us on the live broadcast for the main event of the year in competitive programming; commentators will include ecnerwala, SecondThread, Egor, and more! There will also be a live mirror for you to solve the problems alongside the contestants!

Some useful links:

All available broadcasts:

MAIN RU AR ES PT ID ZH Split screen

Good luck to all teams competing!

  • Vote: I like it
  • +518
  • Vote: I do not like it

| Write comment?
»
2 years ago, # |
  Vote: I like it +101 Vote: I do not like it

See you guys on stream!

  • »
    »
    2 years ago, # ^ |
      Vote: I like it +30 Vote: I do not like it

    Good luck, have fun to everyone competing, and good morning to everyone watching from home!

    • »
      »
      »
      2 years ago, # ^ |
      Rev. 2   Vote: I like it +7 Vote: I do not like it

      Sir, I had seen live cast of ICPC world final which was casting SecondThread & ecnerwala . I am a man in bangladesh. Bangladesh is host for arranging the icpc world final 2022 as first time. I am so proud for this reason. Thank you so much all the members of icpc officials. #icpcwfdhaka

»
2 years ago, # |
  Vote: I like it +13 Vote: I do not like it

I've just registered on judge.icpc.global. Is it correct that only one of a team needs to create an account, and then all teammates will use it to submit (we are not in the same place)? If so, then the "Full name (optional)" during registration kinda confuses

»
2 years ago, # |
  Vote: I like it +161 Vote: I do not like it

Is it rated?

  • »
    »
    2 years ago, # ^ |
      Vote: I like it +23 Vote: I do not like it

    It is the first time I found "is it rated" upvoted.

»
2 years ago, # |
  Vote: I like it -98 Vote: I do not like it

Codeforces Language Picker -- chrome extension to fix codeforces language picker.

Note: In 2022 Apple’s macOS, Monterey, has removed one of the longest and most prominent examples of using flags for languages (flags were used since 2001). Codeforces should do it too.

»
2 years ago, # |
  Vote: I like it +59 Vote: I do not like it

Are Petr, tourist and Endagorion going to participate unofficially this year?

»
2 years ago, # |
  Vote: I like it +28 Vote: I do not like it

I think the timeanddate link may not be set properly. It links to 11:00 UTC, not 11:00 UTC+6.

»
2 years ago, # |
  Vote: I like it +28 Vote: I do not like it

How can I participate the mirror . Why it said "There's no active contest for you (yet)." ?

»
2 years ago, # |
  Vote: I like it +3 Vote: I do not like it

Good Luck to every participant TEAM (◠‿◠)

»
2 years ago, # |
  Vote: I like it 0 Vote: I do not like it

wow! good wf stream ,ovo

»
2 years ago, # |
  Vote: I like it +6 Vote: I do not like it

Is the mirror half hour later than offcial contest ?

»
2 years ago, # |
  Vote: I like it +57 Vote: I do not like it

When the problemset will be available?

»
2 years ago, # |
  Vote: I like it +69 Vote: I do not like it

Why the mirror is delayed ?

»
2 years ago, # |
  Vote: I like it +10 Vote: I do not like it

Has the mirror started?

»
2 years ago, # |
Rev. 2   Vote: I like it +13 Vote: I do not like it

It seems that the translation is dead.

Also looking forward to seeing the statements very much.

»
2 years ago, # |
  Vote: I like it +13 Vote: I do not like it

How much is the mirror delayed?

»
2 years ago, # |
  Vote: I like it 0 Vote: I do not like it

When will the mirror be ok?

  • »
    »
    2 years ago, # ^ |
      Vote: I like it -11 Vote: I do not like it

    It's always ok, but you need to register first.

»
2 years ago, # |
  Vote: I like it 0 Vote: I do not like it

Where can I get the problems?

»
2 years ago, # |
  Vote: I like it +10 Vote: I do not like it

Will there be mirror scoreboard?

»
2 years ago, # |
  Vote: I like it +28 Vote: I do not like it
  • »
    »
    2 years ago, # ^ |
      Vote: I like it 0 Vote: I do not like it

    Haha, I prepared it in 2017, and I'm sure there are earlier versions. Btw tests on Atcoder are weak.

    • »
      »
      »
      2 years ago, # ^ |
        Vote: I like it +10 Vote: I do not like it

      Isn't that equivalent to L: swap space from ICPC World Finals 2016? Looks exactly the same modulo a different story

    • »
      »
      »
      2 years ago, # ^ |
        Vote: I like it 0 Vote: I do not like it

      a slightly harder version from PTZ-2009

»
2 years ago, # |
  Vote: I like it 0 Vote: I do not like it

Why do they live split screen while frozen time ? the result of submissions may be leaked on contestant's screen.

»
2 years ago, # |
Rev. 2   Vote: I like it +108 Vote: I do not like it

Results which I reversed engineered from split screen. Feel free to comment if there are any errors. Scoreboard

»
2 years ago, # |
  Vote: I like it +8 Vote: I do not like it

Good Luck For Everyone:)

»
2 years ago, # |
  Vote: I like it -33 Vote: I do not like it

why do i keep geting internal server error you fucking bitches

»
2 years ago, # |
Rev. 3   Vote: I like it +11 Vote: I do not like it

Who is owner of zibada.guru/finals? Is it zibada?

Could you help change 3rd member of "University of Engineering and Technology — VNU" on the website from SeehtEntity to Negativez2? This is the first Vietnamese team to (maybe, based on results shared here) ever win a medal, so I just hope their members are correct.

»
2 years ago, # |
  Vote: I like it +3 Vote: I do not like it

Problem G already was in XXII Open All-Siberian Programming Contest (2021), which also was a GP of Siberia

  • »
    »
    2 years ago, # ^ |
      Vote: I like it +3 Vote: I do not like it

    Okay, it's a bit harder with up to 100 colors though, we don't have time to check each color separately.

    • »
      »
      »
      2 years ago, # ^ |
        Vote: I like it +18 Vote: I do not like it
      Well,

      The point is, my prior knowledge of this problem reduced the time I needed to solve G to one (1) minute.

    • »
      »
      »
      2 years ago, # ^ |
        Vote: I like it 0 Vote: I do not like it

      You only need log100 checks

      • »
        »
        »
        »
        23 months ago, # ^ |
        Rev. 2   Vote: I like it 0 Vote: I do not like it

        Hi Tutis how able to check in log100? I try a random solution like for each color contains same bit i (0 <= i < 6) than mark as 1, else mark 0. Don't know why it was passed G.

        • »
          »
          »
          »
          »
          23 months ago, # ^ |
            Vote: I like it +1 Vote: I do not like it

          You can solve for each colour bit independently and then AND the answers I think, idk what u are doing.

  • »
    »
    2 years ago, # ^ |
    Rev. 2   Vote: I like it -31 Vote: I do not like it

    I tried to use bitsets with a size of $$$O(r_q c_q k)$$$ during the mirror. I knew I would fail

»
2 years ago, # |
Rev. 3   Vote: I like it +226 Vote: I do not like it

Managed to solve problem D during the mirror contest. That was too insane :)

»
2 years ago, # |
Rev. 2   Vote: I like it +42 Vote: I do not like it

Apparently NQ passes in B. We wasted 2h writing $$$O(N^2 + Q \log N)$$$ ;_;

  • »
    »
    2 years ago, # ^ |
      Vote: I like it +29 Vote: I do not like it

    Our nq solution TLEed, and we were not able to speed up our code.

    • »
      »
      »
      2 years ago, # ^ |
        Vote: I like it +11 Vote: I do not like it

      Yeah, TL seems stupid. A lot of teams report TL -> AC with $$$O(NQ)$$$

  • »
    »
    2 years ago, # ^ |
      Vote: I like it +31 Vote: I do not like it

    Yeah, we spent lots of time trying to end up with that time complexity and failed -- got so sad hearing that NQ passes.

  • »
    »
    2 years ago, # ^ |
      Vote: I like it +10 Vote: I do not like it

    We tried to time out $$$O(NQ)$$$, but unfortunately it looks like some optimized ones slipped by. Sorry! $$$O(N+QlogN)$$$ is possible, but we figured the problem was already extremely difficult; the graph was kept small so $$$O(N^2+QlogN)$$$ could pass.

    • »
      »
      »
      2 years ago, # ^ |
        Vote: I like it +19 Vote: I do not like it

      Thanks for the answer. However, I'll just claim that I highly dislike the problems in which you have no idea whether your proposed complexity will pass or not (one might say that's a part of CP tho).

      In case that you wanted to time out NQ and wanted to allow poly(N) + QlogN, can you kindly tell us what was the reasoning between not setting Q higher (1e6 order)? Thanks.

      • »
        »
        »
        »
        2 years ago, # ^ |
          Vote: I like it +10 Vote: I do not like it

        Note that I do not speak for the other judges, but yes, I also strongly prefer the challenge to be in finding the asymptotically correct solution, not optimizing constant factors on an easier algorithm.

        All else being equal, there are good reasons to try to keep problem time limits low — feedback is faster and there's less pressure on the judge system (especially in the worst case where somebody submits an almost-correct solution 40 times). But, as it turned out, all else was not equal; in hindsight, I would have been in favour of a higher Q and higher time limit.

    • »
      »
      »
      2 years ago, # ^ |
        Vote: I like it +31 Vote: I do not like it

      I looked at the constraints, thought "nq looks like it should pass", did not optimize anything and got AC with my first submit ¯\_(ツ)_/¯

      If you wanted to time out nq at least make the constraints so that it looks like it shouldn't pass. I was convinced I wrote intended solution instead of thinking I cheated my way through with some optimized bruteforce

  • »
    »
    2 years ago, # ^ |
    Rev. 2   Vote: I like it +8 Vote: I do not like it

    We had to implement LCA with RMQ to squeeze $$$O(N^2 \log N + NQ)$$$ to pass, another 50 lines worth of code.

    And honestly I'm surprised that $$$O(NQ)$$$ is not intended, as NQ = 4e8, and the time constraint is 5 second. We have seen problems with more tight (time constraint)/(intended complexity) than 5s/4e8 operator

    • »
      »
      »
      2 years ago, # ^ |
        Vote: I like it +11 Vote: I do not like it

      Have you thought about just precalculating all possible lcas in O(n^2) :p?

      • »
        »
        »
        »
        2 years ago, # ^ |
          Vote: I like it 0 Vote: I do not like it

        Somehow I completely forget that it's possible to compute LCA with arbitrary tree root in the same complexity as computing the LCA with tree rooted at fixed vertex (by doing some additional casework). Feel like a dumbass after the contest.

        • »
          »
          »
          »
          »
          2 years ago, # ^ |
            Vote: I like it +11 Vote: I do not like it

          Hm, maybe we have a bit different solution then, but I did not need to move the root around. Actually the only reason I had lca as to compute a meeting point of 3 vertices and that is $$$lca[a][b] \oplus lca[b][c] \oplus lca[c][a]$$$ (with an arbitrary root)

»
2 years ago, # |
  Vote: I like it +29 Vote: I do not like it

Seems like the biggest predictor for success this contest was having Westin as your hotel, haha

»
2 years ago, # |
  Vote: I like it 0 Vote: I do not like it

how do we know the final ranking

»
2 years ago, # |
  Vote: I like it 0 Vote: I do not like it

How to solve K?

»
2 years ago, # |
  Vote: I like it 0 Vote: I do not like it

Wow, exciting extra Problem: onsite&reallife tech problem~!

»
2 years ago, # |
  Vote: I like it +57 Vote: I do not like it

Congratulations to Rewinding!

»
2 years ago, # |
  Vote: I like it +10 Vote: I do not like it

In the stream someone mentioned that some teams used Python :) And used successfully. The system at ICPC has different time limits for different languages? And will it be possible to check the solution of the teams later?

  • »
    »
    2 years ago, # ^ |
      Vote: I like it +8 Vote: I do not like it

    The time limit is the same for all languages; there's no guarantee that a Python solution exists that can run in time. But Python was a good fit for problem C (which was very mathy), so there were a lot of Python submissions for that one.

»
2 years ago, # |
Rev. 4   Vote: I like it 0 Vote: I do not like it

For problem C, don't we just need to ensure that (q^n-(q-p)^n)/p divides m? Getting a WA verdict on the judge...

Edit: OK it seems that using t=(p^n-q^n)/(p-q) gives WA in python but using t=(p^n-q^n)//(p-q) gives AC... Why? (p^n-q^n) is divisible by (p-q) so it shouldn't have been a problem. I tried typecasting it to int too

»
2 years ago, # |
Rev. 8   Vote: I like it +49 Vote: I do not like it

Why are there pictures of the other 11 medal teams on stage, but not any of us on the official ICPC news page?

Did they not take any because I didn't immediately look at the camera? Or is it due to the masks? If so that's really sad :(

EDIT: they have a picture up now :)

»
2 years ago, # |
  Vote: I like it +13 Vote: I do not like it

Will there be an editorial released for the problemset?

  • »
    »
    2 years ago, # ^ |
      Vote: I like it +44 Vote: I do not like it

    Here are brief solutions to the problems I know:

    A: Crystal Crosswind
    B: Dungeon Crawler
    C: Fair Division
    D: Guardians of the Gallery
    G: Mosaic Browsing
    H: Prehistoric Programs
    I: Spider Walk
    K: Take On Meme
    L: Where Am I?
    • »
      »
      »
      2 years ago, # ^ |
      Rev. 2   Vote: I like it -13 Vote: I do not like it

      UPD: It will not pass time limit

      Alternative solution for problem $$$G$$$ with $$$z-function$$$ $$$(z-algorithm)$$$.

      Let's mosaic has $$$n$$$ rows and $$$m$$$ columns, and motif $$$n1$$$ rows, $$$m1$$$ columns. Let's make one-dimension array $$$a$$$ of size $$$n*m$$$ from mosaic concatenating it's rows and $$$c$$$ one-dimension array of size $$$n1*m$$$ from motif concatenating it's rows extended with $$$m-m1$$$ $$$0$$$. Now we need to find where $$$c$$$ is a substring of $$$a$$$ assuming $$$0$$$ can be any symbol — we can do it using slightly modified z-function.

      the only change will be in $$$while$$$ condition.

      s[z[i]] == s[i + z[i]] to s[z[i]] == 0 || s[z[i]] == s[i + z[i]]

      the full while (you can compare it to e-maxx code, which i took to modify):

      while (i + z[i] < n && (s[z[i]] == 0 || s[z[i]] == s[i + z[i]])) ++z[i];

      I have made some tests and it works. Correct me please, if it is wrong.

    • »
      »
      »
      2 years ago, # ^ |
      Rev. 6   Vote: I like it +26 Vote: I do not like it

      For problem D, the guard first moves between the starting point and the vertices of the polygon and then heads to a location where half of the target can be seen.

      In the first part, it needs to check whether the segment connecting two points is fully inside the polygon (Airport Construction helps), and find the shortest path from the starting point to each of the vertices.

      In the second part, if the starting point or the vertices of the polygon can see the target, no more moves are needed from that point. Otherwise, it needs to straightly move to the closest point on the boundary of the target region, which consists of $$$O(n)$$$ segments. Some of the segments are on the boundary of the polygon and it is no need to consider such segments, and each of the others is on the ray from the target heading to a vertex of the polygon, which may be considered as connecting the target and the farthest intersection between each edge and the ray that can see the target. Checking whether a point can see the target is straightforward based on checking the segment inside the polygon. Don't forget to check whether the "straightly move" is fully inside the polygon.

      The total complexity is $$$O(n^3)$$$, $$$O(n^3\log{n})$$$, or even $$$O(n^4)$$$, based on the complexity of checking whether each of the $$$O(n^2)$$$ segments is fully inside the polygon. The precision issue is just metaphysical. I have used long double for calculation, tried several values of $$$\epsilon$$$ (precision tolerance), and somehow made it pass.

      • »
        »
        »
        »
        2 years ago, # ^ |
          Vote: I like it 0 Vote: I do not like it

        I think the visibility part is actually quite a bit easier than airport construction because it only asks for left or right visible (which means some of the weird edge cases there never occur). One can also prove that it suffices to check left/right visible for movement as well, so the whole "line segment in polygon" part is pretty straightforward

    • »
      »
      »
      2 years ago, # ^ |
      Rev. 6   Vote: I like it +5 Vote: I do not like it

      For problem K, based on the strange(?) constraints, it turns out that the conclusion that the maximum size of the convex hull in $$$[-D, D]$$$ is $$$O(D^{2/3})$$$ helps in my analysis.

      For each non-leaf tree node $$$u$$$, denoting the number of children of $$$u$$$ by $$$a_u$$$ and the number of leaves in the subtree of $$$u$$$ by $$$b_u$$$, we have $$$1 \le a_u \le 100$$$ and $$$\sum a_u \le n$$$, and $$$\sum b_u \le 10 \cdot n$$$ since the height of the tree is no more than $$$10$$$.

      The range of coordinates in the convex hull of $$$u$$$ is $$$[-1\,000 \cdot b_u, 1\,000 \cdot b_u]$$$, then the "cost" of calculating some Minkowski sums and then take convex hulls of their unions for a non-leaf tree node $$$u$$$ is about $$$a_u \log_2{a_u} (1\,000 \cdot b_u)^{2/3}$$$.

      A rough estimate of the maximum total "cost" is about $$$6.644 \times 10^8$$$ when $$$n=10\,000$$$ and $$$100$$$ of $$$a_u$$$ reach $$$100$$$ and the corresponding $$$b_u$$$ reach $$$1\,000$$$. Since the variables about the structure of the tree and the size of the convex hull on each tree node can hardly reach the maximum generally, I think even the order is overestimated.

      I wonder if it is possible to analyze the total "cost" in a more precise way or without the range of the coordinates.

      • »
        »
        »
        »
        2 years ago, # ^ |
          Vote: I like it +8 Vote: I do not like it

        I wrote K (which is a bit of a mess, I know), and I agree that analyzing the actual worst-case "cost" seems to be very hard. My original solution actually involved one angle sweep for the entire tree (rather than for individual Minkowski sums). The best I could prove was some limit with a 4^(tree height) factor, but in practice the number of updates was nowhere close. Trying to bound the solution based on the integer lattice isn't great either, since the real convex hulls don't come anywhere close to maximal (cough vanity link cough). I think the bounds we chose made it possible to convince yourself that the worst case wasn't going to get TLE, but in practice it probably required a bit of a leap of faith.

        I don't think anyone's mentioned the "simple" solution yet that Errichto covers in the official solution video. Since you can greedily find minimal/maximal solutions along any given projection line, you can recursively trace the convex hull of all possible final solutions. I think none of the teams found this solution, and we also didn't discover it until late in the process (when we were discussing how to defeat heuristic loop-over-the-angle solutions, and then realized that this was one heuristic solution that was actually correct). Amusingly, the O(convex hull size * tree size) runtime of this solution does NOT depend on the degree or height limits in the problem. It's a little slower than the Minkowski-sum approach, but still runs fast enough (and further hard-to-analyze optimizations based on bounding distances are also possible).

        We thought there was a possibility somebody might stumble on the "simple" solution early and then, as sometimes happens, there would be a follow-the-leader effect and a bunch of teams would find it.

        • »
          »
          »
          »
          »
          2 years ago, # ^ |
            Vote: I like it +3 Vote: I do not like it

          Second solution is very cool, super easy to implement. I believe it is made easier if we add to the convex hull only the vertex in the direction pointing outwards (ignoring the one in the opposite direction even if it is not within the current convex hull). Not sure if that was emphasized.

          For the first solution I believe that Kamil described that in such a naive way that its actual complexity is $$$O(NHK^2 \cdot \log)$$$ instead of $$$O(NHK \cdot \log)$$$ as claimed, but it can be easily improved to even $$$O(NH \log K \cdot \log)$$$ (basically deeming the degree constraint useless)

          • »
            »
            »
            »
            »
            »
            2 years ago, # ^ |
              Vote: I like it 0 Vote: I do not like it

            You're right, I don't think that was spelled out. The greedy algorithm naturally spits out maxima/minima, but you really just need the maxima that points outside the current convex hull (as long as you initially recurse on, say, [L,R] and [R,L] to get both sides of the hull). So you're just divide-and-conquering, you don't need to maintain the hull as you go.

        • »
          »
          »
          »
          »
          2 years ago, # ^ |
          Rev. 3   Vote: I like it +8 Vote: I do not like it

          Thanks for your great work! The "simple" solution looks pretty good, and I will check the official solution video for more information.

          Some of my friends tried Minkowski sums during the mirror contest without complexity analysis or they just somehow belived that works fast. So I think it is acutually a hard but interesting work to analyze the complexity in many strict ways :)

    • »
      »
      »
      2 years ago, # ^ |
        Vote: I like it +16 Vote: I do not like it
      J: Splitstream
    • »
      »
      »
      2 years ago, # ^ |
        Vote: I like it 0 Vote: I do not like it

      For problem H, what does "rotate all other strings by 180 degrees" mean exactly?

    • »
      »
      »
      2 years ago, # ^ |
      Rev. 2   Vote: I like it 0 Vote: I do not like it

      we did naive iteration (with vectors) for L. Now that I think about this, you could precompute the time needed to move $$$(dx, dy)$$$. This gives a simple $$$O(nmklogk)$$$ solution if you use sorting and $$$O(nmk)$$$ if you use bucketing.

    • »
      »
      »
      23 months ago, # ^ |
        Vote: I like it 0 Vote: I do not like it

      Does have any discussion regarding to solution for problem E?

»
2 years ago, # |
Rev. 3   Vote: I like it +74 Vote: I do not like it

(one small rant, sorry) [1.20hr debugging time, 3WA]

Am I the only one who assumed that 1, 2, ..., n is the topological order in problem J? Like it's written that the numbers form a consecutive sequence (yeah, I understand that it means that it's a permutation of 1 to N but come on). [from the statement: The overall input is identified by 1, and the remaining input/output identifiers form a consecutive sequence beginning at 2]

Of course, it is topological in all 3 samples. So annoying.

  • »
    »
    2 years ago, # ^ |
    Rev. 2   Vote: I like it 0 Vote: I do not like it

    The overall input is identified by 1, and the remaining input/output identifiers form a consecutive sequence beginning at 2.
    Idk why, but I assumed that this means 1,2,..., n is topological order.

    We have 8 WAs on the scoreboard. My teammate coded it along with topological ordering. During debugging, the first thing I did was remove this part. After fixing other bugs, once we were certain that the code could not have any other bugs. We submitted with assert, only to find this isn't true. Then we rewrote this part, only to get an AC at 3:30 hrs.

    • »
      »
      »
      2 years ago, # ^ |
        Vote: I like it 0 Vote: I do not like it

      Yeah, I literally read my code 10 times and was so convinced that there can be nothing wrong. Even when my teammates, after a long debugging, told me that might be the problems, I first refused to believe as I don't know, they are consecutive. Of course, any stress tests that I have written aligned with my understanding of the task.

      [My opinion only, as this is my first and last WF]: It's such a shame that literally places 8-30 or similar are majorly influenced by how much time you spent debugging J regarding this awfully written piece of description + deciding whether to go or not with O(QN) in B. A competition this prestigious should not be decided on this vague and semi-random behaviour -- why don't you just put that in the samples? Insane.

  • »
    »
    2 years ago, # ^ |
      Vote: I like it +24 Vote: I do not like it

    As I definitely agree that it is rather an ass move from organizers, you could have dealt with this issue better too from a strategical point of view I think. This is a 5 mins coding problem that many teams did not have problems with. If you are losing your mind over debugging it, it likely means you fell in some trap that will be hard to realize for you. In such case it is the best to just let your teammate code it from the scratch, because he will likely not fall in the same trap (it is important to NOT let him know anything about this problem)

    • »
      »
      »
      2 years ago, # ^ |
        Vote: I like it 0 Vote: I do not like it

      Yes, I fully agree that we should have handled it better. However, regarding the it is important to NOT let him know anything about this problem, what my first thought after getting a WA on a problem that I'm convinced it should pass is to ask my teammates to sanity-check my idea and take a look at my code for some silly mistakes.

      I guess, given the difficulty of the problem, that probably the best way to deal with it is to ask to reimplement from zero. Thanks for the advice.

      • »
        »
        »
        »
        2 years ago, # ^ |
          Vote: I like it 0 Vote: I do not like it

        "what my first thought after getting a WA on a problem that I'm convinced it should pass is to ask my teammates to sanity-check my idea and take a look at my code for some silly mistakes." — that makes some sense as well. However you have 2 teammates, so if you want to ask sb for sanity-checking you can use help of one and leave second one "uninfected" :D

»
2 years ago, # |
  Vote: I like it +31 Vote: I do not like it

Love the redemption story of matthew99!

»
2 years ago, # |
  Vote: I like it +5 Vote: I do not like it

It's nice to see other names of universities at the top of the scoreboard! (I'm talking about EU universities)

»
2 years ago, # |
Rev. 2   Vote: I like it +21 Vote: I do not like it

I think that D is super similar to luggage problem from WF 2007. Back then Warsaw team solved it and won finals by doing so. You would think that the level of competitors increases, so someone should be able to solve D today! But yeah, it is not fun, just pain (and that is said by a fan of geo)

  • »
    »
    2 years ago, # ^ |
      Vote: I like it 0 Vote: I do not like it

    Totally agree (we didn't have time for D tho)

»
2 years ago, # |
  Vote: I like it +8 Vote: I do not like it

Participated in the mirror with e3c8f1a924 and yyandy, with 6 problems passed and 872 mins of penalties. F is not so hard as it is on the scoreboard for me, and I'm not smart enough to come up with the FFT idea of G. One of my teammates struck in the edge case of B, and sadly didn't solve until the mirror ends.

By the way the same question with Radewoosh: will there be a mirror scoreboard?

»
2 years ago, # |
  Vote: I like it +43 Vote: I do not like it

Hi there! Please, leave your feedback about the live broadcast here. Thanks for watching!

»
2 years ago, # |
  Vote: I like it +5 Vote: I do not like it

MIT team rocks.

»
2 years ago, # |
  Vote: I like it +55 Vote: I do not like it

Congratulations Champion MIT

»
2 years ago, # |
  Vote: I like it +9 Vote: I do not like it

B站加1分

»
2 years ago, # |
Rev. 2   Vote: I like it +63 Vote: I do not like it

Also, the typo in G was quite badly handled. It is a very important thing to note for contestants and the only way it was communicated was through an announcement in the system which was present from the very beginning. It was quite easy to miss it as at the beginning you frantically read all the problems etc., you may not even note it is there and later on you can simply forget about it even if you've seen it was there. I know that this affected me when writing mirror (as I was possibly considering bitsets solution which would be out of the question for raised limits) and I know it affected Warsaw team even more (apparently our top participant wasted 40 minutes because of this). It should have been both 1) said quite loudly before the start of the contest that there is a typo in constraints in one of the problems, 2) corrected using pen on already printed statements. System announcement is just far too easy to miss for such a crucial mistake by organizers.

  • »
    »
    2 years ago, # ^ |
      Vote: I like it +30 Vote: I do not like it

    My team was also ruined with 75 minutes and 5 penalties due to this typo in G.

    It's my lack of attention, but as you said, I wish it was more easily noticed(like the announcement during the codeforces contest).

  • »
    »
    2 years ago, # ^ |
    Rev. 3   Vote: I like it 0 Vote: I do not like it

    We also didn't see the announcement but due to bad reasoning I somehow hardcoded $$$i+j*1010$$$ which made our solution work. (Idk if it's correct still)

  • »
    »
    2 years ago, # ^ |
      Vote: I like it +66 Vote: I do not like it

    We even did not see the announcement during the contest. My first submission used long double and got Time Limit Exceeded. Then I simply changed to double and passed. I was also wondering at that time how could long double not pass the time limit with arrays of length $$$2.5 \times 10^5$$$ and only knew that there was an announcement about this after the contest.

    A fun fact: In SWERC 2020-2021, the statement of problem G (yeah, again problem G) had a wrong range of input data. They wrote something like $$$10^5$$$ but the test cases contained something like $$$10^6$$$. We opened that problem very early and kept getting Runtime Error and the whole contest for us was ruined. Before this World Finals, I changed all codes in my contest library to using vector instead of global static array and thus luckily avoided the issue this time.

»
2 years ago, # |
  Vote: I like it +15 Vote: I do not like it

Hi! The judge isn't working. Someone know another judge with the WF Dhaka problems?

  • »
    »
    2 years ago, # ^ |
      Vote: I like it +10 Vote: I do not like it

    Bumping this with hope.

  • »
    »
    2 years ago, # ^ |
    Rev. 2   Vote: I like it +15 Vote: I do not like it

    Hi, I just saw this and made some inquiries. Kattis didn't run the WF this year, but I think they have the data and hopefully they'll mirror it soon. Also, the judge data should be posted on the ICPC page within a few days. Sorry for the vagueness; it was an unusual year. I'll make sure the data ends up somewhere.

    EDIT: The judge data is up on the ICPC site. It's not as good as a mirror, but it's better than nothing.

  • »
    »
    23 months ago, # ^ |
      Vote: I like it +73 Vote: I do not like it

    I have uploaded all the tasks and official standings to QOJ. You can upsolve the problems or start virtual contest here.

    Please note that since the official contest archive does not contain any checkers, I have implemented the unofficial ones. Please contact me if there are any bugs in the checker.

»
23 months ago, # |
Rev. 3   Vote: I like it -11 Vote: I do not like it

_

»
19 months ago, # |
  Vote: I like it 0 Vote: I do not like it

I've added the contest to Codeforces. You can find it here.

Happy coding :)

»
19 months ago, # |
  Vote: I like it +5 Vote: I do not like it

After all this time, I'm shocked to find out that problem H is not original. The EXACT same problem can be found in here. The official solution for problem H can be submitted there with minimum changes in the way output is formatted, and it gives AC.

Also, to make things worse, my code that gave AC in the world finals, is giving WA in the original problem. So, not only the problem is not original, but it also has weak testcases. Wow.