前言


之前做题都没有感觉,慢慢出去比赛后,打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夏令营去和别人交流。题目做少了,方法不太正确,没有量变自然达不到质变

CTGU_训练实录的更多相关文章

  1. HDU-SupportOrNot训练实录

    菜鸡队训练实录. 现场赛记录: 2016:[名称:奖项/排名] ZJPSC:Gold/1 CCPC中南邀请赛:Gold/1 ICPC Dalian:Gold/24 ICPC Beijing:Gold/ ...

  2. HDU-AcmKeHaoWanLe训练实录

    菜鸡队训练实录. 现场赛记录:[名称:奖项/排名] 2017: ICPC Shenyang:Gold/3 CCPC Hangzhou:Gold/3 ICPC Beijing:Gold/13 CCPC ...

  3. HZNU_TI1050 训练实录

    菜鸡队训练实录 比赛记录:[名称:奖项 / 排名] 2018: ZJPSC                       Bronze      / 86 CCPC Jilin              ...

  4. NJUPT_Wrj 个人训练实录

    9暑假了,开个训练实录,记录自己每天的训练以及补题(仅含个人训练,组队训练另开坑)希望能坚持下去QAQ 7.5日常:BZOJ1607线性筛.1601MST.1602LCA.1606背包.1625背包比 ...

  5. Tree-AC训练实录

    Tree-AC比赛记录 2018 ICPC nanjing     Bronze  120/310 ICPC qingdao    Bronze  153/360 2019 ZJPSC        ...

  6. Codeforces Round #549 (Div. 2) 训练实录 (5/6)

    The Doors +0 找出输入的01数列里,0或者1先出完的的下标. Nirvana +3 输入n,求1到n的数字,哪个数逐位相乘的积最大,输出最大积. 思路是按位比较,从低到高,依次把小位换成全 ...

  7. NEERC训练实录

    听说这里可以做一些idea比较好的题.. 那就做做吧 2017-2018 ACM-ICPC, NEERC, Northern Subregional Contest A. Auxiliary Proj ...

  8. I_want_all 2019训练记录

    Team members StarHai binarycopycode Fly_White Caution 读题 数组第一维的访问速度比其他维速度快. 清空数组 乘法运算取模里面涉及到减法注意变为负数 ...

  9. TechDay公开课实录:PaddlePaddle车牌识别实战和心得

    车牌识别作为一种常见的图像识别的应用场景,已经是一个非常成熟的业务了,在传统的车牌识别中,可以使用字符分割+字符识别的方式来进行车牌识别,而深度学习兴起后,出现了很多端到端的车牌识别模型,不用分割字符 ...

随机推荐

  1. Docker-ce Centos8 笔记一:安装Docker-ce

    Docker是一个建设企业及数据中心服务仓库的进程,通过裸金属机和虚拟机承载的MAC.windows和linux系统提供本地和远程软件服务,涉及应用软件镜像.系统镜像.虚拟化仓库(虚拟机).它承载着灵 ...

  2. 【Oracle】查看某个角色中有什么权限

    select * from role_sys_privs  where role='DBA'; 查看dba都有什么系统权限 select * from role_sys_privs where rol ...

  3. 【Oracle】row_number() over(partition by )函数用法

    row_number() OVER (PARTITION BY COL1 ORDER BY COL2) 表示根据COL1分组,在分组内部根据 COL2排序,而此函数计算的值就表示每组内部排序后的顺序编 ...

  4. kubernets之pod的删除方式

    一 删除单个pod 1  删除指定命名空间的指定名称的pod k delete po kubia-manual -n defaultpod "kubia-manual" delet ...

  5. Spring框架之事务源码完全解析

    Spring框架之事务源码完全解析   事务的定义及特性: 事务是并发控制的单元,是用户定义的一个操作序列.这些操作要么都做,要么都不做,是一个不可分割的工作单位.通过事务将逻辑相关的一组操作绑定在一 ...

  6. 【Azure Developer】解决Azure Key Vault管理Storage的示例代码在中国区Azure遇见的各种认证/授权问题 - C# Example Code

    问题描述 使用Azure密钥保管库(Key Vault)来托管存储账号(Storage Account)密钥的示例中,从Github中下载的示例代码在中国区Azure运行时候会遇见各种认证和授权问题, ...

  7. Lnux:实验 Linux C 编程

    实验题目: 实验 3 Linux C 编程 实验目的和要求:   熟悉 Linux 操作系统环境 在 Linux 下编写.执行简单的 C 程序 用 C 语言写自己的 Linux 命令 实验过程: 认真 ...

  8. pymysql模块使用介绍

    pymysql ​ 我们要学的pymysql就是用来在python程序中如何操作mysql,本质上就是一个套接字客户端,只不过这个套接字客户端是在python程序中用的,既然是客户端套接字,应该怎么用 ...

  9. linux串口编程

    按照对linux系统的理解,串口编程的顺序无非就是open,read,write,close,而串口有波特率.数据位等重要参数需要设置,因此还应该用到设置函数,那么接下来就带着这几个问题去学习linu ...

  10. Linux更换软件源

    1. Ubuntu16.04 sudo cp /etc/apt/sources.list /etc/apt/sources_origin.list # 备份 sudo gedit /etc/apt/s ...