Динамическое программирование: две тренировки от студентов СПбГУ Привет. В весеннем семестре я вёл в СПбГУ спецсеминар под названием «Динамическое программирование». Чтобы получить зачёт, участники решали много тренировочных задач, а ещё — готовили свою собственную задачу в Полигоне. Для большинства участников это была первая подготовленная задача. Тем не менее, получилось довольно мило. Пару задач дали на локальные олимпиады. А из остальных я собрал две тренировки и выложил на Codeforces. Тренировки поставлены на следующее время: * первая — [contest:105239], старт в [contest_time:105239], на 3 часа ([условия](https://mirror.codeforces.com/gym/105239/attachments/download/26221/gym105239-statements-ru.pdf), [результаты](https://mirror.codeforces.com/gym/105239/standings), [разбор](https://mirror.codeforces.com/gym/105239/attachments/download/26224/gym105239-tutorial-ru.pdf)) * вторая — [contest:105244], старт в [contest_time:105244], на 3 часа ([условия](https://mirror.codeforces.com/gym/105244/attachments/download/26189/gym10524...

Full text and comments »

Интервью с победителями NEERC 2016 SPb State University 1 и тренером Андреем Лопатиным Поздравляю чемпионов 21 полуфинала NEERC — команду SPb State University 1 в составе Игоря [user:-XraY-,2016-12-05] Пышкина, Айдара [user:aid,2016-12-05] Сайранова, Станислава [user:ershov.stanislav,2016-12-05] Ершова :) Поздравляю и все команды, прошедшие на финал! Затаив дыхание смотрела, как вы радуетесь :) Впереди много работы — тренируйтесь и все получится! После церемонии награждения удалось поболтать с Игорем: — _Привет! Поздравляю с победой :) Пару слов о прошедшем контесте._ — Довольно тяжело сегодня прошел контест. В какой-то момент показалось, что уже все, у нас нет никаких шансов на первое место, и мы реально боялись за результаты. Но в какой-то момент все поменялось неожиданно. — _Этот момент был ближе к началу или концу?_ — Ближе к концу. Мы сдали задачу B, с которой у всех были проблемы. Это была задача с подвохом, и мало кто ее сдал в результате. — _Какая у вас была стратегия?_ — У нас...

Full text and comments »

Журнал РБК: Карьера победителей мировых IT-чемпионатов [Журнал РБК](http://www.rbc.ru/magazine/2017/01/584eb3ea9a79471430b4dad7) опубликовал истории карьеры нескольких финалистов ACM-ICPC. Опустим часть об объяснении принципов соревнования для широких масс, ниже истории Дмитрия Егорова, Глеба Леонова и Петра Митричева. #### Дмитрий Егоров Чемпионом мира ICPC Дмитрий Егоров стал в 20 лет — в 2014 году, когда учился на третьем курсе математико-механического факультета СПбГУ. Сейчас он возглавляет отдел разработки и оптимизации баз данных крупнейшей соцсети России «ВКонтакте» и продолжает учиться в магистратуре НИУ Высшей школы экономики. Впрочем, совмещение университета с работой — привычное для Егорова дело. Будущий чемпион мира окончил физико-математический лицей № 239 в Санкт-Петербурге — престижную школу, в которой учились, к примеру, математик Григорий Перельман, доказавший гипотезу Пуанкаре, и родной брат основателя «ВКонтакте» Павла Дурова Николай, вместе с ним работавший над созданием и развитием соцсети. <center><br> <i...

Full text and comments »

Университет ИТМО. Кафедра КТ. Привет! Меня много спрашивают, кого и как учат на кафедре КТ и есть ли там что-то, кроме олимпиадного программирования. Пора ломать стереотипы! Ниже – подробный (укороченный три раза) рассказ о месте, где я учусь, – кафедре КТ Университета ИТМО. **1. Вводные** Университет ИТМО (www.ifmo.ru) находится в Санкт-Петербурге. Входит в 15 вузов программы [5 top 100](http://www.ifmo.ru/ru/stat/232/povyshenie_konkurentosposobnosti_5dr100.htm). Ректор – Владимир Николаевич Васильев, проф., член корр. РАН, Вице-президент Российского Союза ректоров. [Кафедра компьютерных технологий](http://www.ifmo.ru/ru/viewdepartment/24/kafedra_kompyuternyh_tehnologiy.htm) (КТ) входит в состав факультета информационных технологий и программирования. В 2013 году была издана книга [«История кафедры КТ»](http://is.ifmo.ru/belletristic/2013/ctd-history.pdf), в которой рассказаны захватывающие истории и мотивирующие моменты жизни кафедры. **2. Обучение** - Математика Матанализ читают луч...

Full text and comments »

Кафедра КТ. О нас. Привет! Вот краткое описание [жизни на кафедре КТ](https://vk.com/ct_ifmo). Мы постарались собрать для вас все плюсы и минусы обучения здесь. ### Плюсы - Получать актуальные знания и изучать полезные дисциплины - Заниматься в дружелюбной и конкурентной среде - Работать над научными проектами (с 1 курса) - Довести английский язык до upper-intermediate (и даже выше) - Получать стипендию выше прожиточного минимума почти в полтора раза - Все занятия в одном месте - Построить полезные контакты с нужными людьми - Ездить по миру: на соревнования по информатике и математике, научные конференции, стажировки, хакатоны - Принимать участие в организации международных мероприятий - Жить в культурном центре Санкт-Петербурга на Петроградке за 400 руб./мес. (или за 2500 руб./мес.) - Пешком ходить в универ из общежития - Активно заниматься спортом на любом уровне (от начального до профессионального) - Еда хорошего качества в столовой и три отличные булочные неподалеку - Можно пе...

Full text and comments »

Технологии успеха: Финал АСМ 2003/2004 гг., Прага Финал командного чемпионата мира по прогpаммированию АСМ 2003/2004 гг., Прага Предыдущие части: [Технологии успеха: Первый успех саратовских команд](http://mirror.codeforces.com/blog/entry/45486) [Технологии успеха: Стратегии для будущих чемпионов мира по программированию](http://mirror.codeforces.com/blog/entry/45315) [Технологии успеха: Как начинался чемпионат Урала по программированию](http://mirror.codeforces.com/blog/entry/45259) [Технологии успеха: Тернистый путь к полуфиналу](http://mirror.codeforces.com/blog/entry/45235) [Технологии успеха: Начало пути](http://mirror.codeforces.com/blog/entry/45199) <hr> Финал XXVIII чемпионата мира по программированию проходил в красивейшем городе Европы, столице Чешской республики Праге, в которой находится самый сохранившийся в Европе исторический центр. Организатор финала Пражский технический университет сумел привлечь к проведению соревнований мэрию Праги, которая предоставила для финала одно из известнейших зданий города, Обществе...

Full text and comments »

Предприниматель Виктор Шабуров стал спонсором команд СПбГУ Во время прошедшего в Пхукете финала чемпионата мира по программированию было анонсировано, что предприниматель Виктор Шабуров стал спонсором команд СПбГУ (и, в частности, команды чемпионов мира). По данным из Wikipedia, СПбГУ &mdash; его альма-матер, в 1999 он закончил специалитет Математико-механического факультета СПбГУ с красным дипломом. Виктор &mdash; президент фонда [Botan Investments](http://botaninvestment.com/), который инвестирует от $100 тыс. до $2 млн. в команды, прошедшие в финал ACM. Фонд заинтересован в поддержке сообщества спортивных программистов &mdash; действуют программы [грантов преподавателям за организацию тренировок на Codeforces](http://botaninvestment.com/teachers-cf/), [50K РУБ для “Гроссмейстеров” с Codeforces](http://botaninvestment.com/codeforces/). Шабуров оказал существенную финансовую поддержку десяти командам-участницам чемпионата мира в Пхукете. Среди них команды Уральского федерального университета, Университета Иннополис, Запорожского на...

Full text and comments »

Академический университет: бакалавриат <p style="text-align: justify;"> Я учусь на первом курсе бакалавриата по направлению информатики Санкт-Петербургского <a href="http://spbau.ru/"><b>Академического университета</b></a> Российской академии наук (СПбАУ). Здесь действительно <i>интересно</i> и <i>увлекательно</i> учиться. Я попробую рассказать об обучении в АУ и о том, почему мне нравится здесь. </p> [cut] <h3>Что можно почитать?</h3> <p style="text-align: justify;">Краткую историю университета можно <a href="https://ru.wikipedia.org/wiki/%D0%A1%D0%B0%D0%BD%D0%BA%D1%82-%D0%9F%D0%B5%D1%82%D0%B5%D1%80%D0%B1%D1%83%D1%80%D0%B3%D1%81%D0%BA%D0%B8%D0%B9_%D0%B0%D0%BA%D0%B0%D0%B4%D0%B5%D0%BC%D0%B8%D1%87%D0%B5%D1%81%D0%BA%D0%B8%D0%B9_%D1%83%D0%BD%D0%B8%D0%B2%D0%B5%D1%80%D1%81%D0%B8%D1%82%D0%B5%D1%82_%E2%80%94_%D0%BD%D0%B0%D1%83%D1%87%D0%BD%D0%BE-%D0%BE%D0%B1%D1%80%D0%B0%D0%B7%D0%BE%D0%B2%D0%B0%D1%82%D0%B5%D0%BB%D1%8C%D0%BD%D1%8B%D0%B9_%D1%86%D0%B5%D0%BD%D1%82%D1%80_%D0%BD%D0%B0%D0%BD%D0%BE%D1%82%D0%B5%D1%85%D0%BD%D0%BE...

Full text and comments »

Тренировки Часть 1 Теория: <br> - обход в глубину <br> - обход в ширину <br> - алгоритм Дейкстры (за N^2 и за M*log(N)) <br> - алгоритм Флойда <br> - алгоритм Форда-Беллмана <br> - поиск Эйлерова пути <br> Тренировка 1 (01:00) &mdash; 2013-2014 Тренировка СПбГУ B #2 Поиск кратчайшего пути <br> Тренировка 2 (01:20) &mdash; 2013-2014 Тренировка СПбГУ B #3 Поиск кратчайшего пути и DFS <br> Тренировка 3 (01:20) &mdash; 2013-2014 Тренировка СПбГУ B #4 BFS и Эйлеров путь <br> Тренировка 4 (02:30) &mdash; 2012-2013 Тренировка СПбГУ C #7 Кратчайшие расстояния в графах <br> Ссылка 1: http://mirror.codeforces.com/gym/100230 <br> Ссылка 2: http://mirror.codeforces.com/gym/100232 <br> Ссылка 3: http://mirror.codeforces.com/gym/100235 <br> Ссылка 4: http://mirror.codeforces.com/gym/100166 <br> Часть 2 <br> Теория: <br> - мосты <br> - точки сочленения <br> - конденсация графа <br> - наименьший общий предок <br> Тренировка 5 (01:40) &mdash; 2012-2013 Тренировка СПбГУ B #2 Поиск в глубину <br> Тренировка ...

Full text and comments »

Сазанка 2013: фотографии Школа закончена, команды разъехались, а у меня короткий перерыв между двумя сборами. <s>Очень хотел опубликовать все результаты и статистику, но выяснил, что все эти данные уехали в лагерь Дубки вместе с выездным сервером тестирования. Завтра приеду туда и попробую залить всё это в интернет.</s> Вот результаты тренировок и статистика: * [Тренировка 1](http://acm.sgu.ru/files/sazanka-2013/801.html) * [Тренировка 2](http://acm.sgu.ru/files/sazanka-2013/802.html) * [Тренировка 3](http://acm.sgu.ru/files/sazanka-2013/803.html) * [Тренировка 4](http://acm.sgu.ru/files/sazanka-2013/804.html) * [Тренировка 5](http://acm.sgu.ru/files/sazanka-2013/805.html) * [Тренировка 6](http://acm.sgu.ru/files/sazanka-2013/806.html) * [Тренировка 7](http://acm.sgu.ru/files/sazanka-2013/807.html) * [Тренировка 8](http://acm.sgu.ru/files/sazanka-2013/808.html) * [Тренировка 9](http://acm.sgu.ru/files/sazanka-2013/809.html) * [Тренировка 10](http://acm.sgu.ru/files/sazanka-2013/810.html) * [Текуща...

Full text and comments »

[Тренировки] XI Открытый Кубок СПбГУ по программированию среди школьников Всем привет! В тренировки добавился [XI Открытый Кубок СПбГУ по программированию среди школьников](http://mirror.codeforces.com/gym/101788), который состоялся [сегодня, 29 апреля](https://www.timeanddate.com/worldclock/fixedtime.html?msg=XI+SPb+SU+School+Cup&iso=20180429T13&p1=352&ah=4). Над задачами работали [user:_kun_,2018-04-29], [user:admarkov,2018-04-29], [user:Gassa,2018-04-29], [user:Glushen,2018-04-29], [user:GreenGrape,2018-04-29], [user:gritukan,2018-04-29], [user:ivanovmp,2018-04-29], [user:mathsux,2018-04-29], [user:PolyProgrammist,2018-04-29], [user:rek,2018-04-29], [user:sinesight,2018-04-29], [user:tunyash,2018-04-29]. Продолжительность виртуального контеста &mdash; 4 часа. К сожалению, по техническим причинам портировать задачу D не получилось, так что для сдачи она, увы, недоступна. Будем надеяться, что вам понравится :) Разборы и авторские решения можно найти [здесь](http://acm.math.spbu.ru/schoolcup/2018/).

Full text and comments »

12 апреля <p> Сегодня — очень знаменательный день. Конечно, все в курсе, что 50 лет назад Юрий Гагарин ознаменовал прорыв советской науки и техники — 12 апреля 1961 г. был совершен первый полет человека в космос. Так случилось, что колледж, где Гагарин учился несколько лет, находится практически по дороге от моего дома до университета. Я частенько прохожу мимо. На здании мемориальная доска, у дверей установлен бюст первого космонавта. Я иду мимо и смотрю на Гагарина. Он смотрит на меня. </p> <p> 12 апреля родилась Андреева Наталья Львовна. Если кто не знает — центр олимпиадной подготовки программистов Саратовского государственного университета носит имя Натальи Львовны. Если вас кто-то спросит, кто внес наибольший вклад в саратовскую школу спортивного программирования, то не стоит называть имена Чемпионов Мира, Европы или России. Правильный ответ — Наталья Львовна Андреева. Именно она вложила силы, энергию, показала пример энтузиазма и много лет развивала движение олимпиад по информатике ...

Full text and comments »

VI Открытый Кубок мат-меха среди школьников Санкт-Петербурга и Ленинградской области В тренировки добавлен VI Открытый Кубок мат-меха среди школьников Санкт-Петербурга и Ленинградской области. Этот контест проводится каждый год авторским коллективом, состоящим из студентов и выпускников СПбГУ. В этот раз, кроме соревнования в Питере, была проведена трансляция на учебно-тренировочных сборах школьников, поэтому контест достаточно сложный, и мы решили, что он будет интересен широкой публике. Задачи готовили [user:PavelKunyavskiy,2013-05-22], [user:nk.karpov,2013-05-22], ~Malinovsky239,2013-05-22 и Ольга Бурсиан (не знаю ее handle). Также спасибо [user:Gerald,2013-05-22], [user:yaro,2013-05-22], [user:yeputons,2013-05-22], [user:romanandreev,2013-05-22], [user:Gassa,2013-05-22], [user:I-juice,2013-05-22] за прорешивание и вычитывание условий. [Ссылка на тренировку](http://mirror.codeforces.com/gym/100194). Соревнование личное и длится 4 часа. **PS** По ряду причин, в таблице результатов как призраки есть только участники, показавшие достаточно хороший результат &mdash...

Full text and comments »

CodeForces.Тренировки. Суперблиц DIV2 25 ноября, 11:00. Всем привет! Для тех, кто еще не в курсе. Я и Максим Корыстов ([user:dark_ai,2012-11-25]) ведем кружок для питерских школьников и выкладываем все тренировки тут, на CodeForces. За 2 месяца уже накопилось 15 тренировок. Список тем широкий &mdash; теория графов, строки, структуры данных, блицы с задачами на разные темы. Задачи будут в первую очередь интересны участникам уровня второго дивизиона или всем тем, кто хочет посдавать задачи на стандартные алгоритмы. Приглашаю всех поучаствовать в наших тренировках. Это можно сделать и в режиме соревнования (почти все тренировки начинаются в 20:00 во вторник и в 18:00 в субботу). Кроме того, сегодня появилась еще одна большая тренировка. Завтра многие пишут OpenCup днем, но тех, кому это соревнование кажется пока сложным, я приглашаю поучаствовать в суперблице. Все задачи стандартные и хорошо известные, они использовались ранее на студенческих тренировках СПбГУ (спасибо за подготовку задач [user:Burunduk1,2012-11-25], [user:Burunduk2,2012...

Full text and comments »

Ошибка создания рейтинга в группе на codeforces + ошибка после отката правки в блоге (вторая часть решена, вторая в процессе) Сегодня мне нужно было в группе создать рейтинг. Выбрал я все параметры, добавил контест, сохранил рейтинг и мне выскочило окно с уведомлением об ошибке. Кто-нибудь чинил такое? Словил ещё один, такой же, баг после отката правки до предыдущей версии Рейтинг: https://mirror.codeforces.com/group/rXA6oDkdyg/customrating/2626 Правка: https://mirror.codeforces.com/topic/90828 Ps: Пингую [user:geranazavr555,2021-05-08]. UPD: Второй вопрос решился обычным перезаходом в аккаунт. С первым такое не прокатило. UPD: Первый вопрос решается сейчас. Это проблема именно с тренировками СПбГУ.

Full text and comments »

Разборы в CF.Тренировках Всем привет! По многочисленным просьбам, у контестов в рамках тренировок СПбГУ теперь появились разборы. Разборы прикреплены рядом с условиями. Пока разборы есть только для самых популярных тренировок № 1, 7, 8 и последних тренировок № 17, 18 на строки и теорию игр. Со временем, разборы появятся у всех тренировок. Пример разбора можно посмотреть по [ссылке](http://vk.com/doc1852326_140966765?hash=76dcd2db9d95556c31). Пожалуйста, напишите, что вы хотели бы видеть в разборах кроме того, что там уже есть (информация об алгоритмах, ссылки на теорию и общая идея решения). Если вы хотите, чтобы срочно появился разбор какой-то определенной тренировки, также пишите в комментариях.

Full text and comments »

Андрей Лопатин — о российских программистах, выигравших чемпионат мира Журнал [«Секрет Фирмы» поговорил]((http://secretmag.ru/longread/2016/05/23/lopatin/?utm_source=sffb&utm_medium=social&utm_campaign=komanda-studentov-spbgu-vyigrala-chempion)) с тренером Андреем Лопатиным, который год готовил студентов к олимпиаде. <center> <br> <img src="http://secretmag.ru/imgs/2016/05/24/07/19706/c659b2063a4e31db20425804657ae282fac34aff.jpg"><br> <small>Тренер команды СПбГУ по программированию объясняет, почему русские кодеры сильнее китайских</small> </center> **— Что всё-таки сильнее — СПбГУ или ИТМО?** — Это вечный вопрос. Зависит от того, у кого спрашивать. СПбГУ четыре раза выигрывал, ИТМО — шесть. **— Расскажите немного о себе. Читала, что вы закончили легендарный лицей №239 в Санкт-Петербурге, где учились многие известные люди от Григория Перельмана до Бориса Гребенщикова и познакомились там с Николаем Дуровым (сооснователь «ВКонтакте» и Telegram. — Прим. «Секрета»).** — Да, было дело. Лицей №239 — один из лучших в Санкт-Петербурге. Там мног...

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 »

Грантовая программа в области Machine learning от Botan Investments — возобновляем прием заявок <center> <div style="width: 100%;"> <img src="/predownloaded/7f/cb/7fcb641ed9baf540da1129f465838db4cef8cd6c.png" style="width: 100%; display: inline;"/> </div> </center> Привет, Codeforces! Фонд Виктора Шабурова **Botan Investments** возобновляет прием заявок на участие в грантовой программе в области Machine Learning. Все желающие могут оставлять заявки [по ссылке](https://docs.google.com/forms/d/1qw66yQI0F69jQPXb5xROrf1KBq7QwdddqSo9sCMTQzs/). Прием заявок продлится до конца сентября. Преподаватели, прошедшие предыдущий отбор и участвовавшие в программе весной, с сентября могут возобновить участие. В начале лета мы отобрали четыре команды из трех вузов (СПбГУ, УлГТУ и ОмГУ), которые уже получили первые инвестиции и сейчас активно работают над созданием прототипов. Ждем хороших результатов от остальных участников! **Условия программы** остаются прежние:<br> - Нужно собрать минимум 6 человек (две команды) и проводить командные очные встречи как минимум два раза в ...

Full text and comments »

Как решить ультрастандартную задачу? Получаю ВА1 в тренировке: 2012-2013 Тренировка СПбГУ B #17 Строки (по материалам контеста Сергея Копелиовича) Код (суффмассив украл с e-maxx): #include <iostream> using namespace std; const int maxlen = 1000 * 1005; const int alphabet = 256; int n; int p[maxlen], cnt[maxlen], c[maxlen]; int pn[maxlen], cn[maxlen], lcp[maxlen]; char s[maxlen]; int main() { FILE * fp = fopen("suffarray.in", "r"); n = 0; while (fscanf(fp, "%c", &s[n]) != EOF) n++; s[++n] = char(0); fclose(fp); memset(cnt, 0, alphabet * sizeof(int)); for (int i = 0; i<n; ++i) ++cnt[s[i]]; for (int i = 1; i<alphabet; ++i) cnt[i] += cnt[i - 1]; for (int i = 0; i<n; ++i) p[--cnt[s[i]]] = i; c[p[0]] = 0; int classes = 1; for (int i = 1; i<n; ++i) { if (s[p[i]] != s[p[i - 1]]) ++classes; c[p[i]] = classes - 1; } for (int h = 0; (1 << h)<n; ++h) { for (int i = 0; i<n; ++i) { pn[i] = p[i] - (1 << h); if (pn[i] < 0) pn[i] += n; } memset(cnt, 0, ...

Full text and comments »

Тренировка СПБГУ (Дерево Фенвика) [Тренировка](http://mirror.codeforces.com/gym/100246)<br> Задача А. <br> Постоянно выходит "Ошибка исполнения на тесте 5". В реализации структуры ошибок нет (скорее всего), так как остальные задачи были решены с помощью этой реализации.<br> Попробовал повтыкать try catch и выяснил, что падает в методе ReadArray(' ') (строка 93 в Pastebin), который сплитит строку. (Всегда пользуюсь подобным считыванием, до сего момента проблем не возникало)<br> Подскажите, пожалуйста, где ошибка.<br> [Код](http://pastebin.com/QV83MiBY)

Full text and comments »

Тренировки СПбГУ Здравствуйте!!! Хотел бы узнать: "Есть ли разбор задач "тренировок СПбГУ"?". И если есть, прошу оставить ссылку.

Full text and comments »

Мнение: «Печальная карьера — это когда они идут работать в Facebook или в “Яндекс”» <img src="http://mirror.codeforces.com/predownloaded/ef/ee/efeea49a07553f347a5ea79cb70d8a48da5cdd38.jpeg" style="float:right; margin:0 1em 1em 1em;"> Рунет пестрит репостами беседы со спонсором десяти российских и украинских команд-финалистов Виктором Шабуровым. Подобные интервью встречаются нечасто. По [материалам medium.com](https://medium.com/@peterchernyshov/%D0%BF%D0%B5%D1%87%D0%B0%D0%BB%D1%8C%D0%BD%D0%B0%D1%8F-%D0%BA%D0%B0%D1%80%D1%8C%D0%B5%D1%80%D0%B0-%D1%8D%D1%82%D0%BE-%D0%BA%D0%BE%D0%B3%D0%B4%D0%B0-%D0%BE%D0%BD%D0%B8-%D0%B8%D0%B4%D1%83%D1%82-%D1%80%D0%B0%D0%B1%D0%BE%D1%82%D0%B0%D1%82%D1%8C-%D0%B2-facebook-%D0%B8%D0%BB%D0%B8-%D0%B2-%D1%8F%D0%BD%D0%B4%D0%B5%D0%BA%D1%81-55fd2e8e46f9#.7zqswsvea): – **В чем заключалась ваша помощь командам** – Мы помогали золоту (СПбГУ), серебру (Уральский университет) и Запорожскому университету с Украины. Также поддержку оказали команде Львовского университета, Киевского университета имени Тараса Шевченко, Иннополису и другим университетам...

Full text and comments »

Как решить задачу на СНМ без МЛЕ и ТЛЕ?(День Объединения, СПбГУ 2012-2013) Решал Ашку с тренировки СПбГУ ([здесь](https://mirror.codeforces.com/gym/100088/attachments/download/1205/20122013-tryenirovka-spbgu-b-3-snm-minimalnyy-ostov-ru.pdf)) и у меня постоянно МЛЕ на 9-тесте. Подумал, что это из-за интов и заменил на шортЫ, теперь из интов только длины ребер. Но теперь у меня ТЛЕ. Прошу помочь решить эту задачу Вот мой код с МЛЕ: https://pastebin.com/u8CkbhrE Вот с ТЛЕ: https://pastebin.com/V8txT7KM

Full text and comments »

Вставка ключевых значений Написал [решение](http://pastebin.com/h0DsCbgS)([submission:6479167]) на задачу "Вставка ключевых значений"(Тренировка СПбГУ B #10 Декартово дерево Light), у которого асимптотика $(M + N)\log M$, но, видимо, с громадной константной, ибо TL 37. Решение заключается в следующем: будем честно хранить несуществующие элементы в виде нулей, а также запомним их позиции. Т.е. сначала у нас будет декартово дерево по неявному ключу с M нулями и set с их позициями(1, 2 ... M). Теперь, чтобы обработать Insert(i, k), мы найдем в сете позицию самого первого нуля, начиная с i-той позиции, и, если такая позиция существует, удалим его из сета и декартова дерева. Осталось только вставить k на позицию i. Такое решение валится тестом ~~~~~ 131072 131072 1 1 1 ... 1 1 1 ~~~~~ На нем у меня работает 5,5 секунды Это у меня руки кривые, или существует более адекватное решение?

Full text and comments »

Вторая личная интернет-олимпиада + Второй отбор на ИОИП, Сезон 2021-22 <img align="right" width="35%" src="/predownloaded/ba/5f/ba5f686c7fd7e5ead727c7963909d97b6ba6bfaa.jpg"/> Всем привет! Завтра, **[13 февраля 2022 года в 15:00](https://www.timeanddate.com/worldclock/fixedtime.html?day=13&month=2&year=2022&hour=15&min=0&sec=0&p1=166)** состоится вторая личная интернет-олимпиада для школьников, которая также будет являться вторым отборочным раундом на ИОИП-2022. Приглашаем вас принять в ней участие! Приносим извинения за **перенос времени начала на 1 час вперед** относительно официального расписания. От многих участников поступили просьбы перенести начало, потому что олимпиада пересекалась с олимпиадой СПбГУ по информатике. Мы надеемся, что если мы начнем отборочный тур в **15:00**, это не доставит остальным участникам больших неудобств. Еще раз приносим извинения и желаем всем участникам удачи. Продолжительность олимпиады — 5 часов. Не забудьте [зарегистрироваться](http://neerc.ifmo.ru/school/io/registerIndividual.jsp) на цикл личных интернет...

Full text and comments »

Интервью С Победителеями NEERC2016 Поздравляю чемпионов 21 полуфинала NEERC — команду SPb State University 1 в составе Игоря -XraY- Пышкина, Айдара aid Сайранова, Станислава ershov.stanislav Ершова :) Поздравляю и все команды, прошедшие на финал! Затаив дыхание смотрела, как вы радуетесь :) Впереди много работы — тренируйтесь и все получится! После церемонии награждения удалось поболтать с Игорем: — Привет! Поздравляю с победой :) Пару слов о прошедшем контесте. — Довольно тяжело сегодня прошел контест. В какой-то момент показалось, что уже все, у нас нет никаких шансов на первое место, и мы реально боялись за результаты. Но в какой-то момент все поменялось неожиданно. — Этот момент был ближе к началу или концу? — Ближе к концу. Мы сдали задачу B, с которой у всех были проблемы. Это была задача с подвохом, и мало кто ее сдал в результате. — Какая у вас была стратегия? — У нас есть Cтас, который со мной участвовал в прошлом году. Он в основном решает, пишет задачи, которые ему нравятся. А всякие задачи, которые...

Full text and comments »

Отчет о деятельности Botan Investments за март. Нужно ли выкладывать задачи сразу после соревнований? В марте в грантовой программе **Botan Investments** для преподавателей приняли участие преподаватели из 21 университета. Больше всего студентов удалось привлечь к тренировкам в УРФУ (34 человека) и ТИУ (22 человека). Больше всего тренировок провели в СибГУТИ, ПГНИУ и УрФУ. Также в этом месяце **Botan Investments** выступил спонсором Интеллектуальной Олимпиады ПФО в направлении “Программирование”. Часто люди интересуются, какие вообще вузы у нас участвуют, поэтому мы решили выложить список университетов, которые принимали участие в программе за последний год: СГУ (Саратов), УлГТУ (Ульяновск), Самарский Университет, МГУ (Саранск), САФУ (Архангельск), СибГУТИ (Новосибирск), ТПУ (Томск), ЮФУ (Таганрог), УГАТУ (Уфа), ПГНИУ (Пермь), ДВФУ (Владивосток), УрФУ (Екатеринбург), КФУ (Казань), ВолгГТУ (Волгоград), ДВГУПС (Хабаровск), СФУ (Красноярск), СОГУ (Владикавказ), ТИУ (Тюмень), ННГУ (Нижний Новгород), ОГУ (Оренбург), Иннополис, ВоГУ (Вологда), ИРНИТУ (Иркутск). В [группе](https://vk.c...

Full text and comments »

Как добавить задачу из тренировок в мэшап? Подскажите, как можно добавить задачи из тренировок СПбГУ (раздел "Тренировка", поиск "спбгу") в свой мэшап? Нужно сделать несколько контестов на основе задач из тренировок, а просто так добавить задачи в мэшап не получается. Как вариант, попросить автора контеста доступ к задачам в полигоне, но может есть какой-то способ проще. Заранее спасибо за помощь.

Full text and comments »

Отчет о деятельности Botan Investments за февраль. Наука как заказчик олимпиад Всем привет! В феврале в грантовой программе фонда Виктора Шабурова **Botan Investments** приняли участие преподаватели 19 вузов. Больше всего студентов удалось привлечь в Иркутском ГУ и УрФУ (более 20 человек). Больше всего тренировок провели в Вологодском ГУ. **Botan Investments** традиционно выступил спонсором Открытого чемпионата Юга России ContestSFedU-2019, а также математического турнира, организованного “Формулой Единства”, который пройдет в конце марта. Также фонд поддерживает участие команды СПбГУ в ICPC 2019. В нашей [группе ВК](https://vk.com/botaninvestments) вышли новые посты Михаила Рубинчика, посвященные монополии в олимпиадной информатике ([часть 1](https://vk.com/botaninvestments?w=wall-115220257_386) и [часть 2] (https://vk.com/botaninvestments?w=wall-115220257_389)), а также [результатам регионального этапа Всеросса-2019](https://vk.com/@botaninvestments-rezultaty-regionalnogo-etapa-vserossa-2019). Сегодняшний пост продолжает тему олимпиад и науки. <br><br>...

Full text and comments »

2012-2013 Тренировка СПбГУ B #17 Строки (по материалам контеста Сергея Копелиовича) [Задача K. Поиск набора образцов](http://mirror.codeforces.com/gym/100133) В каждом тесте в 1ой строке должно быть только одно число N. В 15 тесте (возможно и в тестах с большим номером) в первой строке идет число N, а затем пробел. Про пробелы в условии ничего не сказано, и это было большой головной болью для сдачи мною этой задачи. Думаю, это стоит исправить. P.S.: куда писать, чтобы эту багу исправили?

Full text and comments »

38th Petrozavodsk Programming Camp. Results. <img align="right" width="30%" height="30%" src="/predownloaded/59/cb/59cb1300ebd30c6465012e4f77f8ccde33e2281d.jpg"> В период с 28.01.20 по 07.02.20 на базе Петрозаводского Государственного Университета прошли 38-е петрозаводские международные тренировочные студенческие сборы по программированию. В соревнованиях приняли участие 47 команд из 33 ВУЗов, 25 городов, 11 стран (России, Белоруссии, Казахстана, Польши, Румынии, Латвии, Украины, Южной Кореи, Китая, США, Японии). Петрозаводские сборы традиционно являются площадкой для тренировок команд-победителей International Collegiate Programming Contest (ICPC): за последние 18 лет 13 раз победителями ICPC становились участники петрозаводских сборов. В этот раз из 47 команд участников сборов 18 примут участие в ICPC World Finals 2020. Сборы представляют из себя девять дней контестов, и два дня <s>дорешивания</s> отдыха между ними. Одна из особенностей сборов состоит в том, что авторами многих контестов являются участники и спонсор...

Full text and comments »

Отчет о деятельности Botan Investments за октябрь. Альтернативные площадки для четверть- и полуфиналов Всем привет! В октябре в грантовой программе фонда Виктора Шабурова **Botan Investments** по поддержке спортивного программирования приняли участие преподаватели 20 вузов. В этом месяце к нам присоединился Воронежский государственный университет, рады видеть новых участников! Больше всего студентов удалось привлечь в ТПУ (Томск) &mdash; 37 человек и УрФУ (Екатеринбург) &mdash; 26 человек. Больше всего тренировок провели в КФУ (Казань) и СибГУТИ (Новосибирск). Также на данный момент **Botan Investments** поддерживает занятия по машинному обучению в 10 университетах. В конце осеннего семестра мы планируем возобновить прием заявок на участие в программе. В нашей группе ВК вышли новые посты Михаила Рубинчика, посвященные [проведению школьных лагерей](https://vk.com/botaninvestments?w=wall-115220257_342), [созданию в вузе олимпиадной тусовки](https://vk.com/botaninvestments?w=wall-115220257_346), [оценке результатов после соревнования](https://vk.com/botaninvestments?w=wall-115220...

Full text and comments »

Задачка из 2013-2014 СПбГУ В 6 Дерево Фенвика Здравствуйте, Возникла проблема при решении задачи из тренировки [2013-2014 СПбГУ В 6 Дерево Фенвика](http://mirror.codeforces.com/gym/100246), В("Звёзды"). Коды закрыты, но может кто-нибудь помочь с идеей решения? Я пробовал [вот так](http://www.everfall.com/paste/id.php?71gxwc4e2hc9), но это неправильно. Ведь необходимо реализовать трехмерное дерево?

Full text and comments »

2012-2013 Тренировка СПбГУ B #15 Хэши. Задача D , баг. В условии написано, что нужно выводить различные строки. [http://mirror.codeforces.com/gym/100126](http://mirror.codeforces.com/gym/100126) Решение: ~~~~~ #include<map> #include<cmath> #include<ctime> #include<vector> #include<cstdio> #include<string> #include<cstring> #include<cstdlib> #include<iostream> #include<string.h> #include<windows.h> #include<algorithm> #define y1 abcde #define sqr(x) ((x)*(x)) #define INF 2147483647 using namespace std; string s; int n,i; int main() { srand(GetTickCount()); freopen("bad-hashing.in","r",stdin); freopen("bad-hashing.out","w",stdout); cin>>n; cout<<"aa"<<endl<<"aa"; return 0; } ~~~~~

Full text and comments »

Технологии успеха: Тернистый путь к полуфиналу Продолжаем погружаться в историю спортивного программирования в России — с согласия авторов делюсь частями книги В.Н. Васильева и В.Г. Парфенова «Технологии успеха». Рисунки и фотографии — также из книги. Предыдущая часть: [Технологии успеха: Начало пути](http://mirror.codeforces.com/blog/entry/45199) <hr><hr> <center> <img src="http://mirror.codeforces.com/predownloaded/4b/b5/4bb5694286f1db82b86950e73eae632e668927d0.png"/> </center> Эта же осень (Прим.: 1994 год &mdash; Codeforces::News) ознаменовалась приходом в Россию олимпиад АСМ. В сентябре на кафедру «Компьютерные технологии» (Прим.: Университета ИТМО &mdash; Codeforces::News) буквально «ворвался» Антон Суханов, размахивая плохо пропечатанной факсовой лентой, на которой никому не известная у нас организация АСМ приглашала российских студентов в Бухарест на какую-то студенческую олимпиаду по программированию. «Владимир Глебович! -темпераментно рисовал радужные перспективы Антон, &mdash; собираем супер команду из Елизарова, ...

Full text and comments »

Полезные ссылки •acm.timus.ru --- архив задач<br> •acm.sgu.ru --- архив задач<br> •topcoder.com/tc --- регулярные онлайн-контесты<br> •codechef.com --- раз в месяц проходит один короткий контест (2.5 часа) и один длинный контест (10-11 дней)<br> •opencup.ru --- сайт Открытого Кубка<br> •http://neerc.ifmo.ru/trains/information/index.html --- сайт тренировок СПбГУ ИТМО. Периодически проходят онлайн-тренировки.<br> •http://uva.onlinejudge.org/ --- архив задач<br> •http://livearchive.onlinejudge.org/ --- архив задач с полуфиналов и финалов ACM ICPC<br> •e-maxx.ru --- сборник большого количества алгоритмов<br> •http://neerc.ifmo.ru/wiki/index.php --- и тут очень много алгоритмов и других математических статей<br> •http://snarknews.info/ --- новости из мира спортивного программирования, расписания контестов<br>

Full text and comments »

2013-2014 Тренировка СПбГУ B #6 Дерево Фенвика Здравствуйте, Уважаемые друзья, Сейчас начнётся новая тренировка 2013-2014 Тренировка СПбГУ B #6 Дерево Фенвика. Спасибо dark_ai за тренировку. Успейте зарегистрироваться и желаю большого опыта, успеха, и дальнейшего труда!

Full text and comments »

2013-2014 Тренировка СПбГУ B #6 Дерево Фенвика Началась очередная тренеровка по имени 2013-2014 Тренировка СПбГУ B #6 Дерево Фенвика! Всем удачи и хороших результатов!

Full text and comments »

Задача на дерево Всем доброго времени суток. Решал тренировки спбгу наткнулся на [задачу(F)](http://mirror.codeforces.com/gym/100093) которая по моему мнению не совсем стандартная хотелось-бы узнать возможно ли её решить деревом отрезков а, не декартовым деревом. **UPD** Как оказалось к этой задачи есть разбор [тут](http://vk.com/doc1852326_140966765?hash=76dcd2db9d95556c31), прошу прощения за публикацию.

Full text and comments »

Ввод неизвестного количества данных C++ Пишу на С++. И тут появляется задание(тренировка СПБГУ#22 ) G,а в нём нужно вводить (я использую cin) неизвестное количество чисел,вот я и не знаю как отследить,что ввод был закончен.С файлом всё просто,а тут... Помогите

Full text and comments »

2013-2014 Тренировка СПбГУ B #6 Дерево Фенвика Здравствуйте уважаемые друзья вот и закончился очередная тренировка по программированию. Спасибо dark_ai за подготовление тренировки. Результаты: 1)Fcdkbear 2)Igel_SK 3)Bugman Поздравляем всех победителей!

Full text and comments »

Решении тренировок СПбГУ 2012-2013 года Кто-нибудь знает где можно найти решении, разбор задач тренировок СП6ГУ 2012-2013 года.

Full text and comments »