[Logo] Форум DL
  [DL]  Back to home page 
Forum Index ->Олимпиадное программирование ->Методика подготовки к IOI 2007 - ... 1, 2, 3
Author Message
Andrey Kostyanoy

Topics: 121
Messages: 265

My Profile
02.03.2021 - 07.03.2021

Закончились сборы ЗКШ. Написали еще 3 контеста.

-- В 4-ом я довольно долго писал задачи E и F, из-за этого поздно придумал G и не успел сдать на контесте. Ошибка была в том, что в задаче Е было дано ограничение n <= 20, то есть конкретный намек на битовые маски, а я все равно упорно пытался придуать полиномиальное решение.

-- в 5-ом я неправильно прочитал ограничения в задаче G, из-за чего сильно ее усложнил. После контеста осознал свою ошибку и легко исправил решение.

-- 6-ой был самым удачным для меня, я сдал все задачи и стал топ-1 див А

По итогу, в рейтинге див А я 6-ой.

Также прошла олимпиада ЗКШ. 4 задачи были довольно простыми, сдал их за +- 1 час 20 минут. Дальше была задача F, сначала написал брут для проверки идеи, он набрал 42 балла. Потом придумал улучшение на 71 и сдал это решение минут за 20. После этого до конца контеста боролся с задачей Е (набрал по ней 25 баллов).

По итогам олимпиады занял 5-ое место и диплом 1-ой степени.

Все задачи контестов ЗКШ я дорешал, осталось дорешать олимпиаду MWJ.

Написал тренировку COCI. Не сдал 5-ую задачу, потому что не правильно рассчитал время написания кода и, соответственно, неправильно расставил приоритеты при наборе баллов по задачам.

Также сейчас идет мартовский long challenge на codechef. Вроде придумал несколько не самых простых задач, в ближайшее время собираюсь заняться их написанием.
Dmitriy Gorbatovskiy

Topics: 7
Messages: 24

My Profile
Отпишусь про Московскую открытую олимпиаду.

1 день.

Быстро прочитал задачи(20 минут), сразу же начал набирать немного баллов по задачам.
Вначале написал жадник на A, который в итоге получил WA. Потом взял баллы по B(15). Начал думать над C, потратил около получаса, в итоге получил 0. После этого я посмотрел, то что по задаче B есть подгруппа на 42 балла, которая мне тогда казалась несложной, и вместо того чтобы начать думать над D я пошёл думать над B, которая тогда казалась легче всего. Во время того как писал B я переключался и думал над A и C. В D было несколько довольно лёгких подгрупп, но они имели низкую стоимость(10 баллов суммарно), и в итоге я не писал их.
В конце первых 4 часов у меня было 15 баллов.
В конце часа я понял, что нужно начать писать частички, и сел писать A. Написав пару дп, которые ловили WA я понял что неправильно понял условие, и в итоге у меня не осталось времени на дебаг.
В итоге разбалловка 0+15+0+0.
После контеста я узнал, что неправильно понял условие в B.

2 день.

Прочитал все задачи, и выделили 2 лёгких(A и С), среднюю(D) и непонятную(B, задача на строки). Сразу сел писать A, и получил 60 баллов. Потом сел писать C(там была реализация), в итоге писал и дебагал полтора часа, после чего получил 0. Переключился на D, и в итоге за 1 час набрал 40 балллов и оставил задачу, т.к. на следующие подгруппы надо было писать что-то сложное. Оставшийся контест писал A и С.
В последние 50 минут я оставил писать A и принялся за С. Писал её недолго(минут 20) но дебагал до конца контеста, и заслал её за 2 минуты до конца.

В итоге разбалловка 60+0+45+40

Ошибки
Выделил 2 основных ошибки(или слабых мест)
1. Прочтение условий
Одна из причин, почему я решаю контесты супер-плохо однозначно является невдумчивое прочтение условий в первый раз. Потому что если ты неправильно понял условие, то навряд ли ты заметишь ошибку во второй раз при перечитывании.
2. Плохая реализация
Также очень слабая сторона. В основном я придумываю решения, но не могу их реализовать, потому что низкая скорость написания кода и его низкое качество.
Andrey Kostyanoy

Topics: 121
Messages: 265

My Profile
08.03.2021 - 16.03.2021

В эти дни занимался мало.

Написал long challenge, заслал несколько не самых простых задач.

Написал 706 CF Div 1, сдал только две задачи, не смог придумать D и C, их уже дорешал.

Прошла открытая олимпиада.

1-ый тур написал совсем ужасно, набрал по задачам 12 + 100 + 14 + 26. Проблема была в том, что по каждой из задач A,C,D я почти полностью додумал идею на большее количество баллов, но не смог довести ни одну из них до конца. Что с этим делать -- без понятия, я переключался между задачами, делал небольшие перерывы и т.п.

2-ой тур написал получше, но все равно не доволен. Получил 100 + 34 + 76 + 40. По задаче Д я во время контеста успел написать код, который должен брать 70+ баллов, но это было минут за 15 до конца и я не успел его отдебажить (там +- 370 строк). То, что я не успел это сделать во время контеста возможно связано с тем, что я набирал частичные по С на 76 баллов, а мог потратить на нее чуть больше времени и придумать сразу полное решение + потратить меньше времени на его реализацию + хватило бы времени на исправление кода на Д (мне нужно было еще минут 20). С другой стороны, мог и не придумать на полный балл, тогда вообще все плохо было бы.

Написал тренировку COCI, сдал все задачи за <3 часа.
Mihail Dolinskiy

Topics: 1706
Messages: 39900

My Profile


Андрей Костяной:


Прошла открытая олимпиада.

1-ый тур написал совсем ужасно, набрал по задачам 12 + 100 + 14 + 26. Проблема была в том, что по каждой из задач A,C,D я почти полностью додумал идею на большее количество баллов, но не смог довести ни одну из них до конца. Что с этим делать -- без понятия, я переключался между задачами, делал небольшие перерывы и т.п. 
Не понимаю слово "почти".
Если придумал - нужно реализовывать, а не переключаться на другие задачи.
Если "почти придумал", возможно тоже не надо переключаться,а увеличить время на эту задачу,чтобы избавиться от "почти".

2-ой тур написал получше, но все равно не доволен. Получил 100 + 34 + 76 + 40. По задаче Д я во время контеста успел написать код, который должен брать 70+ баллов, но это было минут за 15 до конца и я не успел его отдебажить (там +- 370 строк). То, что я не успел это сделать во время контеста возможно связано с тем, что я набирал частичные по С на 76 баллов, а мог потратить на нее чуть больше времени и придумать сразу полное решение + потратить меньше времени на его реализацию + хватило бы времени на исправление кода на Д (мне нужно было еще минут 20). С другой стороны, мог и не придумать на полный балл, тогда вообще все плохо было бы. 
Надо в тактике конкретно и подробно отразить, как решать олимпиаду - ты как написал первую версию - совсем неполную, так больше к ней и не возвращался.

Написал тренировку COCI, сдал все задачи за <3 часа. 

Я думаю, у тебя великолепная сила рук и много знаний.
Но бывают "ступоры" с придумыванием.
Может есть смысл потренировать именно придумывание.

Например так.
Берёшь Codeforces Round (старый, который не решал) и всё отведённое время занимаешься только придумыванием.
(с переключением между задачами по правилам тактики)
Ничего не пишешь.
Правильность идей проверяешь по авторскому разбору

Ещё можно поступать также (5часов заниматься придумыванием,потом смотреть разбор)
с международными официальными олимпиадами (предварительно убедившись, что есть разбор)
IOI,APOI,CEOI,BalticOI
и Российские последние.

И на основе полученного опыта написать свою книгу (и сам попользуешься, и детям останется)
"Как решать задачу", где отразить приёмы, которыми можно/нужно пользоваться,чтобы придумать решение задачи.

- возможно это зависит от тематики задачи
- среди приёмов - ты уже озвучивал - исследование пространства ответов (написанием брута) в поисках закономерности
- систематически перечислить все известные стандартные приёмы (ты часто при объяснении решения на разборе такую фразу употребляешь)

Можно начать с прочтения книги Пойа "Как решать задачу"
(это про задачи по математике и написано очень много лет назад)
 
Forum Index ->Олимпиадное программирование ->Методика подготовки к IOI 2007 - ... 1, 2, 3
Time:0,078