Русский
English Разное
стек + стек = очередь
7 July
Хочу рассказать об одном интересном и полезном, с моей точки зрения, для общего развития применении таких базовых структур данных, как стек и очередь, на которые, к сожалению, неоправданно забивают многие будущие программисты при обучении. Первый раз оно было встречено на зимних сборах 2008 года в Петрозаводске (огромное спасибо Андрею Станкевичу за разбор), а вскоре к нему неожиданно свелась задача для Республиканской олимпиады школьников (правда, там для облегчения проходило и не самое оптимальное решение, но это, увы, не сильно помогло участникам).
Сам?ау – Вручение дипломов по-политеховски
21 June
Сегодня, 20 июня, в КазНТУ прошла церемония вручения дипломов с отличием, или, как ее у нас (или уже у них) называют – Сам?ау. Все прошло во знакомом многим стиле “для галочки”, главным образом характеризующимся полным отсутствием внимания к мелочам.
Начнем с приветствия выпускникам-отличникам, крутящегося на плазменных телевизорах в корпусах, а затем и на сцене. Эффект от небрежно слепленной в PowerPoint презентации дополняло изумительно подобранное сочетание красного текста на синем фоне. Данное сочетание, кстати, встречалось и далее по ходу церемонии.
Доверяй, но проверяй
20 June
Перед редизайном просматривал разные блоги и нашел интересный плагинчик от Антона Лобовкина – Одна кнопка. И все бы в нем хорошо, но, поставив себе, обнаружил неисправность – на странице с несколькими постами нажатие на кнопку под любым из постов приводит к добавлению в закладки последнего поста на странице. Сначала, как обычно, подумал, что баг где-то у меня, все-таки тему для WordPress в первый раз делал и т.п. Но, как оказалось, баг в самом плагине. Причем, что самое интересное, баг проявляется на всех сайтах, которые я видел, то есть разработчики сайтов настолько доверяют разработчикам плагинов, что даже неудосаживаются проверить базовую функциональность, из-за чего впоследствии страдают пользователи.
Отписал автору, посмотрим, может что-нибудь сделает, а пока такой баг-фикс:
- копируем ok3.utf8.js себе, если раньше этого не сделали, и в ok3.php соответствующим образом изменяем путь подключения скрипта;
- находим в нем строку html+=’<a href=”‘+this.url(i+1)+…;
- убираем из нее вызов обработчика onclick.
Дополнительные плюсы:
- скрипт будет грузиться с вашего сервера – меньше нагрузки на odnaknopka.ru и меньше время ожидания пользователя;
- при нажатии на ссылку не будет захода на odnaknopka.ru – у автора немного уменьшится статистика, но пользователю будет гораздо удобнее.
И еще одна недоработка. Скрипт подключается каждый раз при выводе ссылок на закладки, что, когда много постов, не очень хорошо. Выход переносе кода добавления скрипта в head (для чего меняем ok3.php).
P.S. Автор на своем сайте сказал, что код можно изменять при условии оставления ссылки на odnaknopka.ru, а также сам рекомендует хостить ok3.utf8.js у себя на сайте, так что все законно 
Итоги 2007 года: события, удачи и неудачи
6 January
Ну начать стоит с финала ACM ICPC 2007. Это одновременно главная удача и одна из главных неудач. Удача, потому что пройти в финал в нашем регионе довольно тяжело, но мы это сделали, а неудача, потому что во время самого финала мозги объявили забастовку 
.
Главной неудачей можно считать непрохождение в финал ACM ICPC 2008. Странно, что даже не то, что мы не прошли, хотя по мнению многих вполне могли бы, а то, что случилась та же ситуация, что и на финале – мозги отказали работать, что можно видеть по времени сдачи задачи B. Надеюсь в следующем году такого не будет.
Относительно небольшие, “обычные” неудачи: пролет в TCO’07 (объясняемый тем, что раунд я писал в санатории недалеко от города Кокшетау, условий не было никаких, и весь день перед этим занимался подготовкой республиканской олимпиады школьников), и TCCC’07 (не объяснимый ).
Радует двойное попадание в десятку на TopCoder и хорошее повышение рейтинга, что позволяет надеятся на хороший результат в TCO’08 .
Ну и просто интересные события:
- в марте съездил в г. Кокшетау, где проходила республиканская олимпиада школьников, на которой впервые большая часть задач была моего авторства (так же попутно познакомился с несколькими интересными людьми )
- в мае съездил в Москву по приглашению Google, от собеседования пока отказался, но возможно в будущем…
- в августе в третий раз был на сборах в Петрозаводске, выступал совместно со знаменитой командой MSU SE, получилось довольно неплохо .
