Please subscribe to the official Codeforces channel in Telegram via the link: https://t.me/codeforces_official. ×

scott_wu's blog

By scott_wu, history, 4 weeks ago, In English,

Hey all, coverage of the TCO18 Algorithm Finals begins tomorrow at 12:45 CST. Check out the live broadcast on Twitch, featuring me and lewin. Good luck to all the finalists!

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

»
4 weeks ago, # |
  Vote: I like it +12 Vote: I do not like it

Cute is justice. I'm a big fan of ksun48. I hope ksun48 will win the contest!

»
3 weeks ago, # |
  Vote: I like it 0 Vote: I do not like it

Isnt the stream supposed to start??

»
3 weeks ago, # |
  Vote: I like it 0 Vote: I do not like it

Any difference between this one and the medium one in the final?

  • »
    »
    3 weeks ago, # ^ |
    Rev. 3   Vote: I like it -10 Vote: I do not like it

    in the medium you need to find the maximum distance between any two points; in 266D you need to choose the point to minimize the maximum distamce from this point to any other

»
3 weeks ago, # |
  Vote: I like it 0 Vote: I do not like it

Lol, med is a great problem, but I have seen it discussed on Codeforces at least twice and I have solved it even before I saw it discussed.

»
3 weeks ago, # |
  Vote: I like it +51 Vote: I do not like it

Congrats to Petr on winning!

Also congrats to ksun48 on getting the second place :)

  • »
    »
    3 weeks ago, # ^ |
      Vote: I like it -17 Vote: I do not like it

    once a legend always a legend.. he is much above all ... all coders on other side .. petr on other side

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

    tourist beat all by winning money.

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

      No idea why this is downvoted but what they meant was that tourist won the most money on these TCO finals, and that's correct -- he won the marathon and was third in algorithms.

  • »
    »
    3 weeks ago, # ^ |
      Vote: I like it -17 Vote: I do not like it

    Will you be joining Kevin in MIT's ACM ICPC 2019 team? With you both on same team, MIT has a great shot at medaling gold this year.

    • »
      »
      »
      3 weeks ago, # ^ |
        Vote: I like it 0 Vote: I do not like it

      Unfortunately, I'm not in their team.

      • »
        »
        »
        »
        3 weeks ago, # ^ |
          Vote: I like it 0 Vote: I do not like it

        That is such a damn shame.

        • »
          »
          »
          »
          »
          3 weeks ago, # ^ |
            Vote: I like it 0 Vote: I do not like it

          Why is it a shame?

          • »
            »
            »
            »
            »
            »
            3 weeks ago, # ^ |
              Vote: I like it -32 Vote: I do not like it

            matthew99 could easily replace either of ksun48's 2018 teammates and get substantially better results. I think one of the guys, cliu568, is a pure math guy, but having an actual CP'er is magnitudes more helpful in contest. The other guy, desert97, is actually red, but matthew99 is still better (I'm basing that entirely on their contest history and rank).

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

              How is it a shame I ask again?

              Its just that maybe they dont want to change their team because they practised together for so long time that they are more perfect team than with Xiao. Also there is a lot more than just forming team based on rating.

              Also I think he changed his team this time

              • »
                »
                »
                »
                »
                »
                »
                »
                3 weeks ago, # ^ |
                  Vote: I like it 0 Vote: I do not like it

                ksun48 said their team was formed last minute. Kevin is a decorated CP'er and 'mathlete', he plays to win, just like in today's tco final. He should optimize his chances, but it won't happen now that matthew confirmed he isn't on their team. I mean really though, what is the point of two talented CP'ers from the same school going against each other, just put them on the same team! And it's sad for matthew that he won't be able to even attend icpc.

                • »
                  »
                  »
                  »
                  »
                  »
                  »
                  »
                  »
                  3 weeks ago, # ^ |
                  Rev. 2   Vote: I like it -14 Vote: I do not like it

                  You understand nothing about competition at top level. Problems are very difficult and strong math background is required.

                  Hard problems at ICPC WF is very hard. People who break under pressure like matthew99 have little chance to contribute in hard 5 hours contest (look at his performance at IOI).

                  On the other hand, Allen Liu is IMO champion. He can contribute much more to a team in ICPC WF.

                • »
                  »
                  »
                  »
                  »
                  »
                  »
                  »
                  »
                  3 weeks ago, # ^ |
                  Rev. 3   Vote: I like it -14 Vote: I do not like it

                  Really? I think a programmer is more useful in contest setting. A mathematician can of course understand a problem and describe a solution at a high level, but that isn't enough in CP. A team is better off with someone who can actually implement algorithms like FFT and Delauney triangulation and not just describe them.

                  And did you just create a new account to troll me with this comment? Getting silver at IOI is still an extraordinary achievement--Kevin has two.

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

                  No a programmer is not necessary more useful in contest setting. A team only need ~ 1.5 person who can code.

                  Allen Liu can code, so he understand how to explain the algo to his teammates. That is enough.

                  No I did not create a new account because of you. Why would I care about you? I did not want to write with my main account because the comment was a bit rude towards matthew.

                • »
                  »
                  »
                  »
                  »
                  »
                  »
                  »
                  »
                  3 weeks ago, # ^ |
                    Vote: I like it -8 Vote: I do not like it

                  Allen simply doesn't have the CP background compared to Matthew. Allen is a competitive mathlete of the highest caliber no doubt, but does he know algos? Does he know DP? Computational geometry? Has he ever competed in SRM's and won? Does he have years of CP experience? Matthew has and does. He is a greater asset to a WF than Allen.

                • »
                  »
                  »
                  »
                  »
                  »
                  »
                  »
                  »
                  3 weeks ago, # ^ |
                    Vote: I like it -8 Vote: I do not like it

                  Why would any of those things matter? Allen does not need to code, because his teammates can.

                  Winning SRM or having years of experience in CP is not as important as performing well in real important competitions. Look at Matthew performance in IOI and see how he performs there.

                  As I said, you simply do not have right mindset for top competition like ICPC. Go read this comment and see how a team with 2 IMO medalist got 8th place.

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

                  As I mentioned before, Matthew performance at IOI is good--silver medal. Are you saying he choked under pressure? Everyone deserves a second chance.

                  That special case where a team of 2 pure mathematicians won silver at WF pales in comparison to all the teams that have medal'd at a WF with a team full of experienced CP'ers, IOI medalists, etc.

                  And you say I know nothing about CP, why don't you sign in your main account and show me what experience you have?

                • »
                  »
                  »
                  »
                  »
                  »
                  »
                  »
                  »
                  3 weeks ago, # ^ |
                    Vote: I like it -8 Vote: I do not like it

                  I don't need to show my main account because it is irrelevant to this topic.

                  On the other hand, you are saying you know better than ksun48, desert97 on how to choose teammate, so you should show you have better knowledge about competitions than them, which you already failed to do. When I said you don't have experience, I meant comparing to these guys, not me, obviously because I won't use my main account.

                  You simply can't go and say matthew99 is better than Allen simply because of his rating or whatever he did. ICPC problems are different, format is different. The team should choose whoever make teamwork well and whoever can contribute most to the team.

                  Think about this from different angle: ksun48 and desert97 already have years of experience in CP, know to code all algorithms. Why do they need to choose someone with similar background — it does not significantly add to the team.

                • »
                  »
                  »
                  »
                  »
                  »
                  »
                  »
                  »
                  3 weeks ago, # ^ |
                    Vote: I like it -24 Vote: I do not like it

                  The team should choose whoever make teamwork well and whoever can contribute most to team.

                  Okay, then pick Matthew.

                  ksun48 and desert97 made a lazy choice in picking Allen. I know they just want to be on a team with friends, but if they are serious about winning, Matthew is clearly a better choice.

                  Allen doesn't know about tricky corner cases to problems. He doesn't know enough about algos compared to Matthew. He doesn't have the exposure.

                  WF problems are written by CP'ers like Errichto, Misof, Petr--not pure mathematicians and their solutions tend to have certain algos in mind (not always ofc). It's not like IMO or Putnam! Totally different!

                  Having 3 CP'ers is great idea. Have each one of them solve and implement their own subset of problems--share the work. If they get stuck then they present and prove a solution to each other.

                • »
                  »
                  »
                  »
                  »
                  »
                  »
                  »
                  »
                  3 weeks ago, # ^ |
                    Vote: I like it -16 Vote: I do not like it

                  Do you know these guys on personal level and have participated / trained with them in real contests? How do you know Allen cannot handle corner cases? How do you know much experience and algo knowledge Allen has after 2 years competing in ICPC?

                  Normally, people with strong background never fail on corner cases. Corner cases are something strictly limited to CP-people, because they are used to just implementing something without rigorous proof. When you prove something in Math you always consider all cases. When people with strong Math background convert to CP, they mostly never fail on corner cases — this is a reality.

                  All people you name do not write ICPC problems. They are prepared by Onufry, Per, Shahriar Manzoor, etc. This shows you don't really understand difference between ICPC WF and other competitions.

                • »
                  »
                  »
                  »
                  »
                  »
                  »
                  »
                  »
                  3 weeks ago, # ^ |
                  Rev. 2   Vote: I like it -16 Vote: I do not like it

                  Petr and Onufry write problems for GCJ and Errichto wrote for IOI this year. There is enough overlap with WF probelms.

                  You know what ICPC 2018 was for MIT this year? Ksun48 + 2. Kevin did all the heavy lifting simply because he is more experienced. He (or they) recalls similar problems they have solved in the past to guide them through the contest. There is hardly ever rigorous proving of an algo during contest. They do indeed follow intuition and experience to solve problems.

                  Why are you defending Allen and desert97 so much? You don't want 2 lgm's to be on same team? You are friend of theirs? I'm vouching for Matthew because I want MIT to win.

                • »
                  »
                  »
                  »
                  »
                  »
                  »
                  »
                  »
                  3 weeks ago, # ^ |
                    Vote: I like it -16 Vote: I do not like it

                  Well, when it comes to maximizing chances, it would be better also to wait 2020 or even 2021, letting MSU and Umnik's team to win something in 2019 and 2020.