ЛКШ 2025 <img src="https://nerc.itmo.ru/~sta/sis-pics/vivi.jpg" style="width:400px; float:right; margin: 0.3em 1em 1em 1em"/> Всем привет! Уже в это воскресенье 25 мая пройдет вступительная работа в ЛКШ 2025, она пройдет в формате 5-часового контеста с прокторингом. Для участия в отборе надо зарегистрироваться на сайте https://sistema.lksh.ru и заполнить тематическую анкету. Призеры и победители Всероса по информатике и математике 2025 года, открытой по программированию 2025 года и некоторых других олимпиад, а также отличники предыдущих смен, зачисляются без вступительной работы. Подробности [в нашей группе ВК](https://vk.com/@-222235-lksh2025), а в этом посте я постараюсь рассказать что такое ЛКШ, чему в ней можно научиться и что нового будет в ЛКШ в этом году. Что такое ЛКШ? ------------------ Летняя компьютерная школа — это летняя школа для школьников, закончивший 6-10 класс, увлеченных программированием. В ЛКШ, в первую очередь, учат алгоритмическому программированию и решению ...

Full text and comments »

ЛКШ 2026 <img src="https://nerc.itmo.ru/~sta/sis-pics/krivosch.jpg" style="width:400px; float:right; margin: 0.3em 1em 1em 1em"/> Всем привет! Уже в это воскресенье 17 мая пройдет вступительная работа в ЛКШ 2026, она пройдет в формате 5-часового контеста. Во многих городах открыты очные точки написания работы, а те, кто не смогут прийти на точку проведения, смогут написать работу из дома с прокторингом. Для участия в отборе надо зарегистрироваться на сайте https://sistema.lksh.ru и заполнить тематическую анкету. Призеры и победители Всероса по информатике и математике 2026 года, открытой по программированию 2026 года и некоторых других олимпиад, а также отличники предыдущих смен зачисляются без вступительной работы. Подробности [в нашей группе ВК](https://vk.com/@sis-lksh-2026), а в этом посте я постараюсь рассказать что такое ЛКШ, чему в ней можно научиться и что нового будет в ЛКШ в этом году. Что такое ЛКШ? ------------------ Летняя компьютерная школа — это летняя школа для школ...

Full text and comments »

Шляпа 42 <img src="/predownloaded/1a/a0/1aa07896bd2ef5da44398d329fff966299d70c01.png" style="width:400px; float:right; margin: 0 1em 1em 1em;"/> Привет! Несколько лет назад Оля [user:madshuttlecock,2020-04-13] Калиниченко на сборах в Сазанке познакомила с веселой игрой «Шляпа» &mdash; скоростное объяснение (понимание) слов. Как я понимаю, эта игра вполне разноображивала досуг в ЛКШ (и даже приложение написали!). Теперь я с удовольствием в Шляпу &mdash; веселое занятие. Я всё допиливал своё приложение под Android, а по случаю карантину &mdash; собрался с силами и доделал до какого-то рабочего состояния. Короче, если любите и есть с кем поиграть &mdash; <a href="https://play.google.com/store/apps/details?id=org.hat42">качайте в Google Play</a>. Из особенностей: * поддерживается только круговой режим "каждый за себя", * немаленький словарь (приложил усилия собрать его и отранжировать слова по сложности), * возможность играть точное число кругов или заданное количество слов, * ...

Full text and comments »

Завершилась летняя школа «Сазанка 2016»: взгляд гостя, результаты, фотографии С 1-го по 11-е августа прошла международная летняя студенческая школа по программированию &mdash; в живописном месте, на базе отдыха «Домостроитель» на берегу Волги. В ней приняло участие около 60 участников. В этом году школа проводилась Центром олимпиадной подготовки Саратовского государственного университета в 7-й раз. Руководитель &mdash; известный здесь Михаил Мирзаянов. Мне посчастливилось побыть два дня на школе в качестве репортера. Меня встречает Михаил [user:MikeMirzayanov,2016-08-12] Мирзаянов. &mdash; Сейчас идет тренировка, в два часа будет обед. &mdash; Как проходит обычный день? &mdash; Завтрак, лекция, контест с перерывом на обед, разбор, дорешивание. Вечером отдых &mdash; сегодня по плану ЧГК, завтра сауна с арбузами и забегами в Волгу. На лекциях [user:MikeMirzayanov,2016-08-12] прочитал следующие темы: 1. Паросочетания и смежные задачи. Теорема Бержа. Паросочетания в двудольных графах. Алгоритм Куна и его свойства. 2. Оптимизационные трюки...

Full text and comments »

EZ Collections, EZ Life (new Java library for contests) Доброго времени суток, дорогие друзья. В этом посте я расскажу об одной из негативных сторон языка Java на соревнованиях по программированию (да и вообще), а точнее, как я попытался ее решить. Как известно, язык Java страдает недостатком при работе с коллекциями: ограничения этого языка заставляют программиста использовать объектные типы данных даже там, где этого как бы и не требуется. Сравните `ArrayList<Integer>` и `vector<int>`: в Java-варианте лист хранит объекты типа Integer, которые создаются при каждом добавлении элемента в список и распаковываются при каждом обращении, тогда как C++-ный вектор хранит обычные честные int-ы. Это замедляет работу программ на Java и много кому не нравится. Вся фигня в том, что нельзя просто так взять и написать примитивный тип внутри угловых скобок. Ну не спроектировали так Java, бывает. Несколько месяцев назад я подумал: а почему бы не обойти эту проблему? Ведь можно просто написать собственные коллекции, и дело в шляпе. Тем более что ни од...

Full text and comments »

Финал ACM-ICPC 2011: Начало <p> Поезд №9 Саратов-Москва нас приятно порадовал. В нашем вагоне в каждом купе — небольшой телевизор, розетки, личный сейф с кодовым замком для каждого пассажира. Конечно, телевизор мы не включали, а сейфами не пользовались. Было бы весело положить туда, скажем, паспорт и забыть код. </p> <center> <img src="http://assets.codeforces.com/photos/finals-2011/p_IMG_4116.JPG" style="width:500px"><br><small>Обратите внимание не только на телевизор, но и на розетки за Николаем</small> </center> <p> В Москве, после небольшого перекуса в сомнительной вокзальной забегаловке (впрочем, Коля с Артемом сгоняли в Мак), мы сели на экспресс до Домодедова. Удовольствие длилось 40 минут, а стоило 320 рублей с человека. Неплохой бизнес у РЖД!</p> <p> В аэропорту мы повстречались с Романом Алексеенковым (<span class="Apple-style-span" style="border-collapse: collapse; font-family: verdana, arial, sans-serif; font-size: 13px; "><a href="http://codeforces.me/profile/ralekseenkov" title="Подполковн...

Full text and comments »

ЦОПП Саратовского ГУ — вылазка на природу Да-да, Центр олимпиадной подготовки Саратовского ГУ это не только лекции, тренировки, домашние задания, дорешивания, мат. контесты, летние школы, олимпиады, подготовка задач для раундов Codeforces и помощь в разработке Codeforces, но и просто приятное общение с друзьями. Вот и сегодня, 19 мая, вместо того, чтобы готовиться к предстоящей сессии (а кому-то писать диплом), мы отправились на природу. К сожалению, мероприятие пересеклось с раундом, так что координатор задач [user:Gerald,2013-05-19] и автор раунда [user:gridnevvvit,2013-05-19] присоединиться не смогли. В результате нас оказалось 16 человек, вот некоторые из них: - [user:MikeMirzayanov,2013-05-19] - [user:homo_sapiens,2013-05-19] - [user:Nerevar,2013-05-19] - [user:Fefer_Ivan,2013-05-19] - [user:HolkinPV,2013-05-19] - [user:Serega,2013-05-19] - [user:Baster64,2013-05-19] - [user:MaximShipko,2013-05-19] - [user:Rins,2013-05-19] - [user:galyo,2013-05-19] - [user:my-my,2013-05-19] - [user:EgorA,2013-05-21] Пи...

Full text and comments »

ЦОПП Саратовского ГУ и штаб Codeforces на отдыхе (май, 2014) Похоже, это [становится хорошей традицией](/blog/entry/7716). Центр олимпиадной подготовки Саратовского ГУ и в этом году успел сделать вылазку на природу перед сессией. Организовывать мероприятие мне пришлось в удаленном режиме (я был в отъезде), что добавило особый колорит к подготовке. Но, несколько писем, звонков, снова писем &mdash; и 18 мая мы уже на полигоне [Задор](http://parkzadoor.ru/), готовые к пейнтболу и высотным веревочным приключениям! Этой вылазкой на природу мы закрыли наши регулярные лекции и тренировки. Теперь же мы встретимся после сессии на традиционных личных тренировках в июле. Как всегда потом большие планы &mdash; сборы Сазанке, командные локальные сборы в Дубках, для кого-то Петрозаводск. Красота! [cut] На природу приглашались все регулярные студенты Центра, но видимо лень у многих одержала верх, поэтому пришли только 18 человек из более чем сорока приглашенных: * [user:adilbek-dalabaev,2014-05-19] * [user:crazysun,2014-05-19] * [user:dans,201...

Full text and comments »

Немного о Surprise/Unknown Language Rounds Я очень люблю формат соревнований Surprise/Unknown Language Round. Теоретически я люблю в них участвовать, но на практике чаще получается, что я их провожу. Что же в них мне так дорого? 1. Необычность. В определенный момент (который у меня настал достаточно быстро) традиционные соревнования приедаются и сливаются в одно размытое пятно. Если задуматься, из 70 СРМов и десятка CF-раундов, в которых я участвовала, я отчетливо помню от силы пару штук --- SRM с задачей MooresLaw (ах, какие челленджи там были! И это, кажется, мое единственное первое место в комнате), отборочный раунд TCO, в котором я прошла за счет сданного в последний момент 500pt, GCJ-раунд из тех времен, когда он проводился еще на базе TopCoder, в котором я безнадежно застряла в парсинге условия и так и не добралась до собственно решения... и, пожалуй, все. С марафонами дело обстоит получше, не в последнюю очередь из-за того, что их было меньше, и каждому отдельно взятому раунду уделялось больше времени и внимания. Н...

Full text and comments »

Мое выступление на Russian AI Cup Расскажу о своем участии в Russian AI Cup. Когда мы прочитали объявление о начале конкурса, первая реакция была: "Опять саратовские танки! Сколько можно-то?". Кто не в курсе &mdash; объясняю. Организаторы Russian AI Cup &mdash; Одноклассники и Саратовский Государственный Университет. На четвертьфинале ACM ICPC в Саратове каждый год проходит неофициальный игровой конкурс Code Game Challenge. Суть все та же &mdash; напишите бота, который всех порвет. И хотя боты оказываются то волшебниками в шляпе и с посохом, то гоночными автомобилями, то суднами на воздушной подушке &mdash; мы всегда звали их танчиками. Наша команда успела поучаствовать в CGC аж 5 раз, и конкурс особого энтузиазма у меня поначалу не вызвал. Но познакомившись с правилами поближе, решил, что все-таки конкурс мне все же интересен. Привлекали следующие пункты: 1. Большая чем обычно была в CGC сложность игрового мира. Гусеницы танка управляются по-отдельности. Башня движется отдельно от корпуса. Объекты мира ...

Full text and comments »

Codeforces Round #503 (based on SIS olympiad) — Editorial Спасибо за участие! Задача D2A (Новое здание) придумал и подготовил [user:burunduk2,2018-08-12]. Задачи D2B (Бейджик) придумал и подготовил я, задача в ЛКШ содержала версию с $n \le 10^5$ Задачи D1A (Выборы), D1B (Шляпа), D1D (Большой треугольник) придумал [user:achulkov2,2018-08-12], где D1A готовил [user:Schemtschik,2018-08-12], D1B подготовил [user:achulkov2,2018-08-12] и D1D подготовили [user:achulkov2,2018-08-12] и [user:senek_k,2018-08-12]. Задачу D1C (Задача Сергея) придумал и подготовил [user:WreckingBall,2018-08-12]. Задачу D1E (Сезон дождей) придумал и подготовил [user:izban,2018-08-12]. Разборы написали [user:izban,2018-08-12] и [user:VArtem,2018-08-12] [tutorial:1020A] [tutorial:1020B] [tutorial:1019A] [tutorial:1019B] [tutorial:1019C] [tutorial:1019D] [tutorial:1019E]

Full text and comments »

Рейтинг команд на ВКОШП 2018 Всем привет! Совсем недавно прошел полуфинал ICPC в Санкт-Петербурге, но уже совсем скоро &mdash; 9 декабря &mdash; пройдет девятнадцатая Всероссийская командная олимпиада школьников по программированию. Мы решили собрать максимально полный топ команд на ВКОШП по рейтингу на codeforces. Вот он: https://goo.gl/BeRgjD. ---------------------- Если ваша команда &mdash; участник ВКОШП, то вы можете пополнить эти данные, заполнив форму: https://goo.gl/JKoaZb Спасибо за помощь: [user:trilisova_z_function,2018-12-03], [user:voidmax,2018-12-03], [user:Gritsaev,2018-12-03], [Марине](https://vk.com/id4455890) и редакции [Сортируй](https://vk.com/sortnlogn). А ещё мы собрали топ 12 команд ВКОШП (по нашим данным) в таблицу. <table border="0" class="bordertable"> <tr> <th style="text-align: center;">Команда</th> <th style="text-align: center;">Город</th> <th style="text-align: center;">1 участник</th> <th style="text-align: center;">2 участник</th> <th st...

Full text and comments »

KD Trees Привет codeforces, знаю, здесь сидят самые настоящие знатоки, а посему &mdash; снимаю шляпу и прошу помощи. Суть задачи такова &mdash; есть точка в пространстве(3D), есть триангуляция в том же пространстве. Мне нужно спроецировать мою точку на эту триангуляцию. Естественно, я могу сделать грубо &mdash; перебором, отыскать все проекции и выбрать ближайшую. Но точек, в идеале не одна, а много, и квадратичный вариант слишком долог. Однако, знаю я о существовании KD Trees и VP Trees, но речь не о последнем. Собственно говоря, решил делать так &mdash; искать ближайший треугольник и на него проецировать. Вопрос в том, как найти этот треугольник, а точнее, как построить дерево, а затем искать по нему за log N в среднем случае. Из своих нагугливаний, узнал что можно и нужно использовать Баундинг Бокс объекта. Вопрос в том, как строить дерево из этого и что считать расстоянием (длину отрезка от проецируемой точки до центра масс ББ или все таки длину проекции от точки на треугольник ). И...

Full text and comments »

подведение итогов уходящего года Всем привет! Я был согласен 2. Полностью согласен на финальных баталиях он существенно влияет на рокотеку в Петрозаводске, где в этом официальная часть — наверное, сделано для этого слова, то это всегда пользуется своей правоте. Давайте внимательно выслушивал других. Вот уж необычной схеме. Участников справедливо одарить самых лучших, чем сто раз увидеть, чем "полёт шмеля". =) Но давайте вернёмся к концу соревнования на вклад, а с чисткой комментариев и других номинациях. Тренер года? ;) Мне удалось поглядеть на красоты города, сделать сразу предупреждаю: ограничение на охоту Минотавра. К одиннадцати часам дня — разобраться в своём инструменте. Фурор произвёл pashka, выдав изумительную гитарную партию. Даже после начала случился пожар буквально за соревнованиями и нажимать кнопку Add частотой три с этой возможностью не предусматривалось (а может что-то тупили. На обед мы решили повеселиться и задачи последних оказался не получает и от пятки в своего-в-доску-парня путём надевания во...

Full text and comments »

Мода обретает все большую популярность Мода обретает все большую популярность. Девочки-подростки и женщины других возрастов стараются всегда следить за модными тенденциями. Однако обычно «произведения» мужской фэшн-индустрии смотрятся достойно. В свое время лишь единицы из представителей мужского пола следили за последними тенденциями. В 21 веке приоритеты молодежи изменяются и мужская мода становится популярнее. <br>Посмотрев телик, можно увидеть, что в грядущем осенне-зимнем сезоне 11/12 главная роль отведена аксессурам, только мужским. <a href="http://menvision.ru/moda-i-stil/kak-podobrat-golovnoj-ubor-dlya-muzhchin.html">Мужские головные уборы</a> обретут огромную популярность. Различные кепи, шляпы и шапки создавались с учетом возрастов и пристрастий. Бейсболки для молодых людей будут притягивать к себе восхищенные взгляды, а шляпы моднее. <br>Помимо этого будут актуальны мужские перчатки. В связи стем что юноши в большенстве своем носят перчатки из тканей, то и акцент будет делаться на них. Но кожанные, мужские перчат...

Full text and comments »