首页 > 其他分享 >【游记】NOI2023春测 VP 记

【游记】NOI2023春测 VP 记

时间:2023-03-06 16:34:47浏览次数:55  
标签:暴力 春测 一等 VP NOI2023 游记 直接 但是

游记

趁着有空就做了一下,考前听说好多省预估一等线 \(300+\) 表示相当震惊。
开始做题啦~
一看 \(T1\) 感觉直接倒序然后暴力染色复杂度大概就是 \(O(nm)\) 的,但是写起来有点麻烦。其实直接记录每一行和每一列的颜色和时间戳,最后对于某一个点直接选择一个时间戳大的就是答案了,这样就很快码出来了。
作为常年切不出来 \(T2\) 的我初看以为 \(T2\) 超难,但是仔细一想对于 \(k \ge 3\) 直接暴力去扫就好了,对于 \(k=2\) 就直接在扫的过程中判一下完全平方数就很简单了。自己测试了一下 pow(x,0.5) 的速度是超级快的,所以不大用担心。
\(T3\) 看上去像计算几何(但是应该不是)就感觉非常神仙,但是仔细一看竟然有 \(60pts\) 是 \(n \le 18\) 也就是直接暴力状压就有 \(60\) 感觉震惊。然后看这两个性质也挺简单的,性质 \(A\) 就是顺着输出,但是我好像不大会写,性质 \(B\) 就是直接输出 \([1,n]\),然后因为坐标有负数导致我状压调了好久,最后也是写出来了,估计可以拿到 \(70pts\)。
\(T4\) 好神仙啊,没啥思路。就能想到二分答案然后就不会了,就只能 \(10pts\) 暴力跑路了。
最终在各个 \(OJ\) 的平均得分 \(100 + 100 + 70 + 10 = 280\),没挂分很正常,但是仿佛连一等线都没有啊喂。

感想

又是一套可以比肩 CSP-S 2022 的题呢,难度方面一言难尽。
看到省队爷都切掉了 \(T3\) 深感自己的垃圾,还是要努力提升自己呢。
一个连一等线都过不去的蒟蒻深感悲伤。

标签:暴力,春测,一等,VP,NOI2023,游记,直接,但是
From: https://www.cnblogs.com/linyihdfj/p/17184291.html

相关文章

  • NOI 春测游记
    NOI春测游寄考试前几天,一直在模拟赛,基本上都正常发挥,信心++。然而最后那个下午还是非常紧张,一直在告诉自己注意心态。考前复习了数论基本知识点(然后一点没考)。本来还想......
  • 【NOI 2023 春测】 游寄
    3.2发出发通知单,9:403.3旷操,把背包扔到\(\texttt{JF}\)底下,和Kaguya一起去吃早饭。在桥下面被老班抓到了()Apj给了我一块巧克力。上车之后,大家纷纷膜拜DP教教主......
  • Diary -「2023」春测
    2023/03/03考前停课了好久,从各种模拟赛中感觉还是学到很多东西。下午试机!好烂的机子。打了Tarjan,就开始尝试能不能登上qq。登上qq联系上了小学同学,结果通知要回去了......
  • NOI2023春季测试游记
    这还要写游记?直接进入题解环节。[[春季测试2023]涂色游戏]难度:\(Easy+\)标签:无十分弱智的一道题......显然地,对于任意一个格子\((x,y)\),它最多被两次操作影响它......
  • NOI2023春测游记
    DAY-?教练跟我们说让我们参加下春季赛,被迫参加(本来自己就太菜了)迫不得已就去秦皇岛吧DAY-1这天一直在做DP,感觉脑子快炸了不过DP感觉好多了DAY0准备出发了(打了打......
  • NOI2023 春季测试游寄
    \(\mathtt{20221126}\)记:\(\text{noip}\)今天比赛,陕西取消,准备明年三月的春季测试(\(\text{noip}\)替代品)。\(\mathtt{20230218}\):https://www.noi.cn/xw/2022-12-14/......
  • 技术前沿:ISP芯片终极进化——VP芯片(AI视觉处理器)
    1.计算机视觉的定义广义与狭义从广义上说,计算机视觉就是“赋予机器自然视觉能力”的学科。自然视觉能力,就是指生物视觉系统体现的视觉能力。从狭义上讲,计算机视觉是以......
  • 软件体系架构方面英文文章翻译----Android中MVC、MVP和MVVM架构模式的区别
    DifferenceBetweenMVC,MVPandMVVMArchitecturePatterninAndroid22Dec,2022Developinganandroidapplicationbyapplyingasoftwarearchitecturepattern......
  • CVPR 2023 | 基础模型推动语义分割的弱增量学习
    前言 语义分割的弱增量学习(WILSS)目的是学习从廉价和广泛可用的图像级标签中分割出新的类别,但图像级别的标签不能提供定位每个片段的细节。为了解决该问题,本文提出了一个新......
  • CamstarVP表格删除行报错
    前提:是从服务中拖出来的表格,带表达式的。但是点击删除按钮的时候,直接页面报错。原因是:VP上面没有指定服务。 ......