Коллекции загружаются
#айнидсомбадихелп #янепрогерятолькоучусь #олимпиады
Послезавтра регион по проге, который для меня крайне важен. Поэтому готовиться надо бы хоть сейчас начать. В общем, проблема такова: времени - чуть больше суток, в голове - ветер и та привязчивая гадость про лабутены. Нужен учебник/пособие/хоть что-нибудь полезное по олимпиадному программированию. Может, у кого-нибудь нечто подобное имеется? 28 января 2016
1 |
Адский Бетономешатель
Благодарю) |
Гламурное Кисо
Тут не прокатит :( |
Ну фишка в том, что
а) кмк, читать олимпиадное программирование за день "до" глубоко бессмысленно б) ну и в принципе, ебать себе мозги за день до олимпиады тож нехорошо |
Facensearo
Просто обидно, когда задачу не можешь решить тупо из-за нехватки знаний. Например, всякие задачки типа "объединить города в области, чтобы расстояние между городами одной области было минимальным" решаются, я думаю, похоже, но я понятия не имею, как именно |
а, дак это кластеризация же
что-то типа K-means, например но я, понятно, без интернета/библиотечки не напишу но дело в том, что хрен ты чо за день запомнишь 1 |
Внезапно. У нас на первом курсе были школьные олимпиадные задачки по информатике? Ну охуеть, блеать.
Мне на первой контре как раз про города хуита досталась... |
Facensearo
Если очень постараюсь, что-нибудь да запомню. Лучше всё-таки почитать, чем не читать совсем |
найн
мне за пять лет в вузике и сколько-то в школке только один раз такой фарт (выпадение прочитанного в последний момент) выпал, а в остальных случаях оно ни разу того не стоило |
Jane_Slytherin
Вот ещё возможные примеры задач, но их дохренища. http://acmp.ru/article.asp?id_text=195 |
Jane_Slytherin, задачка про города - это теория графов, построение графа через компоненты связности и соединение через рёбра минимального веса.
Либо,если более правдиво, модификация обычной задачи комивояжёра. |
В группе в вк "Типичный олимпиадник" можно в поиске по стене или в обсуждениях много полезной инфы и светов найти именно по подготовке ко всероссу/его этапам.
|