Andrey_Kravchenko Mar 31 2015 at 13:48

Разбор задач первого квалификационного раунда Russian Code Cup 2015

6 min

30K

VK corporate blogProgramming*Sport programming*

+30

Comments 19

ilya3d Mar 31 2015 at 14:14

Решил задачу B на Python, но так и не смог пройти 10 тест по времени… Это я не очень или жизнь такая? =)

Artem_zin Mar 31 2015 at 14:21

Питон такой :)

шутка

ilya3d Mar 31 2015 at 14:22

не смешная =(

Artem_zin Mar 31 2015 at 14:25

Я знаю :(

Не грусти!

Core2Duo Apr 1 2015 at 10:58

О, у меня абсолютно такая же ситуация. Не укладывался по времени на 10 тесте на питоне.

Pastafarianist Apr 1 2015 at 23:42

У меня, вроде бы, грохнулось на 6-м тесте. Писал тупое перемножение многочленов, безо всяких оптимизаций. Слово-в-слово перевёл на Java и сдал.

QtRoS Mar 31 2015 at 14:38

2 минуты это как-то очень мало на ввод, обработку (пусть и минимальную), вывод в соответствии с форматом и сабмит. Как?!

P.S. Когда-то встречалась задачка (по сути, на внимательность) — там можно было заметить, что в аутпут всегда идет число 17, независимо от инпута. И то ушло минутки 3-4 на все (самое быстро решение среди команд).

Bringoff Mar 31 2015 at 15:19

2 минуты это как-то очень мало на ввод, обработку (пусть и минимальную), вывод в соответствии с форматом и сабмит. Как?!

Это уже далеко не первый раз. На codeforces если открыть статистику любого контеста, то первые решения сыпятся (ну как сыпятся — пара есть) со второй минуты. Я тоже не особо представляю, как можно так разогнаться, но предполагаю, что все дело в:
1. Куче похожих решенных задач
2. Подготовленного шаблона кода (с вводом-выводом различных типов и подобнимы «неинтеллектуальными» моментами, чтобы не набирать их)
3. Код пишется «вслепую» — в боксе отправки, без дебага и запуска. Рискованно и сложно, но возможно.
Может еще что-то, я не спец в спортивном программировании.

T-D-K Mar 31 2015 at 17:09

Я конечно тоже не спец, но сейчас прошёлся по своим решённым Div2 A задачам на cf. Многие сданы в диапазоне 2 — 5 минут.
1. Да. Но как правило бывает так закручено условие, что невозможно сразу узнать задачу.
2. Естественно. У меня шаблон простой: в зависимости от условной компиляции открываются либо файлы, либо консоль и упрощённое чтение чисел, разделённых пробелом/переводом строки — этого хватает, чтобы быстро решить A. Плюс в студии автоматом создаётся файл input, в к-й я скидываю пример из условия ещё до того, как начинаю его читать.
3. Судя по исходникам сдавших это вряд ли.