skiminok: (!int)
А спонсор нашей олимпиады - тип Int64!
Две весёлые задачи и тип Int64 - вместе мы надолго оставим вас за бортом красивых дипломчиков!
Продолжайте забывать про него и дальше - и Int64 будет безмерно этому рад.
Удачного вам программирования.
:(
skiminok: (Compas)
Смутное время -
Призрак свободы на коне,
Кровь по колено,
Словно в безумном диком сне.
"Ария"

Январь-февраль учебного года. Пора, которую я всегда гордо именую "Смутным временем". Ибо О-лим-пи-а-ды... и этим всё сказано для знающего человека...
Времени мало. А новостей много. Посему - чёткая, краткая хроника, летопись "для потомков". Причём только про себя. Простите меня, народ... но остальное я скажу (или уже сказал) именно вам. А в этом посте просто физически не получится упомянуть результат каждого...

Первый тур городской олимпиады по информатике. )

Городская олимпиада по математике )

Четвёртый тур NetOI )

Второй тур городской олимпиады по информатике. )

Городская олимпиада по экономике )

На сим моя сумбурная голова отправляется на заслуженный ночной отдых. Честь имею, господа :)
skiminok: (!int)
Да, 2007-2008 учебный год в плане реорганизации NetOI отличился как никогда. Скоро начну не узнавать, казалось бы, настолько знакомую и родную олимпиаду. Начиная с учёта принятых решений по ходу каждого тура (если бы дело ещё и обновлялось в реалтайм - цены бы ему не было). Проверка всех солюшенов за сутки с момента его же окончания - вообще уникальный случай. И вот теперь третий сюрприз. Второй тур нежданно-негаданно свалился на наши головы тогда, когда его никто и не ждал - буквально через считанные дни после окончания первого. Это вообще случай беспрецедентный. Обычно Пасихов со товарищи выжидают как минимум недельки со две - дают ребятам время прочистить головы (хотя что их там прочищать после этого смешного первого тура?). А тут погнали, блин, "поперед батька в пекло". Ну ничего. Зато есть чем заниматься на уроках. Ну не уроками же, действительно?!
Условия (валяются здесь, если кому интересно) гораздо интереснее. Второй тур обычно соответствует уровню примерно так городской олимпиады. Если в первом случае, как помните, большая часть команды пощёлкала всю подборку задач как орешки за первые же сутки, то теперь усилий приходится тратить гораздо больше. Причём основной проблемой стало время работы программы. На Виннице это не просто критично - это смерти подобно. А когда на вооружении есть прекрасный алгоритм, однако понимаешь, что он на максимальных тестах балансирует на грани 1-1.5 секунды, и ускорить его нет никакой возможности... вот это называется мандраж. Когда есть второй, который вообще имеет смехотворную сложность (5 порядков) и работает считанные доли секунды, однако с каждой минутой крепнет уверенность, что у автора вообще порядка 3, не больше. Когда трое суток выводил единую формулу третьей задачи и в итоге понимаешь, что сложность решения получилась O(1) - причём это математически доказано - а ограничение по времени в онлайн-проверке на простейший авторский тест с какого-то перепою одна секунда... С ещё одной задачей веселье наступает скорее не при оценке времени работы, а при оценке времени написания. Рассматривать и считать два-три десятка вариантов... ОМГ, пристрелите меня кто-нибудь! Пятая задача вообще ещё упирается всеми руками и ногами, или что там у неё в виде конечностей. У меня большое подозрение, что это именно та задача, которую выставил золотой призёр межнара Даниил Нейтер, который в этом году вдруг оказался в жюри NetOI. Интересно просто...

А теперь про курьёзы.
Есть задача номер один. Есть алгоритм её решения. Есть реальное опасение, что он не уложится во времени. И есть старый испытанный способ - сгенерировать ответы программой дома, а на проверку отправить здоровенный массив констант. Здоровенный, потому что ограничение в 107 всё же заставляет делать выводы... А ещё есть полное незнание касательно технических ограничений олимпиады, на которой мы днюем и ночуем вот уже третий год. Конкретнее - про ограничения на размер исходника. Ну, сколько текста займёт объявленный в константе массив на 107 чисел, объяснять вам не стоит
Вполне логичное решение - задать вопрос жюри на форуме. Реакции - ноль на массу. Подождали парочку дней, поругались, понервничали, и решили проверить экспериментально. Вернее, решили два неугомонных товарища моих - Андрей Максай и Ярик Твердохлеб. За что и получили по шапке... Короче говоря, ребятки принялись по очереди слать на онлайн-проверку всё большие и большие массивы чисел. Причём в каждом случае главное требование - дождаться ответа браузера, дабы быть уверенным, что сервер эту прелесть скушал. Опытным путём добрались до исходника размером в 2 мегабайта(!), ждать обработки трёх уже терпения не хватило. А вечером пришёл Пасихов...
В общем, что из этого получилось - пересказывать не буду. Не хочу портить вам удовольствие. Вот здесь - достойная кульминация этой истории. Загляните, интересующиеся - получите массу удовольствия. Или наоборот.
Второй курьёз спровоцировал, как вы думаете, кто? Тот же Андрюха, дай ему Бог здоровья. Парню явно не сиделось на месте Нет, я-то ничего против не имею, а вот жюри явно скоро начнёт применять санкции... На этот раз товарищ MAXXX проверял ограничения по времени... по-моему, на третью задачу, точно уже не помню. Для чего отправлял на проверку код, в котором было порядка сотни считываний вида Read(a). Код, естественно, таймлимит не проходил, а в итоговом отчёте отображалось время, которое потребовалось на работу программе, пока её не обрубил тестер. В общем, поэкспериментировал немножко Андрюша с этим делом, выяснил примерную границу и пошёл работать себе дальше... как вы думаете, что я сейчас напишу? Правильно. А вечером пришёл Пасихов...
Через пару часиков очень удивлённый программист обнаружил у себя на почтовом ящике письмо с многообещающим заголовком "Просьба (пока...)"

Письмо под катом )

Комментарии излишни...
skiminok: (Default)
NoФамилия, ИмяKISNSEGEMIБаллы
27Polozov Alexander152020202095

Нет, не суждено мне хоть раз таки набрать на первом туре полный балл:) Вечно мелкие баги подсуетятся... или собственная тупость по их поводу. Ладно. Это нормально, будем идти дальше. Впереди уже проблемы повеселее...
А жюри Винницы в этом году - респект и нижайший поклон. Практически как часы (с одиночными отклонениями) работавший в последний день сервер, результаты уже через 12 часов после конца тура... такого я в жизни своей ещё не видел на этой олимпиаде. Редко доводится наблюдать доведённую до блеска организацию, да. Ну, как говорится, "дай Бог, не последняя!" :)

Примечание. 27 место - это в зачёте "только школьники Украины". В общей таблице оно 37-е.

Оба-на!

Thursday, 1 November 2007 21:16
skiminok: (Default)
Уважаемые участники олимпиады!
В адрес оргкомитета приходят массовые просьбы о продлении сроков приёма заданий первого тура. Основной аргумент: в большинстве регионов каникулы, школы не работают, а для многих участников единственный способ отправить решения - школьный Интернет.
Оргкомитет и жюри приняли решение продлить срок приёма работ 1-го тура до 0 часов 7 ноября.
Оргкомитет и жюри олимпиады.
--
NetOI-2007 Postman Robot
skiminok: (Default)
Собственно, чего мы ждали от NetOI? Первый тур у неё всегда - простейшая забава. Обычно не написать его на 100 - это надо постараться. Ну, как минимум в 10-11 классе и выше...
С момента публикации условий ещё не прошло суток. А наша компания в большинстве своём (за исключением двух-трёх человек) уже знает решения всех пяти задач. Я пока - только трёх, но я всегда думал намного тормозливее остальных. Уверен, что до полного решения и мне тоже остаётся от силы пара дней.
Позабавило тем, что задача на физику с головоломным условием и странным авторским тестом, которая поначалу всех ввергла в аут, на деле оказалась простейшей ерундятиной, причём, что характерно - без использования хоть каких-либо физических формул.
Позабавила фраза "все расчёты можно вести в пределах типа longint" в другой задаче, которая фактически не накладывает на неё никаких ограничений и прямо в лоб намекает, что решается это дело единственным проходом прямо при считывании.
Позабавило оригинальное условие первой задачи - как всегда, с намёками на текущую социально-политическую жизнь. Причём теперь название оператора все называют по-разному: одни Life, другие Kife, третьи вообще откопали там Nife какой-то (может, имелся в виду Knife?:)...
Удивило гробовое молчание на форуме. Обычно, если задача не вызывает лавину вопросов, непоняток и возмущение - это "щось у лісі здохло". Хотя, может, всё начнётся по истечению тура?
Озадачили временные рамки. Вместо обычных двух недель организаторы сузили сроки до десяти суток. Я, конечно, понимаю, что задачи первого тура потенциально вообще пишутся за три часа (причём это с учётом возможных математических раздумий), но всё же обидно...
Не впечатлила предварительная возня жюри с массовыми рассылками подтверждений и глюками сервера. А также то, что Mail.Ru с какого-то бодуна объявил их письма спамом и блокировал. В итоге, конечно, договорились, но неприятный осадок остался.
В общем, первые впечатления о NetOI-2007: всё, как всегда. Аура остаётся положительная - это плюс. Но в ней есть несколько дырок - это уже минус. Хотя все основные прелести Винницы ещё впереди: и пересечения её с официальной городской и районной, и решения дома на каникулах, и лихорадочное писание перед отъездом в зимний лагерь, и повисший сервер в последний день приёма, и нудное трёхдневное ожидание ответа жюри на простейший вопрос на форуме, и долгие споры с десятком соратников в полном программистов информатическом кабинете в семь часов вечера, и рытьё по всяческим физическим и математическим справочникам, и ещё много-много-много разнообразной красоты, из-за я которой я так и люблю эту великолепнейшую вещь, имя которой - NetOI...
skiminok: (Default)
Наконец-то долгожданная Винница...
Свершилось чудо - она началась. Винницкая информатическая олимпиада aka NetOI. Ежегодное соревнование, по сложности не уступающее, а много в чём ещё и превышающее стандартную цепочку олимпиад. Весёлое действо из 4 туров по 5 задач. Первые 3 тура - заочные, по 10-15 дней каждый, участвуют все желающие. Победители же этой тройки проходят в четвёртый тур, тоже с пятью задачами, однако его длительность - 5 часов. Кроме того, все участники из одного города пишут этот финальный этап в одном помещении под строгим надзором. Но в чём персик-то! На каждой параллели определяется 6 победителей (1 первое место, 2 вторых, 3 третьих). И после этого первые и вторые места получают льготную путёвку на Всеукраинскую олимпиаду в обход обычной цепочки "школа-район-город-отборы". Вот так вот:)
Мой опыт Винницкой олимпиады - третий год уже. Первый раз я в финал не попал, причём обломно: всегда планка была 200 баллов, на неё все и нацеливались, я правда и неправдами вырвал 202 балла (ещё один парень - 230, остальные не дотянули), - а тут раз! - и именно в этот раз какого-то обвислого Мерлина решили поднять барьер до 250. Обидно, да... В следующем году вышло лучше: участие в финальном туре, шестой абсолютный результат в Украине по своей параллели, третье место в итоге - но третье место, как уже говорилось, - это не более чем красивый дипломчик. Так что 2 года назад на Всеукру я добирался классическими методами (откуда и привёз свой текущий потолок - заслуженную бронзу), а год назад - вообще позорно пролетел, как фанера над Парижем. И виновата в том только лишь моя расхлябанность, и ничего более.
В этом году работать есть в каком направлении. И квота для Киева на олимпиаду расширена, и NetOI начинается новая, со свежими идеями, силами и задачами... Будем бить;)

Итак. Сегодня стартовал 1 тур Винницкой информатической олимпиады NetOI. Кому интересно - кидаю линк на форму регистрации, занестись в список участников можно в любой момент вплоть до конца третьего тура.

Условия есть здесь )
...или здесь

Profile

skiminok: (Default)
skiminok

Most Popular Tags

July 2011

S M T W T F S
     12
3456789
10111213141516
17181920212223
242526272829 30
31      

Syndicate

RSS Atom