首页 > 其他分享 >2023 春赛

2023 春赛

时间:2023-03-04 15:59:00浏览次数:31  
标签:10 14 ... T4 30 T3 春赛 2023

前言

  • 我原本打算写这么一个题记:“经过考量,我认为,这是我的题记。经审查,通过。”

  • 但发现我的复盘报告的套路是前言。那么,这就是我的前言。经审查,通过。

赛时复原

  • 约 8:17:怎么大家都开始打板子?

  • 约 8:30 出头:打了个缺省源(有 bug:快写没有判负,chkmin 没有引用,在后来给我造成了不小的麻烦)。打了个 dijk,打了个 AC 自动机,ssp 打到一半弃了。

  • 约 8:40:一眼把 T1 秒了,一眼鉴定为假做法(其实是真的),又秒了一种做法。

  • 约 8:45:T1 的第二个大样例怎么 fc 都有差异。迫于无奈写了个读进来比对的 checker,发现是它有脏东西。

  • 约 9:10:开始冲 T2,一眼秒了个阈值分治,思路过于复杂就不说了。

  • 约 9:35:意识到这个做法有点点假。稍微修订了一下,让其更为复杂,并开始操作。

  • 约 9:45:反应过来我不可能得到 \(10^9\) 内的所有质数。退而求其次考虑 \(n=10^{16}\)。

  • 约 10:00:还是 T。考虑 \(10^{14}\)。

  • 约 10:20:猛然醒悟暴力就差不多有这个分,转而直接写暴力,稍微优化了下细节和常数确保其能过 \(n=10^{14},K=2\)。

  • 约 10:30 多:意识到时间有点紧张,开始写 T3 的 TSP。

  • 约 10:55:写完了,瞟了一眼特殊性质没啥感觉,考虑 T4。此时是非常经典的 2h30min...

  • 约 11:30 不到:推了一会什么都没有推出来,整了个 30 分的 \(k=1/2\)。注意到搜索的分但并没有立马写。

  • 直至约 12:15:从 T3 的特殊性质猜到正解,但没有想得足够清楚。约 14:15 时意识到应该破环成链。

  • 直至约 12:40:给 T4 写了个卡时退火。约 14:20 时意识到,每组的时间应该为 \(\frac{0.98\times 2.5}{T}\),而非 \(\frac{2.5}{T}\)。

  • 剩余时间检查。机子似乎不太干净,总之我 Dev 的“编译时加入以下命令”突然消失了一次,那时我正在测 T4 的大样例,直接给我 mt19937 CE 了,尝试转 srand,但及时发现报错内容有版本相关,没有造成什么损失。

赛后复盘

  • 主要是三个错误。

  • T2:没有考虑到根号递归两次就是可以暴力解决的了,一直在考虑 p 进制的 gcd 性质。

  • T3:没有破环成链。

  • T4:这个卡时...

  • 就价值而言,这主要是...啧。我认为应当指出两点:一,我们约 3 月 1 日才终于发现(准确地说,重视)的节奏问题确实值得重视;二,我们缺乏一定的审查机制——我指的是机制。如果还有什么?那——就是需要我们站在这里,但有些时候,也需要更站在这里。唉,其实这里的自由检查已经可用了...但,当然。

  • 目前估分:\(100+80+80+30=290\)。我们不抱任何幻想。

  • 另,做好抗冲击准备。经审查,通过。

标签:10,14,...,T4,30,T3,春赛,2023
From: https://www.cnblogs.com/weixin2024/p/17178413.html

相关文章

  • noi春季赛2023游记
    赛场看到题,无力吐槽T1模拟就完了,写了1.5h,居然还有提醒“道路千万条,清零第一条。多测不清空,爆零两行泪”这种提醒,给我看傻了T2好像可以用容斥,不过我把完全平方数单算,再把......
  • 2023.3.4——软件工程日报
    所花时间(包括上课):0h代码量(行):0行博客量(篇):1篇今天,上午学习计算机网络与概率论,下午学习web技术。我了解到的知识点:1.了解了一些python的知识:python学习——set集合,sorte......
  • 2023.3.4Leecode982按位与为零的三元组
    题目的要求给你一个整数数组nums,返回其中按位与三元组的数目。按位与三元组是由下标(i,j,k)组成的三元组,并满足下述全部条件:0<=i<nums.length0<=j<num......
  • 2023年03月编程语言流行度排名
    点击查看最新编程语言流行度排名(每月更新)2023年03月编程语言流行度排名编程语言流行度排名是通过分析在谷歌上搜索语言教程的频率而创建的一门语言教程被搜索的次数越多......
  • 2023年03月IDE流行度最新排名
    点击查看最新IDE流行度最新排名(每月更新)2023年03月IDE流行度最新排名顶级IDE排名是通过分析在谷歌上搜索IDE下载页面的频率而创建的一个IDE被搜索的次数越多,这个IDE就被......
  • 2023年03月数据库流行度最新排名
    点击查看最新数据库流行度最新排名(每月更新)2023年03月数据库流行度最新排名TOPDB顶级数据库索引是通过分析在谷歌上搜索数据库名称的频率来创建的一个数据库被搜索的次......
  • 2023年03月在线IDE流行度最新排名
    点击查看最新在线IDE流行度最新排名(每月更新)2023年03月在线IDE流行度最新排名TOP在线IDE排名是通过分析在线ide名称在谷歌上被搜索的频率而创建的在线IDE被搜索的次数......
  • mockjs_axios_vue_learn_2023-03-03 23:33:34
    mockjsvuelearn/Users/song/Downloads/vue3_demo_mockjs-master/__mock_learn/mock_learn/index.html<!DOCTYPEhtml><htmllang="en"><head><metacharset="......
  • 2023/3/3
    在Android应用程序开发中,Fragment和广播是两个非常重要的概念。Fragment可以看作是一种模块化的UI组件,它允许开发者将应用程序UI拆分成多个独立的部分,以便在不同的......
  • 2023训练3
    训练地址:vjudge链接C.Min-MaxArrayTransformation其实我们可以从题目中看出,主要是求解两个问题。第一个求解问题,\(d_{min}\),对于每一个\(a_i\),第一个大于其的\(b_i\)......