首页 > 其他分享 >闲话 Day2

闲话 Day2

时间:2023-04-20 20:47:00浏览次数:39  
标签:阈值 闲话 前置 Day2 消耗 BP 多项式 开题

今日份的闲话。
接着凑数,写点比较显然的东西。


通过日常做题可以观测到一些现象:

  1. 上午做题效果明显好于下午(由通过的题目数量及难度统计得到)。
  2. 如果模拟赛都是神仙题,则改完之后晚上非常困。
  3. 摆烂一整天之后晚上几乎不困。

不妨建立一个模型,每个人会存在一个值。
叫什么呢,就叫 脑力(Brain Power) 吧。
下文简称 BP。

接下来给出一些可能成立的事实:

  1. 进行思考等活动时会消耗 BP,同时 BP 随时间恢复。
  2. BP 值存在上界,即睡觉睡 20h 和睡 200h 的恢复效果基本相同。
  3. 对于同样的活动,不同人所消耗的 BP 值不同。

对于事实 3,一种可能的解释是底层逻辑/大脑结构(习惯的思维方式)。
例如,如果你记住了 \(25*25 = 625\),就不需要现算了。
(pvz 打多了应该对 25 这个数字很敏感吧)

同时,我们观测到另一种现象。
一些事件的完成存在 BP 阈值。
即低于这个阈值就无法完成。即使这个事件消耗的 BP 值并不高。

一个经典的例子就是,打了一个上午游戏,然后突然脑抽了想来做题。
显然,打游戏作为一项神经高度紧张的运动,会大幅度消耗 BP 值。
而这个时候,接着打游戏显然没有问题,但是我们发现做题很难做出来了。

对此我们认为,打游戏这项活动的 BP 阈值并不高,而做题很高。

例如打 CF。
有些时候倒序开题会比正序开题最后的结果会好一些。
这大概就是 BP 阈值的影响。
(后面的题的 BP 阈值远高于前面,所以先做后面可能会更优)
当然,如果根本做不出来最后一题就不要倒序开题了吧。

事实上,由于大脑奇特的结构。
我们可能更加擅长 BFS 而非 DFS。
即 BP 值的消耗可能和思维的层数呈一定关系。

例如,现在给一道图论题。
正常人大概就会想 并查集、Tarjan、最短路、欧拉回路、圆方树·····
这个也就是 BFS 了,即遍历每一种可能的算法,考虑其是否可行。

但是如果这道题是这样的:

首先用建一个圆方树,用 LCT 维护,再对原图建一个支配树,用线段树分治+全局平衡二叉树+广义矩阵乘维护动态树形DP来预处理,
之后二分单调栈维护凸包,用斜率更新圆方树上的值。

我已经不知道我在写什么了。
像是这种需要递归很多层用不同的算法/数据结构来解决的问题就非常反人类。
同时,会相对于思维深度浅的题消耗更多的 BP。

另一个比较亲民的例子就是自学多项式的时候。

好了,今天我要学常系数齐次线性递推!

打开一个博客。
前置知识:多项式取模。
打开多项式取模。
前置知识:多项式求逆。
打开多项式求逆。
前置知识:NTT。
打开 NTT。
前置知识:原根。
打开原根。
前置知识:欧拉定理。
打开欧拉定理。
前置知识:欧拉函数。

这种东西还是比较烦人的吧。至少我是这么想的。

由于难以将 BP 值量化,所以现在还很难给出一个 BP 消耗量和递归层数之间的关系。


好了,今日份的发电完成了。
主要是现在 BP 值过低啥题都做不出来只能摆烂。
下集预告,有关底层逻辑相关东西写到 闲话Day4 吧。

什么,你问 Day3 是啥。
显然奇数的是学术啊。

标签:阈值,闲话,前置,Day2,消耗,BP,多项式,开题
From: https://www.cnblogs.com/-Houraisan-Kaguya/p/17338244.html

相关文章

  • 闲话:如何发电
    闲话:如何发电搞OI哪有不疯的?搞OI哪有不疯的?搞OI哪有不疯的?搞OI哪有不疯的?搞OI哪有不疯的?搞OI哪有不疯的?搞OI哪有不疯的?搞OI哪有不疯的?搞OI哪有不疯的?搞OI哪有不疯的?搞OI哪有不疯的?搞OI哪有不疯的?搞OI哪有不疯的?搞OI哪有不疯的?搞OI哪有不疯的?搞OI哪有不疯的?搞OI哪有不疯的?搞OI哪......
  • redis高级-day2——redis哈希类型、redis列表类型、redis集合类型、redis有序集合类型
    目录一、哈希类型二、列表类型三、集合类型四、有序集合(zset)五、慢查询六、pipeline与事务七、发布订阅八、Bitmap位图九、HyperLogLog十、作业1、http协议详情,http协议版本,http一些请求头2、如何实现服务器给客户端发送消息,websocket是什么?用过吗3、悲观锁和乐观锁,如何实现一、......
  • 初学者代码训练Day2(c/c++)
    题目接收两个双精度浮点型数据 a 和 b。输出一个浮点数表示两数相加的结果。(结果保留两位小数)要求:创建两个浮点型变量 a,b。创建两个浮点型指针变量 pa,pb 并分别将其储存的地址设为 a 的地址和 b 的地址。不要使用 a+=b 而是通过指针将变量 b 的值加到变量......
  • 团队项目Scrum冲刺-day2
    这个作业属于哪个课程2023软件工程—双学位这个作业要求在哪里团队作业4——项目冲刺这个作业目标团队项目Scrum冲刺-day2目录1.会议1.1昨日已完成工作1.2今日计划完成的工作1.3工作中遇到的困难2.燃尽图3.代码/文档签入记录4.模块代码5.每日每人总结1.会议1......
  • day29| 491+46+47
    491.递增子序列 题目简述:给你一个整数数组nums,找出并返回所有该数组中不同的递增子序列,递增子序列中至少有两个元素。你可以按任意顺序返回答案。数组中可能含有重复元素,如出现两个整数相等,也可以视作递增序列的一种特殊情况。 思路: 关键在去重利用官方题解给......
  • day28| 93+78+90
    93.复原ip地址 题目简述:有效IP地址正好由四个整数(每个整数位于0到255之间组成,且不能含有前导0),整数之间用'.'分隔。例如:"0.1.2.201"和"192.168.1.1"是有效IP地址,但是"0.011.255.245"、"192.168.1.312"和"[email protected]"是无效IP地址。给定一个只包含数字......
  • day27| 39+40+131
    39.组合总和 题目简述:给你一个无重复元素的整数数组 candidates和一个目标整数 target ,找出 candidates 中可以使数字和为目标数 target的所有 不同组合,并以列表形式返回。你可以按任意顺序返回这些组合。candidates中的同一个数字可以无限制重复被选取......
  • vue-day2
    绑定class样式:class=""(v-bind的缩写)修改vue维护的数据,而非直接操作dom绑定style,内联样式,交给vue管理(要对象,或者数组)font-size -> fontSize  换位驼峰  ⭐⭐⭐vue条件渲染v-show底层->调整style行内样式,display:nonev-ifdom节点都没了,彻底......
  • [CISCN 2019华北Day2]Web1
    [CISCN2019华北Day2]Web1提示了flag表中有flag列,我们只能提交id输入1和2都有文本输出,3的时候出现报错输入1’#出现以下图片所示情况,说明应该存在过滤我用fuzz跑一下,看一下哪些字符被过滤了发现空格,or,order,union以及报错注入的相关字符都被过滤了。但是select和from没有......
  • Python学习——Day2
    一、变量名的命名的大前提:应该能够反应出变量值所记录的状态具体的变量名的命名规范如下:1、变量名是由字母、数字、下划线组成2、不能以数字开头3、不能使用关键字命名变量名一些常见的关键字:['and','as','assert','break','class','continue','def','del','eli......