首页 > 其他分享 >1010

1010

时间:2024-10-11 17:23:19浏览次数:1  
标签:大样 结论 30min T2 T3 1010

对这两天灾难性的表现做以下总结。

1010

考试流程:

开 T1,快速出思路并且实现,在 30min 之内。

开 T2,最开始没有意识到可以用差分的方法,花了约 40min 想到用线段树的方法,但是没有认真分析空间和时间常数,也没有造极限数据检验,导致写了一个过不了的算法,此时 10:00。

开 T3,没有认真想就认为其不可做,跳到 T4,想了 30min 的 dp 发现复杂度好像很高,至少为 \(\mathcal O(n^4)\) 事实确实如此,期望 30pts,自以为不能写出(该估计似乎非常准确),但是由于某些神秘原因,能够得到 70pts。

然后回去看 T3,这时观察大样例得到了一个奇怪的结论,事实证明,其在随机情况下表现良好,但是若手动构造一棵菊花+大量孤立点则会差距很大。没有证明,也没有继续想。

此时距离结束还有 30min。此时发现 T2 不能通过极限数据。

然后开始疯狂改差分,最后 5min 改对了,但是由于常数大+有一个连加漏写取模爆 0(事实上,后来测试最大的数据,在本地只会运行 2s)。

反思:

  1. 没有认真检验自己的结论和方法,无论是 T2 还是 T3。

  2. 乱猜结论,谜之自信,实际上重新回溯再想一下就对了,但是认为大样例对了就对了。

  3. 码力太差,T2 写半天,T4 的背包也写不出来。

1011

考试流程:

开 T1,看到是构造,有点慌就又猜了结论,不出所料,错的。思路主要是集中在猜和找规律上面,正确的做法应该是尝试转化,或者

标签:大样,结论,30min,T2,T3,1010
From: https://www.cnblogs.com/haozexu/p/18458913

相关文章

  • 20241010
    一、 必看十大类型网站1、数据聚合:大数据导航2、公众号、微博抖音等:清博大数据、微榜、新榜3、浏览数据报告:百度指数、百度搜索、微博指数、360指数、搜狗指数4、研究机构:艾瑞数据、企鹅智库、腾讯研究院、数独、数据局等5、影视综艺分析平台:骨朵数据、猫眼数据分析6、淘......
  • 1010 c-e
                                                                   ......
  • 题解:P10104 [GDKOI2023 提高组] 异或图
    \(\text{Link}\)本题属于集合划分容斥,更多关于集合划分容斥的信息可观看详细揭秘:集合划分容斥的容斥系数。题意给定一个\(n\)个点\(m\)条边的图以及一个长为\(n\)的序列\(a_{1\dotsn}\),有一常数\(C\),你需要求出有多少序列\(b_{1\dotsn}\)满足\(0\leb_i\lea_i\)......
  • KBU1010-ASEMI单向整流桥KBU1010
    编辑:llKBU1010-ASEMI单向整流桥KBU1010型号:KBU1010品牌:ASEMI封装:KBU-4批号:2024+类型:单向整流桥电流(ID):10A电压(VF):1000V安装方式:直插式封装特性:大功率、整流扁桥产品引线数量:4产品内部芯片个数:4产品内部芯片尺寸:MIL工作结温:-55℃~150℃功率:中小功率包装方式:500/盒:3000/箱KBU1010应用......
  • KBU1010-ASEMI单向整流桥KBU1010
    编辑:llKBU1010-ASEMI单向整流桥KBU1010型号:KBU1010品牌:ASEMI封装:KBU-4批号:2024+类型:单向整流桥电流(ID):10A电压(VF):1000V安装方式:直插式封装特性:大功率、整流扁桥产品引线数量:4产品内部芯片个数:4产品内部芯片尺寸:MIL工作结温:-55℃~150℃功率:中小功率包装方式:500/盒:3......
  • KBPC1010-LK-ASEMI新能源专用KBPC1010-LK
    编辑:llKBPC1010-LK-ASEMI新能源专用KBPC1010-LK型号:KBPC1010-LK品牌:ASEMI封装:KBPC-4批号:2024+分类:整流桥特性:整流方桥、整流桥平均正向整流电流(Id):10A最大反向击穿电压(VRM):1000V恢复时间:>2000ns结温:-55℃~150℃正向峰值电压:1.10V引脚数量:4芯片个数:4芯片尺寸:MILKBPC1010-LK特点芯片与底......
  • KBPC1010-LK-ASEMI新能源专用KBPC1010-LK
    编辑:llKBPC1010-LK-ASEMI新能源专用KBPC1010-LK型号:KBPC1010-LK品牌:ASEMI封装:KBPC-4批号:2024+分类:整流桥特性:整流方桥、整流桥平均正向整流电流(Id):10A最大反向击穿电压(VRM):1000V恢复时间:>2000ns结温:-55℃~150℃正向峰值电压:1.10V引脚数量:4芯片个数:4芯片尺寸:MILKBPC10......
  • MBR10100FCT-ASEMI无人机专用MBR10100FCT
    编辑:llMBR10100FCT-ASEMI无人机专用MBR10100FCT型号:MBR10100FCT品牌:ASEMI封装:TO-220F批号:最新恢复时间:35ns最大平均正向电流(IF):10A最大循环峰值反向电压(VRRM):100V最大正向电压(VF):0.70V~0.90V工作温度:-65°C~175°C芯片个数:2芯片尺寸:mil正向浪涌电流(IFMS):150AMBR10100FCT......
  • pandas read_sql 导致值错误:“年份 -10100 超出范围”由数据库中的日期损坏引起
    我正在运行一个脚本将数据从oracle迁移到postgres。运行以下命令时df=pd.read_sql(query,oracle_conn,)会导致错误ValueError:year-10100isoutofrange对于跨越数千的某些行,有些日期已损坏并且年份数字很大。例如,下面是损坏的日期,而下一......
  • HAL库使用SPI协议修改MCP41010数字电位器阻值
    MCP41010MCP41010-I/SN是采用8引脚SOIC封装的8位分辨率单通道易失数字电位器。抽头的位置呈线性变化,并通过行业标准SPI接口进行控制。MCP41010的电阻值为10Kohm,具有出色的交流和直流特性,在静态工作期间的功耗小于1?A。提供了软件关闭功能,该功能可将“A”端子与电阻器堆栈断......