КурсоWeek kypcoweek@progmeistars.lv |
#82 19.10.2009 ® |
Бюллетень SIA |
Pulkveža
Brieža 6-1, tel. 67336035, 26428902,
www.progmeistars.lv |
Поступление на курсы.
Плата
за обучение в группах первого семестра снижена на 30%. За обучение на
первом семестре начального и прикладного отделения теперь следует платить 34Ls, а
за первый семестр основного - 58Ls. (Намечены
скидки за второй семестр.) Расскажите
об этом своим знакомым.
Без собеседования принимаем на прикладное
отделение. Без собеседования принимаются на начальное и основное отделения программирования
курсанты других отделений, получившие
рекомендации преподавателей, ученики с хорошими отметками
по математике, призеры олимпиад. Поступающий предъявляет администрации диплом или
табель. Остальные ученики принимаются по 9 января по результатам собеседования. Поступающий договаривается с администрацией о времени собеседования и
предъявляет табель или справку из школы.
8 января
с 16:00 до 18:00 и 9 января с 11:00 до 13:00 в
помещении курсов (Рига, Пулквежа Бриежа, 6-1) состоятся собеседования. Чтобы Вас допустили к
собеседованию, Вам следует зарегистрироваться по интернету
или по телефонам 67336035, 26428902.
Обучение по интернету.
Этот вид обучения особенно удобен тем, кто живет далеко от Риги, а
также людям с ограниченными возможностями передвижения.
Активно используется Skype и другие программные продукты. Длительность одного
занятиия 1,5-2 часа. В неделю проводятся 1-2 занятия (по вечерам).
Класс состоит из 3-4 учеников.
Совсем необязательно, чтобы они все были из одного населенного пункта. В
одной из уже работающих групп обучаются
одновременно школьники Риги, Резекне и Талсы. Стоимость обучения с 40% скидкой за первый семестр – 72Ls.
Желающие обучаться по интернету могут присылать заявки по адресу kursi@progmeistars.lv или регистрироваться на нашей интернет-странице в разделе поступающим
> регистрация на тестирование. Плата за обучение по интернету больше (группа меньше в 2
раза), но курсант выигрывает во времени и стоимости на проезд.
Само собой разумеется, что
курсы не гарантируют удовлетворение всех заявок.
Кружки и семинары.
Начал работать
кружок "Спортивное программирование для тех, кто находится в начале своей
олимпиадной карьеры". Занятия проходят по понедельникам, начало занятий
17.00. Руководитель кружка - С.И.Мельник.
Работают следующие кружки по математике: для 6-8 классов по понедельникам с 16:45 (руководитель кружка -
Михаил Литвинский); для 8-10 классов по пятницам с 17:00 (руководитель кружка -
Марк Гитерман). Тематика занятий связана с решенем задач олимпиадного уровня.
Работают и семинары по математике: для 6-7 классов по четвергам с 16:00; для 8-10 классов
по пятницам с 16:00. Руководитель этих занятий А.Я.Каневский по поводу тематики
сообщил следующее: «Постараюсь помочь школьникам не пасовать перед математикой.
Отшлифуем также школьные темы.»
За занятия платить не надо. Количество мест
в каждом кружке ограничено. Обращайтесь к администрации.
IOI’2009
В этом году все участники из
Латвии получили медали на самой престижной
международной олимпиаде по программированию среди школьников IOI’2009.
Лучший результат в нашей команде был у
курсанта и преподавателя курсов“Progmeistars” Эдуарда
Калиниченко (Rīgas 71. vidusskola) – серебряная медаль. По просьбе редакции Эдаурд восстановил
хронику этого приятного события
06.2009 -
07.2009 – Рига - подготовка.
Итак, подготовка к 21-ой международной олимпиаде (IOI’2009 прим.ред.) по информатике, которая состоялась с 8 по 15 августа 2009 года, началась уже в июне. График сразу был выбран интенсивный - с понедельника по субботу - 7-8 часов в день. Проходило всё это в "Progmeistars" под руководством С.И.Мельника (тренера сборной Латвии, ведущего преподавателя Progmeistars’a, автора многих олимпиадных задач прим. ред.). Причём виды тренировок были весьма различные. Во-первых, тренировочные соревнования - 5 часов, 3-4 задачи, никакого сотрудничества (ну, почти). Соревнования брались реальные (то есть оставался оригинальный комплект задач), и проверялись знания по различным категориям. Во-вторых, занятия по темам. А именно - бралась какая-нибудь тема, рассказывалась теория по ней и давались задачи на решение. Причём довольно часто решались они коллективно - и надо сказать, что задача решалась очень часто при использовании совместных сил и идей. Такими темпами мы занимались примерно до концовки июня, а потом устроили перерыв в недели три, по различным причинам – у некоторых начинались лагеря, а Нормунд (Вилциньш, Rīgas Valsts 1. ģimnāzija, прим.ред.) также успел съездить на международную олимпиаду по математике. Примерно в середине июля подготовка возобновилась. Кому-то такой график может показаться напряжённым, но я к нему уже привык, поскольку для меня это уже третье подготовительное лето, да и к тому же, решение/кодирование различных задач доставляет мне удовольствие. К концу июля мы добились следующих результатов: было разобрано около 100 задач, Олегом (Ошмяном, Rīgas Valsts 1. ģimnāzija,прим. ред.) была написана программа на Питоне, тестирующая программы, я научился закидывать в мусорное ведро маркеры/бутылки с расстояния, кроме того набралась огромная коллекция салфеток из Narvesen. Ну а если серьёзно, то подготовка, разумеется, важна. Во-первых, это практика, а как говорят англичане – “practice makes perfect”. Во- вторых, мы узнали или освежили в памяти много методов. В- третьих, такая подготовка позволяет войти в ритм. Ну и конечно, чем больше задач ты прорешал, тем больше тебе в голову приходит различных идей при решении новой. Вот так, довольно быстро и наступил последний день занятий – 29 июля.Хотя, на самом деле, не совсем последний. Впереди ещё были трёхдневные тренировочные сборы в эстонском городе Kääriku вместе с эстонской сборной.
30.07.2009 - Kääriku - день 1
В эту поездку поехали многие – вся сборная, 3 Опманиса, Сергей Ильич и
Верза со своей спутницей. (Рихардc
и Рудолфс Опманисы: LU Datorikas
fakultāte,
соответственно докторант и магистрант; члены жюри и авторы задач Латвийских
олимпиад по информатике LIO. Мартиньш Опманис: LU Matemātikas un informātikas
institūts, исследователь; многие годы
является руководителем жюри LIO и сборной
Латвии на международных олимпиадах; автор многих олимпиадных задач. Артур
Верза: LU Datorikas fakultāte, магистрант; член жюри и автор задач LIO; зам.
руководителя сборной Латвии на международных олимпиадах. Прим.ред.) Всё это мероприятие должно было продлиться 3
дня, с участием 2 сборных: Латвии и Эстонии. Литва, к сожалению, в этом году
участвовать в мероприятии такого рода отказалась. В нашем распоряжении было 2
машины на 10 человек. Разделились и поехали. Ехать надо было километров 150.
Перед выездом договорились только об одном – встречаемся у въезда в Валку. Мы
туда приехали первыми, передохнули. Вторая машина наконец-то подъехала, и мы
поехали дальше, правда тут уже держались вместе. Пересекли границу, на которой
нас никто не остановил, и в скором времени мы, наконец-то, доехали. Нашу
делегацию из 10 человек встретили эстонцы, в более малочисленном составе –
всего 5 человек: сборная и 1 лидер. Поприветствовали друг друга, и пошли
осматривать окрестности. Это оказался не совсем город, а скорее посёлок, или
вообще спортивная база. В центре – горка с несколькими зданиями, в том числе и
местной столовой. Неподалёку – красивое озеро, а чуть поближе – различные
спортивные площадки. Теннис, волейбол, баскетбол – всё это здесь было. Магазин
мы в этом посёлке не нашли. После нас повели туда, где мы были поселены. Там
оказалось несколько небольших деревянных домиков, в каждом из которых было по
несколько комнат. В одном из них мы и были поселены вчетвером в небольшой
комнате, где даже не сразу нашли розетку, а почти вся остальная наша делегация
– в комнате побольше. После того, как мы устроились – состоялся обед в той
самой столовой. Кормили весьма неплохо, и по этому поводу претензий лично у
меня не возникло. Ну а после обеда началось то, зачем мы сюда приехали –
собственно тренировки. На вечер была запланирована первая лекция о транспортной
задаче (кому интересно, что это такое, поищите в интернете, или спросите
кого-нибудь, кто знает). Поскольку, там где мы жили, компов в таком количестве
не было, мы совершали небольшой (2.5 км) переезд до ближайшей школы. Там у нас
был в распоряжении компьютерный класс с где-то 10 компами, а также класс, где
проходили лекции. Как я уже говорил,
одна была запланирована именно на сегодня. Читал её Рудольф Опманис. Продлилась
она что-то вроде часа, хотя память или ощущения могут мне изменять. После этого
мы попробовали написать рассказанную теорию, правда, если честно, это не увенчалось
особым успехом. Те, кто всё-таки добили прогу до хоть как-то рабочего
состояния, поучавствовали в мини-соревновании - каждый придумал свой тестовый
пример, и позже, а именно – завтра, на них прогнали все программы. После всего
этого запланированная программа дня закончилась, и началась незапланированная.
А именно - волейбол. Разделение команд неплохо напоминало разделение по
странам, и команда Латвии выйграла у команды Эстонии с небольшой разбавкой
оставшимися участниками латвийской делегации. А потом все сразу ушли спать (ну,
почти сразу).
31.07.2009 - Kääriku - день 2
Подъём, завтрак и 2.5 км. На очереди вторая лекция (сейчас я использую две
каких-то непонятных аббревиатуры: для тех кто хочеть узнать что это - действия
такие же, как и в прошлый раз) - LCA и RMQ. Читал её Верза, и эта лекция была
немного интерактивной. То есть мы предлагали свои варианты, улучшали старые
и.т.п. Час-полтора, и началась практика. Несколько задач по этой теме, хотя на
ней занимались не только этим. Да, многие пытались сделать так, чтобы вчерашние
проги хотя бы заработали. Некоторым это удалось, и вот теперь все проги
прогнали на тестах. Выйграл эстонец, моя прога прошла 3/5 теста. Ну да ладно.
Дальше - 2.5 км, обед и опять 2.5 км. На очереди – соревнование, состоящее из
"коротких" задач, аналогичное тому, что было в прошлом году. 5 задач,
весьма коротких в решении. Некоторые и решались быстро, а над некоторыми можно
было и подумать. Чтобы не волноваться о правильности кода, тебе даже сразу
говорили, верен он или нет. Длилось всё это 2-2.5 часа (не помню точно,
сколько). Первым оказался эстонец Арди Лоот (который через 2 недели получил
серебро), решивший все 5 задач. Ну, а следом, на 2-5 местах, дружным строем и
вся сборная Латвии с 2-3 решёнными задачами.
На этом программа закончилась, и, как обычно, началась неофициальная. В
этот раз она была гораздо более разнообразной. Началось всё с матча-реванша в
волейбол, который, к сожалению, оказался успешным. А вот потом эстонский лидер,
Ахто, принёс 13 деревянных цилиндров, да к тому же с номерами. Оказалось это
финской игрой, причём действительно увлекательной, поэтому я не поленюсь
описать здесь её полные правила. Итак, есть 12 цилиндров, пронумерованных от 1
до 12, и один цилиндр подлинее без всяких номеров, который я в дальнейшем буду
называть битой. Играть в эту игру может любое натуральное количество людей.
Задача - набрать 50 очков. Причём, если ты набираешь больше 50, то тебя
штрафуют, и у тебя остаётся только 25. Теперь о самой игре. В начале чертят
некоторую линию, и на определённом расстоянии от него в одну кучу ставят все
нумерованные цилиндры. Каждый ходит по очереди и пытается сбить битой цилиндры.
Очки начисляются так - если ты ничего не сбил (под сбил подразумевается, что
цилиндр полностью лежит на земле) - 0, если ты сбил один цилиндр - тебе дают
столько очков, какой был номер на этом цилиндре, а если ты сбил 2 или больше
цилиндров - тебе дают столько очков, сколько ты сбил цилиндров. Ну и наконец,
самое главное правило - после удара цилиндры не возвращаются на место - их
поднимают на том месте, где они лежали. То есть, ближе к концу игры цилиндры с
номерами 11 и 12 оказывались очень далеко, поскольку очень выгодно попадать
только по ним. Ну и конечно, эта игра имеет стратегический характер, когда ты
подходишь к рубежу в 50 очков, и тебе нельзя набрать слишком много.
Действительно увлекательная игра. Правда, день и на этом не закончился. После
всего этого некоторые ещё играли в различные интеллектуальные настольные игры,
а конкретнее - Genial.
01.08.2009 - Kääriku - день 3
Наступил последний день нашего пребывания в Эстонии. Завтрак, привычные 2.5
км (по очень живописной дороге, кстати), и последнее испытание перед IOI -
условия, приближенные к боевым. 5 часов, 4 задачи, по одной из которых тебе
сразу после засылки предоставляется информация. Разве что Linux'a не было - писали под Windows. Вот эта четвёртая
задача не оказалась очень элементарной, хотя и не была сложной, и на её решение
у меня ушёл целый час. Пока мы писали, все те, кто того же не делали, играли в
различные игры, о существовании которых, я узнал через 2.5 месяца по
фотографиям. А после того, как закончился контест, нам сразу объявили
результаты. Первое место занял я, второе Мартыньш (Фроловc, Saldus pilsētas ģimnāzija, сейчас студент
LU Datorikas fakultāte, прим. ред.), а третье - Арди. Этот раздел получится
действительно коротким, поскольку на этом всё и закончилось. Все попрощались,
мы расселись по машинам, и поехали домой, в Латвию. На этом, собственно говоря,
долгий этап подготовки закончился, нам дали неделю на отдых, и через неделю
подошло главное событие моего лета - международная олимпиада по информатике.
(продолжение следует)