34z12000's blog

By 34z12000, history, 3 weeks ago, In Russian

Мой прогресс:

Всем привет! Как бы мне не хотелось писать о плохом, всё же справедливо будет писать и о неудачах. За последние 4 дня я написал 2 контеста — один на эткодере, второй — вчера на кфе. Пойдём по порядку:

1) В прошедшую субботу писал бегиннер контест на эткодере. Как всегда, начал решать с F, так как на этой платформе мне плевать на рейтинг. Долго писал алгоритм, выстраивающий строки в лексикографически максимальном порядке. Вообще я за такой алгоритм не особо шарю, поэтому попытался придумать что-то своё. Вроде написал один алгоритм, основанный на жадной идее. Но протестить его не вышло, поскольку, когда я хотел его отослать, то выяснил, что надо было найти не лексикографически максимальную строку, а максимальное число, которое нужно сложить из этих строк. То есть то, что я писал — это только половина задачи. В общем я плюнул и после контеста прочитал эдюк. Свою идею не проверил, зато точно узнал, как сортировать строки в таком порядке, так что это было даже полезно.

2) Вчера участвовал в диве 2. Надеялся, что заспидфоршу его хотя бы и реапну 1800, и, в целом, до задачи C всё к этому и шло. На ней я очень жёстко затупил, не увидел этот лёгкий ключевой момент с родительской и дочерней вершинами, подумал, что почти всегда одну дочернюю можно оставлять без присмотра. Из-за этого решение сильно усложнилось, я долго его писал, получил штраф и верное заслал только на часовой отметке. D была простой, но писал её долго, так как делал это на плюсах из-за ограничений по времени и памяти. На E времени не оставалось совсем. А зря, так как она тоже была довольно простой. На придумывание идеи ушло где-то минут 40, если учитывать неверные посылки на питоне. На написание кода столько же. Вообще я не хотел её дорешивать сразу после контеста, поскольку знал, что захочу отдохнуть и буду постоянно отвлекаться в процессе дорешки. И в итоге сочная минус дельта, как будто предыдущий контест я не писал.

Выводы/Планы:

Ну тут вывод однозначный — больше тренироваться, решать задачки и т.д. Плюс мне кажется, что при решении задачек нужно иметь такой менталитет, чтобы не бояться дальних задачек, так как они вполне решабельные. По планам я бы вот что хотел сделать: дорешать сильвер юсако — это то, чем я займусь сегодня. И вот после этого я попробую написать первый день всероса. На этом всё, всем удачи и всем пока!

Tags go, gm
  • Vote: I like it
  • -3
  • Vote: I do not like it