У них «работа такая». Как собрать кубик-рубик за 6,24 секунд мне тоже непонятно, хотя я в общих чертах знаю методику сборки. Здесь так же: определяется класс алгоритмов, решающие задачу, чем конкретная задача меняет классический алгоритм, а дальше кодинг алгоритма по памяти или нет.
Нет, он их честно решил. Это один из сильнейших программистов, мы его знаем (как и многих других сильных ребят), а поскольку у нас wild cards нет, они все проходят квалификации, на простых задачах (для них простых). На первые, более сложные, он, видимо, не смог прийти, ну а на третьей решил просто быстро)
я думаю, что просто сложнее было его уменьшить, чем оставить как есть :-)
а что касается бездарного расхода ресурсов — это да, примеров хоть отбавляй. Нужно отдельную антипремию делать за софт, который наиболее бездарно расходует ресурсы. Типа драйверов мыши по 60 мегабайт архив (встречал).
Но с другой стороны, если посмотреть на задачи трех раундов, можно заметить, что во многих из них тупой способ, скажем, перебора, который бы влегкую прошел на современном ПК, не проходил по искусственным ограничениям задачи, чем заставлял программиста использовать более эффективные методы и структуры данных. Это приятный плюс и надежда на то, что в пропасть не движемся)
Это ж квалификация. Такие задачи позволяют тем, кто вообще первый раз разобраться, как работает контест, ведь режима тренировки нет. И на следующей квалификации решить быстро что то сложное. С одной такой задачей в финал не пройти, а как мы видим, в первые две сотни только с ней все равно не попадешь. Ну и нельзя исключать, что как минимум две задачи решат меньше 200 человек. Если все задачи будут сложные, такая вероятность есть. А так в хвосте второй сотни будет шанс попасть тем, кто решил немного, зато то, что решил — решил быстро.
Да, печать на заранее заготовленном цветном бланке. Обрезали там же, конечно, не ножницами, а резаком — для визиток. Но от обрезки нужно избавляться, если поток большой. Например, для бейджа обрезка вообще не требовалась — печатаешь на узкой полоске бумаги, потом сворачиваешь ее по пунктирам и — в бейдж.
ага, попробуйте провернуть это с сотней, хотя бы. А на каждый избирательный участок приходит сильно больше. А в масштабах страны — это вообще нереальный проект, с фотографированием и распознаванием. Не забывайте, итоги начинают подводиться в ночь. А там поток человек по 10-30 в минуту в течение дня.
Если в той системе, как сейчас копию бюллетеня не давать на руки — то не мешает публиковать номера, но тогда никто не мешает номера написать от балды, ведь все равно никто проверить не может. Если давать на руки — тогда нельзя писать рядом с номером результат, иначе под это будут обещать деньги всякие партии — типа голосуй, потом возьмем сайт, твою копию и за каждый голос в нашу пользу владелец копии с таким номером получает бабло. В этой схеме есть и голос, и номер, и все открыто, но по публичным спискам невозможно понять, за ты голосовал или нет. Можно только сложить все голоса и определить лидера.
Так не надо все делать самому. Есть много файликов, по одному с участка. Проверяют участок, город, правильность подсчета голосов в маленьком поселении, корректно ли вписана цифра при подсчете региональной суммы. А выше будут проверять те, кто доверят вашим цифрам. Обычно оппозиция знает, кому доверять, а кому — нет
Системно палится никто не будет. Они скорее подоьную систему не допустят, чем так. Машины проверить очень просто. Если наблюдатели найдут «закладку» в механизме или ПО — будет международный скандал и 100% перевыборы. А не найти при таком тираже машин просто нереально.
а что касается бездарного расхода ресурсов — это да, примеров хоть отбавляй. Нужно отдельную антипремию делать за софт, который наиболее бездарно расходует ресурсы. Типа драйверов мыши по 60 мегабайт архив (встречал).
Но с другой стороны, если посмотреть на задачи трех раундов, можно заметить, что во многих из них тупой способ, скажем, перебора, который бы влегкую прошел на современном ПК, не проходил по искусственным ограничениям задачи, чем заставлял программиста использовать более эффективные методы и структуры данных. Это приятный плюс и надежда на то, что в пропасть не движемся)
Прямая ссылка на зип — russiancodecup.ru/tests/russiancodecup-2012-qual2.zip
И вот с (0,0) и начинается путь.