http://www.russiancodecup.ru/
Квалификационные раунды 19 апреля, 18 мая, 24 мая


Russian Code Cup — крупнейшая в России ежегодная олимпиада по спортивному программированию, проходящая под эгидой Mail.Ru Group.
Это «гоночная трасса» для самых быстрых умов, на которой можно проверить свои навыки в состязании с сильнейшими соперниками и заявить о себе на всю IT-среду.

Более 3500 программистов. Сильнейшие программисты со всей России, а также из США, Германии и других стран Европы. Нетривиальные задачи. C каждым годом растёт сложность заданий и скорость решения.
Чтобы показать хороший результат требуется предельная концентрация. Достойная награда. Три победителя получат крупные денежные призы, участники финала — подарки и никто не уйдёт без футболки.

Общий призовой фонд — $18000.

Не правильная сувалка, надо так:
1. Русские победят
2. Русские не проиграют

(1) В Российской олимпиаде? :)

опять мураши или танчики будут?

за оформение сайта - авторов колесовать.
Олимпиада по программированию - а сайт как будто для олимпиады по вязанию крбчком...

(2) >>а также из США, Германии и других стран Европы
^)

(3) Нет.
Похоже обычная олимпиада: ограниченное время, несколько задач

(3) Нет, это чемпионат по олимпиадному программированию.

Уже зарегистрировался и скачал себе java под это дело, раз они на паскаль забили - квалификацию пройти должен

(4)а что надо было?

Пришло приглашение, призы вряд ли срублю.:) Поэтому

Прошел warmup на codeforces
начало с опозданием говорит о качестве площадки
задача на быстрый вывод результата http://codeforces.ru/contest/417/problem/C - о качестве подготовленных задач
мои 10^5=10000 о том что пора читать ТЗ а не спорить с ним как обычно))

тот кто осилил СКД в задачи в (0)неваткнёт (

(11) Что говорит о качестве площадки? Считается что Codeforces одна из лучших площадок в мире. Соревнуется на это звание с topcoder.

(13)они упали ровно за 5 минут до старта
через 7 минут поднялись и перенесли старт на 10 минут

(14) Ничего страшного. Из-за специфики сайта он подвержен атакам в момент проведения турниров.

Через полчаса начало.

Вот это глюкалово. 28 минут с начала старта, текста задач не вижу, сайт лежит.

(17) Ага мало того что почти всегда лежит так и командная игра у некоторых ))

4-й раунд добавили 1 июня 2014 года в 13-00

(18) нафига? Финал все равно очный, а забанить могут пожизненно.

(19) это победили хакеры, которые не участвовали.

Опять Митричев всех вынесет.

(22) угу. Только не Митричев, а конечно-же Короткевич.

(20) Т.е. ты хочешь сказать что на очном финале нельзя устроить командную игру?
Ну да ну да при современном то развитии уровня электроники даже ничего особо доставать не нужно, все есть и распространено.

Вот к примеру сидит чел в бейсболке и что? Ну и что что там смарт слегка разобранный ))

Это к тому что ну не поверю что можно 5 задач без ошибок было в одиночку решить учитывая глюки сервака их и прочее.
Т.е. что решить можно все верю, но вот успеть их нормально отправить и при этом с 1-й попытки все приняли НЕ ВЕРЮ!

(23) Короткевич разве участвует? Митречев на 1 месте после первого тура.

За 1:21 решили первую задачу?) Читать ее будешь и собраться с мыслями только минуту :)
Это лакс, а не олимпиада. Задачи конечно простые, но с временем там явно трындешь и подставы есть.

(25) Он не обязан участвовать с первой квалификации.

(26) Если сразу открылся сайт - нормальное время. Я вряд ли писал больше минуты, плюс время на отправку. Только у меня сайт открылся через десять минут, а потом лег на отправке. В итоге я послал эту квалификацию на. Из следующей выйду.

(26) Посмотри результаты подобных задач на codeforces. От людей которые явно не читерят. Решать первую больше двух минут, если квалифицированный - просто позор. 1:21 нормальное время. Это задача класса А второго дивизиона. Правда когда сайт не лежит. А когда лежит - уже пруха, кому-то повезло, кому-то нет.

(24) Очный финал - под камерами и в локальной сети. Конечно нет. Невозможна никакая командная игра.

(24) Попытка не засчитывается, не если сервер не глюкнул, а если написано без ошибок. Люди типа Короткевича, Егора, Митричева и т.д. - конечно-же пишут без ошибок такие простые задачи.

(31) не спорю про задачу А она и вправду простая очень, но писал со всеми проверками 5 минут.
Но не верю что можно все задачи правильно сделать предусмотреть все и при этом в одиночку т.е. без тех кто проверит, да и просто придумает что еще можно проверить и отправит если проверять и отправлять то времени не должно было хватить сделать одному человеку все задачи и с 1-й попытки все правильно.

На 2-й задаче я тупо вместо long использовал int и все приехали - сам проверяю правильно а у них видать в тестах есть большие числа.

(32) Ты скорей всего просто новичок в олимпиадном программировании. Не сравнивай себя с чемпионами мира, там немного другой уровень, а весь топ - это как раз чемпионы мира и близкие к ним по уровню. Ты видел что вытворял Короткевич на последнем студенческом ЧМ? Когда просто все отошли, и чемпионство он добывал один? И сравни уровень тех задач, и этих.

Сложность алгоритма, и правильный тип данных - это то что нужно понять В ПЕРВУЮ ОЧЕРЕДЬ. Если ты не умеешь этого, то делать в олимпиадном программировании тебе нечего.
Во второй задаче четко дано и размер входящих данных, и необходимая сложность. Сразу понятно что long, и без циклов.

Вторую я решал для сына (естественно после окончания чемпионата), он в ней наломал дров. Решение элементарное.

#include <iostream>

using namespace std;

int main()
{
    long u;
    cin >> u;
    for (int i=1; i<=u; i++)
    {
        long x,y,k,t;
        cin >>x;
        cin >>y;
        cin >>k;
        cin >>t;
        if (y==1)
        {
            cout << (x+t)<< endl;
        }
        else
        {
            if (k>t+1) k=t+1;
            long r=(x/y)*y;
            if (r<x) r=r+y;
            long r1=x+t+(r-x)+(k-1)*(y-1);

            r=(x/y)*y+1;
            if (r<x) r=r+y;
            t=t-(r-x);
            x=r;
            if (t>=0)
            {
                if (k>t+1) k=t+1;
                long r=(x/y)*y;
                if (r<x) r=r+y;
                long r2=x+t+(r-x)+(k-1)*(y-1);
                if (r2>r1) r1=r2;
            }
            cout<<r1<<endl;
        };
    }
    return 0;
}

Кстати, у меня ошибка. у до 10^9, k и t до 10^9, нужно использовать long long

короче mail.ru жжет, кроме постоянных глюков и невозможности отослать решение, они спалили конфидециальные мейлы всех кто отправлял решения.
http://codeforces.ru/blog/entry/11753#comment-165650

(35) веселенькое решение а отлаживать как же?
у меня чуток попроще хоть и неправильно:

using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;

namespace TestB
{
    class Program
    {
        public static int НайтиЧисло(int x, int y)
        {
            int Результат = 0;
            if (y > x)
            {
                Результат = y;
            }
            else if (y == x)
            {
                Результат = y;
            }
            else if (y < x)
            {
                if (x % y == 0)
                {
                    Результат = (x / y) * y;
                }
                else
                {
                    Результат = (x / y + 1) * y;
                }
            }
            return Результат;
        }

        public static void Main(string[] args)
        {
            string строка = "";
            строка = Console.ReadLine();
            int тестКоличество = int.Parse(строка);
            for (int тестНомер = 1; тестНомер <= тестКоличество; тестНомер++)
            {
                строка = Console.ReadLine();
                string[] разделители = new string[] { " " };
                string[] строки = строка.Split(разделители, StringSplitOptions.None);
                int x, y, k, t;
                x = int.Parse(строки[0]);
                y = int.Parse(строки[1]);
                k = int.Parse(строки[2]);
                t = int.Parse(строки[3]);
                int Результат = x;
                int попыткаНомер = 1;
                for (int секунды = 0; секунды < t; секунды++)
                {
                    if (попыткаНомер <= k)
                    {
                        int новыйТаймер = НайтиЧисло(x, y);
                        if (новыйТаймер > x)
                        {
                            попыткаНомер++;
                            x = новыйТаймер;
                        }
                    }
                    x++;
                }
                if (попыткаНомер <= k)
                {
                    int новыйТаймер = НайтиЧисло(x, y);
                    if (новыйТаймер > x)
                    {
                        попыткаНомер++;
                        x = новыйТаймер;
                    }
                }
                Результат = x;
                Console.WriteLine("" + Результат);
            }
            //Console.ReadLine();
        }
    }
}

И кстати с циклом по секундам :)

(38) Даже если бы верно считало, у тебя цикл по таймеру.
При предельных значениях из условия - TL. Сложность алгоритма О(T*t). T до 10^4, t до 10^9. Итого константа умножить 10^13 операций, а комп умеет предельно только 10^10 самых простых операций в секунду. Итого как минимум у тебя в предельном случае будет считать 1000 секунд, а по условию программа должна укладываться в две секунды.

Насчет отладки вообще не понял. Такие задачи естественно не требуют отладки. В них накосячить нереально.

Решение чисто математическое. Есть мат. задача, выводится формула. Проверяешь на тестовом примере - какой-нибудь свой, и  тестовый пример из условия. Убедился что все ОК, и выкладываешь. Никакой отладки естественно.

(17)
мда уж
задачи интересные а лагающий все 2 часа сайт убил все (точно codefoces стабильный)
(26)нормально, там решать - 5 строк (2 цикла 1 условие 1 массив и 1 строка вывода), 2ю примерно столько же - написать формулу в 2 варианта, 3ю можно минут 5 и подумать... переоптимизировался правда хотел формулой там тоже а не однопроходным циклом после получаса ожидания
4-5 для тренировки решу на неделе, будут хоть алгоритмы для последующих контестов а то мозг 1с-ом съеден

"Здравствуйте, уважаемый участник RCC 2014! Напоминаем Вам, что в воскресенье 18 мая в 14:00 по московскому времени начнется 2-й квалификационный раунд..."
Молодцы, напомнили вчера...
в 16:12

Мне сегодня письмо пришло.

В 13:45