首页 > 其他分享 >2023/3/24考试总结

2023/3/24考试总结

时间:2023-03-24 17:35:27浏览次数:43  
标签:24 期望 暴力 30pts 2023 思路 考试 贪心

吉他(构造,图论)

思路1

暴力+判断。
考虑判断,给排名赋同样的权。跑\(dij\)。
暴力没打出来。
期望\(30pts\),实际\(30pts\)。

孤独(构造)

5 3 2 4 1
5 5 5 F F
5 3 3 3 F
5 3 2 2 2
5 3 1 1 1

思路1

两边n^2贪心。
期望70pts。
(假)

思路2

左右不等价。
考虑找到区间不满足的最小值。
5 3 1 4 2
5 3 1 1 1
1 1 1 4 2
1 1 1 2 2
找到情况使得不符合要求的最小值更大。(b不同)
考虑先暴力维护。
当然(b相同的情况需要额外的讨论一下)
5 2 3 1 4 1 7 2 3
F F F F F F F F F
F 1 1 1 F F F F F
F 1 1 1 F 1 1 1 F
F 1 1 1 F 1 1 1 3
5 1 1 1 4 1 1 1 3
F F F 1 1 1 F F F
F 2 2 1 1 1 F F F
F 2 2 1 1 1 2 2 F
5 2 2 1 1 1 2 2 3
(假)

思路三

数据点分治+随机化贪心。
分治疏忽了,贪心不够优。
挂零。

思路四

区间\(dp\),没打出来。
期望\(10pts\),实际\(0pts\)。
期望\(1h\),实际\(3h\)。

蓝色星球(博弈)

思路1

骗分:\(5\)
时间分配严重失误。\(RANK19\)排名升天,大寄。

标签:24,期望,暴力,30pts,2023,思路,考试,贪心
From: https://www.cnblogs.com/everyday2023/p/17252816.html

相关文章

  • SpringMVC-lesson07-乱码问题-2023-03-24
    一、TOMCATCONFIG文件配置:<Connectorport="8080"protocol="HTTP/1.1"connectionTimeout="20000"redirectPort="8443"URIEncoding="UTF-8"/>二、springmvc自带过滤配......
  • JOISC 2023 记录
    目前4/6/12(code/sol/problem)D1T1TwoCurrencies给定一棵大小为\(n\)的树\(T\),树上有\(m\)条关键边,经过关键边要么缴纳一枚金币要么缴纳\(c\)枚银币。有\(......
  • CSP20230319-4 星际网络II 题解
    〇、题目题目描述随着星际网络的进一步建设和规模的增大,一个新的问题出现在网络工程师面前——地址空间不够用了!原来,星际网络采用了传统的IPv6协议,虽然有\(2^{128}\)级......
  • 2023/3/24日寄
    今日目标\(1.\)反悔贪心\(\times1\)\(2.\)数链剖分\(\times1\)\(3.\)考试总结\(\times1\)\(write1\)上午考试。\(T1,T2\)两构造。\(T3\)诡异题。先开\(T2\),尝试......
  • 美团 2023-3-11
    第一题:字符串修改题目描述小美有一个由数字字符组成的字符串。现在她想对这个字符串进行一些修改。具体地,她可以将这个字符串中任意位置字符修改为任意的数字字符。她......
  • mac版photoshop 2023存储为窗口显示空白、黑屏如何解决
    photoshop2023更新后,很多朋友在安装使用中发现,Mac版的photoshop2023再点击存储后弹出的保存窗口里没有文字内容,只有一个黑色的方框,这个问题怎么解决呢?一起来看看吧!按照......
  • Windows 10 2004 (Updated 2020-07-24 v19041.388)
    Windows10商业版(含教育版、企业版、专业版、专业教育版、专业工作站版)SHA1:77C83FF5329A5685649DA8A2D0936C045A0B25CAed2k://|file|cn_windows_10_business_editions_......
  • C4D 2023.1.3最新版本一键安装永久使用!
    今天给大家带来的是最新版本MAXONCinema4DC4D2023.1.3安装包下载,支持电脑系统Win和Mac!Cinema4D2023为所有Cinema4D用户带来了出色的功能,并整合了整个Maxon家族的......
  • day24 打卡第77题. 组合
    day24打卡第77题.组合第77题.组合77题目链接classSolution{List<List<Integer>>result=newArrayList<>();List<Integer>path=newLinkedList<>()......
  • 2023.3.23学习记录
    P9:Transform的使用#P9:Transforms的使用importcv2fromtorchvisionimporttransformsfromPILimportImagefromtorch.utils.tensorboardimportSummaryWriter#python......