首页 > 其他分享 >10.6 模拟赛

10.6 模拟赛

时间:2023-10-06 20:56:09浏览次数:28  
标签:11 10 10.6 50 40 感觉 大样 模拟

时间安排

7:40~8:10

看完四道题,A,B都有点思路

8:10~8:40

A感觉可以直接线段树,于是码了一个线段树,大样例竟然一遍过了,对剩下几题感觉更有自信了

8:40~9:50

B感觉区间DP能做,于是推了很长时间式子,刚开始没意识到要用组合数,以为自己式子推错了,打算写个暴力出来,看看哪步转移不对。结果发现暴力不太好打,然后干脆就继续想哪里错了,9:50左右意识到需要组合数

9:50~10:20

补上组合数,然后又调了一阵子,大样例终于过了

10:20~11:10

C看着是有性质的,于是开始推,发现只要 \(2\times 2\) 的小矩阵满足就行了,因为时间不够了,于是就直接开码暴力

11:10~11:30

感觉D有思路,写出来之后不对,没调出来。在想D的时候,C突然就有思路了,想到它可能是交替的,但没有往下想,主要没想到C这么好写,当时感觉不太好实现

反思与总结

  1. 感觉C可惜了,主要B写的时间太长,没思考全面

  2. 感觉比较好的是,今天上午比较清醒,可能是和早晨早起了半个小时有关

标签:11,10,10.6,50,40,感觉,大样,模拟
From: https://www.cnblogs.com/ATOM-/p/17744995.html

相关文章

  • 2023年石门中学NOIP模拟测试(2023.10.6)
    原题大战T1范围\(n\leq10^{14}\)。不用动脑,打个表找找规律。考虑一个数\(x\),在\(1\simn\)中包含\(x\)这个约数的个数为\(\left\lfloor\dfrac{n}{x}\right\rfloor\),那么既然是异或,只需要判断奇偶性算贡献即可。然后你发现这玩意显然可以整除分块,算连续一段贡献,只需......
  • 小型模拟错误帖
    20231006模拟赛总结前言:怎么说呢,这次模拟赛我打的很糟糕倒数第二全场唯二没上100的(但是至少不像ljh抄了别人代码背负骂名)死在了很简单的错误上。T1T1构造,直接总结吧,肯定是要发现规律的(但是我没发现),多从样例中发现问题所在啊能力不足,过了。T2T2没有时间思考了,很悲伤,其实在c......
  • 可达模拟赛9F
    给你长为\(n\)的正整数数组\(a_i\),让你从中找有多少对\((i,j)\)满足\(a_i,a_j\)互质\(n\leq10^6\)不错的一道题考虑枚举\(j\),看前面有哪些数和他互质。这时候问题看起来很像一个非常经典的问题:问前\(x\)个数中有多少数是\(2\)的倍数或\(3\)的倍数。一眼容......
  • 为研究不同宽度,厚度,重量,车间温度,冷却方式下,物料温度随时间呈指数衰减的模型函数,
    为研究不同宽度,厚度,重量,车间温度,冷却方式下,物料温度随时间呈指数衰减的模型函数,请使用python按照下面的表格形式,生成模拟数据,数据预处理,选择模型,划分数据集,训练模型,调整超参数,预测和评估,并绘图谢谢您的反馈。我可以尝试改进模拟生成的df数据,以让它更加真实。......
  • 不同宽度,厚度,重量,车间温度,冷却方式下,物料温度随时间衰减,请使用python机器学习,
    生成模拟数据、数据预处理、选择模型、划分数据集、训练模型、调整超参数、预测和评估以及绘图是一个相对复杂的流程。下面是一个示例流程,涵盖了这些步骤:importnumpyasnpimportpandasaspdimportmatplotlib.pyplotaspltfromsklearn.model_selectionimporttrain_test_......
  • 不同宽度,厚度,重量,车间温度,冷却方式下,物料温度随时间呈指数衰减,,请使用python机
    生成模拟数据、数据预处理、选择模型、划分数据集、训练模型、调整超参数、预测和评估以及绘制图表是一个完整的机器学习项目流程。下面是一个用Python完成这些步骤的基本示例。请注意,这只是一个简单的示例,实际项目中可能需要更复杂的数据和模型选择。首先,确保你已经安装了必要的Py......
  • CSP模拟49
    模板题、THUSC、8ady、白子说话模板题看似是多项式乘法模板题,实际发现最多只有\(25\)次询问。那么就可以\(O(n)\)处理每次询问,维护一个前缀和直接处理即可,注意考虑std::min(n,r-j)+j<l的情况,这种情况不能计算贡献。还有就是开longlong。THUSC考虑什么时候两......
  • 10 月 5 日模拟赛总结
    #Before[本文章在博客园同步发布]()[Contest-Link](https://www.luogu.com.cn/contest/137474)预期$100+100+5+0=205$。实际$0+100(0)+5+0=105(5)$。(括号是重测前)挂分$200$。rk21,直接垫底。~~菜死了~~为什么会挂$200$呢?且听下文分解。#T1##Description......
  • 牛客网 $CSP-S$ 模拟赛 $T1$
    给定正整数\(n\),计算\(n\)个元素的集合\(\{1,2,3,...,n\}\),所有非空子集和的乘积取模\(998244353\)后的结果\(n\leq200\)我的第一思路是考虑能不能通过\(i-1\)个元素的情况推出\(i\)个元素的情况,然后寄掉了,遂看题解\(dp\)问题不只是线性递推,这题的思路是用\(......
  • 74th 2023/10/5 模拟赛总结56
    T1看完题目,看到n<=9的限制,心头一紧一个词汇浮现于心:BruceForces暴力+记忆化,\(O(能过)\)但赛时并没有这样打,而是选择了往DP方面思考因为真的没想到能过然后DP呢,又不清楚该如何存一列的状态就匆匆暴力后离去考虑状压DP保留有用状态关键点:\(k=\min(k,n-k)\)可以参考\(C^k......