Блог пользователя redviper

Автор redviper, история, 8 лет назад, По-английски

A good news for all the Pythonistas. It has been announced that Python will be among the list of available languages at ACM ICPC world finals — 2017.

Python at ICPC

  • Проголосовать: нравится
  • +112
  • Проголосовать: не нравится

»
8 лет назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится

I am really excited with this news. My upvote for WF Judges and managers.

How are they going to manage the real limitations of python for competitive programming? I imagine there will be an AC solution for every problem in every language (even in python :)

  • »
    »
    8 лет назад, # ^ |
      Проголосовать: нравится +8 Проголосовать: не нравится

    Actually no. They explicitly stated that solutions are guaranteed to exists in C++ and Java, there is no such guarantee for Python

»
8 лет назад, # |
  Проголосовать: нравится +35 Проголосовать: не нравится

I'm wondering whether TL will depend on the language, or it'll not be ensured that every problems can be solved by Python. I think Python works too slow.

»
8 лет назад, # |
  Проголосовать: нравится +6 Проголосовать: не нравится

Excellent! But what about NEERC?

»
8 лет назад, # |
  Проголосовать: нравится +23 Проголосовать: не нравится

What's the point of using a super inefficient language when algorithmic programming contest are all about performance?

  • »
    »
    8 лет назад, # ^ |
      Проголосовать: нравится +91 Проголосовать: не нравится

    Don't hate Java.

  • »
    »
    8 лет назад, # ^ |
      Проголосовать: нравится +6 Проголосовать: не нравится

    I think main objective of this decision is based in the large amount of children using this language as their primary language in the school. Probably this way will increase their interest for this kind of competition.

    • »
      »
      »
      8 лет назад, # ^ |
        Проголосовать: нравится +12 Проголосовать: не нравится

      How many schoolchildren who take their first steps into programming compete at ICPC WF?

      • »
        »
        »
        »
        8 лет назад, # ^ |
          Проголосовать: нравится +4 Проголосовать: не нравится

        They hope a lot of them.

      • »
        »
        »
        »
        8 лет назад, # ^ |
          Проголосовать: нравится +40 Проголосовать: не нравится

        Zero, but the languages available at the finals affect the languages available at all regional and subregional contests to a certain degree. It might happen that allowing python at these earlier stages of the competition will increase participation (and some of the participants will switch to other languages once they get more serious about the contest), no?

  • »
    »
    8 лет назад, # ^ |
      Проголосовать: нравится +40 Проголосовать: не нравится

    I don't know about their consideration, but sometimes there are problems that can be solved in likely 10 ~ 30 lines of Python, and can still pass all testcases even it is 50~100x slower than properly implemented C++ ones.

    For these challenges writing "dirty inefficient but slightly easier to code" C++ solutions made me sick, not to mention OhGodICannotEvenReturnEarlierHowToEfficientlySolveProblemD.java.

    And if this decision spreads, this can discourage problem setters of regional contest from making "can you implement a quick and dirty json.loads in C++" style problems (which are boring).

  • »
    »
    7 лет назад, # ^ |
      Проголосовать: нравится +13 Проголосовать: не нравится

    We sometimes use Python on contests because it has bignums. Problems like "A+B on bignums" really show up sometimes. And even if it is not as simple as A+B it can prove to be useful (like E from CERC 2016). Sometimes model solution doesn't use bignums, but there is an alternative solution (sometimes even simpler) that use them.

»
8 лет назад, # |
Rev. 3   Проголосовать: нравится +24 Проголосовать: не нравится

Some clarifications from today's coaches' meeting:

  • Time limits depend on the task, not the language.
  • All problems are solvable in C++ and Java, there is no such guarantee for Python.