Блог пользователя goo.gl_SsAhv

Автор goo.gl_SsAhv, 14 лет назад, По-русски

В прошлом году организаторы NEERC, отвечая на вопрос из зала о местах для курения заявили во время открытия соревнования, что курение запрещено. Совсем. Если вы будете курить на территории  Аничкого дворца, вы будете дисквалифицированы. Если вы покидаете территорию дворца, вы снова будете дисквалифицированы. Если взлетите и будете курить над территорией дворца вас догонят, поймают и дисквалифицируют в третий раз.

Я категорически не согласен с такой позицией организаторов, и не только потому, что я курильщик. Я бы например был против ущемления прав женщин на данном соревновании или любых других групп лиц объединенных по какому-то принципу, пусть и неприемлимому для других. Я например негативно отношусь к сесуальным меньшинствам, но не считаю что по этой причине их нельзя допускать к соревнованиям или ущемлять другие их права.

В стрессовой обстановке соревнования, помимо того что курильщик волнуется вместе со всеми, он ещё переживает что ему не дают покурить, а выкуренная сигарета на многих действует успокаивающе в данной ситуации. Это ставит участника в неравное положение. Если соперники никогда не курили, а во время контеста скажем ели шоколад - им никто не запрещает есть шоколад и сейчас. У человека стаж курения 10+ лет, а тут ему вдруг говорят что нельзя и нам неважно что ты при этом чувствуешь.

Не вижу никаких видимых причин для введения этого запрета. Кто-то мне сказал, что запрет введён из-за школы на территории дворца. Но школьники толпами курили во время переменок и уроков во дворе. Причем максимум что сделают школьнику это погрозят пальцем, а тебя дисквалифицируют с такого важного соревнования.

В связи с предстоящим полуфиналом, хочу спросить у людей которые непосредственно будут участвовать в соревновании их мнение на этот счёт.



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

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

Автор goo.gl_SsAhv, 14 лет назад, По-русски

чё-то задачи не выкладывают, это только я их не вижу ?

сорвалась тренировка ?

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

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

Автор goo.gl_SsAhv, 14 лет назад, По-русски

Я заметил несколько особенностей и хочу высказать из здесь, думаю многие пользователи согласятся со мной.

Во первых условия задач криво отображаются в браузере Opera.

А во вторых рейтинговая таблица отображается криво в любом браузере.

рейтинговую таблицу понятно все равно надо будет переделывать, это как бы бета видимо.

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

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

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

Автор goo.gl_SsAhv, 14 лет назад, По-русски

я не могу зарегистрироваться на TCO т.к. топкодерский сайт мне говорит что я ввожу неверный логин или пароль.

Арена меня пускает с тем же логином и паролем, это только у меня такая проблема ? т.е. я даже на форуме ничего не могу по этому поводу написать, так как сайт меня не пускает.

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

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

Автор goo.gl_SsAhv, 14 лет назад, По-русски

Сегодня утром, я немного порешивал то там то сям и увидел что скоро на acm.tju.edu.cn начнется виртуальный контест, подождал начала и каково же было моё удивление когда все задачи оказались на китайском языке и написаны иероглифами. Я не расстроился и решил подумать над семплами, первые задачи по сэмплу никак не раскрывались, но предпоследняя задача H оказалась решабельной для меня и я её сдал с первой попытки, смешнее даже не то что я сдал не читая задачу, смешнее то что китайцы сдавали её не с первой попытки :)

попробуйте решить, только в коментариях пока ответ не пишите, пусть люди подумают :)

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

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

Автор goo.gl_SsAhv, 14 лет назад, По-русски

Открытое личное первенство Уральского Государственного Университета, г. Екатеринбург.

Начну рассказ задачей, в духе некоторых авторов:

Problem I

Input

2
E
C

Output

Case #1: О
Case #2: З

Ну чтож, контест слит завершён, его можно и нужно проанализировать, в первую очередь свои ошибки, ну и упущения организаторов...

Для начала о задачах

A. "Книжная полка" - Геометрия, тернарный поиск.
B. "Взрыв в пирамиде" - Геометрия, расстояние от точки о плоскости.
C. "Торт" - Решение системы линейных уравнений, по сути геометрия, провести прямую пересекающую прямоугольник и максимизировать функцию F(x, y) в вершинах одной из половинок. Можно было сдать тернарным поиском, что избавляет от рассмотрения кучи граничных случаев, у меня их было 6, и потому сдал с +7.
D. "Полтора землекопа" - Не сложный ребус на / и %, к моему удивлению множество людей искали остаток от деления одного числа на другое с помощью перебора в цикле.
E. "Золотые слитки" - Ничего так задача, интересная, можно свести к простой геометрической задаче на бинпоиск. (не сдал)
F. "К вопросу о лысине 2" - Перебор с извратом
G. "Долгожители" - Посчитать число дней между двумя датами, кто писал на яве и шарпе сразу акцептили, а я набажил в 6 строчках 3 раза. (+4)
H. "Адская работа" 1000 решений сводящихся к циклу со всякими движениями
I. "Двоичный палиндром" - А ну-ка догадайся, что есть закономерность (не сдал)
J. "Поиски тайника Геометрия" - Даже не знаю как описать, можно комбинаторно подходить, можно хитро проэмулировать с использованием несложной геометрии, но решение не очень то простое как мне показалось (не сдал)

Итогом 5 задач на геометрию, одна на тернарный поиск (или 2, если C включить сюда),  бинарный поиск, перебор с извратом, закономерность, и ещё что-то. В общем-то есть некая не сбалансированность. Одну задачу в общем-то можно назвать задачей на графы - F про перебор. Но из графов там только граф на 50 вершин a[i][j] = i % j == 0 || j % i == 0

Задачи в общем-то не сложные, можно решить их все часа за 3 даже мне. Но я увяз в багах, в тупеже, и не поверил что задача у которой в инпуте число порядка 2^1000000 является задачей на формулу.
Контест вышел очень динамичным на мой взгляд, рассмешил Павел, не сделавший ни одного сабмита до заморозки, и сдавший в итоге 5. Алексей выбрал неверную тактику - он не сабмитил халяву до заморозки, в итоге  сдав все задачи проиграл 250 минут штрафу.



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

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

Автор goo.gl_SsAhv, 14 лет назад, По-русски

Это мое первое участие в соревнованиях Codeforces, и вроде даже удачное. Задачки довольно простые, но на то он и второй дивизион.

В соревновании участвовало 404 человека, и сервер довольно долго проверял решения. Этот момент внёс некоторые особенности в тактику. Так, в условии задачи C, как я ни искал, я не нашёл того, что после "подсказки" никнейм с номером попадает в базу. Тем не менее я чудом угадал что имели в виду авторы. Т.к. я не был уверен в первом решении, я сразу поправил его и отправил снова, с другим пониманием условия. C задачей D я поступил так же, после первого сабмита рекурсивного решения, я написал второй вариант уже без рекурсии, из-за опасения тайм лимита и/или багов.

В итоге я послал 6 решений на 4 задачи и все они прошли все тесты. Это произошло главным образом из-за того, что очень много сабмитов, и система не успевает быстро их все проверять. Забавно, но это только увеличило число сабмитов, думаю не я один такой, кто посылал ещё решение, не дождавшись вердикта.

Надеюсь выбранная мною тактика не станет особенностью соревнований. В связи с этим предлагаю:

1) Не проверять решения по тем задачам, которые уже сданы.

2) Рассмотреть возможность распараллеливания проверки.


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

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

Автор goo.gl_SsAhv, 14 лет назад, По-русски

С подачи Alex_KPR, зашёл на сайт зимней школы по программированию в Харькове.  Начал качать видео, выкачал гигабайта два и сегодня всё это прикрыли.

Кроме того что ссылки не работают, так ещё на самом сайте раздел "видеогалерея" опустел.

Траффика пожалели? Так организуйте торрент, я думаю желающие послушать лекции найдутся.

Собственно эта запись в блоге направленна организаторам, или тем у кого это видео имеется. Сделайте пожалуйста торрент, люди которым интересно послушать найдутся.

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

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