首页 > 其他分享 >20241012 模拟赛总结

20241012 模拟赛总结

时间:2024-10-12 18:32:59浏览次数:9  
标签:总结 得分 20241012 -- 30 28 60 模拟

2024--梦熊&太戈--NOIP十三连测 #12

期望得分:100+40+28+50=218

实际得分:70+30+28+60=188

抽象得分。

T1

逆天,,花了很久在思考样例 4 是怎么构造的。

对于每种面值的硬币,要凑的话最多只能选 \(c_i = \dfrac{a_{i+1}}{a_i} - 1\) 个,否则的话就会被下一种面值的给替代掉,根据 一 直 手 玩 发现,\(c_i\) 相同的是可以放在一起处理的,并且,只用考虑出现次数最多的那个 \(c_i\) 的情况……额有点抽象感觉我还得理一理考场的思路……

反正不知道为什么挂了 30 分!可能是有什么逆天的 conner case 没考虑到?不太懂。

T2

组合数学!!!!!!!!!我发现我不会算那个“两个格点之间走 m 步的路径个数,允许上下左右移动”!!!!感觉很典,但是短路了想不到!不然应该可以获得 60 分。目前唯一的思路就是,一匹狼可以到达的位置为向上下左右延伸 m 个位置正方形(旋转了 45°),那么做一次矩形交,然后直接算就好了。又输在组合数学了。。

T3

q<=10 是好写的!但是最后 5 分钟发现入队的一个细节写错了!输麻了。

T4

直接枚举 [L,R] 是很错误的,可以考虑枚举 a,b,c,就可以很容易地拿到 1e8 的点了。


总结:对于一些经典的问题不够熟练,可能要去做点简单的题?剩下的等题解出来再说吧。

标签:总结,得分,20241012,--,30,28,60,模拟
From: https://www.cnblogs.com/y1wei/p/18461178

相关文章

  • 总结:SQL查询变慢,常见原因分析!
    文章目录引言SQL查询慢原因索引失效特殊情况-执行计划中,key有值,还是很慢怎么办?多表JOIN为什么互联网公司都不建议使用多表join?索引基数太小不合理查询字段太多表中数据量太大数据库连接数不够为什么乐观锁还会导致大量的锁耗时呢?数据库表结构不合理数据库IO或者CPU比较......
  • 2024.10.12总结
    本文于github博客同步更新你他妈管这个叫noip模拟赛?A:对于上述整除式的一组解\((c,s)\),在\(c\leqa\leqA\)且\(s\leqb\leqB\)时,会被统计入答案,因此它对答案的贡献为\((A-c-1)(B-s-1)\)。在\(s>x\)时,注意到\(\frac{s}{s+x}>\frac{1}{2}\),\(\frac{c}{c+......
  • 10.12 模拟赛
    题解A.选择排序粘过来题面的代码:for(inti=1;i<=n;i++){for(intj=1;j<=n;j++)if(a[i]<a[j])swap(a[i],a[j]);}考虑如何计算整个串的答案。首先暴力做一遍\(i=1\)。此时序列中的最大值一定会被交换到\(a_1\)。然后将......
  • 2024 停课做题总结
    [ABC372D]Buildings思路正着做不方便,倒着用单调栈做一遍就行了。代码#include<iostream>usingnamespacestd;inlineintread(){registerintx=0,f=1;registercharc=getchar();while(c<'0'||c>'9'){if(c=='-')f=-1;c=......
  • 2024-2025-1 20241403 《计算机基础与程序设计》第三周学习总结
    学期(2024-2025-1)学号(20241403)《计算机基础与程序设计》第三周学习总结作业信息这个作业属于哪个课程<班级的链接>(如2024-2025-1-计算机基础与程序设计)这个作业要求在哪里<作业要求的链接>(如2024-2025-1计算机基础与程序设计第三周作业)这个作业的目标掌握门和......
  • [DMY]2024 CSP-S 模拟赛 Day 14
    没挂分,没写不完,没超常发挥,平常的有点不平常的一场。AKIG赛时33min26s才过T1,足见比赛难度。赛前听说运动会开幕式很好看,于是我就荣升为本校现读所有学生中为数不多的几个没看过运动会开幕式的人类。比赛开始前20min发现没有比赛,问了以后发现我们被ban了。所以协商好之......
  • SkyAGI: 人工智能领域的突破性进展 - 模拟真实人类行为的新技术
    SkyAGI:开启人工智能模拟人类行为的新纪元在人工智能快速发展的今天,一个名为SkyAGI的开源项目正在引起业界的广泛关注。这个基于大型语言模型(LLM)的项目展示了AI在模拟真实人类行为方面的突破性进展,为游戏开发、虚拟助手等领域带来了新的可能性。本文将深入探讨SkyAGI的核心功......
  • 学年2022-2024-1学号20241311《计算机基础与程序设计》第3周学习总结
    学期(2024-2025-1)学号(20241311)《计算机基础与程序设计》第3周学习总结作业信息这个作业属于哪个课程<班级的链接>(2024-2025-1-计算机基础与程序设计](https://edu.cnblogs.com/campus/besti/2024-2025-1-CFAP))这个作业要求在哪里<作业要求的链接>((https://edu.cnblo......
  • Flink知识体系保姆级总结
    Flink涉及的知识点如下图所示,本文将逐一讲解:本文档参考了 Flink的官网及其他众多资料整理而成,为了整洁的排版及舒适的阅读,对于模糊不清晰的图片及黑白图片进行重新绘制成了高清彩图。一、Flink简介1.Flink发展这几年大数据的飞速发展,出现了很多热门的开源社区,其中......
  • springboot+vue火车订票模拟系统【开题+程序+论文】
    系统程序文件列表开题报告内容研究背景随着信息技术的飞速发展,传统火车订票方式已难以满足现代社会的需求。传统的订票方式往往需要用户亲自前往售票点或通过电话进行预订,这种方式不仅效率低下,还容易出现信息滞后、排队等候等问题。为了解决这些问题,火车订票模拟系统的开发......