Зыбля Незыблемое

В продолжение предыдущей темы — не могу не похвастаться и положительным моментом.

Вы, быть может, слышали историю/легенду о том, как юному Гауссу предложили сосчитать сумму чисел от 1 до 100, и он придумал красивое решение с разбиением чисел на пары:

  1 +   2 +   3 + ... + 100 = S
100 +  99 +  98 + ... +   1 = S
--------------------------------
101 + 101 + 101 + ... + 101 = 2S

Так вот, вернёмся к задаче про перестановки и сортировку пузырьком. В девятом классе нашёлся юный Гаусс — Гоша kolozab Матюшин, который придумал такую же идею:

Разобьём все перестановки на пары перевёрнутых, например (2, 3, 1, 4) и (4, 1, 3, 2). При сортировке таких двух перестановок делается ровно шесть обменов, это несложно доказать.
Все 24 перестановки разбиваются на 12 пар. По шесть обменов в каждой. Ответ: 72. Пятёрка и оптимизм.

Завтра в 5:00 по московскому времени в Харбине начнётся финал чемпионата мира по программированию ACM ICPC. Трансляция ожидается на сайте чемпионата.

Но он не сравнится с совершенно восхитительной табличкой, которую поддерживает мой одногруппник zibada. В табличке есть чатик, причём с цветовой дифференциацией штанов!

---

И ещё, совершенно не в тему, давно хотел написать. На сайте Санкт-Петербургского тренировочного центра стоит гугл-аналитика для подсчета посетителей и исследования, откуда они приходят.

Так вот. В декабре наш сайт семь раз нашли в поисковиках. Привожу эти запросы. Третий запрос просто убил меня своей сюрреалистичностью:

глеб леонов
глеб михайлович леонов
инновации в вышивании крестиком
итмо михаил царев
костя виролайнен
леонов глеб
мельников сергей итмо

Вот чему мы, оказывается, учим в кружках по программированию!

Про форум победителей «Прорыв» — правда, не хочется вдаваться в бездумное критиканство, да и к тому же люди, у которых больше на это времени, уже собирают подборки записей в блогах (и ещё). Предупреждаю: всё то негативное, что люди пишут (полный организационный бардак, показуха, балаганность и стадионность) — вовсе не преувеличение :-(

Добавлю свои ржавые три копейки. ( Collapse )

Последние три дня я провел в Минске на финале Зимнего Кубка "Test The Best - 2007". Таких позитивных трех дней у меня не было уже давно.

Во-первых, я выиграл этот Кубок :)

Выиграл я его по следующим двум причинам. Во-первых-второго-уровня-вложенности, я выступил хорошо. Медленно решил первую задачу, зато быстро и правильно решил третью. Между ними я стратегично и обдуманно пропустил вторую. То есть я вообще не тратил на нее времени, благодаря чему, собственно и победил.

Во-вторых-второго-уровня-вложенности, мое объективное второе место стало первым по причине, о которой должны знать все, кому это интересно :) У Пети Митричева (programmer), которому все прочили очередную победу, упала третья задача. Если вы знаете, что такое quick-sort и С#, обязательно ( Collapse )

Во-вторых, за первое место мне компания EPAM вручила ноутбук.

С учетом того, что у моего предыдущего ноутбука (выигранного на РОИ-2003) сломалось все что только могло (монитор, аккумулятор, охлаждение), это неописуемо уместный приз. Я до поездки мог только мечтать о столь необходимой вещи, и вот она лежит в коробке у меня дома.

В-третьих, эти три дня были наполнены позитивом. lekka творила чудеса в плане организации, развлечений и отличного настроения. Я был в восторге от спектакля на белоруской мове, с радостью выиграл свою первую партию в боулинг у пяти других новичков, съел больше, чем за весь февраль до этого, и увидел город Минск в его лучших проявлениях.

Кроме того, я таки занял то первое место, на которое объективно рассчитывал еще до поездки, а именно стал topscorer'ом в минском q-zar'е, с приличным отрывом от programmer'а, занявшего 2-е место по очкам.

Но самое, конечно, главное - это суперзамечательные люди! Увидеть столько знакомых морд - что ж может быть лучше? Москвичи и саратовцы, которых не видел уже две недели :) Мне очень понравилась Мурка, но она уже замужем, так что не будем об этом :) С Пашей Мавриным и Машей отлично пообщались по дороге туда и обратно. Местные минские ребята были вполне позитивными. А коллеги-украинцы оказались очень адекватными и интересными людьми, с Мишей Рыбаком, занявшим второе место, я даже обменялся футболками в лучших спортивных традициях. А Дима Кордубан, читающий, похоже, мой ЖЖ, официально получает большой привет.

---

В полпервого (дня) зазвонил мобильник; номер засекречен. Кто бы это мог быть? Я до сих пор в ауте: это были мои лучшие друзья из Нью-Йорка, которые решили мне позвонить! Заметьте: у них там полпятого ночи... Связь, правда, была ужасной, я половину их фраз не расслышал, например, что они вообще делают в полпятого ночи, при том, что учатся все в разных колледжах. Ребята, Дина, Маргарита, я не разобрал, кто там еще был, Я ВАС ОБОЖАЮ. Спасибо, что позвонили.