Региональный этап РОИ 2014 года

11 лет назад, # ^ |

На Olympiads.ru/Moscow скоро появится

→ Ответить

11 лет назад, # ^ |

На informatics.msk.ru.

→ Ответить

11 лет назад, # |

← Rev. 2 →

В первый день набрал 194, есть ли вообще шанс пройти на заключительный этап?

→ Ответить

Lelby

11 лет назад, # ^ |

Если ты 9 класс и хорошо напишешь второй день, то да. Ну и, если очень повезет, то пройдёшь и если ты в 10 классе.

→ Ответить

11 лет назад, # ^ |

Таки стал призером своего региона, но на Всерос, к сожалению, не прошел из-за плохого первого дня.

→ Ответить

HASP

11 лет назад, # ^ |

А как Вы проходной балл на всеросс узнали? Его ближе к марту обещали же. Да и апелляции еще рассматриваются.

→ Ответить

11 лет назад, # ^ |

Навряд ли проходной балл для 10 класса будет 480 или меньше.

→ Ответить

11 лет назад, # ^ |

Надежда должна умирать последней!

→ Ответить

11 лет назад, # ^ |

Здравый смысл победил

→ Ответить

11 лет назад, # |

А сколько примерно надо за 2 день получить в 9 классе чтобы пройти на страну? За первый день 204

→ Ответить

HASP

11 лет назад, # ^ |

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

→ Ответить

11 лет назад, # ^ |

Ты явно ошибся, потому что в прошлом году проходной для 9 класса был 470, для 10 529 и 561 в 11

→ Ответить

11 лет назад, # ^ |

А что стоит ко 2 дню повторить?

→ Ответить

pavellevap

11 лет назад, # ^ |

Геометрию

→ Ответить

OSt

11 лет назад, # ^ |

Неужели вам её не хватило в первом туре? :-)

→ Ответить

HASP

11 лет назад, # ^ |

Если Вы про четвертую задачу, то она не на геометрию :)

→ Ответить

PavelKunyavskiy

11 лет назад, # ^ |

+60

Отдохнуть ко второму дню стоит.

→ Ответить

11 лет назад, # ^ |

Да, геометрия обычно всегда бывает на региональном этапе во второй день. И обычно она является либо 3-ей либо 4-ой задачей, так что повторить ее стоит.

→ Ответить

Eran

11 лет назад, # ^ |

геому и графы они 3 и 4 задачами идти должны

→ Ответить

igor.lifar

11 лет назад, # |

А когда становятся известны точные проходные баллы? А то я уже не помню.

→ Ответить

Alladdin

11 лет назад, # ^ |

Точне видимо не очень скоро, где-нибудь через 1-2 недели после второго тура. А по прошлому году вроде так было: 9 класс — 470 10 класс — 520 11 класс — 570 Могу ошибаться, но с помощью гугления информацию по прошлому году вроде бы можно найти

→ Ответить

dkirienko

11 лет назад, # ^ |

В начале марта, числа 5-10 примерно.

→ Ответить

11 лет назад, # |

+18

Мне одному показалось, что первый тур не тянет по сложности на тур региона?
Ну т.е. с первыми двумя все нормально; с С вообще все странно, как мне показалось, одна из самых банальных задач, которые можно придумать на тему "Отрезки на прямой"; D — интересная, но уровень у нее не более 3.5, точно не 4.
Или я заблуждаюсь и чего-то не понимаю?

→ Ответить

proVIDec

11 лет назад, # ^ |

Егор, +1.

→ Ответить

Alladdin

11 лет назад, # ^ |

Тем не менее, далеко не все получили 400. Хотя таких и много... А еще, мы ведь не знаем, что будет на втором туре;) Так что пока рано говорить о степени сложности или легкости этого региона.

→ Ответить

11 лет назад, # ^ |

Да, меня это и смущает.
И я всё-таки говорил именно про первый тур, а не про весь регион.

→ Ответить

aaaaaaaaaaaaaaaaaaaaaaab

11 лет назад, # ^ |

Не согласен, например, 2 года назад задача С была на тупую реализацию стека, а 3 года назад на топсорт. А эта посложнее будет

→ Ответить

MikeMirzayanov

11 лет назад, # |

+22

Подготовил тренировку: 2013-2014 Всероссийская олимпиада школьников по информатике, региональный этап, 1 тур

→ Ответить

11 лет назад, # ^ |

-15

Добавьте, пожалуйста, что по условию ввод-вывод может быть не только в файлы, но и на стандартный вывод

→ Ответить

11 лет назад, # ^ |

← Rev. 2 →

-6

Скажите, какие условия вы имеете в виду?
Какой делать ввод/вывод — это зависит от технических условий места проведения олимпиады.
Например, у нас в Новосибирске система (NSUTS) работает, насколько я знаю, только с файлами input.txt/output.txt (ну я вроде бы не видел по-иному), соответственно у нас на туре все было через input.txt/output.txt.
Так что это, как я полагаю, не может быть четко прописано в условии задачи, каким вводом/выводом пользоваться абсолютно всем участникам, да и не имеет смысла.

→ Ответить

dkirienko

11 лет назад, # ^ |

Москвич detected!

→ Ответить

11 лет назад, # ^ |

True :)

→ Ответить

dkirienko

11 лет назад, # ^ |

А также я знаю, как тебя зовут.

→ Ответить

11 лет назад, # ^ |

Большой брат следит за мной?

→ Ответить

Larichev

11 лет назад, # ^ |

+70

→ Ответить

11 лет назад, # |

Вот результаты по Питеру. http://neerc.ifmo.ru/school/spb/participants.html

→ Ответить

11 лет назад, # |

Интересные факты об этой регионалке:

Если в задаче A второго тура написать решение перебирающее целочисленные скорости и скорости x / 1, x / 2, x / 3, ..., x / 1000, то можно получить 94 балла
Каким-то образом мое O(n^2) решение D второго тура прошло на 84 балла

→ Ответить

Alladdin

11 лет назад, # ^ |

А что именно было в решении на D второго тура?) DFS тупой заходил вроде на 68... хотя он тоже квадрат вроде как.

→ Ответить

11 лет назад, # ^ |

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

→ Ответить

Eran

11 лет назад, # ^ |

В задаче D 1 тура частичные правильные решения для тестов, в которых все координаты по модулю не превышают 100 проходят на 55.

→ Ответить

passick

11 лет назад, # |

+15

Какая-то необычная регионалка. Ни задачи на строки, ни геома, ни задачи на графы (ну, последнее частично правда — восьмую я без графов решал).

→ Ответить

vient

11 лет назад, # ^ |

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

→ Ответить

AndreySiunov

11 лет назад, # |

← Rev. 3 →

+36

Кажется, появился новый монстр программирования — Egor.Lifar (4 класс, судя по таблице 478 баллов). Бойтесь и трепещите :)

→ Ответить

Eran

11 лет назад, # ^ |

если не забросит, то возможно к 9 классу уже и на межнаре успеет побывать)

→ Ответить

artli

11 лет назад, # |

Неофициальные результаты по Свердловской области (насколько я знаю, никто ничего не отапеллировал):

1-й тур: 1, 2

2-й тур: 1, 2

Качество фото не очень.

→ Ответить

Lich_Sandro

11 лет назад, # ^ |

Здесь они же, но чуть более официальные и чуть более причёсанные: http://acm.urfu.ru/vuzakadem/inform/2014/2014.xls .

→ Ответить

artli

11 лет назад, # ^ |

Ага, но тогда их вроде не было.

→ Ответить

OSt

11 лет назад, # |

← Rev. 4 →

Презентации с весьма подробными разборами задач обоих дней + немного оригинальных идей, которых нет в оф разборе.

Разбор I тура

Разбор II тура

→ Ответить

11 лет назад, # |

-19

Разбор

→ Ответить

OSt

11 лет назад, # ^ |

← Rev. 2 →

Убрать опечатки/ошибки из чужого разбора не хотите? Только я насчитал их 4 штуки.

→ Ответить

11 лет назад, # ^ |

-32

Я выложил его ради рейтинга, мне пофиг на то, что ты там нашёл :)

→ Ответить

Larichev

11 лет назад, # ^ |

+16

Человек честно всё сказал, а вы минусуете)

→ Ответить

Hyppocrat

11 лет назад, # ^ |

+12

Рейтинг — он ведь разный. Может быть плюсовым, а может быть как в этом случае.

→ Ответить

11 лет назад, # ^ |

У него не минусовой рейтинг. У него рейтинг 1926.

→ Ответить

11 лет назад, # |

У кого что и на сколько заходило по 7-ой задаче?)
Я делал так: если N ≤ 1000, то честно за квадрат; если N ≤ 10⁵, то перебирал количество коробок по одному измерению, а дальше тернарный поиск; иначе тернарный поиск по первой переменной, а для каждого значения первой делал тернарник для остальных двух...
Ну, на последний пункт я не особо уповал, потом мне сказали, что у второй подзадачи мое решение неправильное.
Короче, в итоге все удачно зашло на 66 баллов.

→ Ответить

11 лет назад, # ^ |

Делал по квадрату все- получил 40 из-за баги: почему-то стал гад выдавать отрицательные результаты(

→ Ответить

Tehnar

11 лет назад, # ^ |

← Rev. 2 →

Ответ у нас имеет вид k*a + l*b + m*c, нам надо максимизировать klm. Ну почему-то решение, которое говорит, кто k = n / (3 * a), l = n / (3 * b), m = n / (3 * c), а потом два коэффициента двигает на 2500 в каждую сторону, набирает 88 баллов. Насколько я знаю, на 80+ проходили квадраты. Да, для сравнения ответов используем double

UPD: Видимо, это не особо отличается от решения жюри, но либо надо было границы больше сделать, либо проблемы с точностью

→ Ответить

11 лет назад, # ^ |

Да, видимо проблема с переполнением.
А какие квадраты проходили на 80+?

→ Ответить

11 лет назад, # ^ |

Я очень сильно сомневаюсь, что такие были...

→ Ответить

passick

11 лет назад, # ^ |

Мой квадрат зашёл на 78 :-)

→ Ответить

11 лет назад, # ^ |

Как?

→ Ответить

passick

11 лет назад, # ^ |

Простой квадрат. Что-то типа:

for (long long x = 1; x * a < n; ++x)
  for (long long y = 1; y * b + x * a < n; ++y)
  {
    if (x * y * ((n - x * a - y * b) / c) > max_x * max_y * max_z)
    { max_x = x, max_y = y, max_z = (n - x * a - y * b) / c; }
  }

→ Ответить

Arseniy_Pavlov

11 лет назад, # ^ |

тоже самое решение, такой же балл)))

→ Ответить

11 лет назад, # ^ |

Вот почему всегда все гениальное просто?

→ Ответить

11 лет назад, # ^ |

← Rev. 2 →

+28

Да уж.
На последней Поттосинской олимпиаде у команды NSU 4 было название Per Duck: Bomb a Null.
Вот я сейчас испытываю примерно то же.

→ Ответить

Arseniy_Pavlov

11 лет назад, # ^ |

Черт, не знаю на сколько они хорошие програмисты, но вот придумывают названия они гениально)))

→ Ответить

vient

11 лет назад, # ^ |

Я написал два тернарника по количеству коробок по двум сторонам, а потом от получившихся значений запускал перебор по 10000 в каждую сторону. Получается 20000^2, работает полторы секунды, набирает 96 баллов.

→ Ответить

semyanovk

11 лет назад, # |

По ныне собранным данным уже можно сделать достаточно точный(+-10 баллов) прогноз касательных проходных?

→ Ответить

11 лет назад, # ^ |

По словам Д.П.Кириенко 9 класс- 480-490 10 класс- прослушал(( 11 класс- 600-615

→ Ответить

vogel

11 лет назад, # ^ |

10-й класс чуть больше 500

→ Ответить

Arseniy_Pavlov

11 лет назад, # |

На сколько ИОИП и заочка сложнее региона?

→ Ответить

Larichev

11 лет назад, # ^ |

ИОИП не сложнее

→ Ответить

Artem_kh

11 лет назад, # ^ |

+12

Заочка сложнее обычно.

→ Ответить

11 лет назад, # |

Кстати, интересно стало. А как школьники попадают на ioi?

→ Ответить