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

Автор agul, история, 4 года назад, По-английски

Hi all,

As far as I remember a couple of months ago I saw a post (or comment) on Codeforces with the link for the extension that allows showing only difficulty tag for the unsolved problems on the particular problem page (like https://codeforces.net/problemset/problem/1385/G).

Could anyone suggest a link to the post, the comment, or the extension? I have tried to Google it but did not manage to find.

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

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

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

Привет!

Сегодня встретилась такая задача: https://www.hackerearth.com/codex-6-0/algorithm/dummy-4-1/.

Вкратце суть: в двумерной таблице расставлены нули и единицы. Сколько существует способов пройти от нижнего правого угла до верхнего левого угла в таблице N × N только по нулям, если ходить можно только по горизонтали и вертикали (не только вверх/влево, а во все стороны), причём нельзя посещать одну клетку дважды? N ≤ 100

Все решения, получившие 100 баллов, -- это просто полный перебор, который валится по TL на таблице 100x100 со всеми нулями.

Как можно решить такую задачу?

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

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

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

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

Сегодня ночью я объединил несколько популярных юзерскриптов в одно расширение для Chrome. Так и появился Codeforces Enhancer.

Коротко о возможностях:

Подсветка таблицы результатов по используемым языкам программирования

Использован юзерскрипт от yak_ex (http://codeforces.net/blog/entry/1871).

Сравнение графиков рейтинга нескольких пользователей

Использован юзерскрипт от yak_ex (http://codeforces.net/blog/entry/1743).

Добавление кнопки "Hide solved problems" в Архиве задач

Использован юзерскрипт от pablo.aguilar (http://codeforces.net/blog/entry/4357).

Само расширение можно скачать в Chrome Web Store: https://chrome.google.com/webstore/detail/codeforces-enhancer/ocmandagmgmkcplckgnfgaokpgkfenmp.

Исходный код на Github: https://github.com/agul/cf-enhancer.

Буду рад услышать любые предложения и замечания :)

UPD (25.06.2015): На странице результатов теперь рядом с временем посылки отображается количество неудачных попыток.

UPD (25.06.2015): Последняя версия на Github (если, например, невозможно скачать из Web Store): https://github.com/agul/cf-enhancer/releases/latest.

UPD (27.07.2015): Добавлена страница настроек расширения: теперь вы можете включить только те опции, которые вам необходимы.

UPD (22.07.2020): Исправлена работа расширения с HTTPS. В подсветке таблицы результатов по языкам программирования изменена цветовая схема, и похожие языки объединены одним стилем. Свежая версия доступна на Github.

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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. Мы ждём вас :)

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

  • Анонс
  • Разбор задач
  • Условия задач
  • Обсуждение

Теперь не нужно будет искать пост с ссылками на разбор, или лезть в поиск, чтобы найти обсуждение. Всё под рукой! Спасибо, MikeMirzayanov и всей команде Codeforces!

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Обсуждаем.

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

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

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

Я составляю задачу для одной олимпиады, в апреле планируется добавить тренировку в 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.

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

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

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

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

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

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

Команда Russian Code Cup

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

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

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

Добрый день!

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

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

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

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

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

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

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

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

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

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

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

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


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

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

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

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

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

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

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


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

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

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

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

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

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


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

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

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

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

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

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

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

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

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

Автор agul, 13 лет назад, По-русски
Сегодня прошел полуфинал ВКОШП (Сибирская группа).

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

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

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

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