zoukankan      html  css  js  c++  java
  • CTGU_训练实录

    前言


    之前做题都没有感觉,慢慢出去比赛后,打Codeforces,看别的人博客,知乎上的讨论,慢慢的对算法有一些自己的思考。特写是最近看知乎上别人说的Dijkstra利用水流去理解,LCA的学习,感觉自己原来还只是浮在表面的感觉,就是没有真的能做到深入思考,快速理解这些。无论什么算法,如果你能通俗易懂的让别人理解这个,才说明你真正理解了,这里面还有很大一段路要走,但是走着走着有些东西感觉比以前清晰了很多。而且我的博客已经很久没更新了,说明真的没有在用心搞,总是想着要怎么去学,不如每周打场比赛,把不会的题目补完,再辅以系统的学习来的实在。

    本来打算把这个自己放到印象笔记上的,后来觉得放在博客上督促自己吧,不然总是自以为然觉得自己有在补题,但是又没学什么的感觉(实际上真的是这样),希望把自己平时的训练情况记录下来,之后可能还会单独开一个训练计划的帖子置顶。

    实录


    2019.12.12 上午9点到工作室还是补CF600的F题,但是明显搞不定,需要学些图论的知识点。就从LCA入手开始看Tarjan有点懂了但是还是没看懂,一直弄到了中午

    2019.12.13 上午9点来看LCA Tarjan,又深入了些,并没有完全理解,但是思想方面清晰了很多,真的想有个人给我讲一下;晚上7:00~9:30打Codeforces #603(div2),马马虎虎

    2019.12.14 因为第二天要讲LCA就连夜晚上快12点看到1点,把思想又看了几遍,感觉理解了很多

    2019.12.15 早上9点多到工作室,整理思路,一直做LCA的ppt到11:40,下午2点到5点打大二的月赛,发现很多不足的地方

    2019.12.16~12.19 要考离散就只补了CF603 div2的D题目,中间有两人退队,这事有我的责任

    2019.12.20 晚上7点打CF604 div2,做的很糟糕。因为要讲题目,白天把LCA另外两种方法看懂了整理成ppt,但是树上倍增的代码还没写

    2019.12.21 早上8:30工作室讲题,最主要的收获是自己讲了RMQ和倍增解决LCA,加深了不少印象;还有就是wmm讲的dfs序(和欧拉序列有什么区别,怎么去运用,之后值得去看看)和zy讲的字典树,徐老师跟我们补充说前几年考和字符串有关的知识点很多,划重点需要好好去学

    2019.12.24 早上10点到12点,下午15点到17点终于把LCA三种做法和代码都弄懂了,剩下的就只要练习和巩固了;做的时候顺便把链式前向星给好好的了解了一遍。另外相关知识点ppt也已经整理出来,算是过了这个初学的阶段

    2020.1.10 19点到22点牛客练习赛57,特殊情况医院里面打的,又只做出一道题目,但是没什么借口好找的;22点到2点看最小瓶颈路,用倍增lca求解最大权值边

    2020.1.11 下午看了几个小时的最小瓶颈路,在搜相关博客,同时整理昨天的代码

    2020.1.12 白天过来有时间就一直在看kruskal生成树,对最小瓶颈路问题和倍增lca都有了更深的认识,完善了最小瓶颈路的博客,kruskal生成树还没来得急写博客,有时间补上

    2020.1.13 14点半到16点补kruskal生成树的博客,加深了对细节的理解,但是很多地方具体的证明为什么没有去看,只是知道这样去做能够求解这类问题

    2020.1.14 早上9点半到11点半看树链剖分,对树链剖分有了初步了解,4点到5点又看了看,加深了理解和其中所用的到的思想,然后写了博客的开头

    2020.1.15 下午12点半开始到下午4点半,中途离开过,就还是看树链剖分,越看越能体会其中思想,发现OI Wiki真是个好东西。博客补的差不多了,剩下的就是去写具体的代码,多练习,在题目中体会

    2020.1.16-17 断断续续在补CF600 div2的F题,离线的做法看了很久,有去了解了下启发式合并,有些感触。

    2020.1.18 补完Cheap Robot,整理博客,越写觉得内容好多真的学不完,但是看了下刘汝佳的书,在他的要求看来一个大的知识点需要用十道题去巩固,而我一般是只做了一两道的。所以我所说的不会写在那样看来就是在偷懒,都没有努力尝试过就说自己不行,希望能摆正心态,找到一个好的学习方法,认真踏实的去做,也希望能参加今年的CCPC wanna fly夏令营去和别人交流。题目做少了,方法不太正确,没有量变自然达不到质变

     

  • 相关阅读:
    2019-3-24
    模板
    试试Markdown编辑器
    Codeforces Round #529 (Div. 3) D. Circular Dance
    Codeforces Round #529 (Div. 3) C. Powers Of Two(数学????)
    poj 2566"Bound Found"(尺取法)
    poj 3273"Monthly Expense"(二分搜索+最小化最大值)
    二分搜索
    Codeforces Round #518 (Div. 2) B LCM
    2018.12.21 浪在ACM 集训队第十次测试赛
  • 原文地址:https://www.cnblogs.com/wizarderror/p/12028167.html
Copyright © 2011-2022 走看看