xiaowuc1's blog

By xiaowuc1, 4 years ago, In English

Hi all,

The third contest of the 2020-2021 USACO season will be running from February 26th to March 1st this weekend. Good luck to everyone! Please wait until the contest is over for everyone before discussing problems here.

Full text and comments »

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

By xiaowuc1, 4 years ago, In English

Hi all,

The second contest of the 2020-2021 USACO season will be running from January 22nd to January 25th this weekend. Good luck to everyone! Please wait until the contest is over for everyone before discussing problems here.

Edit 1: The contest is now live! Please do not spoil anything about the contest publicly until the contest is over for everyone, and please report any issues with the contest directly to the contest administrator via the instructions instead of posting them here.

Full text and comments »

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

By xiaowuc1, 4 years ago, In English

Hi all,

The first contest of the 2020-2021 USACO season will be running from December 18th to December 21st this weekend. Good luck to everyone! Please wait until the contest is over for everyone before discussing problems here.

Edit 1: The contest is now live! There are new changes to how USACO contests are run — the most notable change is that I/O is no longer done via files. Please consult the official rules for all the changes.

Edit 2: Although the contest window is almost over, please do not discuss the contest until everyone has finished it. The contest window should close four hours after it officially ends since folks who join at the last minute purportedly still get a full window, in which case the contest ends at this time.

Edit 3: The contest is officially over — hope everyone enjoyed the contest! Results should hopefully be ready by the end of the week.

Edit 4: Results are out!

Full text and comments »

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

By xiaowuc1, 5 years ago, In English

Hi all,

The final contest of the 2019-2020 USACO season will be running from March 27th to March 30th. Good luck to everyone! Please wait until the contest is over for everyone before discussing problems here.

Full text and comments »

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

By xiaowuc1, 5 years ago, In English

The 2020 ICPC North America Championship 2020 is today!

The 60 best teams from North America will compete for the title of North America Champions, a trophy and also an opportunity to represent North America at the ICPC World Finals 2020 in Moscow, Russia! Join us for a live broadcast or just follow the contest through all the possible links below.

Today's live broadcasters will be ecnerwala, scott_wu, tehqin, and xiaowuc1. Live commentary will start at 10 AM EST!

Official Website: https://nac.icpc.global/

Hashtag: #icpcnac2020

Discord: https://discord.gg/FpJfBHS

Mirror contest: https://open.kattis.com/contests/nac20open

Scoreboard: http://nac.icpc.global/scoreboard/

Live broadcast: https://www.youtube.com/channel/UC6-6qLP8Fubg5F3r4tfbosw and https://www.twitch.tv/icpclive

Twitter: https://twitter.com/IcpcNac

Facebook: https://www.facebook.com/na.icpc.io

Flickr: https://www.flickr.com/photos/187051365@N06/

Full text and comments »

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

By xiaowuc1, 5 years ago, In English

Hi all,

The third contest of the 2019-2020 USACO season will be running from February 21st to February 24th. Good luck to everyone! Please wait until the contest is over for everyone before discussing problems here.

Full text and comments »

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

By xiaowuc1, 5 years ago, In English

Some of the North American ICPC teams were upsolving NWERC 2011 and on problem G ran into issues where Bellman-Ford would not properly detect the presence of a negative weight cycle. Here's an example of a submission that uses Floyd-Warshall with no epsilons and gets AC, and here's an example of a submission that uses Bellman-Ford with no epsilons and gets WA. I believe that Bellman-Ford gets AC with no epsilon if you use long double.

The problem statement has this claim that an error of magnitude less than 1e-7 in one distance computation will not affect the answer. What is the proper way to interpret this claim in the context of implementing a solution to this problem? Furthermore, is the Bellman-Ford algorithm actually not robust in this manner, whereas Floyd-Warshall is robust?

Full text and comments »

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

By xiaowuc1, 5 years ago, In English

Hi all,

The second contest of the 2019-2020 USACO season will be running from January 17th to January 20th. Good luck to everyone! Please wait until the contest is over for everyone before discussing problems here.

Edit 1: The contest is now live! Please do not spoil anything about the contest publicly until the contest is over for everyone, and please report any issues with the contest directly to the contest administrator via the instructions instead of posting them here.

Edit 2: Due to a configuration error, the contest is running for 12 more hours than originally stated. The contest window is still open, please wait for the window to expire at 4:00 AM UTC on January 22nd before discussing.

Edit 3: Results can be found here.

Full text and comments »

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

By xiaowuc1, history, 5 years ago, In English

https://zibada.guru/finals/ is a good resource up to 2008, but do such detailed scoreboards exist pre-2008? The ones that the ICPC website releases leave much to be desired in terms of which problems were solved, when, and by which teams...

Full text and comments »

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

By xiaowuc1, 5 years ago, In English

Hi all,

The first contest of the 2019-2020 USACO season will be running from December 13th to December 16th this weekend. Good luck to everyone! Please wait until the contest is over for everyone before discussing problems here.

Edit 1: The contest is now live! Please do not spoil anything about the contest publicly until the contest is over for everyone, and please report any issues with the contest directly to the contest administrator via the instructions instead of posting them here.

Edit 2: Even though it is impossible to start the contest after 23:59 UTC-12, contestants who start right at that point in time still get a full four hours to do the contest. Therefore, please do not discuss the contest until 4:00 UTC-12 on December 17.

Edit 3: Results can be found here.

Full text and comments »

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

By xiaowuc1, 6 years ago, In English

Hi all,

The final contest of the 2018-2019 USACO season, the US Open, will be running from March 29th to April 1st! Good luck to everyone! As a courtesy to your fellow contestants, please wait until the contest is over for everyone before discussing problems here.

Edit 1: The contest is live! Please do not post any spoilers about the problems publicly — if you have any issues with the problem statements, please follow the instructions to voice your concerns.

Full text and comments »

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

By xiaowuc1, 6 years ago, In English

Hi all,

The third contest of the 2018-2019 USACO season will be running from February 22nd through February 25th, and will be the final regular contest before the US Open. Good luck to everyone! Please wait until the contest is over for everyone before discussing problems here.

Edit 1: The contest will open soon! If you see any issues with any of the problems, please follow the instructions here letting the contest director know what issues you have. Please do not complain about them on this blog post — that may spoil the problems for other contestants and it will not result in your issues being resolved. Good luck to all contestants!

Edit 2: The contest will end in under 24 hours! As a reminder, since all contestants get a full four hour contest window irrespective of when they start, please hold off discussion of the contest until everyone has finished the contest (4 AM UTC-12).

Full text and comments »

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

By xiaowuc1, 6 years ago, In English

Hi all,

The second contest of the 2018-2019 USACO season will be running from January 18th to January 21st. Good luck to everyone! Please wait until the contest is over for everyone before discussing problems here.

EDIT: As a reminder, do not post any spoilers until the contest is over, which will be at 4 AM UTC-12 on January 22nd. If you have any issues with the problem statements, please consult the rules on how to contact the contest administrators. The administrators do not monitor social media.

Full text and comments »

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

By xiaowuc1, history, 6 years ago, In English

Hi all,

The first contest of the 2018-2019 USACO season will be running from December 14th to December 17th. Good luck to everyone! Please wait until the contest is over for everyone before discussing problems here.

Full text and comments »

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

By xiaowuc1, history, 6 years ago, In English

Some friends have reported that https://www.lydsy.com/JudgeOnline/registerpage.php is no longer working. Is this intentional?

Full text and comments »

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

By xiaowuc1, 7 years ago, In English

A lot of, if not all, of the SGU problems come from old contests, though the SGU problem statements themselves often do not have the contest attribution associated with them. For example, problems 542 through 553 are the 2012 NEERC Southern Subregional, but that attribution is not present in the problem statements (as of the time of this post). Compare this with problems 201 through 208, which are stated as being part of a Petrozavodsk training contest (specifically ASC 2, though that is not explicitly mentioned in the statements).

I'd like to assemble/crowdsource a comprehensive mapping of SGU problem IDs to the contests where the problems were originally hosted, and additionally links to them in the Codeforces gyms if they're hosted there. Does anyone have this mapping? I'm curious if the admins or anyone familiar with how the SGU problems were sourced to begin with can help out here, otherwise this can be easily crowdsourced.

Full text and comments »

Tags sgu
  • Vote: I like it
  • +15
  • Vote: I do not like it

By xiaowuc1, history, 7 years ago, In English

Hi all,

Inspired by stevenkplus and scott_wu, I will be hosting a livestream on Sunday, June 3rd, at 10 AM PDT of my virtual participation in Codeforces Round 486. I'll be streaming at https://www.twitch.tv/xiaowuc1 for approximately two hours. Hope to see you there!

Edit 1: This stream is going live in under an hour! I'll try to start it a few minutes before 10 AM to make sure that audio and video are working properly, with the actual solving starting no earlier than 10 AM.

Full text and comments »

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

By xiaowuc1, history, 7 years ago, In English

Hi all,

The US Open and final contest of the 2017-2018 USACO season will be running from Friday, March 23rd to Monday, March 26th.

As always, please wait until the contest is over for all competitors before discussing any specifics of the contest here.

Update: The contest is now live! Good luck to all competing!

Full text and comments »

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

By xiaowuc1, history, 7 years ago, In English

Hi all,

The third contest of the 2017-2018 USACO season will be running from Friday, February 23rd to Monday, February 26th. This will be the last contest before the US Open, scheduled for March 23rd to March 26th.

Please wait until the contest is over for everyone before discussing problems here.

Full text and comments »

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

By xiaowuc1, history, 7 years ago, In English

Hi all,

The second contest of the 2017-2018 USACO season will be running from Friday, January 19th to Monday, January 22nd.

Please wait until the contest is over for everyone before discussing problems here.

Update: The contest is now live!

Full text and comments »

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

By xiaowuc1, history, 7 years ago, In English

Hi all,

The first contest of the 2017-2018 USACO season will be running from December 15th to December 18th. Good luck to everyone as we start our season! Please wait until the contest is over for everyone before discussing problems here.

Update 1: The contest is now live!

Full text and comments »

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

By xiaowuc1, history, 8 years ago, In English

Hi all,

The third contest of the 2016-2017 USACO season will be open from February 10th to February 13th. This will be our last contest before the US Open. Feel free to discuss the problems here after the contest is over!

Full text and comments »

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