首页 > 其他分享 >2024.9.5-CSP模拟赛4

2024.9.5-CSP模拟赛4

时间:2024-09-25 15:35:07浏览次数:1  
标签:11 10 00 题目 2024.9 T4 T3 CSP 模拟

考试:

9:00~9:10

看题:

  • T1:很久之前做过,没有什么印象了。
  • T2:感觉是广搜,但有可能要爆。
  • T3:搜索题,猛加优化。
  • T4:不知道是什么类型的题目。

9:10~9:50

写 T1,已经忘了怎么写的,只能当做一道新题来做。

写了个贪心,分了 2 中情况进行讨论,样例和自造样例都过了,但肯定会 WA。

其实在写计算的时候就已经将正解最难的地方写出来了,但没有意识到。

9:50~10:30

写 T2,直接先写了广搜,但发现会 T 飞,于是写了一个记忆化,但好像也会爆。

将每个状态记录了最少到达的次数,每次判断并更新。

考完后发现要用深搜和广搜进行结合,再控制一下 \(dfs\) 的深度,就可以保证空间和时间都不会炸。

10:30~11:00

T3 把广搜和深搜都写了一遍,但都会超时,想着怎么去优化一下时间复杂度。

11:00~11:20

看了一下 T4,没有什么思路,感觉很不妙。

打一下暴搜吧,终于看懂了这里的取模。

写写写,暴搜写挂了。

11:20~11:45

想到了 T3 可以将每个二维状态转换成一维的 string,这样就可以用 map 来去重了。

写写写,但不知道为什么写挂了,找不到原因。算了只能判随机数了。

11:45~11:55

乱写了 T4,然后检查了一下。

今天多半是寄了。

总结:

  1. 多回家复习以前过了的题目。
  2. 位运算的常用技巧要知道一些。
  3. 可以用状态压缩来解决一些递推的题目(判断两个状态是否有联系,无后效性)。

标签:11,10,00,题目,2024.9,T4,T3,CSP,模拟
From: https://www.cnblogs.com/Merge-Change230/p/18431491

相关文章

  • 2024.9.4-CSP模拟赛3
    考试:9:00~9:25怎么还不发卷啊,等得有点慌了,这是在考验心态吗?原来是极域出了点问题9:25~9:35发卷了,先看题。T1:相对距离,这不是原题吗,这题能做。T2:平衡队列,数据有点大,要不要离散化?好像不用,先等会在仔细看看。T3:第一眼数据范围:\(1\leN\le100\),直接弗洛伊德呀。T4:是并查集吗......
  • 2024.9.6-CSP模拟赛5
    考试:9:00~9:10发卷:T1有想法但要思考一下。T2水题,秒切。T3状压,昨天晚上就在看,但没看完只听了思路。T4看上去是原题,可以做一做。9:10~9:30先做T4,真是原题,直接写。直接写了归并排序,前面又补了一个0,然后求了逆序对。样例很快就过了就放了。9:30~9:50直接写了T2,T2......
  • 模拟船舶的货物卸载过程,并计算总物流时间和转弯次数 python代码
    一个模拟物流操作的脚本,它处理船舶货物的卸载,并将货物运送到堆场。代码主要包含以下几个部分:1.**参数设置**:  -`NUM_FORKLIFTS`:每个堆场的叉车数量。  -`SHIP_CARGO`:每艘船舶的货物量(吨)。  -`CARGO_PER_TRUCK`:每辆叉车能运输的货物(吨)。  -`LOADING_TIME......
  • uniapp精仿支付宝UI界面,首页/理财/消息/生活/口碑/我的,还有模拟支付宝扫码支付/收付款
    uniapp精仿支付宝UI界面,首页/理财/消息/生活/口碑/我的,还有模拟支付宝扫码支付/收付款等功能,界面漂亮颜值高,视频商城小工具等,蚂蚁森林种树养鸡农场偷菜样样齐用于视频,商城,直播,聊天等sumer-alipay介绍uniapp精仿支付宝UI界面,首页/理财/消息/生活/口碑/我的,还有模拟支付宝......
  • C++模拟真人鼠标轨迹
    一.API跨语言平台支持`鼠标轨迹API`[https://winsdk.cn/]()底层实现采用C/C++语言,利用其高性能和系统级访问能力,开发出高效的鼠标轨迹模拟算法。通过将算法封装为DLL(动态链接库),可以方便地在不同的编程环境中调用,实现跨语言的兼容性。通过DLL封装,开发者可以在C++、Pytho......
  • Python模拟鼠标轨迹
    一.鼠标轨迹模拟简介传统的鼠标轨迹模拟依赖于简单的数学模型,如直线或曲线路径。然而,这种方法难以捕捉到人类操作的复杂性和多样性。AI大模型的出现,能够通过深度学习技术,学习并模拟更自然的鼠标移动行为。二.鼠标轨迹算法实现AI大模型通过学习大量的人类鼠标操作数据,能够识别......
  • C++模拟真人鼠标轨迹
    一.API跨语言平台支持鼠标轨迹API底层实现采用C/C++语言,利用其高性能和系统级访问能力,开发出高效的鼠标轨迹模拟算法。通过将算法封装为DLL(动态链接库),可以方便地在不同的编程环境中调用,实现跨语言的兼容性。通过DLL封装,开发者可以在C++、Python、易语言、按键精......
  • 2024.9.24 LGJ Round
    C第\(i\)个同学一开始有第\(i\)份礼物,每个同学对礼物的喜爱度都有排序。\(q\)次询问把所有人划分为两个集合,集合里的人可以互相交换礼物,问方案数使得每个人喜爱度不降。\(n\le18\)。若\(i\)能将礼物给\(j\)那么连一条\(i\toj\)的边,相当于最后求置换环组成图的方......
  • 20240924 模拟赛 T4 题解
    Description这是一道交互题。有一棵\(n\)个节点的树,现在要求你通过若干次询问得到这棵树的每一条边连接哪两个点。每次询问你需要指定\(n\)个整数\(d_1,d_2,\ldots,d_n\),满足\(-1\leqd_i\leqn\),其中\(1\leqi\leqn\)。每次询问交互库会返回给你一个长度为\(n\)的......
  • 2024.9.[23, 24]训练记录
    23上午whk。辅助角公式。诱导公式。23下午莫队:原序列分块。询问排序:第一关键字为左端点所在块的编号,第二关键字为右端点编号。回滚莫队:适用于增加或删除操作其中一个复杂度较大,但另一个较小的情况。可以做到只使用一种操作。排序后按照左端点的块编号一块一块做。排完......