首页 > 其他分享 >NOIP 2023

NOIP 2023

时间:2024-01-18 22:34:19浏览次数:37  
标签:大样 NOIP T4 T3 然后 2023 ak qn

day 0

住的离考点还是挺远的,所以还是提前一天过去了。

为什么有人能 6:00 起床从 nfls 往南航赶啊。

CSP 确实唐完了,希望联赛别接着送。

晚上把《xxxx》补到了最新一话,胃疼。


day 1

吃完饭已经 7:30 了,按导航走最近的路发现根本没有门???又掉头去找另一个门……

不过正好没排队,到了就直接上楼了。比 csp 好一点,能带红牛了。

好像凯文坐我后边,其它周围就没有认识的人了。

传统艺能迟发密码(但是比之前好一点给了加时),8:35 开题。

T1 一开始写了个桶,后来发现直接取 max 和 min 就行,有点唐。

T2 怕卡常没写并查集做法,写了个不带递归的小常数线性。

T3 不会!!!

T4 怎么这么送?往年 T4 好像都有点唐,但是没见过代码也这么好写的。

2h 后写完了 124,去继续看 T3。

先写了个 \(O(qn^2)\) 暴力,然后想特殊性质,相当于是把最后一个树删掉后能匹配上任意一个前缀就合法,那就取最长的合法前缀,就变成了一个子问题(好像没用到 \(y_m\) 是最大值)。先写了这个特殊性质,然后一开始去想弱化这个条件,感觉不好做,但是发现把序列从极值处劈开,对前后缀分别做就行。然后就 \(O(qn)\) 了?

在 3.5h 写完,开香槟了。

然后去写了 T4 的拍子,瞪眼查了 T12。T3 不会写 gen 啊……就写了个纯随机,拍上了但看着几乎全 \(0\) 感觉没什么用。然后想去写构造合法串的 gen 但是又懒了,最终还是摆了。

“我觉得 T3 大样例挺强的。”


凯文 T3 写的 \(O(qn\log n)\),他没想到去从中间劈开。

黄色蜜蜂 T3 写了个神秘做法,并且他说他在随机数据拍了三百多组时拍出了个小问题???“但我还是觉得 T3 大样例挺强的。”

郭爷爷误判 T4 难度了。

然后省内认识的人里边有 6 个 ak 的?(接近 ak 的十几个了,没什么分差)还要加上 nfls 和一些神秘人,感觉 ak 的人确实有一辆大巴车,相当于联赛白打。

队王发烧打假赛了,但是感觉他省选翻 100pts 问题不是很大。

测了几版民间数据感觉问题不是很大(ccf 能把 T3 的乱搞卡掉吗),希望 ccf 机子慢点,不然白卡常了???


云斗数据 9 个 ak,洛谷 10 个,小图灵 11 个,最终官方数据达到了惊人的 12 个。

标签:大样,NOIP,T4,T3,然后,2023,ak,qn
From: https://www.cnblogs.com/tiatto/p/17973553

相关文章

  • 【专题】2023年大语言模型综合评测报告PDF合集分享(附原数据表)
    原文链接:https://tecdat.cn/?p=33624原文出处:拓端数据部落公众号自2022年年末以来,人工智能大模型已成为技术领域甚至全球创新领域最受关注的话题。以ChatGPT为代表的大模型产品发展迅速,预测数据显示,到2030年,AIGC市场规模有望超过万亿元。2023年,国内主要厂商也相继推出自研的大语......
  • 【专题】2023年中国奢侈品市场数字化趋势洞察报告PDF合集分享(附原数据表)
    原文链接:https://tecdat.cn/?p=33672原文出处:拓端数据部落公众号2022年,中国的奢侈品消费市场一直处于不断变化和挑战之中,但随着2023年的到来,中国正在全面复苏,市场也充满了机遇和想象空间。自2019年以来,奢侈品品牌一直在中国尝试本地化和数字化策略,将中国的奢侈品消费者与国内市......
  • CSP2023 游记
    9.168:45到三中了。条件反射冲上大楼梯,然后才反应过来自己考场在一楼。下楼的时候一堆人问我实验楼在哪里,我都指了,但是实验楼门口明明贴了很大的标签啊。9:30J组开考。用的答题卡,很良心。看了一下题,感觉挺简单啊。7题C项感觉有点不对劲,如果用NTT的话就是\(O(n\logn......
  • NOIP 2023 游记
    省流:写,假,挂,寄Day1考前和@happy_zero交流并押题开考,晚了快十分钟才发pdf密码/cf监考老师估计不懂OI强制要求我们删掉选手文件夹用压缩包里的,骂声一片发现押的题一个没中开T1第一遍看的时候以为每个字符串最多交换两个字符,想了一个感觉很对的做法,要写的时候才发现看......
  • 洛谷题单指南-模拟和高精度-P1328 [NOIP2014 提高组] 生活大爆炸版石头剪刀布
    原题链接:https://www.luogu.com.cn/problem/P1328题意解读:非常简单的一道题,核心考点就是循环数组以及评分规则的构建。评分规则:甲vs乙,1表示甲赢,-1表示甲输,-0表示平转化为数组:intrule[5][5]={0,-1,1,1,-1,1,0,-1,1,-1,-1,1,0,-1,1,-1,......
  • KubeSphere 开源社区 2023 年度回顾与致谢
    2023年结束了,让我们再一次一起回顾一下KubeSphere开源社区在过去一年的变化。更重要的是,本篇文章将会对2023年所有参与过KubeSphere社区贡献的成员致以最诚挚的感谢,快来看看有没有你!开源项目发展情况2023年,在国内外社区贡献者的参与下,KubeSphere及KubeSphere社区衍生......
  • 关于2023分子植物育种大会随笔记录与思考
    目录智能育种转基因基因编辑育种实践2023年底分子植物育种大会在成都举行,会后要点胡乱记录之。有些来自嘉宾观点,有些是个人思考,杂糅一起,仅供参考。智能育种分子设计育种:形态、生理、基因、等位基因、单倍型、基因组区段、通路、网络、表观组。统言之,生物相关分子皆可设计。科迪华玉......
  • 23 年来首次,C# 荣获 TIOBE 2023 年度编程语言
    IT之家 1月8日消息,TIOBE 编程社区指数是一个衡量编程语言受欢迎程度的指标,评判的依据来自世界范围内的工程师、课程、供应商及搜索引擎。2024年1月TIOBE指数于近日发布,同时官方公布了2023年编程语言排名,C#荣获TIOBE2023年度编程语言,这是23年来C#首次拿下这一荣......
  • 省选2023游记
    Day0试机打了SA和点分树,晚上打了2021省选签到冰火战士,然后奶明天不会考字符串。Day1秒了签到后就处于十分痛苦的状态,想了很久T2毫无头绪,甚至一度只会\(2^m\),不知想了多久终于看出可以枚举点集。去看T3,感觉很像费用流,以为是模拟费用流,但我对这东西知之甚少,突然发现暴力......
  • [工程题] THUSC 2023 Day2 奋斗四小时,手搓 CPU
    https://www.luogu.com.cn/contest/110331https://www.luogu.com.cn/team/44709#problem可以在https://www.luogu.com.cn/problem/T335306下载manual.pdf,在https://www.luogu.com.cn/problem/T335313下载statement.pdf和simulator.cpp。组合逻辑电路部分此部分的要求详......