agul's blog

By agul, history, 4 years ago, translation, In English,

Hi!

Today I faced this problem: https://www.hackerearth.com/codex-6-0/algorithm/dummy-4-1/.

Problem statement in short: there are ones and zeroes in two-dimensional array N × N. How many ways do exist between top-left corner and bottom-right corner, if you can travel in horizontal or vertical directions only (not only down/right but in any direction) and you cannot visit any cell twice? N ≤ 100

All accepted solutions are simple bruteforce, that gets TL on array 100x100 with all zeroes in it.

What is the approach to solve this problem?

Read more »

 
 
 
 
  • Vote: I like it
  • +68
  • Vote: I do not like it

By agul, 4 years ago, translation, In English,

During several years Codeforces users created useful userscripts that collected significant amount of fans. Tonight I merged a couple of popular scripts into one Chrome extension Codeforces Enhancer.

Brief description of features:

Colorize standings by used programming language

Based on userscript by yak_ex (http://codeforces.com/blog/entry/1871).

Multiple rating graph comparing

Based on userscript by yak_ex (http://codeforces.com/blog/entry/1743).

Hiding solved problems in the Problemset

Based on userscript by pablo.aguilar (http://codeforces.com/blog/entry/4357).

You can download the extension at the Chrome Web Store: https://chrome.google.com/webstore/detail/codeforces-enhancer/ocmandagmgmkcplckgnfgaokpgkfenmp.

Source code on Github: https://github.com/agul/cf-enhancer.

I will be happy to receive feedback and suggestions :)

UPD (25.06.2015): Now on Results page number of unsuccessful attempts is shown near submission time.

UPD (25.06.2015): Latest version on Github (if unable to download from Web Store): https://github.com/agul/cf-enhancer/releases/latest.

UPD (27.07.2015): Options page added: now you can enable only functions that you like.

Read more »

 
 
 
 
  • Vote: I like it
  • +148
  • Vote: I do not like it

By agul, 5 years ago, In Russian,

Традиционное место для обсуждения задач :)

Расскажите, пожалуйста, A и C.

Read more »

 
 
 
 
  • Vote: I like it
  • +1
  • Vote: I do not like it

By agul, 5 years ago, In Russian,

Прошёл очередной opencup, давайте обсуждать задачи.

Read more »

 
 
 
 
  • Vote: I like it
  • +22
  • Vote: I do not like it

By agul, 5 years ago, In Russian,

Привет, расскажите, пожалуйста, задачи A, B, H.

Read more »

 
 
 
 
  • Vote: I like it
  • +31
  • Vote: I do not like it

By agul, 6 years ago, In Russian,

DevCup — первый кубок по разработке программного обеспечения. «Круче, чем олимпиада» — гласил слоган, который несколько дней держался в качестве статуса в сообществе кубка ВКонтакте (vk.com/devcup). Так ли это на самом деле? Давайте разбираться.

Чем же всё-таки DevCup круче олимпиады? По своим возможным участникам — студентам Москвы и других регионов России — эти события почти ничем не отличаются, разве что тем, что к участию в Кубке допущены недавние выпускники вузов. Однако, это сомнительный показатель крутости :)

По мнению организаторов, главная особенность DevCup заключается в том, что это не просто кубок кодеров и для кодеров. Умение писать программы, конечно, важно, так как без него невозможно победить в финале, но до финала ещё два этапа. На них команды должны продемонстрировать умение не только нестандартно и быстро решать задачи, но и убеждать, что их решение именно то, что нужно «заказчику».

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

На этом завершается первый этап и начинается второй. «В живых» остается всего 20 команд, которым предстоит презентовать своё доработанное решение непосредственно перед «заказчиком». Сам этап пройдёт 26 ноября, у всех участников будет 5 минут на выступление и 2 минуты на вопросы от жюри, которое будет состоять из компаний-партнёров Кубка, а это SAP и МТС — генеральные партнёры, Московская биржа и ABBYY — партнёры.

Финал — самая интересная часть Кубка — пройдёт 5 декабря. Здесь команды должны представить на суд жюри работающие прототипы своих решений. В этот же день будет выявлена команда-победитель и вручены ценные призы. Вообще бонусы и призы производят впечатление: победители получат возможность пройти стажировку в Лаборатории, а призёры получат крутые подарки как от спонсоров (которых будет немало), так и от организаторов. А некоторые команды будут приглашены на работу в компании-партнёры Кубка.

Подытожим: DevCup — это круто! Это отличный шанс не только получить работу или пройти стажировку в ведущих IT-компаниях, но также найти команду единомышленников, сплотиться и пойти покорять новые горизонты.

Регистрируйтесь на DevCup на сайте devcup.ru и следите за новостями Кубка в группе ВКонтакте — vk.com/devcup. Мы ждём вас :)

Read more »

 
 
 
 
  • Vote: I like it
  • +15
  • Vote: I do not like it

By agul, 7 years ago, In Russian,

Всем привет. Сегодня прошёл очередной гран-при открытого кубка по задачам ICL.

Расскажите, пожалуйста, решения задач H, J, K.

Read more »

 
 
 
 
  • Vote: I like it
  • +26
  • Vote: I do not like it

By agul, 7 years ago, In Russian,

Похоже, во время контестов на Codeforces e-maxx.ru особо популярен — сегодня сайт превысил предел нагрузки на процессор :) Пруф

Read more »

 
 
 
 
  • Vote: I like it
  • +21
  • Vote: I do not like it

By agul, 7 years ago, In Russian,

Только что закончился очередной Гран-При, предлагаю здесь обсудить задачи.

Расскажите, пожалуйста, решение A, F, G.

Read more »

 
 
 
 
  • Vote: I like it
  • +9
  • Vote: I do not like it

By agul, 7 years ago, In Russian,

Можно ли как-нибудь удалить символы, выведенные в консоль, а вместо них что-нибудь записать?

Например, интересно, как сделано обновление данных о времени и памяти в тестере Тимуса (http://acm.timus.ru/tester/).

P.S. Интересуют решения только на C++ и только для Windows.

Read more »

 
 
 
 
  • Vote: I like it
  • +2
  • Vote: I do not like it

By agul, 7 years ago, In Russian,

Подскажите, пожалуйста, какой процессор лучше?

  • Intel Core i5, 2 ядра, частота 2.5 GHz
  • Intel Core i7, 4 ядра, частота 2.2 GHz

Не для игр (кроме Audiosurf и Heroes), больше для повседневной работы (Интернет, программирование, видео, музыка).

Read more »

Tags cpu
 
 
 
 
  • Vote: I like it
  • +2
  • Vote: I do not like it

By agul, 7 years ago, In Russian,

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

Сегодня проходит (уже заканчивается) заключительный этап Opencup сезона XI (Весна 2012). После окончания предлагаю обсудить задачи здесь.

Read more »

 
 
 
 
  • Vote: I like it
  • +21
  • Vote: I do not like it

By agul, 7 years ago, translation, In English,

Now you can see a clip near the blog header: "Attach this blog to some contest as a resource". Then you can choose there next options:

  • Announcement
  • Tutorial
  • Statements
  • Discussion

So now you should not find blog with links to all editorials or use search to find some discussion. Thanks MikeMirzayanov and whole Codeforces team!

Read more »

 
 
 
 
  • Vote: I like it
  • -5
  • Vote: I do not like it

By agul, 8 years ago, In Russian,

Недавно завершился 7ой этап Открытого кубка. Замечу, что альтернативного времени сегодня нет — задачи уже доступны для дорешивания.

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

Read more »

 
 
 
 
  • Vote: I like it
  • +17
  • Vote: I do not like it

By agul, 8 years ago, In Russian,

Сегодня прошёл 6 этап Открытого Кубка.

После окончания тура предлагаю здесь обсудить задачи.

UPD: Уже можно обсуждать.

Read more »

 
 
 
 
  • Vote: I like it
  • +22
  • Vote: I do not like it

By agul, 8 years ago, In Russian,

Сегодня был вывешен проект приказа об утверждении уровней олимпиад школьников, включённых в Перечень олимпиад школьников на 2011/2012 учебный год. Проект приказа в PDF

Олимпиады 1 уровня

  • Открытая олимпиада школьников «Информационные технологии»
  • Открытая олимпиада школьников по программированию (заочка)

Олимпиады 2 уровня

  • Всесибирская открытая олимпиада школьников
  • Московская олимпиада школьников
  • Олимпиада школьников «Ломоносов»
  • Олимпиада школьников по информатике и программированию (ИОИП + ВКОШП)
  • Региональная открытая олимпиада по программированию «Турнир юных программистов» ДВФУ

Олимпиада 3 уровня

  • Всероссийский конкурс научных работ школьников «Юниор»

Стоит отметить, что в этом году почти все олимпиады по информатике получили второй уровень. Уровни прошлого года.

Обсуждаем.

Read more »

 
 
 
 
  • Vote: I like it
  • +18
  • Vote: I do not like it

By agul, 8 years ago, In Russian,

Я составляю задачу для одной олимпиады, в апреле планируется добавить тренировку в CF по задачам той олимпиады

Допустим, есть строка A = "abc", B = "def". Мне нужно их вывести, чтобы на выходе получить "abcdef". Таких строк может быть до 4 × 106 штук.

Как можно это делать быстро в С++? На Delphi решение тратит 937 мс, на C++ — 1703 мс.

Код Delphi:

write('abc');
write('def');

Код С++:

printf("abc");
printf("def");

Да, это укладывается в установленный TL = 2 секунды. Но хотелось бы быстрее. Можно ли?

UPD: Конкатенировать строки нельзя, задача на технику, ML = 4 МБ, поэтому решение с конкатенацией получает ML.

Read more »

 
 
 
 
  • Vote: I like it
  • +8
  • Vote: I do not like it

By agul, 8 years ago, In Russian,

Уважаемый участник Russian Code Cup!

Отборочный раунд Russian Code Cup состоится послезавтра, в воскресенье 19 июня в 11.00 по московскому времени.

_Вы не прошли в отборочный раунд, но можете наблюдать за соревнованиями и болеть за своих друзей на http://russiancodecup.ru _

Команда Russian Code Cup

Вот такое письмо я получил только что. Ошибка? Письмо из будущего?

P.S. Скорее, письмо из прошлого — отборочный раунд в том году был 19 июня (некоторые еще жаловались, что в воскресенье у них сессия), а в этом году отборочный раунд 16 июня.

UPD. Пришли извинения за ошибку, на этот раз от нормального отправителя.

Добрый день!

Приносим извинения за ошибочную рассылку.

Пожалуйста, игнорируйте предыдущее письмо.

С наилучшими пожеланиями, команда Russian Code Cup

Read more »

 
 
 
 
  • Vote: I like it
  • +47
  • Vote: I do not like it

By agul, 8 years ago, In Russian,

В воскресенье 29 января в 12:00 (MSD) состоится второй отборочный тур ИОИП (подробнее можно прочитать на официальном сайте и в обсуждении). В это же время на этих же задачах пройдет пятая интернет-олимпиада.

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

Read more »

 
 
 
 
  • Vote: I like it
  • +19
  • Vote: I do not like it

By agul, 8 years ago, In Russian,

21 и 23 января пройдет региональный этап Всероссийской олимпиады школьников по информатике. По результатам этапа будет составлен общий рейтинг по России, лучшие в этом рейтинге пройдут на заключительный этап Всероссийской олимпиады школьников в Казань.


У меня возникло несколько вопросов, связанных с проведением этапа:
  1. Есть ли какое-то положение, регламентирующее проведение пробного тура? По сути, в нашем регионе (Новосибирская область) уже второй год подряд пробный тур проводить не собираются, и это печально.
  2. В сентябре ходили слухи, что на региональном этапе добавят подгруппы тестов, но токенов (т.е. возможность узнать результат тестирования моей программы на всех тестах прямо во время тура) не будет. Насколько это правда сейчас?
Кроме того, предлагаю здесь задавать свои вопросы.
Здесь же можно обсудить задачи этапа, но не раньше, чем в 16:00 17:00 (MSD), т.к. только в это время заканчивается этап во всех субъектах Российской Федерации.

P.S. Возможно, я где-то ошибся. Напишите об этом, и я исправлю.

UPD: Сюда Сюда можно вписать свои результаты, а также результаты своих друзей.
UPD: Архив с условиями, тестами и решениями первого тура.
UPD: yeputons поднял дорешивание на своем сервере.

Read more »

 
 
 
 
  • Vote: I like it
  • +42
  • Vote: I do not like it

By agul, 8 years ago, In Russian,

Сегодня, в 14:00 (MSK) состоится третья командная интернет олимпиада на http://neerc.ifmo.ru/school/.


По решению жюри, команды, прошедшие на ВКОШП, имеют право участвовать в усложненной номинации, даже если по правилам они должны были участвовать в базовой.

Предлагаю после окончания олимпиады в усложненной номинации (после 19:00 (MSK)) обсудить здесь задачи.

Read more »

 
 
 
 
  • Vote: I like it
  • -5
  • Vote: I do not like it

By agul, 8 years ago, In Russian,

Сегодня в Новосибирске начинается Всесибирская олимпиада по программированию.


Завтра состоится соревнование первой номинации (Game Challenge) была марафонская задача : http://olimpic.nsu.ru/wso/archive (надеюсь, что не сделаю много плохого, если выложу пароль: Tentura), в воскресенье - ACM тур.

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

Read more »

 
 
 
 
  • Vote: I like it
  • +18
  • Vote: I do not like it

By agul, 8 years ago, In Russian,

На Codeforces появился пост №3000. 

Ура, товарищи! Добьем количество постов здесь своими тупыми темами в стиле "Спортивное программирование и все_что_угодно" до 100500! Осталось-то немного...

Read more »

 
 
 
 
  • Vote: I like it
  • +36
  • Vote: I do not like it

By agul, 8 years ago, In Russian,
Сегодня прошел полуфинал ВКОШП (Сибирская группа).

Подскажите, как нужно было решать задачу B (условие в ней, ИМХО, уродское было).

Могу объяснить остальные задачи, если нужно.

Read more »

 
 
 
 
  • Vote: I like it
  • +10
  • Vote: I do not like it

By agul, 8 years ago, In Russian,

Сегодня прошла вторая олимпиада из цикла интернет-олимпиад, проводимого ИТМО.

Предлагаю после завершения усложненной номинации обсудить здесь задачи (примерно через 20 минут).


P.S. По возможности, кто-нибудь, расскажите решения задач.

Read more »

 
 
 
 
  • Vote: I like it
  • +4
  • Vote: I do not like it