OSt's blog

By OSt, 5 years ago, translation, In English,

Added possibility to choose order for "defrosting" problems for contestant.

Implemented two approaches:

  • By alphabetic order of problem name

  • By increasing contestant last submit time for problem (thanks to snarknews for feedback)

Demo stand was updated

Distributive was updated

Hot Fix 1.9.1

  • Fixed issue with wrong calculation of contestant last successful submit

Defrosting with presenter (experimental branch from master on GitHub)

Now you can use your presenter (for example, Logitech R700) for "defrosting" without standing behind your computer with S4RiS StanD! Enjoy the freedom!

  • Next Step — button "Next" on presenter or Pade Down on keyboard

  • Fast Next Step — button "Back" on presenter or Pade Up on keyboard

  • Back step — temporary only by keyboard button "B".

Read more »

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

By OSt, 6 years ago, In Russian,

Прошу помощи у пользователей полигона.

Кто-нибудь сталкивался с ситуацией, что в списке задач в столбце Edit Session вместо Continue/Discard вдруг появляется только Start и при нажатии на Start отображается пустая страница? Пользователь, под которым повторяется является OWNER задачи.

Коммиты по задаче точно были.

Пользователи,у которых есть доступ WRITE, задача открывается через Continue. Это может быть из-за того, что OWNER случайно нажал Discard? Восстановить сессию можно?

Read more »

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

By OSt, 6 years ago, translation, In English,

Hi!

Let me introduce an updated version of the release S4RiS StanD — 1.8.

Changes:

  • Short manual about service was added to load page

  • "Lighten up" the results page to the halls with bright lighting easier to see

  • All sources and materials was added to project at GitHub

  • Developed and published on GitHub project's page log's convertor of Judge System Rybinsk SAT University (Russia).

Demo-stand was updated

Some screenshots (under cut) :)

Read more »

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

By OSt, 6 years ago, translation, In English,

Hello!

Today released a new version of my the service for defrosting contest standings — S4RiS StanD.

Main updates:

  • New design of load page and monitor page. In the first case, I made the load page more pleasant to look at, the monitor I tried to find a more vibrant and contrasting colors, remove the green background :-).

  • Fixed a bug with the defrost very rare situation in the monitor. Thanks to Dovier Ripoll Méndez, (Caribbean ACM-ICPC Regional Contest Director) for note.

  • Add new active button "B" — move down current row.

  • Minor changes logic of "defrosting". Now, after the current line has been completely "defrosted" moving to the next immediately above does not happen, that was clear when awarding — who is now awarded.
  • Some outer scripts was updated (jQuery libs).

Demo site and distributive were updated.

The plan is to add normal "adaptive" layout for different resolutions.

If you have any suggestions or you found a bug — write to me!

Thank you for using this service!

Read more »

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

By OSt, 6 years ago, In Russian,

Здравствуйте.

Кто нибудь в курсе что происхоит с ACMP? Сайт продолжает работать но сабмиты не проверяются уже больше недели. Скопилась громадная очередь. Стоит ли ждать стабилизации ситуации или просто забить?

Read more »

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

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

Good afternoon.

Today I want to share with the public my little project (which was part of my thesis), service on the "defrost" the results of the competition format ACM ICPC — "System for Right Solutions Standings Dancing" (S4RiS StanD). Hosted on github.

Introduction

In 2011, my team is still held in the semifinals, where at the close I saw the live operation of such a system ITMO. The feeling was strong. But after analyzing the work and reviewing captured my video, I realized that it is possible to improve this implementation, make it open to and more modest, local competitions, the participants were able to watch in awe tabulation of results. It was chosen as part of my thesis was used already in one competition and received a logical extension.

Read more »

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

By OSt, 7 years ago, In Russian,

Допустим, у нас есть лог eJudge некоторого соревнования. И final standings этого соревнования с сайта neerc.ifmo.ru

В принципе, результаты, которые можно восстановить по логу должны совпадать с тем, что видно в таблице NEERC.

Но как оказалось, есть странные моменты:

  • У команды-победителя судя по логу есть попытка с CE по задаче E, но её в результатах нет.

  • Казалось бы — ну ладно, вердикты CE не учитываем. Но в задаче K у той же команды есть 12 сабмитов, среди которых есть первый CE, но там написано, что попыток 12.

  • Допустим, что фактически для результатов нет смысла в количестве "брёвен" по нерешённым задачам. Но тогда вот получается, что если задача таки решена (например B у той же команды), но среди попыток есть CE, то штрафной попытки не фиксируется.

Кто-нибудь может объяснить причину расхождений ?

Или более глобально — можно ли только по логу соревнования восстановить результаты по правилам ACM ICPC или нужны ещё какие-то настройки, которые были установлены для соревнования?

Read more »

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

By OSt, 8 years ago, In Russian,

По мотивам поста - завал java.util.Arrays.sort()

Я попробовал скормить данный int массив Arrays.sort() и ужаснулся - программа реально долго работает.

Но неужели всё так печально?

Оказалось - не совсем.

Read more »

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

By OSt, 8 years ago, In Russian,

Поздравляю всеx с 1 Апреля - День Юмора и Дураков !

Желаю провести этот день в море позитива и , конечно, хорошо подшутить над своими друзьями.

Немного из истории праздника:

"Существует несколько версий об истории происхождения 1-го апреля, многие приписывают эту традицию Древнему Риму или Древней Индии. По наиболее распространенной версии День смеха возник во Франции в 1564 году в связи с переносом начала года с 1 апреля на 1 января. Не получив в тот день традиционных подарков, разочарованные подданные стали считать 1 апреля днем обмана."

А как же развлекаются олимпиадники в этот день?

В том году админы Тимуса решили прикольнуться и в этот день  рейтинг архива был упорядочен по дате последнего AC в системе.

В этом году рейтинг тоже отжог, но я пока не понял по какому принципу идет сортировка.

Может кто то подскажет? :)

Всем удачи и хорошо провести этот праздник !

Спасибо за внимание.

Read more »

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

By OSt, 8 years ago, translation, In English,

I congratulate all with 8th of March!

 Dear girls! Warmly we congratulate you on this remarkable holiday. You are the best that are in our life. Thanks you for all. 

Forever modest, meek in bearing,
As gay as morning's rosy dress,
Like any poet — open, caring,
As sweet as love's own soft caress.

Alexander Pushkin

Read more »

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

By OSt, 9 years ago, In Russian,

Я часто слышал весьма позитивные отзывы об этом мероприятии, но только в этом году получилось выбраться на него. Хотелось бы поделиться с сообществом своими заметками об этом мероприятии.

Read more »

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

By OSt, 9 years ago, In Russian,

Это был мой 3-ий SRM.

Прерыдущие 2 были слиты и я находился на 521 месте в своём дивизионе.

В этот раз участников было более 2000, и мне казалось, что сейчас я продолжу своё падение.

Но взяв себя в руки сел его писать.

Первая задача сдалась быстро.

Вторая же показалась весьма интересной.

Написав первое придуманное решение и проверив его на демо тестах, я его отослал.

Но уже тогда во мне закралось ощущение, что решение уж больно короткое получилось и в принципе могло чудом пройти демо тесты, но просто обязано свалиться на System Test.

Не придумав ничего путного по 3 задаче до конца соревнования пытался понять своё решение, но так и не понял.

Каково же было моё удивление, когда обе задачи прошли System Test и я с 521 места переместился на 38, получив +221 рейтинга.

Просмотрев решения всех, кто выше меня по рейтингу я был удивлён, что ни у кого не было линейного как по памяти так и по количеству действий, однопроходного решения.

Я уже перестал верить в чудеса и то, что ко мне приходит озарение и "заходит" вообще непонятно каким образом моё решение.

В общем у меня вопрос - может ли кто нить объяснить - почему моё решение зашло. Это weak tests или на несколько минут в меня вселился дух какого то профи и при этом свалил тут же после отправки этого решения, не объяснив его корректность.

Исходый код 

Read more »

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

By OSt, 9 years ago, In Russian,
День программиста – славный день.
Ах, эти люди необычны!
Программы им писать не лень,
Причем упорно, методично.

Без программистов – никуда,
Ведь нужно всем без исключенья
Компьютерам – как нам вода –
Программное обеспеченье.

Read more »

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

By OSt, 9 years ago, In Russian,

Часто видишь фото отчёты с разных соревнований в России и всё чаще на фото, где изображена команда у компьютера видны одни и те же "обои" на "рабочем столе".

Они представляют собой фон из синего цвета с оттенками и надписями ACM ICPC разной степени прозрачности. Помимо этих надписей иногда присутствовало название команды-участника, которая сидела за этой машиной.

В общем мне эти "обои" показались весьма привлекательными и могли бы серьезно поднимать настроение :)

В общем если кто то может сказать - где их можно скачать в максимально возможном разрешении и/или каким образом добавляются названия команд - буду очень благодарен. 

Если у кого то есть другие "обои" с соревнований - тоже будет интересно посмотреть. Но желательно версии именно с машин, на которых они были.

То есть обои с фотографиями с контестов не предлагать. Их и так полно.

Read more »

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

By OSt, 9 years ago, In Russian,

Во спасение темы "Проект над которым я работаю: Massive Assault Network" от оффтопа.

Для меня было неожиданным открытием, что многие участники CF(кроме безнадёжных больных, типа меня ) всё ещё продолжают играть в игры. Вроде как олимпиадное программирование должно забирать всё свободное время, которое есть у человека, решившим им заниматься.

Встаёт несколько вопросов :

Read more »

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

By OSt, 9 years ago, In English,
Last weekends didn’t promise anything unusual. By an old tradition I won the programming competition among the students of the Vologda State Pedagogical University.

When I came back home, I soon discovered a list of problems, sent over by the coach to be solved by the end of the week. I decided to start immediately, and about midnight I sat down to the problems.

By 4 o’clock I was done with 2 of them, and went to bed, pleased.

Next day I decided to go on with the problems, and there it started…

By some miracle in 1 day I was through with 6 problems out of 7. I didn’t expect such vim from myself. The coach was a bit shocked as well. But the evening stuck in my memory because of the problem “ Nikifor” from the Timus Online Judge.

Brute-force method was discarded at the very outset as having no prospects. Just for fun I decided to try the following:

it’s obvious that each 7th number is divisible by 7. Thus, the probability to get the result divisible by 7 by a random permutation of digits with truncation of initially incorrect variants was about 1 to 7.

As a result, I wrote a program that chooses at random which digit from this number to insert into the current position.

At first I got WA a couple of times. Introduced some changes and immediately got AC with the total time about 0.5 seconds (Java).

PS: the coach said it was silly to rely on this and I should never return to the practice of applying brute-force search to problems by means of “black art”.

And I have a question to you, as more experienced and successful participants of programming contests, what is your opinion about this approach (probability) to problem-solving, if in principle one can do without it there. Has it ever helped you? Is there any point thinking over such solutions?

UPD: I’ll be grateful if someone counts more accurately – how many attempts at a potentially correct answer does this program need to give the really right answer?

--------

Great thanks to Julia for help in translation my original russian text.


Read more »

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

By OSt, 9 years ago, translation, In English,
Last weekends didn’t promise anything unusual. By an old tradition I won the programming competition among the students of the Vologda State Pedagogical University.

When I came back home, I soon discovered a list of problems, sent over by the coach to be solved by the end of the week. I decided to start immediately, and about midnight I sat down to the problems.

By 4 o’clock I was done with 2 of them, and went to bed, pleased.

Next day I decided to go on with the problems, and there it started…

By some miracle in 1 day I was through with 6 problems out of 7. I didn’t expect such vim from myself. The coach was a bit shocked as well. But the evening stuck in my memory because of the problem “ Nikifor” from the Timus Online Judge.

Brute-force method was discarded at the very outset as having no prospects. Just for fun I decided to try the following:

it’s obvious that each 7th number is divisible by 7. Thus, the probability to get the result divisible by 7 by a random permutation of digits with truncation of initially incorrect variants was about 1 to 7.

As a result, I wrote a program that chooses at random which digit from this number to insert into the current position.

At first I got WA a couple of times. Introduced some changes and immediately got AC with the total time about 0.5 seconds (Java).

PS: the coach said it was silly to rely on this and I should never return to the practice of applying brute-force search to problems by means of “black art”.

And I have a question to you, as more experienced and successful participants of programming contests, what is your opinion about this approach (probability) to problem-solving, if in principle one can do without it there. Has it ever helped you? Is there any point thinking over such solutions?

UPD: I’ll be grateful if someone counts more accurately – how many attempts at a potentially correct answer does this program need to give the really right answer?

--------

Great thanks to Julia for help in translation my original russian text.

Read more »

 
 
 
 
  • Vote: I like it
  • 0
  • Vote: I do not like it

By OSt, 9 years ago, In Russian,

Всем привет. Продолжаю серию статей про любимый язык программирования.

На этот раз коснёмся вечного вопроса "Java vs C++" в масштабах промышленного программирования.

Read more »

 
 
 
 
  • Vote: I like it
  • 0
  • Vote: I do not like it

By OSt, 9 years ago, In Russian,

Если уж писать в блог - то всё, о чем думаю и чем живу :)

Read more »

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

By OSt, 9 years ago, In Russian,

Здравствуйте. Продолжаю делиться своими наработками в области оценки производительности реализаций некоторых вещей на Java.

Read more »

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

By OSt, 9 years ago, In Russian,

Здравствуйте. Решил поделиться со всеми своими наработками в области оценки скорости работы одной часто используемой в задачах вещи - форматированным выводом дробных чисел на Java.

Read more »

 
 
 
 
  • Vote: I like it
  • 0
  • Vote: I do not like it

By OSt, 9 years ago, In Russian,

Решился написать о том, что наболело.

Хорошо, когда ВУЗ уже давно участвует в соревнованиях и проблем с кадрами нет. Но бывает, что сильные команды уходят и тренерам приходится с нуля создавать коллектив. Предположим, что мы имеем группу людей, которые умеют программировать на уровне учебной программы своего курса и разбираются в математике. Они друг друга знают.

Каким образом можно заинтересовать их в олимпиадном программировании?

Read more »

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

By OSt, 9 years ago, In Russian,
Доброго времени суток :)
Меня зовут Стрекаловский Олег.

Кратко о себе:

Read more »

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