Блог пользователя sr.icaro

Автор sr.icaro, 15 лет назад, По-английски
hi!
I would like you to give me some tips, suggestions on how to create programming problems.

principles, steps, techniques, the content...
good ways to create good problems, puzzles.
  • Проголосовать: нравится
  • 0
  • Проголосовать: не нравится

15 лет назад, скрыть # |
 
Проголосовать: нравится 0 Проголосовать: не нравится
Use polygon. As I know, problems for Codeforces contests are created here. It is a professional way to prepare problems with validators, test generators, checkers, etc.
  • 15 лет назад, скрыть # ^ |
     
    Проголосовать: нравится 0 Проголосовать: не нравится
    Looks like TS is asking not only about preparing problem for contest (tests, samples, etc.), but also about finding interesting ideas for problems. This part is also interesting for me:)
    • 15 лет назад, скрыть # ^ |
       
      Проголосовать: нравится 0 Проголосовать: не нравится
      Well, I've answered the trivial part of the question :) What can I say about inventing ideas for problems? In fact I have some experience in this. A problem usually consists of a legend and a formal statement. I can divide all problems into two classes depending on what of this two things was the first.

      To invent a problem from a legend just look around yourself. For example, you see traffic on streets and you can invent a problem about buses, trams, traffic lights, etc. Usually such problems are organically connected with their legends. People sometimes find ideas for problems in their work. A small subtask may be removed from the context and then be developed to a problem for a contest.

      To start with a formal statement it's better to read something giving ideas: book and articles in computer science, math problems for school olympiads, problems of old contests. This way is useful when you need to prepare many problems for a contest and don't have enough ideas. If you don't know what to start with, read Cormen book. It contains many exercises which make you think on different abstract objects and their properties. Never take a problem you have found somewhere ''as is'', think on it creatively. Try to make it more complicated or just think about something that isn't required in the problem. This way has an additional difficulty, afterwards you have to invent a proper legend for the problem.
  • 15 лет назад, скрыть # ^ |
    Rev. 2  
    Проголосовать: нравится 0 Проголосовать: не нравится

    I'm uploading a task on polygon, but when I go to "Tests" it says I haven't any generator (I uploaded it in source files). It's like it should have a name I must use on "script" section, but I cannot assign a name to that file. I looked at the "help" but it seems to bypass my problem. Has anyone already used this platform?

    EDIT: I'm generating tests on pc and then uploading to server... :| Now the most important thing: it is possible to link my task to other people and let them solve it without creating a "contest" ?
  • 15 лет назад, скрыть # ^ |
     
    Проголосовать: нравится 0 Проголосовать: не нравится
    Wow! I thought polygon is closed for everybody. Just only for the internal use.
  • 14 лет назад, скрыть # ^ |
     
    Проголосовать: нравится 0 Проголосовать: не нравится
    I'm trying to set a taks on Polygon, but I found two issues: first, "Help" link doesn't work anymore!.
    The other problem is that I want to make my task public (is it possible?) or at least, I want to make it available to a group of users. "Manage access" doesn't do exactly what I want, in fact, if I set READ access to someone, he will be able to see everything "behind the scenes" (including the model solution) but he wont be able to commit changes. I just want he to be able to send programs and receive AC/WA/TL/ML.
15 лет назад, скрыть # |
 
Проголосовать: нравится 0 Проголосовать: не нравится
На правах рекламы в противовес полигону я хочу представить активно развивающийся open-source проект please.
Разработка этой консольной утилиты, написанной на питоне, была начата в параллели промышленного программирования P ЛКШ-2011, но и сейчас разработка продолжается.
Система ещё достаточно сырая, но я настоятельно рекомендую за ней поглядывать :)
P.S. Возможно вас порадует возможность импорта задач из полигона и экспорта контестов в ejudge.
»
6 лет назад, скрыть # |
 
Проголосовать: нравится 0 Проголосовать: не нравится

How can I set questions for codeforces contest? What are prerequisites?

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

I I want to write a problem on the site, how can I do that?