hmehta's blog

Topcoder SRM 766
By hmehta, history, 5 years ago, In English

Hey All!

Topcoder SRM 766 is scheduled to start at 21:00 UTC -4, Sept 10, 2019.

Problem Writer:misof

Registration is now open for the SRM in the Web Arena or Applet and will close 5 minutes before the match begins.

Good luck to everyone!

Topcoder Java Applet | Next SRM 767 — Sept 18

Some Important Links
Match Results (To access match results, rating changes, challenges, failure test cases)
Problem Archive (Top access previous problems with their categories and success rates)
Problem Writing (To access everything related to problem writing at Topcoder)
Algorithm Rankings (To access Algorithm Rankings)
Editorials (To access recent Editorials)
  • Vote: I like it
  • +18
  • Vote: I do not like it

Comments Comments (6)
| Write comment?
»
5 years ago, # |
  Vote: I like it +1 Vote: I do not like it

How to solve 500?

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

    read the editorial It's possible to visit a connected component without any risks. Let's arbitrarily root the tree. Consider the following algorithm: you're in vertex $$$v$$$, visit its subtree and return to the parent of $$$v$$$ (leave the subtree). This is done by visiting the subtree and ending in some son of $$$v$$$ (or doing nothing if $$$v$$$ is a leaf), then moving 2 edges up. How to do that? Pick some son $$$s$$$ of $$$v$$$ and recursively apply this algorithm on all sons of $$$s$$$ — move from $$$v$$$ to a son of $$$s$$$, visit its subtree and return to $$$s$$$; if there are unvisited sons of $$$s$$$, don't stop in $$$s$$$, but move further to some other son of $$$s$$$ (notice that the last step of "return" was just by moving 2 edges, so you can still add one), and otherwise, just end by moving to $$$s$$$. Repeat with all other sons of $$$v$$$; you're always moving from a son of $$$v$$$ to a son of a son of $$$v$$$, so that's again at most 3 edges.

    → Reply
»
5 years ago, # |
  Vote: I like it -8 Vote: I do not like it

Want to participate but can't. Next two rounds are on weekday :(

→ Reply
»
5 years ago, # |
← Rev. 2   Vote: I like it +10 Vote: I do not like it

Hi, still waiting for the editorial. :-)

Looking at the editorial link, since many editorials are not there, maybe it can just say "No editorial will be provided"? IF there is no plan to offer one, then we will know instead of needlessly checking.

The problems by misof were very nice (Division 2). I really liked the harder first problem, and that the first and second were implementation-heavy, and third required some algorithm knowledge. That seems like a good formula for Division 2. Makes it interesting and doable for both beginners and "regulars" like me, and the heavier 1000 keeps it interesting for advanced guys playing in their first (and only) time in Div2.

Couple other TopCoder feedbacks:

Thanks!

Unrelated plug: My CodeForces blog archive is at codeforces-blogs.web.app

→ Reply
»
5 years ago, # |
  Vote: I like it +3 Vote: I do not like it

SRM 766 Editorial

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

    Thanks, that is nice! Who wrote that, and is it part of a larger "Editorial" collection?

    → Reply