Вечер в бложик, часик в радость! Счастливые обладатели девайсов с ОС Android сегодня получают возможность сыграть в коденеймсы по новому. Устанавливайте и устройте себе приятный вечер в кругу сокомандников (главное не пугайте этими словами обычных людей)!

https://play.google.com/store/apps/details?id=com.gaidelfanclub.codenames

https://play.google.com/store/apps/details?id=com.gaidelfanclub.codenames

https://play.google.com/store/apps/details?id=com.gaidelfanclub.codenames

Наша скромная команда разработчиков (pitfall, Petruchcho и KruppInTheSky) будет рада любому фидбэку.

Всем доброго времени суток. Есть предложение несколько поменять раздел тренировок. Думаю, типичная ситуация: вам кидают ссылку на тренировку/результаты и вы, без каких-либо злых мыслей (о, спалил результаты, теперь знаю что решать), решаете поучаствовать виртуально. Для этого вы:

• Копируете название тренировки

• Переходите в раздел "Тренировки"

• Находите в списке нужную по названию

• Жмете "Виртуальное участие"

Предлагается либо вынести эту кнопку на главную страницу тренировки, либо сделать для тренировки отдельную страницу с описанием и предложением поучаствовать.

Доброго времени суток, дорогой CF! Меня зовут Егор и я представляю Samara SAU 1 (Petruchcho, Sinner, Slamur). По старой доброй традиции каждый год участники из нашего универа пишут посты на CF про поездки на четвертьфиналы в Саратов. В этом году я решил совместить этот увлекательный рассказ с рассказом о нашем выступлении в Новосибирске на Всесибирской олимпиаде.

Саратов в этом году не сказать, что смог нас чем-то удивить/порадовать. В прошлом году наша команда в упорной борьбе с Саратовскими командами вырвала 4 место. Как и Teddy Bears в позапрошлом году. Да, да, как и в этом году (Монитор). При этом я бы не стал говорить, что мы были недовольны результатом или организацией. Но вы дочитали до интересного: на контесте у нас возникли java проблемы. А именно мы написали решение с авторской асимптотикой, ухудшив константу примерно в два раза. Получили заслуженный (???) TL, а точнее -16 с TL. Ничего, собственно, необычного для нас не произошло, но, поговорив после контеста с I_love_natalia, мы почувствовали, что не все так очевидно. На разборе MikeMirzayanov прогнал наше решение и сказал, что оно отработало за 8.8с вместо 6. Стоит сказать, что хотя эта задача фактически ничего для нас не решала, но неприятное ощущение осталось.

Через неделю мы полетели в Новосибирск. Если кто-то не знает, Всесибирская олимпиада состоит из двух пятичасовых контестов: по АСМ правилам и некое подобие марафонной задачи. Для любителей поностальгировать /blog/entry/5807 (не, у нас в этом плане все отлично).

В первый день мы вновь столкнулись с java проблемами, причем гораздо более серьезными. Вы не поверите, но на java решения с асимптотикой порядка O(6*10^8) по одной из задач или даже O(8*10^7) по другой не очень хорошо упихиваются. При условии, что это авторские решения! Мы за счет огромного опыта и высокого рейтинга все-таки справились с этим и вылетелиушли с контеста с 5 сданными задачами. А хотите узнать, как хорошо прошел второй день, когда надо было заоптимизировать перебор по игре "Балда"? К сожалению, нам для тестирования был выдан слишком мощный (???) комп, на котором наше решение укладывалось в отведенные ограничения на макстестах. Это ввело нас в некоторое заблуждение относительно возможностей нашей программы, что само собой привело к проблемам в конце соревнования, а так же к веселому подгону констант MAGIC, MAGIC2, MAGIC3... К слову, мы проиграли лидерам примерно в 10 раз, да.

Собственно, подвожу к главному. lperovskaya, скинь, пожалуйста, фотографии Sinner в майке Саратовского ГУ.

А если серьезно, в последнее время проблем с java все больше. Отписывайтесь в комментах, если у вас есть подобные истории или вы хотите обвинить нашу команду в кривожнеспособности писать хороший код. Спасибо за внимание!

На сегодняшнем контесте со мной произошел интереснейший случай. Я просматривал решения в комнате, и какова была моя радость, когда по задаче C Div2 / A div 1 я увидел очевидный квадрат, да еще и с размером массива 1000. Вот это решение 3342997 Казалось бы, что может пойти не так? Я отправил генератор http://pastebin.com/rpvrWEAj и угадайте что?

Solution verdict: OK

Checker: ok 200000 numbers

Time: 265

Memory: 4096

В связи с этим вопрос : почему и как?

P.S. Была совершена перепосылка, но взлом пришелся именно на эту попытку.