PapkovNikita's blog

Как научиться решать ?
By PapkovNikita, 12 years ago, In Russian

Привет всем. Хотел попросить у вас совета, как развиваться, что читать, какие учебные дисциплины вам помогли?
UPD №3:
Добавлю всё что нашел для обучения:
1) http://e-maxx.ru/ — Отличный сайт с описанием алгоритмов и книгами на эту тему.
2) http://codeforces.com/blog/entry/224 — список книг рекомендуемых для прочтения.
3) http://codeforces.com/blog/entry/1594 — тоже хороший пост, а точней кросспост на тему: Теоретический минимум для программиста.
4) Лекции по ДП:
4.1) http://g6prog.narod.ru/din_kotov.rar
4.2) http://ejudge.btty.su/bmstu/2007-2008/docs/dp1.pdf
4.3) http://ejudge.btty.su/bmstu/2007-2008/docs/dp2.pdf
4.4) http://www.topcoder.com/tc?module=Static&d1=tutorials&d2=dynProg
5) Онлайн курсы
5.1) http://informatics.mccme.ru/moodle/course/view.php?id=9 — курс по ДП
5.2) http://ips.ifmo.ru/courses/course1/index.html — Введение в алгоритмику.
6) Видео-курсы:
6.1) http://www.intuit.ru/video/tree/catalog/algorithms/ — огромное количество курсов по алгоритмам
6.1.1) http://www.intuit.ru/department/algorithms/basicalgos/1 — отдельно порекомендовал dalex
6.2) http://www.lektorium.tv/course/?id=22823 — Совместный проект Школы анализа данных Яндекса, CS клуба, Академии современного программирования и ФМЛ №239. Занятия начались осенью 2011.
6) Задачники для новичков:
7.1) http://acmp.ru/ — много простых задач, для которых указана и тематика, и уровень сложности; на них можно отрабатывать технику.
7.2) http://dl.gsu.by/ — каждую неделю проходят (раньше так точно проходили, сейчас не уверен) по воскресеньям олимпиады для начинающих и не очень.

  • Vote: I like it
  • +20
  • Vote: I do not like it

»
12 years ago, # |
  Vote: I like it +35 Vote: I do not like it 
while (getCurrentSkills() <= getDesiredSkills())
{
    OnlineJudge &judge = getPreferredOnlineJudge();
    Problem &problem = judge.getRandomProblem(getCurrentSkills(), OnlineJudge::NOT_SOLVED);
    Solve(problem);
}
→ Reply
  • »
    »
    12 years ago, # ^ |
      Vote: I like it +3 Vote: I do not like it

    :))) Если я сейчас начну решать все подряд, то это почти всегда будет тупой перебор в этом и проблема. Хочу граммотней решать.

    → Reply
    • »
      »
      »
      12 years ago, # ^ |
        Vote: I like it +110 Vote: I do not like it

      Если у тебя получается Accepted перебором по любой задаче, то либо ты специально отбираешь задачи на перебор, либо ты Burunduk1.

      Кстати, это английская ветка.

      → Reply
  • »
    »
    12 years ago, # ^ |
      Vote: I like it +8 Vote: I do not like it

    It is very stupid and slow algorithm.

    1. It is better to solve no only problems of your level, but so still problems with little higher difficulty that your level, and easier then problems of your level.

    2. When you cant to solve a problem in a fixed time, you must to read an analysis and a solution, and then you must to write and accept it. If you have accepted current problem, all the same, you must to read the analysis and solution.

    3. It is better to have a teacher, who will get you problems needed for you.

    (sorry for broken English)

    → Reply
    • »
      »
      »
      12 years ago, # ^ |
      ← Rev. 2   Vote: I like it +3 Vote: I do not like it
      1. Not only problems with little higher difficulty. I think that getRandomProblem() should be implemented with normal distribution on problem level.
      2. Individually. Of course, if you got AC, you must read an analysis and solution. But when you can not solve a problem, sometimes you need not to read an analysis. I've used some ideas like this: 2a) In the last 2 or 3 contests I got all my AC before 3/4 of competition time. I need to read an analysis, but not need to write program after that. 2b) In the last 2 or 3 contests at the end I have some ideas how to got AC on problems that I have not solved. I need to solve in a short time some easier problems in order to increase my coding skills. 2c) Neither 2a, nor 2b. I will read the analisys if and only if I am sure that it contains an idea that I've never seen. Otherwise, I will try to solve this problem without analisys.
      3. Of course, if you have a teacher, he can help you with your weak sides.
      → Reply
  • »
    »
    12 years ago, # ^ |
      Vote: I like it -23 Vote: I do not like it

    → Reply