↓
 ↑
Регистрация
Имя/email

Пароль

 
Войти при помощи
leprechaun
28 января 2016
Aa Aa
#айнидсомбадихелп #янепрогерятолькоучусь #олимпиады
Послезавтра регион по проге, который для меня крайне важен. Поэтому готовиться надо бы хоть сейчас начать.
В общем, проблема такова: времени - чуть больше суток, в голове - ветер и та привязчивая гадость про лабутены. Нужен учебник/пособие/хоть что-нибудь полезное по олимпиадному программированию. Может, у кого-нибудь нечто подобное имеется?
28 января 2016
11 комментариев из 17
Гламурное Кисо
Тут не прокатит :(
Ну фишка в том, что
а) кмк, читать олимпиадное программирование за день "до" глубоко бессмысленно
б) ну и в принципе, ебать себе мозги за день до олимпиады тож нехорошо
Facensearo
Просто обидно, когда задачу не можешь решить тупо из-за нехватки знаний. Например, всякие задачки типа "объединить города в области, чтобы расстояние между городами одной области было минимальным" решаются, я думаю, похоже, но я понятия не имею, как именно
а, дак это кластеризация же
что-то типа K-means, например
но я, понятно, без интернета/библиотечки не напишу

но дело в том, что хрен ты чо за день запомнишь
Внезапно. У нас на первом курсе были школьные олимпиадные задачки по информатике? Ну охуеть, блеать.
Мне на первой контре как раз про города хуита досталась...
Facensearo
Если очень постараюсь, что-нибудь да запомню. Лучше всё-таки почитать, чем не читать совсем
найн
мне за пять лет в вузике и сколько-то в школке только один раз такой фарт (выпадение прочитанного в последний момент) выпал, а в остальных случаях оно ни разу того не стоило
Jane_Slytherin
Вот ещё возможные примеры задач, но их дохренища.
http://acmp.ru/article.asp?id_text=195
Jane_Slytherin, задачка про города - это теория графов, построение графа через компоненты связности и соединение через рёбра минимального веса.

Либо,если более правдиво, модификация обычной задачи комивояжёра.
В группе в вк "Типичный олимпиадник" можно в поиске по стене или в обсуждениях много полезной инфы и светов найти именно по подготовке ко всероссу/его этапам.
ПОИСК
ФАНФИКОВ







Закрыть
Закрыть
Закрыть