### scott_wu's blog

By scott_wu, history, 3 years ago,

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!

• +40

 » 3 years ago, # |   +12 Cute is justice. I'm a big fan of ksun48. I hope ksun48 will win the contest!
•  » » 3 years ago, # ^ | ← Rev. 3 →   -16 asking for an autograph was for identifying real he... see my inner intention......
•  » » 3 years ago, # ^ | ← Rev. 2 →   0 i think u havent seen the avatar of vintage petr ... u r nowhere to his legend vibtage form...
•  » » 3 years ago, # ^ |   0 matthew99 is cuter!!
 » 3 years ago, # |   0 Isnt the stream supposed to start??
•  » » 3 years ago, # ^ |   +6 soon!
 » 3 years ago, # |   +10
 » 3 years ago, # |   0 Any difference between this one and the medium one in the final?
•  » » 3 years ago, # ^ | ← Rev. 3 →   -10 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 years ago, # |   0 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 years ago, # |   +51 Congrats to Petr on winning!Also congrats to ksun48 on getting the second place :)
•  » » 3 years ago, # ^ |   -17 once a legend always a legend.. he is much above all ... all coders on other side .. petr on other side
•  » » 3 years ago, # ^ |   +14 tourist beat all by winning money.
•  » » » 3 years ago, # ^ |   +28 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 years ago, # ^ |   -17 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 years ago, # ^ |   0 Unfortunately, I'm not in their team.
•  » » » » 3 years ago, # ^ |   0 That is such a damn shame.
•  » » » » » 3 years ago, # ^ |   0 Why is it a shame?
•  » » » » » » 3 years ago, # ^ |   -32 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 years ago, # ^ | ← Rev. 2 →   +7 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 years ago, # ^ |   0 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 years ago, # ^ | ← Rev. 2 →   -14 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 years ago, # ^ | ← Rev. 3 →   -14 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 years ago, # ^ |   -11 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 years ago, # ^ |   -8 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 years ago, # ^ |   -8 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 years ago, # ^ | ← Rev. 2 →   -8 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 years ago, # ^ |   -8 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 years ago, # ^ |   -24 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 years ago, # ^ |   -16 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 years ago, # ^ | ← Rev. 2 →   -16 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 years ago, # ^ |   -16 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.