首页 > 其他分享 >NOISC 2023 VP 游记

NOISC 2023 VP 游记

时间:2023-05-21 23:34:10浏览次数:43  
标签:NOISC WA ...... VP 2023 100 全局 T4

省里并没有安排,只能 VP。

T1 感觉比种花还水...... 码量贼小......

T2 感觉相当套路,\(b \ge 3\) 的暴力,剩下的随便判判。

火速码完前两题,T3 一开始没有任何思路,想着想着突然发现了 key observation,迅速写完。

这前 3 题和 NOIP 完全不是一个难度啊(

此时已经 1h+ 了,T4 这熟悉的风格,果然是 Itst 出的毒瘤题......

\(k=1\) 是 trivial 的,\(k=2\)...... 钦定全局最大值放在第一行,全局最小值若放第一行就顶到上界了,只能放第二行...... 哦,原来是大的放上面,小的放下面,直接贪心......

但感觉钦定全局最大值/最小值在哪一行挺有启发性的,似乎可以扩展到 \(k=3\)?想了想,发现用这个方法结合二分可以转换成经典模型(有若干组数,每个组中选一个数,要求极差最小),似乎可以做了?

由于想了很多假做法已经没什么时间了,幸好还算好写,再想了想,发现似乎可以用矩形并+扫描线进一步扩展到 \(k=4\)?名义上是 \(O(nk^2\log n\log V)\),但是常数巨大。不管了,冲!!!

大样例一测,跑了 16s!而且答案错了!总算调出来了,但直接 T 飞了...... 加了个优化,然后 WA 了...... 在 WA 与 T 之间反复横跳......最后只能放弃,把优化删了...... 不知道能不能过 \(n \le 500\)......

下考了,感觉会有一车人 AK ......

后来一看 T4,原来忘记 continue 了!不过好像还是要跑 4s,算了,也没多少分。

自测:\(100+100+100+90=390\)

标签:NOISC,WA,......,VP,2023,100,全局,T4
From: https://www.cnblogs.com/acceptedzhs/p/noisc-2023.html

相关文章

  • NOI 2023 联合省选 游记
    合集链接搞笑选手来了,也许是金勾最低分。Day1CSUST的电脑怎么这么垃圾...进场先看题,T1小清新,T2计数,T3...黄金矿工?T1感觉比去年D1T1好,不过反正人均切。然后就是T2。先想树,发现枚举连通块的大小单次可以做到\(O(n)\),而有用的大小只有\(O(\sqrt{n})\)。至于一般图.........
  • java学习日记20230521-HashTable
    存放的键值对k-v键和值都不能为空,否则会抛出NullPointException使用方法和HashMap一致线程安全,HashMap线程不安全继承的dictionary实现了Map接口底层是一个entry数组,初始化大小为11,临界值为8,第一次扩容为23,按照自己的扩容机制,2N+1 ......
  • APIO2023 游记
    5.18报到。排队时面到了DitaMirika神仙/se/se和_•́へ•́╬_住一个房间。不过他应该不认识我。晚上_•́へ•́╬_和群友出去玩了。而我和asdfz的另外几位神仙打了一晚上牌。5.19上午讲字符串。这是我能听懂的东西吗。电脑保养得不好,现在续航不到1h,所以也没带......
  • 2023.5.21——软件工程日报
    所花时间(包括上课):6h代码量(行):0行博客量(篇):1篇今天,上午参观君乐宝企业,下午学习。我了解到的知识点:1.了解了一些数据库的知识;2.了解了一些python的知识;3.了解了一些英语知识;5.了解了一些Javaweb的知识;4.了解了一些数学建模的知识;6.了解了一些计算机网络的知识;......
  • 2023上半年软考系统分析师科目一整理-01
    (2023上半年软考系统分析师科目一整理-01)1.面向对象面向对象分析中,对象是类的实例。对象的构成成分包含了(A),属性和方法(或操作)。A.标识 B.消息 C.规则 D.结构对象的三要素为:属性(数据)、方法(操作)、对象ID(标识)。面向对象分析中,类与类之间的“IS-A”关系的是一种(C),......
  • 2023-5-21 #55 渐行渐远迷路的我 看向了光年外璀璨星河
    358P5897[IOI2013]wombats线段树维护矩阵乘法,注意到有决策单调性,复杂度\(O(nC^2\logn)\),但是空间过大,我们递归到一个较小的区间时暴力计算即可,若阈值为\(k\),空间会整体除\(k\)。359P8275[USACO22OPEN]262144RevisitedP先考虑一个序列的问题:答案显然不超过最大值\(......
  • APIO 2023 线上游记
    2023/5/17润回上海,面基计划被迫取消了。真难过。话说我好像是第一次一个人坐火车,感觉很棒,虽然感觉少了很多流程,比如kfc()睡大觉。2023/5/18模拟赛,峰老师的信心场,打的还行,但是排名不高,下分了。larryzhong6500了,真有趣。下午乱做了点题,通关了Patrick'sParabox,然后开摆......
  • 【CSP 202303-4】星际网络Ⅱ 【离散化+线段树】
    题目链接http://118.190.20.162/view.page?gpid=T162题意一个网络地址由\(n\)(\(n\leq512\),且是16的倍数)位二进制位组成(形如xxxx:xxxx:....:xxxx),有若干用户需要申请一些网络地址。有三种操作:申请。给出一个用户编号,和要查询的地址区间[L,R],若全都没有被申请过,或者......
  • py之路——day12-20230521:装饰器
    作者:zb一、装饰器1、装饰器的定义:装饰器的“器”是函数的意思,即装饰器本质上是函数,用def关键字定义2、装饰器的功能:装饰其他函数,即为其他函数添加附加功能,为函数实现他们本身没有的功能3、装饰器的原则:⑴不能修改被装饰函数的源代码(有影响线上业务的风险)⑵不能修改被装饰......
  • 2023/5/21每日随笔 调用chatgpt接口实现项目的基本需要
    首先,对于我要求的工作,gpt完美胜任,那么问题来了,怎么调用chatgpt,是可以免费调用的,但需要keyword,也就得进入chatgpt官网,就得用外网,但是要它的api应用到android上,外网手段就不可取了,于是,准备冲别人搭建的平台上调用,很幸运的是,在B站上还真的找到资源,up主也很好,教我一步一实现,搭建了以......