首页 > 其他分享 >NOI 2023 联合省选 游记

NOI 2023 联合省选 游记

时间:2023-05-21 23:33:44浏览次数:60  
标签:... NOI 48 省选 T2 T3 40 2023 100

合集链接

搞笑选手来了,也许是金勾最低分。

Day 1

CSUST 的电脑怎么这么垃圾...

进场先看题,T1 小清新,T2 计数,T3...黄金矿工?

T1 感觉比去年 D1T1 好,不过反正人均切。

然后就是 T2。先想树,发现枚举连通块的大小单次可以做到 \(O(n)\),而有用的大小只有 \(O(\sqrt{n})\)。至于一般图...加个边双就行了?

写完了,一测,样例 3 错飞!然后发现连通块大小 \(\le 2\) 还要特殊处理,开始狂调。

死活调不过,一看时间,只剩 1h 了!T3 的 62 暴力还没写... 自始至终,我都丝毫没有怀疑自己边双是假的。

还剩 0.5h,赶紧 rush T3 48 分,然而又是 WA 大样例!最后 10 min,实在没办法了,改了一个字符,居然就对了!

回头再看 T2,不死心的我写了个 gen,一测,\(10^5\) 的树要跑 12s!看来是没希望了,只能把错的交上去了。

预估 \(100+[0,45]+48=[148,193]\)。

下考了,一问,外校几乎全部 200+,xzy 翻上去了!本校也个个比我高,看来是垫底了!

晚上查 xtl,在数据给我放水的情况下都已经跌出队线了,准备退役。

Day 2

T1 大模拟,T2 感觉经典建图,T3 “清新”计数。我的数据结构呢?

T1 似乎是见过的套路,直接拓扑,但 2h 左右才差不多写完。一测,极限数据要跑 3s!卡卡卡,把 vector 去掉,把状态数减半,只要 1.2s 了,看来挺稳。

等等,总感觉正确性哪里不对。然后,花了 1.5h 尝试 hack 自己,搞笑的是最后又改回了最初的版本,等于白白浪费了这一段时间。

只剩 1h 了,开始狂冲 T2 52 分,然而性质 C 的树调不过,T3 10 分暴力也没时间写了,最后遗憾离场。

预估 \(100+40+0=140\)。每天低于大众分。

Day 3

D1T2 边双改成点双就对了,还好写多了,不知道场上在想什么...

D2T2 想了想发现不难,直接贪就是了...

xtl:\(100+40+48+100+40+0=328\)。
yundou:\(100+20+48+85+40+0=293\)。(怎么还被卡常啊...)
官方:\(100+30+48+95+40+0=313\)。

似乎是认识的人中最低分。

滚回去文化课了。退役失败。

标签:...,NOI,48,省选,T2,T3,40,2023,100
From: https://www.cnblogs.com/acceptedzhs/p/noi-2023-sx.html

相关文章

  • java学习日记20230521-HashTable
    存放的键值对k-v键和值都不能为空,否则会抛出NullPointException使用方法和HashMap一致线程安全,HashMap线程不安全继承的dictionary实现了Map接口底层是一个entry数组,初始化大小为11,临界值为8,第一次扩容为23,按照自己的扩容机制,2N+1 ......
  • 2022.11.24 NOIP模拟赛
    A.不降序列题目描述lzx2005了解到有一种在\(O(n\logn)\)的时间复杂度内求出一个序列\(a\)的最长不下降子序列的方法如下:维护一个序列\(b\),初始时为空。依次考虑\(a_1,a_2,\ldots,a_n\),当考虑到\(a_i\)时,求出序列\(b\)中第一个比\(a_i\)大的元素,然后使用\(a_i......
  • 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主也很好,教我一步一实现,搭建了以......