首页 > 其他分享 >95th 2024/8/20 模拟赛总结59

95th 2024/8/20 模拟赛总结59

时间:2024-09-29 21:46:43浏览次数:7  
标签:分析 20 95th 正解 2024 59 题目 思路

本次

爆炸场,也是习惯了

赛时:冲T3正解,但是pushdown......

OUT!

真的得细心,复制第一句时忘记修改第二句了,离谱的是小样例全过了

还有pushdown的位置,应注意,防止在叶子节点爆4N空间,

比赛时一开始打出了假的T3算法,也是因为当时想了想直接就开打了,没多过脑子,应该多想几下,不然没RP又打假算法很费时间,直接亏费亏麻了

应该预留几分钟验算一下想到的正解

还有

在分析部分题目时,应该从全局分析

如分析树上背包时间复杂度,可以从能进行的运算的总次数进行分析,如分析两个物品只能在他们的LCA进行一次合并,为什么树上size*size并不是\(n^3\)而是\(<n^2\)

然后有一些技巧

在对题目没有思路时,可以模一下样例,还没思路可以打一下暴力,表一下,找找思路,反正队没思路的题目打暴力不亏,而且在赛场上部分分很有用,尤其是高档部分分,打两个直接让部分冲正解花太多时间的人白干

赛场上会正解是提高上限,但要保证下线还需要敏捷的思维,强悍的代码实现能力

备战CSP,加油

标签:分析,20,95th,正解,2024,59,题目,思路
From: https://www.cnblogs.com/tlz-place/p/18440816

相关文章

  • 99th 2024/9/4 CDQ分治小结
    概括轻新小思路用于处理点对关系题在能将点对分段处理(如下)的题目中有奇效试想,现在要处理部分点对,其范围为\(l\in[L,R],r\in[L,R]\)其位置不确定,但是我们可以考虑将其分为三个板块分别作出的总贡献即分为\(l\in[L,mid],r\in[mid+1,R]\)\(l\in[L,mid],r\in[L,mid]\)\(l......
  • 98th 2024/9/4 VP-ARC183小结
    洪文局A很快打出来了,但还是不够快因为要构造出最中间的那个序列,所以很显然可以直接构造因为要最中间,所以试一试就可以直接试出\(n\)为偶数的样式,然后\(n\)为奇数的可以通过把最中间的数字全部放到最前面,然后在构造二实现这题简单就简单在做它的办法太多了,没思路打个暴力也能找......
  • 2024 Noip 做题记录(三)
    \(\text{ByDaiRuiChen007}\)Round#9-2024.9.23A.[P10849]LevelProblemLink题目大意给定若干人和空位,等级\(1\simn\),其中等级为\(i\)的人和空位分别有\(b_i,a_i\)个,给每个人匹配一个位置,如果一个等级为\(i\)的人匹配了一个等级为\(j\)的位置,会产生\(\ma......
  • [雅礼集训 2017 Day1]市场 题解
    题目链接题目分析听说是很典的一道题,很明显难点在于除法下取整的操作。类似花神那一道题,但是由于有区间加,所以无法进行暴力修改。很明显暴力复杂度爆炸,考虑下取整带来的性质:对于一对相邻的数,很明显有\(\lfloor\frac{x-1}{k}\rfloor\le\lfloor\frac{x}{k}\rfloor-1\)。......
  • 大模型学习路线:这会是你见过最全最新的大模型学习路线【2024最新】
    大模型学习路线建议先从主流的Llama开始,然后选用中文的Qwen/Baichuan/ChatGLM,先快速上手体验prompt工程,然后再学习其架构,跑微调脚本如果要深入学习,建议再按以下步骤,从更基础的GPT和BERT学起,因为底层是相通的,而且实际落地到一个系统中,应该也是大模型结合小模型(大模型在做判......
  • 2024最新高分源码基于SpringBoot+Vue+uniapp的贸易行业crm系统(源码+lw+部署文档+讲解
    文章目录前言详细视频演示具体实现截图技术栈后端框架SpringBoot前端框架Vue持久层框架MyBaitsPlus系统测试系统测试目的系统功能测试系统测试结论为什么选择我代码参考数据库参考源码获取前言......
  • 2024最新高分源码基于SpringBoot+Vue+uniapp的智慧图书管理系统(源码+lw+部署文档+讲
    文章目录前言详细视频演示具体实现截图技术栈后端框架SpringBoot前端框架Vue持久层框架MyBaitsPlus系统测试系统测试目的系统功能测试系统测试结论为什么选择我代码参考数据库参考源码获取前言......
  • 2024最新高分源码基于SpringBoot+Vue+uniapp的线上辅导班系统的开发与设计(源码+lw+部
    文章目录前言详细视频演示具体实现截图技术栈后端框架SpringBoot前端框架Vue持久层框架MyBaitsPlus系统测试系统测试目的系统功能测试系统测试结论为什么选择我代码参考数据库参考源码获取前言......
  • 2024最新高分源码基于SpringBoot+Vue+uniapp的智能无人仓库管理(源码+lw+部署文档+讲
    文章目录前言详细视频演示具体实现截图技术栈后端框架SpringBoot前端框架Vue持久层框架MyBaitsPlus系统测试系统测试目的系统功能测试系统测试结论为什么选择我代码参考数据库参考源码获取前言......
  • 20240912
    Stringofyuusaan我们可以打表,我们会发现字符串无论重复多少次都会遵循这个规律#include<bits/stdc++.h>usingnamespacestd;#defineintlonglonginta,b;signedmain(){cin>>a>>b;b--;intx=b%12;if(x==0){cout<<"y";......