5 ms·

ACM-ICPC World Finals 2015 Problems [pdf]

23 points by kenrick95 11y ago

kenrick95 11y ago
Live scoreboard: http://icpc.baylor.edu/scoreboard/ http://icpc.baylor.edu/scoreboard/
- bepolite 11y ago
  Wow.. Stanford is #74?
  - kenrick95 11y ago
    Maybe this will answer why. https://www.quora.com/Why-do-the-top-universities-like-MIT-Harvard-UCB-Stanford-IITs-and-Caltech-fail-to-make-an-impact-in-ICPC-world-finals https://www.quora.com/Why-do-the-top-universities-like-MIT-H...
littlestitious 11y ago
From Wikipedia: 'The 2015 World Finals are being held in Marrakesh (Morocco) during May 16-21, hosted by Mohammed the Fifth University, Al Akhawayn University and Mundiapolis University. Final competition will be on May 20th. 128 teams are competing to be World Champion.' http://en.wikipedia.org/wiki/ACM_International_Collegiate_Programming_Contest#2015_World_Finals http://en.wikipedia.org/wiki/ACM_International_Collegiate_Pr...
virulent 11y ago
I participated in ACM-ICPC regionals back in November and it was a lot of fun. I definitely recommend it to anyone that has the chance to go to preliminaries next year. The time limits are quite brutal for some of the problems @ finals, most of them I'd never have a proper optimal solution for. Also, the fact that Peking understood and solved A in just 5 minutes is crazy. Sure, I could at least do A, but they practice enormously just for these.
- muehlbau 11y ago
  Is it still allowed to have a set of prepared implementations for standard algorithms and data structures? Still impressive to just need 5 minutes.
  - kenrick95 11y ago
    You're allowed to bring a reference material of 25 pages, single-sided, A4 or letter size. http://icpc.baylor.edu/worldfinals/on-site-registration http://icpc.baylor.edu/worldfinals/on-site-registration
    - felixgallo 11y ago
      that's amazing. I would love to see an example team's document.
      - virulent 11y ago
        Stanford's is pretty nice: http://stanford.edu/~liszt90/acm/ http://stanford.edu/~liszt90/acm/ (notebook files). There's also one from a Korean university there.
      - deleted 11y ago
        [deleted]
- kenrick95 11y ago
  I was in the regional (Asia-Kuala Lumpur) where Tokyo University team (3rd in the frozen scoreboard) solved all of the 12 problems in 2.5 hours (out of 5 hours). Yeah, it was really demotivating to see someone else have completed all problems yet you just solved 4 problems. In the end, although my team solved 6 problems and finished at 22nd place, I can say that joining ACM-ICPC regionals is one of my greatest moment in this uni life.
  - virulent 11y ago
    Wow that's crazy, no doubt it must have been really demotivating.. I was in the Northeast NA regional and MIT (#11 in the frozen scoreboard) only solved 6/8 of the problems at regionals. Most of us only solved 1-3.
PaulJulius 11y ago
Is there any way to attempt these problems and verify our solutions? Do they release the test input/outputs?
- mzl 11y ago
  The problems can be tried online at https://icpc.kattis.com/problems https://icpc.kattis.com/problems

23 points by kenrick95 11y ago

kenrick95 11y ago

Live scoreboard: http://icpc.baylor.edu/scoreboard/ http://icpc.baylor.edu/scoreboard/

bepolite 11y ago
Wow.. Stanford is #74?
- kenrick95 11y ago
  Maybe this will answer why. https://www.quora.com/Why-do-the-top-universities-like-MIT-Harvard-UCB-Stanford-IITs-and-Caltech-fail-to-make-an-impact-in-ICPC-world-finals https://www.quora.com/Why-do-the-top-universities-like-MIT-H...

littlestitious 11y ago

From Wikipedia: 'The 2015 World Finals are being held in Marrakesh (Morocco) during May 16-21, hosted by Mohammed the Fifth University, Al Akhawayn University and Mundiapolis University. Final competition will be on May 20th. 128 teams are competing to be World Champion.' http://en.wikipedia.org/wiki/ACM_International_Collegiate_Programming_Contest#2015_World_Finals http://en.wikipedia.org/wiki/ACM_International_Collegiate_Pr...

virulent 11y ago

I participated in ACM-ICPC regionals back in November and it was a lot of fun. I definitely recommend it to anyone that has the chance to go to preliminaries next year. The time limits are quite brutal for some of the problems @ finals, most of them I'd never have a proper optimal solution for. Also, the fact that Peking understood and solved A in just 5 minutes is crazy. Sure, I could at least do A, but they practice enormously just for these.

muehlbau 11y ago
Is it still allowed to have a set of prepared implementations for standard algorithms and data structures? Still impressive to just need 5 minutes.
- kenrick95 11y ago
  You're allowed to bring a reference material of 25 pages, single-sided, A4 or letter size. http://icpc.baylor.edu/worldfinals/on-site-registration http://icpc.baylor.edu/worldfinals/on-site-registration
  - felixgallo 11y ago
    that's amazing. I would love to see an example team's document.
    - virulent 11y ago
      Stanford's is pretty nice: http://stanford.edu/~liszt90/acm/ http://stanford.edu/~liszt90/acm/ (notebook files). There's also one from a Korean university there.
    - deleted 11y ago
      [deleted]
kenrick95 11y ago
I was in the regional (Asia-Kuala Lumpur) where Tokyo University team (3rd in the frozen scoreboard) solved all of the 12 problems in 2.5 hours (out of 5 hours). Yeah, it was really demotivating to see someone else have completed all problems yet you just solved 4 problems. In the end, although my team solved 6 problems and finished at 22nd place, I can say that joining ACM-ICPC regionals is one of my greatest moment in this uni life.
- virulent 11y ago
  Wow that's crazy, no doubt it must have been really demotivating.. I was in the Northeast NA regional and MIT (#11 in the frozen scoreboard) only solved 6/8 of the problems at regionals. Most of us only solved 1-3.

PaulJulius 11y ago

Is there any way to attempt these problems and verify our solutions? Do they release the test input/outputs?

mzl 11y ago
The problems can be tried online at https://icpc.kattis.com/problems https://icpc.kattis.com/problems