Блог пользователя AndreySiunov

Автор AndreySiunov, история, 7 лет назад, По-русски

Товарищи, подскажите, пожалуйста, в каких кружках можно научиться алгоритмическому программированию с нуля, проживая в Москве. Для истории можно привести все примеры, но интересуют именно 8-9 классы.

Заранее благодарю.

Полный текст и комментарии »

  • Проголосовать: нравится
  • +14
  • Проголосовать: не нравится

Автор AndreySiunov, 9 лет назад, По-русски

О том, как мы (Тимур Абишев ttim, Сергей Серебряков megaserg, Юля Беляева и я AndreySiunov) участвовали в хакатоне на Clojure.

Ссылка: http://habrahabr.ru/post/238845/

game view

Полный текст и комментарии »

  • Проголосовать: нравится
  • +4
  • Проголосовать: не нравится

Автор AndreySiunov, 10 лет назад, По-русски

Вроде ещё не было создано темы. Предлагаю здесь обсудить задачи.

Полный текст и комментарии »

  • Проголосовать: нравится
  • +8
  • Проголосовать: не нравится

Автор AndreySiunov, 11 лет назад, По-русски

Где можно будет порешать сабж, хотя бы в виртуальном режиме?

Полный текст и комментарии »

  • Проголосовать: нравится
  • +4
  • Проголосовать: не нравится

Автор AndreySiunov, 12 лет назад, По-русски

Кто может в Питере одолжить Кормена или "Гасфилд. Строки, деревья и последовательности в алгоритмах" на английском на несколько дней?

Спасибо, что обратили внимание на топик.

UPD. Up.

Полный текст и комментарии »

  • Проголосовать: нравится
  • +14
  • Проголосовать: не нравится

Автор AndreySiunov, 12 лет назад, По-русски

http://www.yuga.ru/news/271734/

Мне одному кажется, что это бред?

Полный текст и комментарии »

  • Проголосовать: нравится
  • +37
  • Проголосовать: не нравится

Автор AndreySiunov, 12 лет назад, По-русски

Всем привет.

На codeforces создано много тем относительно поступления в вузы, но ничего подобного здесь не видел, относительно аспирантуры. Сейчас меня интересует эта тема, поэтому появился этот топик.

Я собираюсь поступать в аспирантуру, но ещё не определился ни с городом (скорее СПб или Москва), ни с вузом, ни со всем остальным соответственно. Меня интересует аспирантура, связанная больше с прогой, чем с математикой.

Вобщем-то у меня нет конкретного вопроса, но хочется услышать мнение людей, которые учатся/учились в аспирантуре (возможно что-то по такому списку: ВУЗ, кафедра, сложность поступления, может слышали о наличии вакантных мест у какого-то руководителя, плюсы/минусы именно этого вуза, факультета, кафедры относительно других, и далее на что фантазии хватит). Критика вроде "ты вообще ничего не понимаешь в вопросе аспирантуры" тоже приветствуется, но желательно с аргументами (чай не каждый день поступаю в аспирантуру).

За любой комментарий заранее спасибо.

Полный текст и комментарии »

  • Проголосовать: нравится
  • +30
  • Проголосовать: не нравится

Автор AndreySiunov, 12 лет назад, По-русски

Предлагаю здесь обсуждать задачи.

Полный текст и комментарии »

  • Проголосовать: нравится
  • +4
  • Проголосовать: не нравится

Автор AndreySiunov, 12 лет назад, По-русски

Доброго времени суток, читатель.

Немного из того как я решал сотый раунд.

Началось с того, что я решил задачу А... скажем, за нормальное время (АС на 9 минуте).

Открыв задачу B и посмотрев на монитор, решил что её я буду решать позже. Прочитал задачу С и сразу подумал, что её следует решать с использованием какой-то структурки, наподобие priority_queue. Естественно я по-быстрому написал решение с stl-ной структурой priority_queue. Когда моё решение нормально отработало на тестах из условия, я сразу захотел потестить на большом примере. Естественно выбрал тест n=100000, а комы по одной штуке с размерами от 1 до 100000. Запускаю и... происходит что-то неладное... моё решение работает ооочень долго. Даже на похожем тесте, но с n=10000 моё решение работает около 8 секунд. Далее я подумал, может я не всё знаю о priority_queue и сделал тот же алгоритм, только с map. Результат оказался тем же. Ещё чуть погемороился и забил на эту задачу. 

Перешёл к задаче D. Уважаемая Наталья, я честно не представляю, как можно сразу не увидеть здесь тупой сорт и пробег по массиву. Мне кажется это самое очевидное решение, и как можно убедиться, правильное. Вобщем я ещё несколько минут пытался придумать что-то плохое в этом решении, ибо не верил своим глазам, что эта задача имеет номер D. Ничего плохого не увидел, закодил и сдал. Мне кажется, эта задача должна была иметь номер A.

Так. После я прочитал эту ужасную задачу B. Не, задача то может и неплохая, но блин пока её поймёшь, вобщем страх. С полной кашей в голове я её еле-еле понял и сдал.

Вернулся к С... Вобщем получилось так, что эта лажа, которая будет описана ниже, выбила меня из колеи и я потерял кучу времени, так и не сдав правильное решение, которое на мой взгляд должно было заTLиться. А ведь были шансы...

Так вот. Мне кажется это когда-то обсуждали и связано это с режимом запуска, т.е. релиз или дебуг, но всё-таки ничего не понятно. Моё решение по задаче С у меня на компе долго работало. У меня стоит VS2010Pro. Моё решение практически идентично вот этому решению http://codeforces.com/contest/140/submission/999273 . И давайте будем опираться на него. Итак, если поменять строку (scanf("%d",&n);) на (n=100000;) а (scanf("%d",&x);) на (x=i+1;) то получится, что при запуске на сервере она работает 170 мс. Если же запустить у себя на компе, то работает такая программа невообразимо долго... Причём работает оочень долго уже на вот этом цикле 
for (map<int,int>::iterator it = a.begin(); it != a.end(); ++it){
q.push(PII(it->second,it->first));
}


Вопрос: почему так происходит с длительностью работы и как правильно узнать время работы программы, кроме как запуск на сервере?

Полный текст и комментарии »

  • Проголосовать: нравится
  • +23
  • Проголосовать: не нравится

Автор AndreySiunov, 13 лет назад, По-русски
Всем привет.
Хочу описать небольшую историю моего участия и проблемы олимпиады со своей точки зрения.

Полный текст и комментарии »

  • Проголосовать: нравится
  • +27
  • Проголосовать: не нравится

Автор AndreySiunov, 13 лет назад, По-русски
Обсуждение задач.
(Изначально вопрос был задан только по C и D)

Полный текст и комментарии »

  • Проголосовать: нравится
  • -1
  • Проголосовать: не нравится

Автор AndreySiunov, 13 лет назад, По-русски
Хочу немного рассказать о моём календаре контестов.


Преимущества перед другими ресурсами:

Полный текст и комментарии »

  • Проголосовать: нравится
  • +35
  • Проголосовать: не нравится

Автор AndreySiunov, 13 лет назад, По-русски

Известны пока результаты 6-ти дней. 

Во-первых, хочется сказать, что Гена не перестаёт удивлять, даже наоборот - удивляет ещё больше. Было бы здорово, если бы он выиграл хотябы один раунд.. болею все 6 раундов..

Во-вторых, команда Варшавы весьма сильна (4 абсолютные победы из 6-ти). Российским командам желаю успешной подготовки до предстоящего финала.. благо времени накинули.

P.S. Просто захотелось высказаться... :)

Полный текст и комментарии »

  • Проголосовать: нравится
  • -3
  • Проголосовать: не нравится

Автор AndreySiunov, 13 лет назад, По-русски

В связи с тем, что у многих возникли проблемы с квалификационным раундом (особенно со второй задачей), хочу провести здесь разбор задач.

Полный текст и комментарии »

  • Проголосовать: нравится
  • +26
  • Проголосовать: не нравится

Автор AndreySiunov, 13 лет назад, По-русски

Вопрос вот в чём.. может кто знает..

Выложено расписание неерка в питере http://neerc.ifmo.ru/regional/agenda.html Но в нём, в отличие от прошлого года, ни слова об экскурсии и разборе задач. Это потом добавят, или этого не будет, или просто баг?

UPD: 

16:30 - 17:30 Problems Analysis будет в день контеста, 24 числа. Экскурсии насколько я понял нету. Увы.

Полный текст и комментарии »

  • Проголосовать: нравится
  • +1
  • Проголосовать: не нравится

Автор AndreySiunov, 14 лет назад, По-русски

Вопрос вобщем-то к Майку, но может кто-то ещё интересуется, поэтому сюда...

Когда будет выложена информация по этому контесту (правила, расписание, инф. письмо и прочая информация)?

Полный текст и комментарии »

Теги acm
  • Проголосовать: нравится
  • 0
  • Проголосовать: не нравится

Автор AndreySiunov, 14 лет назад, По-русски

Добавляю в Watch массив, нажимаю на плюс, дабы развернуть его, чтоб просматривать... мало, того что он задалбывает вопросом (как его отключить?)

This item contains more than 1000000 child items and will be limited to displaying that number of items when expanded.
Are you sure you want to expand it?


но вот более критичный вопрос - при переходе к следующему шагу он в окне Watch сворачивает этот массив. Соотвественно как сделать чтобы он так не делал? До этого у меня стояла другая студия (если честно не помню какая.. толи 6 толи 2005), таких проблем не было.

Спасибо, если кто поможет.

Полный текст и комментарии »

  • Проголосовать: нравится
  • 0
  • Проголосовать: не нравится

Автор AndreySiunov, 14 лет назад, По-русски

Добрый день, вечер, а кому и ночь.

Кто знает информацию о сборах в Петрозаводске, Ижевсе или ещё где (про Сазанку есть) отпишитесь пожалуйста. Мне бы ссылочку с информацией, ну или хотя бы стоимость и дату проведения. Смотрел на http://karelia.snarknews.info/ но там, как вобщем-то и всегда у Снарка информации голяк.. за день до сборов надеюсь там что-то появится. Вобщем просьба рассказать кто что знает. Про ижевск вообще ничего не нашёл.

Спасибо, всем отписавшимся!

Полный текст и комментарии »

  • Проголосовать: нравится
  • +1
  • Проголосовать: не нравится

Автор AndreySiunov, 14 лет назад, По-русски

Найти все такие натуральные числа a и b (a>b) что a^(3^b)=b^(3^a).

------------------

Ошибочка вышла.. условие (a^3)^b=(b^3)^a, тогда это равносильно a^b=b^a. А это уже просто решается.


Полный текст и комментарии »

  • Проголосовать: нравится
  • 0
  • Проголосовать: не нравится

Автор AndreySiunov, 14 лет назад, По-русски
У меня одного упал?

Полный текст и комментарии »

Теги 471, srm
  • Проголосовать: нравится
  • +12
  • Проголосовать: не нравится

Автор AndreySiunov, 14 лет назад, По-русски
Вопрос к Майку... если это не военная тайна конечно.
Я думаю не только мне это интересно, поэтому в блоге.
Так вот... в чём будущее сайта? То есть я говорю о том, что контесты-то притихли щас... следующий не назначен. И когда начнутся в супер-пупер формате, как это было заявлено.
Народ жаждит крови :) то есть хлеба и зрелищ.

Полный текст и комментарии »

  • Проголосовать: нравится
  • +2
  • Проголосовать: не нравится

Автор AndreySiunov, 14 лет назад, По-русски
Всем привет!

Моя информация по выездным олимпиадам:



1. Олимпиада в Воронеже http://www.amm.vsu.ru/olympiads/ (не был). Сентябрь-октябрь

2. ACM ICPC http://neerc.ifmo.ru/ http://icpc.baylor.edu/icpc/ - ну тут что можно сказать - одна из основных олимпиад. Четвертьфинал - октябрь, полуфинал - декабрь, финал - февраль.

3. Всесибирская олимпиада в Новосибирске http://olimpic.nsu.ru/widesiberia/archive/wso10/2009/rus/index.shtml (не был). Конец ноября.

4. IT-Архангельск 2010 сайт http://itfest.pomorsu.ru/ подробнее тут http://codeforces.com/blog/entry/869 . Декабрь

5. Турнир в Казани http://www.icl.ru/turnir/ - организация супер, съездил - ни разу не пожалел. Отборочный интернет тур - февраль-март, основной тур - начало апреля.

6. Межвузовская олимпиада в Вологде http://olympiads.uni-vologda.ac.ru/interuni/2010.htm (не был). Март

7. Открытая олимпиада в Таганроге http://contester.tsure.ru/ - можно съездить, но не стоит ожидать чего-то особенного. Конец марта.

8. Чемпионат Урала в Екатеринбурге http://acm.usu.ru/ (сам не был, но говорят хорошая олимпиада). Начало апреля.

9. Олимпиада в Ивановском энергетическом госуниверсистете http://ispu.ru/ ... Офсайта олимпиады и боле-мене информации я так и не нашёл. Что-то написано вот тут http://www.ispu.ru/system/files/2_11.pdf . Май

10. Олимпиады на сайте http://i-olymp.ru/ . Вуз платит взнос порядка 13к, за участие студентов. Предметы: математика 1-2-3 туры апрель-май, информатика 1-2 туры апрель-ноябрь соответственно, физика русский и ещё что-то. Также междисциплинарная олимпиада 1-2 туры сентябрь-октябрь. Третий тур математики и второй междисциплинарной проходит в Йошкар-Оле. На сайте читайте подробности (в новостях бывает написано больше, чем в разделах).
Вообще организация крайне не понравилась, поэтому интересно было тупо покататься.

11. Сборы в Петрозаводске проходят в конце августа и начале февраля. Зеркало в Ижевске сразу после сборов в Петрозаводске. Подробности ищите на http://snarknews.info/ .


Большая просьба, если вы знаете ещё какие то олимпиады, отпишитесь в комменты. Ещё буду очень рад, если отпишетесь об указанных олимпиадах, вдвойне рад, если о тех, где я не был :)

Из невыездных (а для кого-то и выездных ;) ) могу назвать http://code.google.com/codejamhttp://www.topcoder.com/tco10

Вообще, вот календарь олимпиад, в которых я по-возможности учавствую http://fandes.ru/contests/

Полный текст и комментарии »

  • Проголосовать: нравится
  • +4
  • Проголосовать: не нравится