首页 > 其他分享 >攀山小队1221模拟赛

攀山小队1221模拟赛

时间:2024-12-21 17:13:57浏览次数:4  
标签:60 1221 悬线法 30 40 小队 攀山 70 dp

“冬天来了,春天还会远吗?”

前言

一言难尽,最耻辱的一场。

赛时

08:30~09:30

第一次看 \(A\) 题的时候,以为是悬线法,没想起来悬线法怎么做就先开 \(B\) 了。

\(B\) 第一眼以为是原,敲了一个 \(k\) 优解背包,当时没看题面,以为必须装满,调了很久,后面发现把
memset 删了就过了。看了一眼数据范围,发现只有 \(60\) 分。

发现数据中 \(w_i\) 的值非常小,想到了 dp 的定义可能会与 \(w_i\) 有关系,发现时间不太够就下一道了。

09:30~10:40

也是有幸当上题目主角了。看到 \(70\) 分的点,想到可以定义 \(dp_{i,j}\) 表示 \(lzy\) 取 \(i\) 元和 \(yxy\) 取 \(j\) 元的方案数。

\(70\) 分写了之后开始想正解,想了一个假贪心,过了样例,但是最近在学 \(dp\),自己造了一组 \(Hack\) 掉了。

10:40~11:40

回来看 \(A\) 了,因为时间不太够了,就先写了前缀和优化暴力,忘了二维前缀和的公式,拿出草稿纸推了一会。写完暴力开始回忆悬线法,发现 \(a:b\) 好像不能用悬线法做。

11:40~11:50

水过了第一问,第二问想到转换成两边求最长上升子序列的方案数乘起来,发现好像要去重,没时间了就直接骗分了。

赛后

预估分数: \(40+60+70+0=170\)

实际分数: \(0+0+0+0=0\)

\(freopen\) 打成 \(froepen\) 了,全部 \(CE\) 了,心态崩了。

重测分数:\(20+60+70+0=150\)

\(A\) 题写的不够优雅,导致挂分。

反思

  • 提交前检查 \(freopen\),运行一遍看是否 \(CE\)
  • 思路不要被之前见过的类似的题给禁锢了(\(A\) 题)

标签:60,1221,悬线法,30,40,小队,攀山,70,dp
From: https://www.cnblogs.com/yaaaaaan/p/18620935

相关文章

  • 【每日一题】20241221
    【每日一题】一位国王的铸币大臣在每箱\(100\)枚的硬币中各参入了一枚劣币,国王怀疑大臣作弊,他用两种方法来检测.方法一:在\(10\)箱中各任意抽查一枚;方法二:在\(5\)箱中各任意抽查两枚.国王用方法一、二能发现至少一枚劣币的概率分别记为\(p_1\)和\(p_2\),则A.\(p_1>p_2\)......
  • 攀山小队训练赛1208
    前言:一个真正的赌徒……考试中:T1看到题目的时候就想到了在Acwing上的一道类似的题目,于是立刻想到了贪心(虽然正解是DP),先跳过了。T2感觉是可做题目,但是写完以后没有大样例,所以也不知到对不对。T3是升级版本,但是我觉得是个贪心:先求出左右两个最长不降自学列每个点的位......
  • 1201-用栈实现最小队列
    最小栈leetcode232.题目大意:仅使用两个栈实现一个队列,要求实现push、pop、peek、empty解题思路:栈和队列刚好想法,队列是先进先出,设定a队列正常存放,b队列存放倒序,push的操作正常存放进a队列,pop的操作需要倒序,peek也需要倒序,将判断方法放置于peek中,peek操作不会操作具体队列,需要......
  • 代码龙王:贾少小队的王牌——易俊宇
    摘要      易俊宇,被誉为“代码龙王”,是贾少小队中的王牌成员。他不仅以其卓越的技术实力在黑客界声名鹊起,更因其在对抗“黑暗深渊”的行动中展现出的英勇和智慧而成为传奇。在这场关乎全球金融安全的决战中,易俊宇巧妙地运用了椭圆面积公式,这一数学上的巧妙应用成为了打......
  • MME1221 Engineering Statics
    1MME1221EngineeringStatics&DynamicsMatlabAssignmentforEngineeringDynamicsAY2024-2025GeneralInformationThe15%AssignmentfortheDynamicspartoftheEngineeringStaticandDynamicsmoduleusesMatlabtosolveakinematicsproblem.Youwill......
  • 互连产品,10151114-001RLF PCIe MXM 3.0 连接器,10157096-01221LF 针座连接器(参数)
    10151114-001RLF——PCIeMXM3.0连接器,存储和服务器连接器,直角,表面贴装,P=0.5mm,堆叠高度=5.0mm,30μin镀金概述:MXM连接器是一种高密度PCIe®解决方案,支持新一代服务器系统架构。这是一个非专有的行业标准插座产品系列。可用于升级设备中的图形处理器,而无需更改整个系统或依赖专......
  • Leetcode-1221
    题目1221.分割平衡字符串难度:简单在一个平衡字符串中,'L'和'R'字符的数量是相同的。给你一个平衡字符串s,请你将它分割成尽可能多的平衡字符串。注意:分割得到的每个字符串都必须是平衡字符串,且分割得到的平衡字符串是原平衡字符串的连续子串。返回可以通过分割得到的平衡......
  • 20212217刘恒谦-Exp7-网络欺诈防范
    基础问题回答通常在什么场景下容易受到DNSspoof攻击可能发生的场景如下公共Wi-Fi网络:在咖啡店、机场、酒店等公共场所提供的Wi-Fi网络中,攻击者可以更容易地执行中间人攻击,包括DNS欺骗。不安全的网络连接:任何未经加密的网络连接都容易受到DNS欺骗攻击,因为数据包可以被截获......
  • 20212217刘恒谦-Exp8 Web安全
    一、实验要求(1).Web前端HTML(1分)能正常安装、启停Apache。理解HTML,理解表单,理解GET与POST方法,编写一个含有表单的HTML。(2).Web前端javascipt(1分)理解JavaScript的基本功能,理解DOM。在(1)的基础上,编写JavaScript验证用户名、密码的规则。在用户点击登陆......
  • 20212217刘恒谦-Exp6 MSF攻防实践
    实践内容本实践目标是掌握metasploit的基本应用方式,重点常用的三种攻击方式的思路。具体需要完成:一个主动攻击实践,尽量使用最新的类似漏洞;(1分)首先生成木马文件,通过socat传输到windows主机上:​windows主机接收文件到火绒信任区,避免误杀:​之后,在windows中运行该木马程序,......