arti
Записей (70), комментариев (0)
Нет информации об авторе
Записи автора arti
Screencast: TopCoder SRM 425
3Некоторое время назад меня попросили записать то, как я пишу SRM. Оказалось, что они забрели на блог Пети Митричева и посмотрели на его скринкасты. Но видимо его гениальные коды слишком гениальны для начинающих, и вот мне пришлось тоже заняться этим. Эта идея мне показалась интересной – предлагаю Вам тоже попробовать записать скринкаст и выложить его. Так можно хорошо посмеяться над самим собой и дать возможность другим поднабраться чуть-чуть опыта.
Встречаем 425-й SRM (смотреть лучше, развернув на весь экран):
Скачать mp4 (512×320) ~140 Mb
P.S. Кому интересно, выложил архив республиканской олимпиады школьников 2008. (далее…)
NEERC 2008
2Долго я не писал – сначала был занят подготовкой к сабжу, затем доделываением того, что не получилось сделать из-за подготовки и вот выдалась свободная минутка.
NEERC 2008 – событие года для сотен студентов по всему СНГ. Именно к нему в течение года готовятся сильнейшие команды ВУЗов России, Беларусии, Грузии, Казахстана, Кыргызстана, Прибалтики, Армении, Азербайджана, Узбекистана и, как выяснилось в этом году, Украины. Именно здесь рождаются легенды и умирают мечты. И именно здесь меня больше не будет в качестве участника.
Этот год по правилам соревнований последний, когда я могу участвовать в ACM ICPC, и я, соответсвенно старался использовать этот шанс по полной, собрал довольно сильную команду, но, увы, не получилось. Как всегда оказалась одна задача, решение которой было понятно, но по неизвестным причинам проходить все тесты оно не хотело. Итог – 7 задач и 20 место.
Вообще, складывается такое ощущение, что насколько 2008 год удачен для России (ACM ICPC, футбол, хоккей, Евровидение), настолько же он неудачен для Казахстана и в частности для меня. Сначала совершенно глупое непрохождение отборочных раундов TCO, затем бредовый случай с визой для GCJ, теперь вот NEERC… Ну что, не будем отчаиваться, как говорится, не везет мне в картах, повезет в любви.
Далее – краткий обзор некоторых задач.
IX Всесибирская олимпиада
0
В этом году я в первый (и, к сожалению, последний, по крайней мере, в роли участника) раз побывал на очном туре IX Открытой Всесибирской олимпиады по программированию имени И.В.Поттосина. В прошлом году по результатам интернет-тура моя команда тоже проходила, но из-за отсутствия финансирования и времени поехать не удалось. В этом году, благодаря КБТУ и, в частности, Фуад-бею мы смогли поехать. Правда неполным составом, что сказалось на результатах.
Сначала немного об организации. По моим ощущениям, организаторам удалось одновременно сохранить «домашнюю» обстановку и провести все практически безупречно, что бывает редко. Приветливые организаторы, хорошая гостиница в двух минутах ходьбы от главного корпуса НГУ, где проходило все действие, нулевая задержка начала туров, правильно настроенные рабочие места, хорошие задачи, а также куча именитых спонсоров, быстрый бесплатный Wi-Fi ( 
) и два (!!) бесплатных обеда – все это говорит само за себя.
KBTU Open, Fall 2008
12
19 октября в КБТУ прошел неофициальный чемпионат Алматы – KBTU Open, Fall 2008. На удивление он оказался довольно популярным – участие приняли около 50 команд ВУЗов и школ Алматы и Талдыкоргана. Неожиданной сенсацией стало то, что второе место занял ученик 11-го класса 165-го лицея Алматы Амир Тулегенов, писавший контест в одиночку, с чем его и поздравляю.
Кому интересно, выложены полные результаты, задачи и тесты олимпиады. Задачи были частично собраны из разных источников, частично составлены организаторами. Ниже представлен краткий разбор.
arti's TopCoder Tools
8
С самого первого контеста на TopCoder мне показалось очень неудобным полностью писать вручную класс решения. Я попробовал пару плагинов, которые можно найти на сайте, но они мне не понравились. Минусом многих плагинов (для меня) является интеграция в какую-то IDE или арену – я обычно использую только какой-нибудь редактор кода и файловый менеджер (обычно Kate + Midnight Commander, а в плохие дни Far Manager + Notepad++). Также, для тестирования решения на разных тестах с помощью обычных плагинов нужно перекомпилировать решение, что, согласитесь, в корне неправильно.
В итоге я написал свою небольшую систему скриптов, которой и делюсь с Вами. Возможности:
- генерация класса решения на основе прототипа;
- удаление unused code;
- каждый тест – отдельный файл;
- автоматическая генерация тестов из условия;
- проверка на отдельном тесте или всех тестах по очереди с проверкой правильности ответа и времени выполнения и красивой подсветкой результатов тестирования;
- копирование ваших библиотек (prewritten code) для удобства непосредственно в каталог задачи;
- скрипты написаны с использованием C++ и Bash (для Windows – bat) кроме одного на Java, так что все работает очень быстро.
Книги по олимпиадному программированию
10
На днях со мной связался экс-тренер казахстанской сборной IOI Алдияр Даулеткулов и предложил выложить свои книги на http://olympiads.kz, что я, собственно, и сделал: Олимпиады по информатике, Основы программирования на языке Паскаль.
От себя добавлю, что «Олимпиады по информатике» – первая книга по олимпиадному программированию, которую я прочитал. В ней достаточно понятно разобраны многие задачи, и, хотя в настоящее время они являются достаточно простыми, книга с успехом может использоваться теми, кто только начинает этот долгий и тернистый путь. Про вторую книгу ничего сказать не могу, так как с Паскалем у нас довольно натянутые отношения
P.S. Вчера решал одну задачку и написал такую вот функцию:
bool sign(int x) {
if (x) return x / abs(x);
return 0;
}
Долго не мог понять, почему у меня не работала программа. Проблема оказалась в том, что даже в этом простом коде есть два бага (хотя мне был важен только один) – попробуйте их найти
ACM ICPC: тяжело в учении – легко в бою
8Предупреждение. Данная статья отражает исключительно мнение автора. Автор не претендует на верность всех утверждений. Статья предоставляется «как есть», и автор не несет ответственности за какие бы то ни было отрицательные последствия ее прочтения и использования
Многие студенты, начав участвовать в олимпиадах, задаются вопросом: «Как добиться каких-либо значительных результатов?«. Здесь есть два варианта:
- вы – гений, в этом случае, скорее всего, вам не надо читать дальше
- вы – обычный студент, тогда единственный ответ – тренироваться, об этом и пойдет речь.
В последнее время меня несколько раз спрашивали «как надо готовиться к ACM ICPC«? В свое время и я задавал его некоторым личностям, но так и не получил вразумительного ответа. Поиск в Интернет также практически ничего не дал – видимо, известные корифеи спортивного программирования не очень любят писать. В общем пришлось, как всегда, доходить практически до всего самому, и здесь мне пригодился 7-летний опыт занятий некоторым, довольно специфическим видом спорта. Так или иначе, не без помощи руководителя и товарищей, я получил некоторый опыт, которым и постараюсь поделиться с вами – может кому-нибудь и пригодится.
Петрозаводск – лето 2008
4
Вот и вернулся я в очередной раз из Петрозаводска. Потратил на поездку все имеющиеся в наличии денежные средства, надеясь по возвращении получить немалую задержанную зарплату, но, увы, обломилось, и теперь придется с месяц поголодать 
В этот раз 7 контестов из 9 я был не один, а с Арманом Есенамановым, приехавшим туда сразу после IOI. А два контеста мы писали даже втроем с Иваном Попелышевым, чьи сокомандники по сборам уехали пораньше. Из всех этих контестов отлично был написан лишь самый первый, который я писал в одиночку, четыре было написано сносно и два фигово Еще в одном контесте я участвовал как автор нескольких задач.
В результате сборов я все-таки научился писать алгоритм проталкивания предпотока методом «поднять-и-в-начало», впервые на контесте написал структуру с интервальной модификацией и усвоил метод доказательства «данунах«, который оказался очень эффективным, несмотря на универсальность
Далее – немножко фотографий.
IOI 2008 – взгляд издалека
1
Вот и завершился XX-й IOI, ставший не слишком удачным для казахстанской сборной: всего две медали и обе серебряные. Их обладателями стали Жомарт Садыков (29 место) и Бахытжан Байжикенов (56 место). В очередной раз подтвердил свою нереальную крутость семиклассник из Беларусии Геннадий Короткевич, заняв 7-е место и став, таким образом, лучшим представителем стран СНГ. Хорошо выступила российская сборная (2 золота и 2 серебра) и, как всегда, сборная Китая (3 золота и серебро), хотя в прошлом году их результаты были ровно на одну золотую медаль лучше.
Ну а теперь касательно организации.
20th International Olympiad in Informatics
3
Пока весь мир следит за олимпийскими играми в Китае, в городе Мубарак (Египет) начинается 20-я Международная олимпиада школьников по информатике – 20th International Olympiad in Informatics.
Казахстан принимает участие в IOI уже достаточно давно, но только в прошлом году добился выдающихся результатов – 2 золота (Бахытжан Байжикенов и Жомарт Садыков), 1 серебро (Тимур Абишев) и 1 бронза (Виктор Пасиченко). В итоге сборная Казахстана заняла 3-5 место, уступив только России (3 золота и серебро) и Китаю (4 золота).
В этом году в состав сборной опять вошли обладатели золотых медалей Бахытжан Байжикенов и Жомарт Садыков, а также двое участников, впервые принимающих участие в IOI, но показавших весомые результаты на Республиканском и отборочном турах: Арман Есенаманов и Ерназ Сатыбалдиев.
Олимпиада начинается 16 августа, первый тур – 18 августа, второй – 20 августа. А пока немного информации о самих участниках и тренере сборной.
