首页 > 其他分享 >2024.11.8随笔

2024.11.8随笔

时间:2024-11-08 20:40:53浏览次数:4  
标签:2024.11 复习 题解 hfu 然后 cdq 随笔 dp

做题

今天主要是上午在做题,写了李超线段树优化 dp 以及斜率优化的题,顺手交了一发经验题。我感觉现在斜率优化的题目对我来说很板,就是直接上暴力的 dp 然后发现转移式子里面有二次项所以需要把一坨东西抽象成一次函数,然后去寻找一次函数的特性。

如果 k 值具有单调性我就直接单调队列优化 dp,在纸上写一下式子,然后宁乘不除秒了。最后加入新的点时就想一下维护的是上/下凸壳即可。

如果 k 值没有什么特性就只能两只 \(\log\) 李超线段树做了,但是似乎很好写,甚至不用 pushdown。之后我准备出一道树剖+李超线段树优化 dp 的题。

复习

今天算是完成了一件大事。我写了两天的超级博客竣工了!从上午写了一会题后我就一直在整理之前写过的题,找了很多不同类型的题目,有的也很有趣。再加上 hfu 要求我们三个准备给其他人复习专题,所以我就搬了很多题上去,但是因为要复习,所以大部分都是原题,不过无伤大雅。

然后就是下午打球回来就在复习 cdq 和整体二分(说到做到),看了几道板子后就找到之前做过的题想思路。我感觉 cdq 非常好写,就是裸的一个分治然后在枚举比较过程中分类讨论,并用数据结构维护最后一维信息。

然后考虑整体二分类似。

最后

反正今天感觉干了一些大事,却若有所失。总觉得今天的做题量没上去,然后复习时间也不是太久,甚至会害怕写不来 cdq 啥的。但今天也的的确确完成了一些大事,不仅是完成了 sgt 的总结,还彻底结束了 ds 的复习。明天开始就是 dp 了,但我记得我留的题全都是我之前就写不动的,估计后面都是看题解了。然后忘了是 hfu 还是 jfy 说的如果看了题解才写出来,那么之后就必须找补,比如多写一道类似的题或者写题解。我其实很想两者兼得可奈何时间紧迫我只能量力而行。但是我不准备全去写题解,还是要多练几道。

最后就是今晚 hfu 突然说今天 9:00 就放,明天 8:30 才到还不用早读,这么牛!但我还是准备早点到机房早读。

标签:2024.11,复习,题解,hfu,然后,cdq,随笔,dp
From: https://www.cnblogs.com/Nekopedia/p/18535909

相关文章

  • [2024.11.8]NOIP 模拟赛
    省流:若为IOI赛制,则全机房一定同分。赛时T1看上去不太会。首先发现最大的数字的位置是固定的,然后我大胆考虑将数字从大到小依次填充。对于当前数字,一共会有四种情况:\(a,b\)数组都有,此时显然位置固定。\(a\)有或\(b\)有,此时能填的位置显然是一行或一列,即这一行或一列上......
  • 2024.11.8 鲜花
    MoonHaloSomedesertsonthisplanetwereoceansonce这颗星球上的一些沙漠曾是海洋Somewhereshroudedbythenight,thesunwillshine被黑夜笼罩的地方,也会迎来光明SometimesIseeadyingbirdfalltotheground偶尔也会见到濒死的鸟跌落地面Butitusedtof......
  • 2024.11.7随笔
    前言觉得就两三个人在机房安静自习真的好,有很多事情要做,规划好后按计划走不会感到迷茫而无所适从,头脑中也有时间的意识。只能说我个人比较喜欢对时间的掌控感,也喜欢安静的环境。明天大家就都要归队了,不知道下一次这么安静又要等到多久?写题今天水了个三倍经验所以就过了六道题,然......
  • [考试记录] 2024.11.7 noip模拟赛7
    基础暴力分300pts......
  • 博客园sakura主题只显示每天一篇或者显示不完随笔bug的修复
    关于主题只显示每天第一个博文的的bug问题在布置sakura博客园主题的时候,发现这个主题只会显示每一天发布的博文中最晚发布的,其他的就不发了,很奇怪。去去翻了这个主题作者的博文也说了有这bug,但由于这个主题一直没更新,所以也一直没修复。因为比较喜欢这个主题,也抱着学习的心态,就......
  • 2024.11.6 鲜花
    アイデン貞貞メルトダウンアリ!?ナシ!?ナシ!?アリ!?ついてるついてないあれどっち?どっち?Trance,trance,trance蟻!?梨!?nAシ!?ァ理!?自我字が崩壊!インドア警備隊紫外線さよなら(バイバイalright!一級在宅allday!)やる気の“や”の字どっかにいっちゃったんだナイナイ心技体......
  • 2024.11.6随笔
    前言半期考试第一天?停课!前一天晚上提前做好了这几天的计划,本来以为晚上要回班自习,结果不用,于是计划就奇妙的往前平移了!CSP后我也反思了自己近期的学习情况,无论是whk还是竞赛。只能说有目标但是缺乏决心和长远的目光,且自己的日常习惯做的还不够好,有的东西没有坚持好。然后就......
  • 2024.11.6训练记录
    今天主要是做的单个题。下次打模拟赛就是放假了。怕会有段时间没打手感下降/ll。csp-J2024Ddp。f[i][j]表示,第i轮结束后,最终颜色是j的结束位置。f[i][j]=-1:状态不能达到。f[i][j]=0:可以在多个人处结束。(即有大于等于2个序列中的j颜色可以被转到)f[i][j]=l:只有在第l......
  • 11.6随笔
    这里是11.6随笔。题目留档:以二叉链表作为二叉树的存储结构,编写程序实现:交换二叉树每个结点的左子树和右子树。以先序遍历构建一棵二叉树,输出中序遍历结果,交换每个节点的左右子树后,输出中序遍历结果。代码:#includeincludestructTreeNode{charval;TreeNode*left;TreeN......
  • GJ Round (2024.11) Round 22~?
    前言:点此返回GJRound目录Round22(11.4)唯一一次快速补完了题AAT_arc077_a[ABC066C]pushpush不懂这原题标号咋这么奇怪给你一个序列\(a_1\dotsa_n\),按照如下规则构造新序列:将\(a_i\)插入序列末尾将整个序列反转模拟/打表找规律:当\(n\)为奇数时......