首页 > 其他分享 >2024.9.6-CSP模拟赛5

2024.9.6-CSP模拟赛5

时间:2024-09-25 15:34:12浏览次数:12  
标签:11 10 2024.9 状压 T2 50 long CSP 模拟

考试:

9:00~9:10

发卷:

  • T1 有想法但要思考一下。
  • T2 水题,秒切。
  • T3 状压,昨天晚上就在看,但没看完只听了思路。
  • T4 看上去是原题,可以做一做。

9:10~9:30

先做 T4,真是原题,直接写。

直接写了归并排序,前面又补了一个 0,然后求了逆序对。

样例很快就过了就放了。

9:30~9:50

直接写了 T2,T2 很简单,直接用 map+pair 过了。

9:50~11:20

靠着模糊记忆写着状压 DP,按照列来写,写了 50 分钟发现没有转移方程,然后又用了 40 分钟,写了一个 lowbit 用来判断前一个状态是否可行,能否转移。结果靠后看了一下 TJ,发现只用写一下 \(j&k==0\) 即可,感觉用 lowbit 很傻。

11:20~11:55

写 T1,然后想了用快排的思路分成两个序列,这样只用将 2 中操作改成 1 种,这样就可以很好地操作,然后就发现不好写。

写了一个相邻连续的上升子序列。

总结:

T4 由于没有开 long long 且没有开 1e6 的数组,痛失 70 分。

T3 的状压不太会只得了 10 分。

T2 还好 AC 了。

T1 应该用连续上升子序列,是指数字连续的子序列。

  1. 回家要好好自学一些扩展知识。
  2. 不要犯一些数组开小或者不开 long long 的错误。
  3. 少提前写常量,不然容易写错。

标签:11,10,2024.9,状压,T2,50,long,CSP,模拟
From: https://www.cnblogs.com/Merge-Change230/p/18431494

相关文章

  • 模拟船舶的货物卸载过程,并计算总物流时间和转弯次数 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下午莫队:原序列分块。询问排序:第一关键字为左端点所在块的编号,第二关键字为右端点编号。回滚莫队:适用于增加或删除操作其中一个复杂度较大,但另一个较小的情况。可以做到只使用一种操作。排序后按照左端点的块编号一块一块做。排完......
  • 9.24 csp(没学会的网络流)
    T1、商品因为边界l,r是线性移动的,所以答案可以线性改变,直接用set维护连续段(小于l的和大于r的)的个数,并维护ans即可。因为set的一个小错误调了两个小时,代码打成了一坨,结果最后改完了但是没交上。码#include<bits/stdc++.h>usingnamespacestd;typedeflonglongll;#de......
  • 项目实战:Qt+OSG爆破动力学仿真三维引擎测试工具v1.1.0(加载.K模型,子弹轨迹模拟动画,支持
    需求  1.使用osg三维引擎进行动力学模型仿真性能测试;  2.打开动力学仿真模型文件,.k后缀的模型文件,测试加载解析过程;  3.解决第三方company的opengl制作的三维引擎,绘制面较多与弹丸路径模拟较卡顿的问题;  4.测试时,使用的模型为公开模型,基础面数量达到160多万个;  5.测......