Магия слов и чисел

Пингвины против полярников
Условия: http://esci.ru/kcc3/kcc3_t.php

( Решение )

Равновесие в растворе
Условия: http://esci.ru/kcc3/kcc3_t.php

( Решение )

Дежавю в Гидронете
Условия: http://esci.ru/kcc3/kcc3_t.php

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

( Решение )

Результаты IPSC 2009, в личном зачете. Мой результат — эпик фейл (виноваты, конечно, жара и шум).

PDF с задачами
PDF с решениями

( Задачи )

1. Ural Fanclub of Ksenia Sobchak 32 2665
2. R+T+J 31 1373
3. jiong+jiong+jiong 29 1686
4. SGJL 27 1624
5. Waterloo Black 26 2163
6. MSU Unpredictable 25 1135
7. Croatia IOI team Predator (leaders) 25 2142
8. Moscow SU x13 24 746
9. KMCoders 24 1094
10. Zodiac 24 1585
12. nika+rem+irancoldfusion 23 1004
13. Gennady Team 23 1568
14. ACRush 23 1607
16. bmerry 23 1634

Личный зачет:
1. Gennady Team 23 1568
2. ACRush 23 1607
3. bmerry 23 1634
4. RAVEman 22 1471
5. WiNGeR 22 1513
6. dzhulgakov 21 758
7. Cow 21 1000
8. Jonick 21 1485
9. bhzhan 21 1995
10. ivank 20 683

UPD: Спасибо renatm за ссылку на авторский эдиториал.

И не вздумайте пропустить. В 16:00 по Москве

ACM-подобная структура; сдавать ответы на двух тестах: большом и маленьком (следовательно, любой язык и инструментарий); 10-15 хитрых, порой quiz-типа задач; участвовать можно лично и командно; традиционно мощный состав участников.

Отчет о прошлогоднем IPSC 2008

Сабж прошел сегодня на задачах школьного чемпионата, что означало простые и короткие задачи. Победил renatm без единого бревна через 43 минуты после начала. Я финишировал 4-м (внезапно сеть стала говорить Reply from 81.20.20.4: TTL expired in transit.).

А трусишка udpn предпочел смотреть мультики.

( Задачи )

А если кто-то еще не успел ознакомиться с потрясающим Wolfram Alpha (хочу у них работать, хнык) или с изумительной 4K PC демкой elevated by Rgba [web] & TBC (видео, потому что машина нужна беспощадно суровая) — самое время это сделать.

Автор сета — vexorian. Сет получился жутко челленджабельным, и, пожалуй, слишком технически сложным. В div1 все три задачи порвал только Petr, во div2 третью задачу не сдал вообще никто. К слову, div2 1000 была такая же, как и div1 500, от сдачи которой я был всего в одном пропущенном касте, что лишний раз доказывает, что даже бледно-желтый топкодер круче 856 обычных серо-зеленых программистов :) Не могу не поздравить своих френдов e_maxx_wasm и renatm со вторым и третьим абсолютным местом соответственно.

↓1631 (сдал две задачи, что для меня редкость, но мою радость слегка омрачило то, что первую заЧили, а вторая упала)

( О задачах и условиях )

Не забудьте, что завтра (вторник, 21 апреля), в 11:00 по Москве, в Стокгольме начнется финал чемпионата мира по командному программированию ACM ICPC. Возможно, тут будет трансляция, как в прошлом году.

Прошел, благодаря сказочно быстрым пальцам, и установил свой новый рекорд :) Cut-off составил 193.28 балла. Я занял 193-е место :)
↑1683
Раунд был 250-600-900, что обычно означает огромный код во второй и не сильно алгоритмически хитрую третью. Так и оказалось, только 20 человек сдали 600, а 900 — аж 69.
Увы, последним стал этот раунд для e-maxx, MikleB, Burunduk1, deviatov, reiten, elizarov.

( Задачи и решения )

↑1549
Автор сета — Gluk, и у него получилось придумать по-настоящему подлые 1000 в обоих дивизионах.
Пауза с появлением моего разбора как раз и связана с более сложной из них.

( Задачи и решения )

Прошел и пожелтел :) Не знаю, как вам, а мне созерцать 6 желтых букв SharpC, пусть даже полученных не честным решением 500, а просто сказочно быстрыми пальцами ©, невыразимо приятно. Cut-off составил 231 балл и, увы, оказался не по силам камрадам shuffle_c и dfyz. Поэтому когда я буду сливать round 2, оные товарищи будут скрипеть зубами и желать мне gl :)
Не смог поучаствовать tomek, разом лишив финал интриги, случившейся в прошлом году.

↑1529

( Задачи и решения )

Немного о других контестах. Sapka Contest перенесли на 13-20 марта (на главной странице стоит увлекательное замечание, что «Sapka — это контест для настоящих программистов. По-настоящему, а не так, как на олимпиадах.» — «по-настоящему» мне и на работе хватает :)).

Олимпиада по нанотехнологиям-2009, которая идет сейчас и продлится до 15 марта, содержит в себе 12 категорий и 120 PDFников с задачами. При этом правила зачета крайне хитры, а сами задачи делятся на три категории: «вы читали эту статью», «вы умеете копипастить википедию» и «вы знаете арифметику». Впрочем, круг затрагиваемых явлений достаточно широк: цеолиты, органическая молекулярная электроника, люминесценция, квантовые точки, коллоиды, нанотрубки, нанопленки, бетоны, цементы и керамики (их наноструктура оказывает значительное влияние на их прочность), наноимплантанты, наноподшипники, деконволюция (обращение свертки) изображения сканирующего зондового микроскопа, термоэлектрики, сверхпроводимость 2-го рода, фотонные кристаллы, метод оптического пинцета, АТФ-синтазные наномоторы, гигантское комбинационное рассеяние, вирусы и бактерии. Есть мнение, что в виде книжки с картинками (а ля «Такой одинаковый и разный мир» Хоффмана) все это читалось бы на ура, но прочитать, а тем более прорешать 120 задач — настоящий подвиг. Из мелких замечаний: задачи бы лучше смотрелись, будучи оформленными в одном файле. И хорошо бы не хранить кроссворд в сильно пожатом JPG :) Избранная цитата: «Представьте себе, что бригада неутомимых и неуловимых (а также невидимых) демонов Максвелла топотактически превращает бриллиант (30 карат) в наноалмазы».

Я немного подержал свечку над этим замечательным мероприятием (Вторые открытые межвузовские соревнования по защите информации), в ярких красках описанным dfyz. Оный камрад сравнивает его с ICFPC образца 2007-го года, хотя мне оно больше напомнило неалгоритмическую часть IPSC. Очень хочу почитать эдиториал :) Организаторам большущий респект и пожелание убрать ограничения на состав команд (и на язык заданий).

Прошел, хотя и не успел реализовать 1000. Cut-off составил 383.5 балла.
↑1487

На протяжении контеста и после него у организаторов были существенные проблемы: решения не тестировались, пришлось даже продлить тур на 10 минут, а после самого тура системный тестер отказывался проверять несколько решений. Но, несмотря на это, рейтинг все же был пересчитан, а комнаты практики подняты к поздней ночи.

( О задачах )

Обещают нам тут: http://stanfy.com.ua/contest/ (прочитал у dmitry_vk и xoposhiy).
Семь дней, 5-12 марта.
Иллюзий не питаю: авторы — промышленные программисты, хвастаются свои марсоходом, рассказывают о том, что для успешного решения олимпиадной задачи достаточно знать алгоритм, лежащий в ее основе. Но посмотреть надо.

↑1420
Автор сета — nika.
FractalInfinity, с дебютом ;)

( Разбор )

Снарк, как правило, игнорирует TopCoder Marathons, большинство китайских контестов, NetOI и нетрадиционные контесты, например, ICFPC. Раньше их можно было найти в моем календарике на esci.ru, но в настоящее время сайт доступен только через веб-архив в слегка обезcssенном виде (как-то все руки не доходят поднять его на 000webhost.com, никто не видел удобного PHP-скрипта для двусторонней репликации MySQL?). Поэтому опишу вкратце здесь.

NetOI — это ежегодный контест по правилам, приближенным к правилам школьных олимпиад, но с несколько более сложными задачами и примерно 3-мя неделями на тур. Контест готовится жюри Всеукраинской школьной олимпиады и может быть рекомендован топкодерам вплоть до бледно-желтых. Каждый год проводится 4 тура по 5 задач в каждом (разбалловка 20 за задачу из 1-го тура, 40 из 2-го, 60 из 3-го, 100 из 4-го, очного), причем победители из числа украинских школьников имеют возможность поехать на финал Всеукраинской олимпиады, минуя областные министерские этапы. Остальные имеют возможность порешать бояны и подтянуть знания, необходимые, по мнению жюри, каждому школьнику-олимпиаднику. Увы, жюри традиционно неторопливы в проверке решений и публикации результатов, и весьма скрытны в отношении сроков и продолжительностей туров.

Сейчас идет 1-й тур (будет продолжаться до полночи 29 ноября). Хотя поучаствовать можно, начиная с любого, терять почти халявные баллы не труъ. Перед единственной сдачей решение можно проверить через онлайн-проверку на тесте из условия. Учитывая, что тест в условии только один, а составители, похоже, всерьез полагают, что чем запутаннее условие, тем лучше задача, полезнейшим ресурсом сайта контеста является форум: замечательный цирк, выполняющий задачу clarification.

Вместе с тем, нельзя не отметить, что конкуренция довольно серьезная. В свое время в этом контесте участвовали RAVEman, Rizvanov_de_xXx, dzhulgakov, reiten, vlad89, xOberon и даже сам Mick_Nick! :)

А вот условия (на русском): http://www.olymp.vinnica.ua/index_ua.php?lng=ru&cid=762. Желаю всем участникам удачи, и себе в том числе, хотя и не могу не высказать скепсис в отношении заочных долгосрочных контестов (на мой взгляд, контест должен быть либо как SRM, либо как ProjectEuler по срокам).