Доброго времени суток, дорогой 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 все больше. Отписывайтесь в комментах, если у вас есть подобные истории или вы хотите обвинить нашу команду в кривожнеспособности писать хороший код. Спасибо за внимание!