Начала 4 июня (сб) в 18:00 по Москве.
№ | Пользователь | Рейтинг |
---|---|---|
1 | tourist | 3993 |
2 | jiangly | 3743 |
3 | orzdevinwang | 3707 |
4 | Radewoosh | 3627 |
5 | jqdai0815 | 3620 |
6 | Benq | 3564 |
7 | Kevin114514 | 3443 |
8 | ksun48 | 3434 |
9 | Rewinding | 3397 |
10 | Um_nik | 3396 |
Страны | Города | Организации | Всё → |
№ | Пользователь | Вклад |
---|---|---|
1 | cry | 167 |
2 | Um_nik | 163 |
3 | maomao90 | 162 |
3 | atcoder_official | 162 |
5 | adamant | 159 |
6 | -is-this-fft- | 158 |
7 | awoo | 155 |
8 | TheScrasse | 154 |
9 | Dominater069 | 153 |
10 | nor | 152 |
Название |
---|
Мг :) крутяк :)
хотя бы в 1000 попасть)))
Что там объяснять особо?
Оптимальное решение - бежать с самого начала. Тогда за 3 секунды добежим до первого эскалатора, за секунду пробежим 3 метра по нем, и потом за полторы секунды пройдем оставшиеся 3 метра.
Хороший раунд.
Правда, я почти час убил из-за того, что невнимательно прочел условие первой - думал, что в большом наборе не время бега до миллиона, а число тестов - от этого я завис:)
Но теперь вот дописываю вторую... Прочитал третью... Хорошие задачи. И уровень выше, чем в прошлом году.
До конца раунда обсуждать задачи запрещено.
Может, это сотрудник Google, пытающийся обнаружить здесь нечестных участников?
Понима́ние — психологическое состояние, верное восприятие или интерпретация какого-либо события, явления, факта, принятое в определенном кругу человека или животного.
как то так
А вообще это очень интересная тема, у кого другой взгляд - интересно его узнать.
Утром у меня вышла черепааха... :D
2 10 2
ваш алгоритм пойдет по более долгому участку и пройдет за 2+(1+4/3), а надо было за 1+(8/3)
Дийкстра обычная. Весом будем считать длину пути * 1000 минус количество вершин, которым мы угрожаем. Понятно, что для очередной вершины на пути множество вершин, которые она атакует, может пересекаться только с множеством для предыдущей вершины, и для позапредыдущей (если бы оно совпадало с поза-поза-предыдущей, то это было бы странно -- это бы означало что между ними есть путь длины два, а на нашем кратчайшем пути они на расстоянии три).
Отсюда граф состояний, где состояние -- текущая вершина и предыдущая (состояний не более 4000), при переходе смотрим сколько добавляется вершин под угрозой -- количество вершин, которым угрожает новая вершина, и не угрожает последняя и предпоследняя.
А всё из-за того что, в первой задаче время которое можно бежать у меня было int и при вычитании не целых величин всё было плохо. Как результат задача решенная на 30-ой минуте была сдана в 2:10 и шансов закодить что-нибудь ещё не осталось.
Мораль: будьте внимательны :)
Невероятно, но Java на это забивает и спокойненько исполняет, Eclipse даже не написал warning; не ожидал я такого. Студия warning выдает хотя бы.
Да просто Java все подобное вообще компилировать не должна, это ж из серии if (a = b)....
Я так думал. Но вот найден прецедент, теперь надо быть внимательнее с этим.
Когда-то давно один мой сокомандник принципиально называл счётчик кейсов в мультитесте моим именем - и потом в коде красовалась строчка
--ferlon;
- меня тоже почему-то слегка смущало.
#include <alphastream>.
freopenа не говорю.
Тут вообще всемирный флешмоб какой-то.
(Кэп с вами)
Сейчас я имел в виду не deprecated, а вообще всяческие кривые использования одноимённой функции. Здесь я исхожу из предположения, что C-библиотека stdio всё-таки старше Вас.
Я думал, что в какой-то ветке мы уже перешли на "ты". Сходу так не найду ее.
А то, что компилятор ругается на неправильное - правильно делает, нечего freopen неправильно использовать.
Хм, не помню такого. Ну да ладно, я-то не против перейти на "ты".
Это-то так, однако понятно, что люди его всё равно будут использовать как угодно, а в том числе и как попало, так что выбор такого ника - it is your own risk :)
a = a - (int)(b)
15.26.2 Compound Assignment Operators
A compound assignment expression of the form E1 op = E2 is equivalent to E1 =(T )((E1) op (E2)), where T is the type of E1, except that E1 is evaluated only once.
Почему могло не зайти тупое решение на D-small:
Нашли BFS'ом кратчайшее расстояниеДалее перебрали все кратчайшие пути (идём по ребру, только если db = da + 1, где a и b - концы ребра, а di - кратчайшее расстояние от нашего дома до вершины i) "в лоб" и посчитали вторую величину.PROFIT Oops, wa...?
Нашёл баг. Был специфичным: не проверял в переборе условие, что мы достигли вершины компа за минимум (опустил проверку последнего ребра в пути).Код
Потому что твой перебор может обнулить лишние пометки когда backtrack'ится, надо делать не булевый пометки а счетчики увеличиваемые/уменьшаемые на 1..Ты не поверишь :о)
я так понимаю моё решение B-large упало из-за точности double.
как правильно решать эту задачу?
наверное h[i][j] это не число a[i][j] * j
а некоторая структурка с массой a[i][j] и координатой j? иначе я вообще не понимаю о чем речь. если это структура, то координата при их сложении становится дробной. если дробь сделать втупую на long long то должно переполнится, я придумал изрвать чтобы не переполнилось. но как вы говорите решать в целых числах я так и не понял.
--------------------------------------------------------------------------------
спасибо за сочувствие :)
И я тоже с вами. Четыре раза участвовал в GCJ, все четыре не смог войти в топ-500 (и да, сейчас я даже майку не получил).
Формат слишком уж отличный от ACM и TopCoder, тут тактика совсем другая нужна, а какая - не знаю.
По-моему, почти ничем не отличается от формата ACM. Разве что баллами - но это даже более справедливо
Да ну?
Эта задача вроде проще, но она и дешевле стоит, чем другая, - так какую же мне решать?
Я знаю, как решать для маленького теста, так стоит ли мне думать над большим или же решить для маленького с тем, чтобы переключиться потом на маленький для другой задачи?
И, наконец, вот здесь я знаю решение, про которое мне интуиция, наработанная годами игры по другим форматам, подсказывает, что в две секунды оно не уложится, но уложится ли в две минуты? стоит ли писать?
И даже если я могу точно оценить, что в худшем случае моё решение не уложится в восемь минут, насколько близок будет большой тест к худшему случаю, к тому гипотетическому, где все кейсы - одинаковые и самые плохие?
Все эти вопросы не возникают, конечно, если ты точно можешь решить все задачи, и так решить, что наверняка уложишься в TL. Но я ведь простой смертный.
Я лично просто читаю+решаю задачи тупо подряд, и, если есть больше часа, сразу на Large.
мои поздравления, с футболкой вас :)
И я впервые участвовал, но вот волнения не было, скорее наоборот. Я писал так же, как и любой другой контест - по порядку и то, что знаю.
По тем ощущениям, что я получил, GCJ - это лучший контест на свете. Мне он очень понравился. Обязательно буду играть каждый год.
И да, по-видимому, многие из "клуба неудачников GCJ" решали задачу B вместо задачи C, и из-за этого не прошли.
P.S. Я был синим один контест назад и повылазил, это считается? :)
===============================
А что реально сложного в задаче B? По моему вполне себе нормальная задача. Хотя С пожалуй более халявная (с точки зрения писать, а не понять условие).
Не знаю, ничего не тестировал, все зашло)
На самом деле small является очень хорошим претестом, если писать аккуратно.
2. Наверху же написано. 500 - в 3 раунд, 1000 - футболочки
2. 500 человек, вот правила.
"If, after the close of any Round, an alleged discrepancy is discovered between the source code and the output file for any of a contestant's submissions that were judged correct during or at the conclusion of the round, a panel of two or more judges consisting of employees of Google and/or its subsidiaries shall examine the source code for all submissions of the contestant for that round. The judges shall determine, in their sole discretion whether a discrepancy exists, and if so whether the discrepancy is trivial or non-trivial. In the event of a trivial discrepancy, the contestant shall be assessed an additional 4-minute penalty for that input/output set. In the event of a non-trivial discrepancy, the contestant shall forfeit all points for that input/output set. In the event the judges rule that there is no discrepancy, no change will be made in the contestant's score for that input/output set and no penalty minutes shall be assessed. "
Как решать C? А то даже n! неправильно работал, т.к. я неправильно понял что считать за call, а что нет.
Вот я тоже так думал :о(
1
4 4 0
5491
7653
8595
2281
ответ невозможно, а не 4?
Как по мне сумма сверху = сумма снизу, а сумма слева = сумме справа, или я в чем-то не прав?
Если что,
По вашей логике и Crystal переводился как Кристальный?
Crystal ни в каком контексте не может значить Кристальный :о) Жаль, что переводчики рекламы Lenor об этом не знают, и переводят нонсенс вроде "кристальной белизны" :о)Также как integral не значит интегральный.Это не правда
2. Если бы автор указал страну проживания, можно было бы догадаться. Из сообщения я этого не понял, наречия типа "жестко" говорят об обратном, как мне кажется.
1. В нашем случае это поговорка. А людей, которые воспринимают их в буквальном смысле, называют занудами =)
2. Сообщение больше адресовалось SkidanovAlex'y, собственно говоря, оно и помещено как ответ на его сообщение.
3. Если уж на то пошло, у него сейчас как раз день.
4. А Вы реально знаете русского, который называет C-large -- "С большая"?
========================================
Речь всё же не о корректности, а о стилистике (или прагматике, как угодно), см. пункт 4 в моём сообщении
Это потому что написанное текстом часто читается грубее, чем оно есть. Я-то накидываться не хотел :о(
=============
Согласен =)
Возможно, это не совсем авторитет, просто первое, что вспомнилось: http://magiccards.info/gp/en/23.html
и она же на русском: http://magiccards.info/gp/ru/23.html
Ещё обращаю внимание, за полную правильность перевода MtG не ручаюсь, но тем не менее, не совсем же безграмотные люди такие вещи переводят =)
Ну так она коммон :о
==================================
Это да, карта - редкостная ерунда. Но коммон коммону рознь, Terror, например, тоже коммон ;)))
там вообще есть монотонность ответа ?
00010
00000
02201
00000
00010
там такой простой куб заходит (..