Курсо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, прим. ред.), а третье - Арди. Этот раздел получится действительно коротким, поскольку на этом всё и закончилось. Все попрощались, мы расселись по машинам, и поехали домой, в Латвию. На этом, собственно говоря, долгий этап подготовки закончился, нам дали неделю на отдых, и через неделю подошло главное событие моего лета - международная олимпиада по информатике.

 

(продолжение следует)