首页 > 其他分享 >NOIP 2022 游记 / 联赛充满了失望

NOIP 2022 游记 / 联赛充满了失望

时间:2023-05-10 21:34:23浏览次数:40  
标签:前缀 NOIP 没有 样例 T1 枚举 2022 游记 就是

Day 1

8:30 左右发密码,密码给错了一次,但是延时,biu#2019misssolo@2022
8:36 开考看到第一题,一眼前缀和题,但是这个需要枚举一堆东西,心里就咯噔一下,我乱写一通然后就过了第一个样例,随之发现第二个大样例 WA 了,调了一阵又过了所有样例,艹已经过了 2h,预估 \(76\) 分,但是非常怕挂分,后面就一直很慌。
大致看了一下后三题,没有一点高分思路,心态就快崩掉了,先把 T3 的 \(15\) 分写了,调了很久都没有过第二个样例,最后发现枚举的东西枚举错了,飞快的水过了样例二。
T4 看到题本来想猜一个结论,srds,不对,然后感觉前缀和可以做 \(20\) 分,怎么想都没法 \(O(1)\) 做,无奈写了一个 \(8\) 分的,一开始没有过样例,最后发现,多测没清空 /yiw。
然后回去看 T2,写出了 \(m = 14\) 的暴力,一下子就过掉了样例,但是很怕挂分,然后,我就什么也没有想,直到 13:06 考试结束。
当时的估分:\(76 + 0 + 15 + 8 = 99\) 分。
出来发现大家都是一百多分,立马就崩心态,车上听 T1 民间数据出了,source 也出了,一测,挂了,只有 \(3\) 分。
然后就在车上破防了,开始 ll。

Day 114514

成绩出了,\(18 + 0 + 15 + 8 = 41\),3=!
T1 就是那种细节巨多的题,这样的题总是拿不准。
还有就是 T1 的前缀和套前缀和,赛时因为慌乱就没有静下心来想,还是心态搞的锅。/fn
总的来说,T1 没有拿到满分有两部分原因,第一部分就是没有冷静下来思考前缀和套前缀和,导致我的 sol 的上限就是 \(76\) 分,第二个原因就是自己的基本功不扎实,一个细节写错可能就搞崩分数,具体的原因就是我在计数 F 的时候数组下标访问到了 \(-1\),这个细节没有注意到,就只有全是 0 的数据能过了,其实大样例可以测出来这个错误,但是 Win7 硬是没有测出来,数组还是足够大的,所以就直接输出了 114 514,返回值也是 \(0\),下来就是要练一下细节多的题 & 比较容易挂掉的题,还有就是写出的代码要清晰,不要搞得自己都看不懂。
T2, T3, T4 没有拿到应该拿到相应的部分分。
T2,本来 \(k = 2n - 2\) 的 subtask 可以拿到分,但是在 T1 不确定的情况下状态很差,就没有深入的想,也就没有想到决策。
T3,只想到了 \(O(2^{n+m})\) 暴力枚举看守边 & 军营,也是没有将没有必要的枚举砍掉,i.e. 35 分就是枚举军营集合,可连可不连的边就是一个 \(2^{Edge}\) 的贡献,加起来就可以,稳稳的过 1s。
T4,赛时就是一个劲的想用前缀和预处理,然后 \(O(n^2)\) 预处理,\(O(1)\) 单次处理询问,出考场后越想越不太对,发现可以 \(O(n)\) 处理单次询问,输麻了。

标签:前缀,NOIP,没有,样例,T1,枚举,2022,游记,就是
From: https://www.cnblogs.com/RB16B/p/17389389.html

相关文章

  • [NISACTF 2022]ezpython
    查壳:(后来发现:但凡有这玩意的都和解包有关)32位,运行,发现让我们输入一个key,进IDA:把能找的都找了,愣是没发现什么,除了一个类似base64的编码,实在没办法,去看了大佬的文章,说是py下的exe的解包,跟据大佬们的思路来了一波,果然出来了。开始吧,首先是将该运行文件与pyinstxtractor放一起(这......
  • [SWPUCTF 2022 新生赛]base64 已解决 题目分数:213
    查壳:64位,操作系统是ubantu的,可能会有所不同稍加留意一下,进IDA:依旧是比较题,我们先看看s2里的内容:‘TlNTQ1RGe2Jhc2VfNjRfTlRXUTRaR0ROQzdOfQ==’目标是v3,看看v3调用的函数sub_124C:base64?看看是不是标准码:巨标准,那么直接base64解码就好了:得到NSSCTF{base_64_NTWQ4ZGDNC7N}......
  • AutoCAD 2022 中文激活版 win/mac
    CAD2022是计算机辅助设计(Computer-AidedDesign)软件的最新版本,它由多家软件公司推出,包括Autodesk、DassaultSystèmes、PTC和Siemens等。这些软件公司使用CAD技术来帮助工程师和设计师创建、修改和分析产品设计。CAD2022版本的主要目标是提高生产力和协作能力。CAD2022提供......
  • SQL注入攻击 CVE-2022-32991
    春秋云镜靶场 注册并登录: 三个按钮随便选一个都有eid参数,抓包获取到useragent和cookie。 使用sqlmap进行爆库:python3sqlmap.py-u"http://eci-2ze9ucov849lkjtij17c.cloudeci1.ichunqiu.com/welcome.php?q=quiz&step=2&eid=60377db362694&n=1&t=34"-p"eid"--us......
  • .Net Core 3. VS2022 + Core6.0 + Razor Razor 页面
    列表页Pages/Movies/Index.cshtml.csRazor页面派生自 PageModel。按照约定,PageModel 派生的类称为 PageNameModel。例如,“索引”页命名为 IndexModel。这里使用IndexModel的构造函数,通过依赖注入的方式,将数据上下文对象StandardCoreStudyContext添加到页面中。......
  • 2022年考研数据结构_3 栈和队列
    文章目录3.栈和队列3.1栈3.1.1栈的定义3.1.2栈的实现3.1.3栈的应用(1)递归(2)四则运算表达式求解①中缀表达式转后缀表达式②后缀表达式的计算3.2队列3.2.1队列的定义3.2.2队列的实现3.2.2队列的应用3.3应用3.3.1表达式语言表示1--中缀转后缀语言表述2--中缀转后缀优......
  • 版面设计和桌面出版软件InDesign 2022(id2022) Mac版
    InDesign2022是基于数字出版的解决方案,可帮助出版社解决如何利用现代数字化技术和服务来提供更好的产品和服务的难题。它为数字出版提供了多种工具,包括直接在编辑器上编辑和管理数字内容的编辑工具和支持其在传统和定制图书出版系统中使用的软件。这一新版本包括一个“书架”应用......
  • GAMES101 VS2019 2022环境配置
    GAMES101VS20192022环境配置Eigen库的配置在官网https://eigen.tuxfamily.org/index.php?title=Main_Page中下载Eigen库的zip格式。将压缩包解压为eigen3同时解压到指定路径,我这里为D:\include\eigen3。使用VS2019创建一个空项目,将代码框架的头文件和源文件加入到项......
  • [HGAME 2022 week1]easyasm
    查壳:64位,进IDA:好家伙,不给看伪代码,来吧汇编走起:设置两个段,一个数据段(dseg),一个额外段(seg001)看看吧,dseg段中的内容'hgame{Fill_in_your_flag}'seg001段中的内容:(不想说话)关键:逐个分析吧,首先是将ax清零,然后从数据段中拿出数据,向左偏移4,压入栈中,再清零ax,再从数据段中拿出......
  • WSO2文件上传漏洞(CVE-2022-29464)
    WSO2文件上传漏洞(CVE-2022-29464)是OrangeTsai发现的WSO2上的严重漏洞。该漏洞是一种未经身份验证的无限制任意文件上传,允许未经身份验证的攻击者通过上传恶意JSP文件在WSO2服务器上获得RCE。访问春秋云镜靶场 访问地址并抓包改包为以下poc:POST/fileupload/toolsAnyHTTP/1......