首页 > 其他分享 >闲话(持续更新)

闲话(持续更新)

时间:2022-08-18 03:11:08浏览次数:73  
标签:OI 闲话 持续 选手 更新 算法 LCA dp

  学习兔爷dottle 写闲话。

  有点像小时候写日记的感觉,但是不是记录一天干了什么。

  内容均来源和 Loxilante 在 qq 或 telegram 上的吹水,绝大多数是自言自语。

  虽然放出来了(能让自己坚持写下去),主要是记录给自己,且对选手毫无帮助(不如多切几道题)。

  

  先总结一下发布前 22/08/18 的闲话(咕咕咕)

 

  08/18

    感觉在正文前先放一大段话话不是很好,所以前言没写的在这里补充一下。来源不等于复制,只是采取观点。为什么都来源于和 Loxilante 的吹水,因为我想写闲话必然发他 qq 上,虽然他大概率不理。想到什么写什么,绝不修改,除了 typo。闲话仅是表达我的想法,不是来给出事实,其中的事实真伪性不保证。

    凌晨把看了 LCA 的 OI 中的课纲课程看了一半,之前看了 25min,所以这次没看多少,但还有印象。说说看了一半的想法。LCA 可能是觉得要把本质相近的知识点(算法)一起讲,而不是把解决同一个问题的算法一起讲。举个例子,可能分解质因数用 Pollard-Rho 或者 UOJ 这篇博客中所说的 Pollard's p - 1 algorithm 都能解决,但博客中有这样一句话“这个(p-1 算法)发明者和上面那个Pollard's Rho是一样的 但是做法很不像 这个是基于代数群分解的”,或者网络流 EK 算法和 dinic 和 ISAP 算法也不是很共通。那样选手学习时不是很能迁移而提高理解算法的效率。我觉得可能把 floyd 判环和 PR 算法一起讲可能就很好。

    LCA 可能是认为我们选手学习算法要通过一个算法来推出另一个算法,然后去发掘其作用(能解决什么问题),而我们一般的学习是通过经典问题(模型)来学习能解决它的算法。我觉得推出算法是有效的,但科研也是对问题想算法,选手做题是看到问题想算法,与一般的学习方式相符,是否运用算法能更加自然呢?我对 OI 的理解是肤浅的,可能运用不是主要问题,重要在于理解效率,运用可能是套题训练而不是讲新课的事情。

    然后 LCA 讲了讲课纲的一种思路是模型 + 算法,比如树形 dp 树形是模型,dp 是算法。LCA 讲到状压 dp 和区间 dp 放一起讲不太行,选手可能不太能理解。于是我回想起我最初学紫书 dp 专题的时候,感觉并没有学起来困难,模型迁移并不是很困难。我想了想,可能是我学得太浅,没能挖掘到不同模型的性质吧。

    LCA 这视频是讲给教练听的,我觉得我作为选手听听就行。后来想想,每一名 OI 选手是不是都可以当作 OI 教练呢?我们写题解,写博客是不是就是给读博客的选手当了教练呢,WC 营员交流的时候是不是也会充当教练的角色呢,LCA 的视频对于我们写博客,交流分享黑科技是不是在让更多人理解方面有帮助呢(我认为 WC 员交大多数人都慢慢掉线了,如果大多数人都能听懂肯定是好的)?因为我在强省弱市弱省,从来都没有教练,现在的高中就我一个 OIer,所以我这纯属乱讲(),不过很符合我这闲话的基调。 

  

标签:OI,闲话,持续,选手,更新,算法,LCA,dp
From: https://www.cnblogs.com/Lcyanstars/p/16597418.html

相关文章

  • Fuzz(持续更新)
    1.什么是Fuzz测试?漏洞挖掘有三种方法:白盒代码审计、灰盒逆向工程、黑盒测试。其中黑盒的Fuzz测试是效率最高的一种,能够快速验证大量潜在的安全威胁。Fuzz测试,也......
  • 使用Fiddler劫持网络资源为前端开发助力(示例:Dynamic CRM 表单开发 也能热更新? )
    背景:使用过vue开发的童鞋应该都知道,在开发vue项目的过程中,有个叫"热更新"的功能特别爽,在传统html开发到初次接触vue时,才发现原来前端开发可以这么香。热更新的表现形......
  • flutter 杂项 —— Stateful 与 Stateless 的更新
    一、使用StatefulBuilder单独更新某个组件的状态示例:awaitshowDialog<void>(context:context,builder:(BuildContextcontext){int?selectedRadio=0......
  • (待更新)【鸟哥 Linux 10.6】管线(管道)命令
    【鸟哥Linux10.6】管线(管道)命令管道命令使用|创建匿名管道。默认管道命令仅仅能处理标准输出,对于标准错误输出予以忽略。但可以使用重定向改变这一行为。管道......
  • 安卓系统经常提示更新?我们该怎么选择,其实早有答案【简单明了易懂】
    现在迷上了他们家的资讯,片片文章都精彩,给大家留个路 叮当守护-新闻资讯-安卓系统经常提示更新?我们该怎么选择,其实早有答案。原来锤子科技的Boss罗总曾发微博就说过这样的......
  • HDU-3065 病毒侵袭持续中
    思路:AC自动机模板题,最后拓扑优化即可,存下每个单词结尾的编号,通过编号找出它是否被遍历过。注意:该题是多组案例。实现:#include<stdio.h>#include<string.h>const......
  • 以色列、香港等5G,WIFI6E技术标准更新
    1.以色列开放Wi-Fi6E2022年7月7日,以色列通信部(MoC)发布了《无线电报条例(合规证书)》的修正案,宣布允许使用5945-6425MHz频段(Wi-Fi6E),技术要求如下:频段:5945-6425M......
  • 马来西亚更新进口商要求
    马来西亚标准与工业研究所SIRIM更新了针对产品认证执照(PLC),产品认证体系(PCS),以及型式认证(COA)的一些要求。之前允许海外工厂和制造商持有PLC/PCS证书。但之后PCL、PCS包......
  • 澳大利亚电源适配器、充电器安全标准正式更新提醒
    2021年6月,澳大利亚EESS发布信息公告(#21-030),以帮助理解适用于电源和电池充电器(低压范围内电气设备)的正确相关标准;该标准于2021年6月15日起开始生效,过渡期为一年,自2022年6月1......
  • 插入、更新、删除数据
    插入数据insert into table_name   ---没有指定列名values(1,2,3)insert into table_name(a,b,c)  ---指定列名,插入整行数据values(1,2,3)insert into table_na......