Академический университет: бакалавриат (<s>20 лет</s> 2 года спустя) Буквально несколько дней назад закончилась сессия. Как и мой первый год в Академическом университете и третий год в жизни бакалавриата... А потому хочется поделиться некоторыми впечатлениями. И, по возможности, дополнить и без того весьма полный [пост](http://mirror.codeforces.com/blog/entry/17837) от Пети Смирнова, рассказать о каких-то изменениях в жизни бакалавриата. О том, как всё начиналось ------------------ Для начала хочется рассказать о том, как всё начиналось, и кто у нас вообще учится в Академическом университете. В нашем году был набор 47 человек. Среди поступивших 14 человек &mdash; призёры и победители Всероса, причём двое по математике и один по физике. Также четверо &mdash; победители олимпиад 1 уровня (призёра для поступления не хватит). Оставшиеся 29 человек поступали по ЕГЭ. В текущем же году набор составит уже 36 человек. По уровню подготовки, как видно, люди действительно поступали совсем разные. Однако всё это было учтено при подготовке программы. В ча...

Full text and comments »

КРОК-2012 небольшой отчётик 27-ого апреля состоялся финал соревнования КРОК-2012. Я трагически прогулял 1-ый раунд, и я наверное единственный, кто не нервничал на ивэнте. Московский офис компании КРОК пустил корни между метро Курская и Площадью Ильича. После регистрации участников, Михаил Мирзаянов толкнул бодрящую вступительную речь, которую я, к сожалению, проспал :( Состав участников получился очень молодым: почти все папки укатили на Challenge24 (что не повлияло на хавку: в середине дня был фуршет) Сам финал должен был начаться в 5 вечера, а до этого участников развлекли Code Game Challenge-эм. Нужно было написать бота, который бы перемещался по полю, пил поушены маны и здоровья, швырял в противников всякие нехорошие заклинания или просто бил их посохом (что большинство времени и делал занявший 8-ое место MyasnoyRobot). <a href="http://popelyshev.ru/wp-content/uploads/2012/05/IMG_0482.jpg"><img class="alignnone size-medium wp-image-57" title="IMG_0482" src="http://popelyshev.ru/wp-content/uplo...

Full text and comments »

Great Permutator — головоломка для программистов [важный UPD в конце записи] **важный UPD в конце записи** Всем привет! Хочу представить вам мой небольшой проект, над которым я тружусь в свободное время уже более полугода. Это игра, которая называется Great Permutator. <img src="http://media.indiedb.com/images/games/1/21/20335/wallpaper_small.png" alt="image"/> Почему здесь? Дело в том, что данная игра представляет собой головоломку особого жанра, так называемого engineering puzzle. Примеры игр такого жанра: LightBot, Manufactoria, The Codex of Alchemical Engineering и, конечно же, SpaceChem. Мне такие игры очень нравятся и, вроде бы, нравятся многим программистам. <blockquote>На самом деле первоначальная версия этой статьи была подготовлена для Хабра. Но я по глупости опубликовал ее не в тот хаб и меня забанили. Когда разбанят (и разбанят ли) - непонятно, поэтому публикую здесь.</blockquote> Чтобы было интереснее, я расскажу некоторые моменты о том, как создавалась эта игра. Такое повествование еще называют постмортемом, но здесь это слово, ...

Full text and comments »

??? --- День 40 ### ??? &mdash; День 40 #### Что я сделал Написал юсако декабрь 22 серебро, но часто отвлекался, из-за чего единственное, что я успел сделать &mdash; залить первую подгруппу на 3-ей задаче, попытаться залить вторую подгруппу на третьей задаче и попытаться залить вторую подгруппу на второй задаче. Я вообще начал вести себя расхлябанно и часто отвлекаться, мало работать, тратить свободное время впустую. Это не хорошо. Надо срочно себя в руки брать, я говорю это уже не в первый раз, но всё равно это факт. Сквозь много боли и попыток дорешал D последнего Дива 2. Потратил кучу времени на эту задачу из-за того, что разбор был написан авторами [через одно место](https://mirror.codeforces.com/blog/entry/127439?locale=ru#comment-1134851). #### Планы Завтра посмотрю разбор юсако, который я решал сегодня от моего тренера и буду дорешивать. Также порешаю Див 3 в вирте и дорешаю его, потому что я хочу написать все последние пропущенные мной раунды в виртуалке, а потом дорешать их. После ...

Full text and comments »

День 33 (Эксперт за 100 дней) ### Эксперт за 100 дней &mdash; День 33 #### Что я сделал Дорешал рег 20-21 года на 706 баллов. Это было очень жёстко, чего только не происходило на пути к этим 706 баллам. И, друзья, когда я изрядно потрудился, я наконец-то начал ощущать какой-то прогресс! Пока я возился с задачами этого рега и пытался понять, почему они у меня не заходили (а такое было почти везде) и искал ошибки в коде, я заметил, что начал намного быстрее и точнее находить мелкие и очень тонкие ошибки в коде. Кроме этого, я впринципе начал писать код быстрее, в том числе ускорился и процесс моего размышления во время написания кода. Я уже перестаю бояться реализовывать код, хотя раньше такое ощущение было. В задачах на разбор случаев я начал намного лучше ориентироваться и искать ошибки, хотя раньше я их боялся и почти всегда валился на них. В общем, прогресс появляется! Однако, в сегодняшнем дне были и небольшие минусы &mdash; когда у меня долго не заходила задача, мне стало лень её дорешивать и я пару...

Full text and comments »

C++11: auto снижает читабильность? C++0x наконец-то вышел. Кто-то безгранично рад этому и уже по полной использует его новые возможности, кому-то все равно, ну а кто-то [не видит в этом ничего хорошего](http://thoughtandcode.blogspot.com/2012/02/even-more-rope-to-shoot-yourself-in.html). Что касается меня, то я отношусь к нему с осторожностью, изучая его и пытаясь найти рациональное применение новым особенностям языка. Вчера я смотрел [доклад Герба Саттера](http://channel9.msdn.com/Events/GoingNative/GoingNative-2012/C-11-VC-11-and-Beyond) на конференции Going Native 2012, где он рассказывал о С++11 и о том, как он меняет способ использования С++. Рассказывая о ключевом слове auto, Герб призвал использовать его по умолчанию, явно указывая тип только когда это необходимо. Бесспорно, использование auto сильно упрощает набор олимпиадного кода. Например, ~~~~~ map<string, pair<int, int> > m; auto i = m.find("a"); ~~~~~ писать гораздо проще, чем "по-старому". Однако в больших проектах, как мне кажется, ситуаци...

Full text and comments »

Бойцовский ресурс Оскорбить никого не пытаюсь. Не воспринимайте близко к сердцу:) _Майкл занимает должность научного руководителя одного из университетов, и поэтому ему часто приходится путешествовать. Страдая бессонницей, Майкл находит утешение в созданиях задач и контесстов по программированию. Эти занятия помогают понять ему, что не всё так плохо в его собственной жизни и что есть люди, у которых судьба еще сложнее, чем у него. Жизни, в которой надо слушать бредовые задачи других людей, чтобы спокойно заснуть… Однажды Майкл встречает другого автора задач --- (*), который также как и он пытается спастись от никчемного существования, слушая таски тяжелобольных людей._ _В одном из рейсов он встречает экстравагантного человека Anonymous'а. Но приехав домой, он узнает, что тот сгорел при взрыве газа. Майкл звонит анонимусу с просьбой о встрече. Анонимус успокаивает Майкла, говоря: «Твои задачи тебя поработили», --- и советует ему «плюнуть» на все. При расставании Анонимус предлагает Майклу решить ...

Full text and comments »

Год спустя (part 4) 24.01.12 Сегодня на обходе, как всегда по вторникам, было много врачей.Дмитрий Васильевич, лечащий врач, зачитал мою историю, показал другим врачам снимки томограммы, результаты которой я описал в прошлой заметке.Соседям привезли нарды &mdash; новая забава.Оказывается, они не плохо играют в шахматы (на словах, на деле проверить &mdash; нет доски с фигурами).Спасением на обеде от несолённого и безвкусного супа стала колбаса (точнее её остатки).Меня сегодня посетили Света и Соня, Артём, Ксюша, Максим, Катя и Соня, вечером Кирилл.День открытых дверей =).Принесли книгу Стига Ларсона "Девушка с татуировкой" (я сам попросил, ради интереса, вдруг понравится).В моём отделении много мужчин, но полно и женщин.Практически все женщины и девушки говорят, что попали сюда, потому что их сбила машина.Может, в некоторых случаях и правда.Но думаю, что в основном скрывается ложь за рассказами.Если ты ходиш с фингалом под глазом и пытаешься отмазаться, что машина боднула, получается несостыковка.Вполне...

Full text and comments »

Записки юного пациента. Все части, год спустя. Краткое предисловие: Год назад лежал в больнице №** в городе N c черепно-мозговой травмой. Скатился с горы на плюшке, влетел в бревно, лежащее возле дороги. Но я не дурак, чтобы просто скатываться неизвестно где. На то была причина. Дело в том, что в процессе подъема на гору после n-ого спуска я решил подняться по другой стороне и увидел лежащие бревна. Решил предложить друзьям убрать эти деревья, чтобы никто не влетел. Друзья встретили меня наверху. Я в двух словах объяснил, что надо сделать. Они поехали быстрее меня. Я испугался за них, они могли не увидеть бревна и влететь в них. Поэтому я разогнался, чтобы обогнать их, и влетел. Отвечал на вопросы друзей абсолютно вменяемо, но ничего ровным счетом не помню. Не помню также как и в скорую поднимался в гору. 21.01.12 "Со вчерашнего вечера нового соседа завезли.Он попал сюда из-за разборок с женой."Бьёт значит любит" — это не тот случай.Жена сначала ударила стеклянной бутылкой по голове мужа, после выхватила нож.Муж был безору...

Full text and comments »

Кф не болей.  Мы верим в тебя! **UPD:** Он снова заболел. На этот раз я приготовил ему чай с медом. 

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 »

Делимся "душными" задачами. //Боль. Страдания. WA3. В последнее время в сообществе набирают популярность блоги из серии "лучшие задачи до 1700", "самые лучшие задачи года" и тд. Но душные задачи несправедливо обделены вниманием. Признаки душной задачи: 1. простое, на первый взгляд формальное условие (не считая легенды на Голливудскую трилогию) 2. крайние кейсы 3. сложный формат ввод 4. не очевидный стресс тест Сложность в таких задачах, на мой взгляд, складывается именно из этих факторов. Предлагаю поделиться такими прекрасными задачами в комментариях, по желанию, можете делиться драматической историей их решения. По возможности буду добавлять их в [мэшап](https://mirror.codeforces.com/gym/578158) P.S: - "Красота спасет мир" (с) Федор Достоевский, - "Красота сосет х..й" (с) Ларри Флинт, третью цитату предлагается подобрать самостоятельно.

Full text and comments »

Сколько тратите на изучение алгоритмов и вообще на подготовку?(How much do you spend on learning algorithms and preparing them in General?) Привет, всем! Последнее время я очень много времени тратил на решение сложных для меня задач, вероятно от чего у меня стала болеть голова)) Заметил, что боль появляется уже при переходе на страницу задачи) Поделитесь пожалуйста тем, как вы распределяете время подготовки и отдыха? Заранее очень благодарен всем))) Hello, everyone! The last time I spent a lot of time spent on the solution of complex tasks for me, probably what I began to have a headache)) I noticed that the pain appears when you go to the task page) Please share how you distribute the time of preparation and rest? I am very grateful to everyone in advance)))

Full text and comments »

Codeforces, не болей Очередь тестирования растянулась уже почти на 3 часа. [user:MikeMirzayanov,2016-09-24], сделайте что-нибудь, пожалуйста. 30.09.2016 Проблема появилась вновь. [user:MikeMirzayanov,2016-09-30], приложите подорожник к codeforces! 02.09.2017 Снова те же симптомы, доктор, помоги!

Full text and comments »

Год спустя (part 5) 25.01.12 Конец больничной жизни Сказать о тех медсёстрах, которые сидят внизу на вахте, что они звери, значит ничего не сказать.Орут, как потерпевшие.Сегодня меня навестили две Кати и Вика.А также я узнал, что окончательная выписка в пятницу, а сегодня меня забирают домой и больше не вернут в больницу.Я рад этой новости.Мне жаль расставаться с блогом.С утра наш лечащий врач дал втык тем, кто вчера опохмелялся.Медсёстры по-фамильно донесли на пьющих, перед этим хорошенько полазив в тумбочках (искать и не сдаваться, найти и ...).Сегодня пришлось всё содержимое тумбочки на кровать.Проходила генеральная уборка.Алкоголики поспешно выкидывали бутылки с пола в окно.Я не знаю, сколько они спирта в себя влили (в литрах).Нас повседневно окружают числа.Сегодня, например, 25 января (пять в квадрате) 74 года со дня рождения Владимира Высоцкого (спасибо, что живой).Числам посвятили даже отдельную науку &mdash; нумерологию.До первого дня лета осталось всго лишь 128 дней (два в седьмой степени).Есл...

Full text and comments »