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

Автор Romchela, история, 7 лет назад, По-русски

Всем привет!

Никто не в курсе почему opencup упал, будет ли вообще контест?

Полный текст и комментарии »

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

Автор Romchela, история, 9 лет назад, По-русски

Кто-нибудь в курсе про футболки от VK Cup? Вроде как всю информацию об адресе доставки просили предоставить до 15 мая, но о сроках ничего сказано не было. Может кто-то уже получал?

Полный текст и комментарии »

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

Автор Romchela, 10 лет назад, По-русски

Только что закончилась Пятая командная олимпиада. Расскажите, пожалуйста, решение A и F. Мы с сокомандниками так и не смогли запихать B, в самом конце не успели исправить багу. Но у нас выходило очень много кода (примерно 500 строк). Расскажите как вы писали кратко эту задачу и можете, пожалуйста, код показать.

Также предлагаю здесь обсудить все остальные задачи.

Полный текст и комментарии »

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

Автор Romchela, 10 лет назад, По-русски

Вчера прошел отборочный тур на всероссийскую командную олимпиаду школьников (ВКОШП) среди команд с Западной Сибири. Впечатлений об этом соревновании у нашей команды очень много, и вот на следующий день я решил поделиться ими с сообществом Codeforces.

Тур проходил c помощью "замечательной" барнаульской системы тестирования (proof). Мы, трое школьников из разных школ города Новосибирска, надеялись на успешное выступление на отборе и ставили задачу ТОП-5 (Siberian Pandas: Lord_F, smx, Romchela), но после начала контеста все как-то не заладилось.

Само начало тура было задержано на десять минут, в принципе это не столь страшно по сравнению с тем, что творилось потом. Дождавшись задачи, мы быстренько начали читать их и писать несколько халяв. Когда у нас уже было написано несколько задач, мы поняли, что организаторы до сих пор не предоставили ссылку на их систему тестирования. Минут через 15 после начала мы наконец видим кликабельную надпись на сайте, переходим по ней и начинаем логиниться в систему. Затем началось самое интересное: задачи не отправлялись к ним на сервер, система выдавала ошибку. Заметив это, быстренько написали на почту жюри и дальше начали решать остальные задачи, периодически пробуя засабмитить что-нибудь в систему. На 28 минуте команда Dispersia (ЛИТ), парни сидевшие с нами рядом, говорят что они могут сдавать задачи и получают первый Accepted, но мы до сих пор не можем ничего сдать. На 38 минуте наконец мы сабмитим сразу 5 написанных задач и видим по монитору, что другие получили работающую систему тестирования тоже только на 38 минуте. Об этом я написал жюри, они сказали, что Dispersia — первая команда додумавшаяся до очистки cookies браузера на 28 минуте, хотя мы этим занимались в то время и все равно ничего не работало. Как вы уже могли догадаться, кучу команд кинули решения на 38 минуте и в очереди было где-то 200 непроверенных сабмитов. Каждое решение тестировалось в районе 5-10 минут, мы даже уже пошутили, что жюри вручную прогоняют тесты у себя на компьютере (всем известная система тестирования eBabushki). Соответственно, вердикты на наши посылки мы получили где-то через час. Мы узнали, что у нас 4 OK и 1 WA. Исправив WA, мы, потеряв очень много штрафного времени, все-таки получили наши 5 задач и стали думать дальше. По монитору стало видно, что сдают задачи H и B. H — геометрическая задача, наше решение по ней падало по точности на 24 тесте. Долго мы подгоняли eps и колдовали над всякими вещами, но так задачу сдать и не удалось. Затем, предположив, что в B зайдет тернарный поиск, Lord_F быстро пишет ее и получает AC с первой попытки. Позже мы придумали новое решение для задачи H, но не учли одну штуку и получили в самом конце WA3. На мониторе также можно заметить, что команда Barnaul-0 сдала задачу K, где опять упоротый геом. А еще тормознутая система висла также из-за одной команды, которая умудрилась отослать в сумме 169 пустых сабмитов (об этом написано тут).

Итог таков: контест несбалансированный, очень много геомы, задачи неинтересные, а также организация оставляет желать лучшего. Барнаульцы все никак не могут сделать все, как у людей. И судя по всему на финале в Барнауле опять будет цирк.

Здесь я бы хотел также обсудить решения задач, таких как E G I L.

Полный текст и комментарии »

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

Автор Romchela, 11 лет назад, По-русски

Закончилась интернет-олимпиада. Скажите, пожалуйста, как решалась в базовой номинации А и F. Мы видимо неправильно поняли условие.

Полный текст и комментарии »

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

Автор Romchela, 11 лет назад, По-русски

10-11 ноября пройдет XIII Открытая Всесибирская олимпиада по программированию им. И.В.Поттосина. Сейчас в системе есть пробная задача. Предлагаю после соревнования обсудить задачи здесь. (Хотя будет разбор)

Также есть вопрос. Я — школьник. Не доводилось как-то испытывать свои силы на таких задачах (речь идет о пробной задаче). Я не думаю, что спойлерить решение пробного тура нельзя, поэтому прошу помощи. Вот код, подскажите, пожалуйста, почему wrong answer 2. Заранее огромное спасибо.

Полный текст и комментарии »

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

Автор Romchela, 11 лет назад, По-русски

Здравствуйте, пользователи CodeForces. Сегодня прошел первый этап Всесибирской олимпиады школьников по программированию. Таблицы результатов до сих пор нет, но зато каждый лично видит на сколько баллов он написал свои задачи. Расскажите как решить на 100 вторую задачу и третью (тут явно динамика, но я не понимаю как правильно ее написать).

UPD. Опубликован рейтинг в системе тестирования всех участников.

Полный текст и комментарии »

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

Автор Romchela, 11 лет назад, По-русски

Сегодня на этом сайте в 11-00 (МСК) пройдет отборочный тур среди команд Сибири на ВКОШП. Предлагаю здесь после тура обсудить задачи.

Полный текст и комментарии »

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

Автор Romchela, 12 лет назад, По-русски

Закончилась интернет-олимпиада Алтая. Кто писал поделитесь, пожалуйста, как решать задачу H и E.

Полный текст и комментарии »

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

Автор Romchela, 12 лет назад, По-русски
Помогите, пожалуйста, разобраться как можно реализовать задачу по нахождению количество кратчайших путей в неориентированном графе.

P.S. пишу на паскале, но можно хотя бы просто идею алгоритма или псевдокод. Заранее спасибо.

Полный текст и комментарии »

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