| Пояснение к предыдущему |
[Nov. 24th, 2009|01:40 am] |
Спасибо, конечно, тем, кто волнуется, но ничего страшного не произошло. Просто в последнее время количество дел сильно превосходит количество меня. Надеюсь примерно за месяц немного разгрести ситуацию. |
|
|
| Трудные времена |
[Nov. 24th, 2009|12:33 am] |
Настали трудные времена. В связи с этим в ближайшее время не буду появляться в ЖЖ, да и в остальные интернеты буду заглядывать по минимуму. |
|
|
| Про Пинчона |
[Nov. 21st, 2009|12:30 am] |
Дочитал роман "Выкрикивается лот 49" Томаса Пинчона. Если коротко, то трава та ещё, конечно.
( А если подробнее... )
В целом, книга мне понравилась, но больше читать Пинчона я в ближайшее время, наверное, не буду. Говорят, что другие его романы ещё более тяжёлые. Хотя буду рад, если найдётся кто-нибудь из любителей Пинчона, кто меня переубедит =)
Ещё из тяжёлого всё хочу дочитать "Улисса" Джойса (несколько раз бросал). Прада, похоже, что там придётся читать комментарии больше, чем саму книгу.
upd. Да, сначала я естественно попробовал читать в оригинале, но уже первое предложение ввело меня в такую задумчивость, что пришлось выбрать один из двух русских переводов (может быть, второй, который называется "Когда объявят лот 49" и лучше, не знаю). |
|
|
| Vivat gymnasium! (для гимназистов) |
[Oct. 28th, 2009|12:11 am] |
Вчерашний день стал для меня настоящим праздником благодаря футбольному матчу между альфой и бетой, посвящённому 20-летию гимназии. Вот почему:
- Перед матчем пели Gaudeamus (гимн гимназии). Правда только первый куплет, я бы с радостью спел и остальные.
- Я впервые играл в настоящий футбол (11 на 11, поле и ворота настоящих размеров --- запасное поле "Петровского"). Всё-таки это очень тяжело --- на поле про усталость забываешь, а на следующий день всё тело болит.
- Играть для такого количества болельщиков на трибунах (школьники и учителя) --- огромное удовольствие.
- В комментаторской кабине сидели школьник из 9-го альфа и Лев Лурье.
- Впервые в жизни давал автографы (сразу много). Пятиклассницы и семиклассницы из альфы очаровательны невероятно =)
- У меня теперь есть футболка с надписью "Gallia est omnis divisa in partes tres", if you know what I mean =)
- Всё-таки гимназия это удивительное место.
Организаторы матча вряд ли читают мой журнал, но всё равно очень хочется их поблагодарить за праздник, в который они превратили этот серый осенний день!
P.S. Павел Владимирович Седов сегодня защитил докторскую!
P.P.S. Кто-нибудь знает, во сколько в субботу будет спектакль гимназического театра? Что-то я на форуме этого найти не могу.
|
|
|
| Сниму однокомнатную квартиру/студию/комнату |
[Oct. 20th, 2009|01:49 pm] |
Я уже довольно давно занят этим вопросом, но пока что ничего подходящего найти не могу. Если у вас есть хорошие знакомые, которые сдают однокомнатную квартиру/студию/комнату, помогите мне с ними связаться, пожалуйста. |
|
|
| Осень в Петербурге |
[Oct. 3rd, 2009|12:12 pm] |
Холодно. Самое время пить с друзьями глинтвейн, слушать "Торбу на круче", съездить в Павловск, пригласить девушку в "Тепло" и делать французскую визу =)
А вот с фильмами что-то у меня не очень. Ходили тут как-то на "French Film: Другие сцены сексуального характера". Приятно и про Лондон, но у меня особенного восторга не вызвало. Посоветуете что-нибудь посмотреть? |
|
|
| В Праге |
[Sep. 22nd, 2009|11:42 am] |
Уже четвёртый день отдыхаю от питерской суеты в Праге. Так получилось, что я взял билет несколько месяцев назад, когда дата олимпиады СПбТЦ была неизвестна.
Буду очень рад любым советам о том, что здесь стоит посмотреть, какие есть приятные кафе и куда можно сходить вечером. Википедию про Прагу я прочитал, конечно, но там ведь не напишут, какое кафе самое уютное =)
Заезжайте в гости --- в квартире, которую мы тут снимаем с ![[info]](http://l-stat.livejournal.com/img/userinfo.gif) kirpich_spb и avsmal найдётся гостевое место =) |
|
|
| Про кружки |
[Sep. 18th, 2009|11:58 am] |
27-го сентября пройдёт Первая открытая олимпиада по информатике Санкт-Петербургского Тренировочного центра для школьников 5-10 классов. Цель олимпиады --- набор школьников в кружки по программированию. Все подробности на сайте СПбТЦ и в объявлении об олимпиаде.
Приглашайте тех, кому это может быть интересно, на встречу во ВКонтакте.
Эта неделя оказалась для меня довольно напряжённой, потому что пришлось решать многочисленные организационные вопросы, связанные с олимпиадой и созданием системы кружков СПбТЦ.
Очень хочется поблагодарить всех, благодаря кому замечательная идея menato, о которой я когда-то писал, и которая тогда не получила ни одного комментария, в итоге воплотится в жизнь.
В первую очередь спасибо darnley. Вместе с Мишей можно горы свернуть. В этом году мы вместе ведем спецкурс в ФТШ (причём, не одну пару, а сразу две) и к нам на первое занятие уже пришло больше двадцати совершенно замечательных детей (в основном, 8-9 класс).
Огромное спасибо замечательной volchonka, которая сделала нам дизайн логотипа и постера.
Спасибо двум опытным и мудрым Андреям Сергеевичам (andrewzta и cotinco), без чьей помощи и советов ничего бы не получилось.
Ну и наконец спасибо всем остальным, кто помогает организовывать олимпиаду и ведёт кружки! |
|
|
| Проталкивание предпотока (для программистов) |
[Sep. 14th, 2009|12:02 am] |
Мне кажется, что я вполне хорошо понимаю схему алгоритма проталкивания предпотока. Однако, мне совершенно непонятно, как такой алгоритм можно было придумать. Для того, чтобы алгоритм работал корректно, необходимо было придумать функцию высоты и её хитрое свойство, которое поддерживается инвариантым на протяжение всего алгоритма. Как интуиция может помочь до этого догадаться? Может быть, были уже какие-то похожие работы?
С другой стороны, алгоритм должен ещё и работать быстро. Для этого нужно, чтобы оценка на количество ненасыщающих проталкиваний была хорошей. Она такой и получается, конечно, если хитрым образом подобрать потенциальную функцию для оценки. Неужели это можно было предусмотреть заранее? Или это просто везение, что удалось так хорошо оценить?
В общем, у меня есть ощущение, что либо в корменовском изложении пропущено какое-то историческое звено, либо этот алгоритм был изобретён каким-то непостижижым insight'ом.
P.S. Если ответ не найдётся, то видимо можно попробовать спросить у самого Андрея Гольдберга, как же ему удалось такое придумать. |
|
|
| Петрозаводское |
[Sep. 5th, 2009|10:26 pm] |
Уже в шестой раз я ездил на сборы в Петрозаводск и там как всегда было отлично. В Петрозаводске можно на десять дней забыть практически обо всём и целыми днями решать задачи, слушать разборы и снова решать задачи (ACM, GCJ, Яндекс). В середине сборов я искупался с двумя своими мобильниками в реке Шуе во время рафтинга, так что из внешних раздражителей остался вообще только интернет. Оба мобильника в итоге удалось высушить и заставить работать, но реанимировать GSM-модуль и аккумулятор в Nokia пока не получается. А вот Glofiish полностью работает, только на экране небольшие разводы (по сравнению с fairy-эффектом на моём старом ноуте это ерунда =)).
Полное видео рафтинга можно посмотреть здесь (интересно, наверное, только участникам), а вот тут можно увидеть, как переворачивается рафт ИТМО+АФТУ и мы все дружно вываливаемся за борт =)
В этот раз наконец-то состоялся наш контест (АФТУ совместно с darnley, который нам очень помог), который выиграли MSU Unpredictable (ilyaraz и компания). В общем-то я за них и болел, к тому же это была их единственная победа на сборах. Решающей оказалась задача J, над которой мы долго работали (отдельное спасибо jp_bur, который помог улучшить авторское решение). Задачи нашего контеста можно посмотреть здесь, если вы не собираетесь их прорешивать на каком-нибудь зеркале сборов, конечно. Кстати, когда пройдут все зеркала, можно попробовать выложить наши задачи в каком-нибудь online-архиве (на тимусе, sgu или где-то ещё?).
На прошлых сборах сборах название нашего университета написали как "APTU RAN", а неформально нас называли "Autorun", на этих сборах название написали правильно --- "APTU RAS", так что пришлось привыкнуть к тому, что теперь нас называют "аптурасами".
Про спортивные результаты писать не буду, потому что всё плохо. Даже соревнования Яндекса проиграли. Мне так и не удалось убедить сокомандников написать наивный баесовский классификатор, а героические попытки Лёши Левина переиспользовать наш код полугодовой давности (я там уже ничего понять не мог) закончились неудачей. Хотя на самом деле просто времени мало было, потому что вместо соревнований нужно было готовить контест.
Хочется надеяться, что это предпоследние, а не последние наши сборы. Похоже, что из-за смены третьего участника и почти полного отсутвия тренировок за последний год придётся основательно потрудиться перед полуфиналом.
Не могу удержаться от того, чтобы сравнить сборы с научными школами в том виде, как они для меня проходят. Сборы --- мероприятие спортивное и это ощущается во всём. По вечерам всегда есть возможность сходить в спортзал или в бассейн, рафтинг тоже очень в тему пришёлся. В течение всего дня идут контесты и дорешивание. Научная школа --- мероприятие скорее туристическое и социальное. Здесь знакомятся с людьми, учатся с интересом, но без особого напряжения обычно, а по вечерам можно потусоваться. Наша летняя школа NoNA Summer School on Complexity Theory прошла в этом отношении просто ударно. Я ложился спать в среднем в 5 утра. На научной школе скорее отдыхаешь, а вот от сборов даже немного устаёшь. В частности, психологически, от постоянного общения с сокомандниками. Всё-таки они у меня не самые простые люди.
Очень приятно снова вернуться в Питер. Этот учебный год обещает быть ещё более интересным, чем предыдущий =) |
|
|
| Про RSS |
[Aug. 21st, 2009|04:00 pm] |
|
Неожиданно узнал (спасибо Саше Харитонову), что оказывается у всех журналов в жж существуют ещё и RSS-фиды. У рекомендательной системы Google Reader (забавная штука, предлагает мне себя и фид CS клуба почитать, например =), хотя и многовато мути советует) даже удалось выяснить, сколько человек читают мой фид: 42. Больше ничего она, конечно, говорить не хочет. В общем, похоже, что узнать, кто же тебя читает через RSS, невозможно. Или кто-нибудь умеет? |
|
|
| Работаю над собой |
[Aug. 7th, 2009|09:09 am] |
На школе Microsoft Research было одно незапланированное мероприятие --- семинар с Кириллом Фаеновым после ужина. Я сначала хотел вместо него написать TopCoder, но вовремя передумал --- семинар вышел просто отличный. Кирилл (возглавляет группу высокопроизводительных вычислений в MS) рассказывал свою success story и те принципы, которыми он руководствовался. Практически всё, что он говорил, пришлось для меня исключительно в тему.
Я как раз уже давно подумывал над тем, чтобы начать делать зарядку по утрам. После слов Кирилла о том, что он соблюдает режим "ложиться в 22, вставать в 5 утра", делает утреннюю пробежку и занимается йогой, я на следующий день смог встать в 7 утра и побегать по Воробьёвым горам рядом с МГУ. Настроение с утра было гораздо лучше обычного, конечно. После приезда в Питер мне вроде бы удаётся поддерживать довольно стабильный режим и бегать по утрам (примерно полтора-два километра).
В последнее время у меня была масса поводов для недовольства окружающими людьми. После своих последних отношений я твёрдо знаю, что это хороший повод поработать над собой. Окружающие люди всё равно не изменятся, так что пытаться им что-то объяснить довольно бесполезное занятие обычно. Ещё одним важным моментом, о котором говорил Кирилл, было то, что он в последнее время больше всего изучает не технические вещи, а психологию. В частности потому, что "большинство важнейших решений во внутреннем устройстве Windows определялись не волей архитекторов, а взаимоотношениями между руководителями в Microsoft". Я вот в психологии совсем ничего не понимаю. Однако, сейчас с огромным интересом читаю Дейла Карнеги. Кажется, это будет первая книга за долгое время, которую я дочитаю до конца, и которая может занять место среди моих любимых неподалёку от книг Фейнмана.
Ещё у Кирилла есть интересная особенность --- у него есть специальный блокнот, в который он во время разговора записывает важные вещи. Это очень располагает к нему. Кажется, я наконец-то знаю, что делать с подаренными мне блокнотами Moleskine =)
upd. Посоветуйте, пожалуйста, какие-нибудь книги по психологии. Слайды Кирилла с его списком рекомендаций почему-то никак не могут выложить на сайте. |
|
|
| Вопросительное (электронный конспект) |
[Jul. 18th, 2009|05:51 pm] |
Уже много раз видел людей, которые на лекциях пишут конспект в электронном виде: в Петрозаводске команда НГУ записывала разборы в Tomboy, izkaregn писал конспект в АФТУ на ноуте, а на SAT вообще было много людей, которые писали конспект в электронном виде.
Я собираюсь попробовать писать электронный конспект на школе Microsoft Research (про неё в предыдущем посте), потому что я теперь умею печатать по-русски вслепую. Оказалось, что надо просто оторвать глаза от клавиш и оно само получается, очень рекомендую. Писать ручкой я уже разучился совсем =) Какие есть альтернативы текстовому редактору (для меня это vim) и упомянутому Tomboy и какие у них есть фичи?
upd. Под Ubuntu, конечно. |
|
|
| Плановое |
[Jul. 18th, 2009|03:52 pm] |
Время после сессии получается довольно бурное, так что я на всякий случай запишу свои планы здесь. Вдруг кому-то это будет полезно и поможет с кем-то увидеться =)
01 июля - 07 июля: Великобритания. Сначала три дня на SAT'2009 в Уэльсе, потом три дня жил в Лондоне.
07 июля - 18 июля: Петербург.
19 июля - 25 июля: Москва. Летняя школа Microsoft Research по HPC.
25 июля - 29 июля: Костромская область. ЛКШ.Июль.
30 июля - 08 августа: Петербург.
08 августа - 25 августа: Пока не вполне понятно, так что следующий пункт пока под вопросом.
12 августа - 16 aвгуста: Петербург. NoNA Summer School on Complexity Theory на базе АФТУ.
25 августа - 04 сентября: Петрозаводск. Сборы по программированию.
04 сентября - 19 сентября: Петербург.
19 сентября - 28 сентября: Чехия, Прага. Fall school of Logic & Complexity with emphasis on proof complexity.
Наверное, когда-нибудь соберусь написать обо всём поподробнее, но это не факт. Так что, если что-то интересно, то лучше здесь спросить. |
|
|
| Для тех, кто знает ettariel |
[Jul. 16th, 2009|01:11 am] |
Ура!!!*
*хотя я так до конца поверить и не могу
|
|
|
| Пенсионное |
[Jul. 12th, 2009|12:30 pm] |
Мне вчера впервые пришло письмо из пенсионного фонда с укзанием начислений. Я пока вообще ничего не понимаю в современной пенсионной системе. Наверняка это уже много раз обсуждалось. Где можно почитать про это?
Вот, например, что происходит с пенсией эмигрантов? |
|
|
| Заграничное (начало) |
[Jul. 2nd, 2009|11:07 pm] |
Вся эта невотрёпка с визой ("эта" для тех, кто в курсе, а рассказывать тут мне пока лень) стоила того --- я наконец-то в Великобритании. Вы не поверите, но я 10 лет не был за границей (сам с трудом верю =)). Недавно вот нашёл бумажный дневник из одной из своих поездок в Германию на хоровые гастроли (как раз лет 12 мне было тогда). Очень забавно читать. По дневнику отчётливо видно, что меня уже тогда всякие механизмы и конструкции интересовали гораздо больше многих других вещей. То есть на фоне довольно коротких ежедневных записей можно встретить рассказ об устройстве водяной мельницы на пару страниц или ещё что-то в этом духе. Вообще-то тогда я вёл дневник ещё и из корыстных соображений --- я без особого труда выигрывал конкурс дневников, получая за это деньги.
Попробую и по результатам этой поездки что-нибудь написать, благо впечатлений масса (например, я впервые в сознательном возрасте летел на самолёте). К сожалению, 10 лет назад я не думал о том, что дневник можно вести, просто состаляю список основных событий и идей, поэтому в нём довольно много воды.
Ну приступим:
( Read more... )
P.S. Пост был написан вчера, а вывешивается сегодня. Вчера я добрался до места в 2 часа ночи (5 часов утра по российскому времени =)). |
|
|
| Математическое (про "молотки") |
[Jun. 24th, 2009|12:08 am] |
В разговоре на кухне Софья Расходникова рассказала интересное мнение своего коллеги Алекса Самородницкого (сильного комбинаторика): надо постоянно иметь в голове 10 открытых задач и 10 "молотоков" (сильных универсальных методов). Если бить "молотками" по задачам, то иногда получается попадать.
Пожалуй, к такой лоскутной области как комбинаторика это особенно хорошо применимо. Я тут подумал и понял, что у меня тоже есть некоторые любимые "молотки", приобретённые различными способами. Понятие "молотка", конечно, очень субъективное. Я знаю довольно много разных приёмов, но почему-то некоторые встречаются особенно часто и успели стать любимыми.
Из олимпиадного программирования пришли излюбленные "динамическое программирование", "cведение к потоку (минимальной стоимости)", "сведение к 2-SAT (или просто SAT)" (даже в научной работе удалось использовать), "cведение к задаче линейного программирования, двойственность" (ещё можно к выпуклому программированию, но я в этом мало понимаю), есть ещё маленький, но забавный "молоточек" "метод четырёх русских" (почему-то часто всплывает в последнее время) + что-то я ещё забыл наверняка.
Есть крупнокалиберные "молотки" довольно общего профиля из лекционного материала в АФТУ и Computer Science клубе: "вероятностый метод", "теория информации", "коммуникационная сложность", "экспандеры". К сожалению, применять их приходилось реже, чем хотелось бы.
Специфическими "молотками" теории сложности вроде PCP-теоремы и интерактивных доказательств я вообще никогда не пользовался. Знаю только чисто теоретически.
А какие "молотки" есть у вас? Найдётся ли десять? Я вот знаю, что многие любят лемму Бернсайда, но сам я ей практически не пользовался. |
|
|
| navigation |
| [ |
viewing |
| |
most recent entries |
] |
| [ |
go |
| |
earlier |
] |
| |
|
|
