首页 > 其他分享 >NOIP2022 游记

NOIP2022 游记

时间:2022-11-26 17:36:52浏览次数:54  
标签:发现 T4 元素 T2 T3 感觉 NOIP2022 游记

进场前的想法是:过掉前两题,后两题暴力苟住,感觉这样大不至于挂太惨所以心态还行。

8:25 发了包的解压密码,但是看不了题,于是瞅了眼包。看 barrack 是计数,很好,看 match 像个 ds 题,很好,看 plant 发现是下北泽题,很好,看 meow,是个构造,我不好了。不过想到应该是 T3 或者 T4 的位置就没管了。

8:30 看题,发现 meow 是 T2,感觉虽然自己不太会构造但是还是能做的(flag),稍微读了下 T1,过了 1min 会了,本着顺开战略就先只扫了一下后面的题,准备快速过 T1 之后去看 T2。T1 写了点小错误,过掉大概 9:00 左右。

做 T2,不会,好。不过很快会了 \(k=2n-2\) 的分,感觉 T2 应该不会放很难的东西就准备继续想。思路大概是在 \(2n-2\) 的方案里面插一种颜色,关键是考虑怎么空出一个位置。讨论一下,如果存在一个已有的颜色是从栈底删除的,那么把它放在这个颜色的位置就不会有影响。但是问题是可能会把上面的元素挡住,所以如果在第一个从栈底删的元素之前所有栈顶元素都被删了一遍就不太行。

纠结了一下快到 10:00 了,有点慌,但是感觉这个题必须过掉所以一直告诉自己别急。然后才意识到可以手玩一些情况找灵感。稍微造了几个满足上面情况的例子,发现如果都删过一遍了,可以把多出来的元素先放在空位置,然后删完之后把本应该放栈底删的元素放栈顶扬掉。当时感觉这个做法对元素的加入顺序要求有点紧,加上一些情况没有讨论清楚,所以感觉不是很好做,并且考虑到这题的定位应该讨论不会太麻烦。此时已经 10:40,感觉可以明年再来了,因为手头上还有一堆情况需要讨论所以脑子基本上是糊的,想起来昨天学长说的经验决定先看后两题换换脑子。因为心态非常裂开所以先上了个厕所,回来补了个 T2 \(k=2n-2\) 的分,然后 11:00 了。

瞅了眼 T3,开始以为是神仙计数,推了一把,感觉自己活过来了。然后才意识到今年 T2 和 T3 放反了,自己战术大失败,后期基本只能写暴力了。T3 写了 30min,然后挂了一个拍子拍上了。先扔一边,开个 T4,发现这玩意很像我出到联考的题,先写了前面 \(9\) 个随机数据的包,然后稍微想了下发现挂个扫描线就 \(52\) 分了,写完扫描线一遍过了第二个样例,但是第三个样例挂了,但是拍没挂。检查了一下发现有个函数参数传成 int 了,改完就过了。因为写的比较快所以感觉好像确实活过来了,此时时间是 12:22,记得比较清楚。

感觉后面题分数够了,因为 T4 是 DS 题所以 \(40\) 分钟很难拿到比较高的分,回来尝试一下 T2,发现有个 \(3^m\) 的包忘记写了,写完调了下 T2 变成了 \(35\),重新想了下正解想不出来,所以稍微检查了下四道题,发现 T2 有多测但是我写了个 exit(0),火速修了一下,其它三题应该很对。

大概 12:40 的样子,盯着 T2 冷静了一下,发现我之前两个思路可以拼起来,如果有满足前面条件的就套用前面做法,否则可以套后面做法,然后看起来就对了,但是根本没时间思考细节也没时间写了,于是开摆。稍微检查了下文件就下考了。

估分 \(100+35+100+52=287\),T2 还可能掉点分,感觉有点寄。出来发现 T2 不是人均会,那应该还有救。找教练问下发现自己分应该还行,天不亡我(bushi

不过感觉这场打得差强人意吧,开始没仔细想 T3,在 T2 上花了太多无效时间,几乎耗尽了自己发挥的任何空间,幸好对树形 DP 和数据结构的熟练让我快速拿到了 T3 和 T4 的分数,不然总体分数就很难看了。假如我及时丢掉 T2,先去冲完 T3、T4 的分,然后再回来完善做法,我能不能顺利通过这个 T2 呢?不过这都是过去的事了。

总而言之自己的短板还是没变,一是心态不稳,二是对构造类问题的不熟练,技巧和经验的积累更是不够,大赛没有能拉出差距的硬实力,只能依赖稳定取胜。总之接下来要做的事情还有那么那么多,继续加油吧。

upd:T2 有个地方写挂了,可能变 \(20\) 了。

标签:发现,T4,元素,T2,T3,感觉,NOIP2022,游记
From: https://www.cnblogs.com/yllcm/p/16927835.html

相关文章

  • NOIP 2022 游记
    一场新赛码一天,去年天气旧机房,夕阳西下几时回?无可奈何WA落去,似曾相识未longlong,\(T4\)爆\(0\)独徘徊。兴然线段树,手写拉跨维护,输出,输出,漏打小小\n。十年\(......
  • NOIP2022游记
    2022.11.266:30前一天晚上10点看着象棋分解就神奇的睡着了(虽然晚上睡得不安稳,但是总归获得了难得充足的睡眠。洗漱,吃了放在房间门口的早餐,就该集合了。7:10被领着到酒......
  • NOIp-2022 游记
    人物介绍身处弱县,共9名学生,我校\(\times8\),一中\(\times1\)。yp:带队老师。ysy:同级大佬。ycp:一等大佬。yzb:单调队列我的学弟。xhw:单调队列我的学弟。wky:放荡不......
  • 【比赛游记】NOIP2022 游记
    Day0终于在今年,开通了从长乐至福州的地铁。从长乐航城到福州苍山的话,可以坐六号线转一号线,大致路线是郑和\(\to\)梁厝\(\to\)三叉街。1:20抵达希尔顿惠庭酒店(四......
  • NOIp2022 rp++
    rp++!mark:复赛时要记住的30句话如何在联赛和省选中进行暴力和骗分?比赛进行的时候你应该干什么?打满暴力,暴力不挂!剪枝多跑出来一点!希望能蹭到三倍队线!......
  • NOIP2022 游记
    Day0摆烂。Day1来到了考场床,开始睡觉。睡了一上午,醒来之后发现已经12:30了,赶紧开题,发现没题,剩下的时间就睡觉了。期望得分0+0+0+0=0。不过CCF数据水,......
  • NOIP 2022 游记
    前言广告位招租背景/Day-INF高一,第一场正式的NOIp(初中生不给算),仔细一想也是倒数第二场(惊恐)。几周前的CSP考了220分,几乎是本校(停课选手中)最低的。应该说有偶然成分,但是......
  • NOIP2022 游记
    NOIP2022游记Hello,hello,helloworld.Iopenmyeyesandsaidhellototheworld.——《HelloWorld》Day-2被hh的神秘模拟赛打自闭了。2hard4me.希望......
  • NOIP 2022 游记
    Day-2近日模拟赛状态:打模拟赛:AK了:这么傻逼的模拟赛不是谁都AK,有什么训练效果吗\(\to\)自闭没AK:挂分了:wdnmd怎么又挂分\(\to\)自闭没挂分:wdnmd怎么就......
  • 2022 ICPC沈阳合肥游记
    选赛区的时候很争议,除了沈阳是确定要选,队友对于合肥新赛区的看法很质疑,但我想选合肥,一是觉得人少,二是觉得强队会少,因为隔壁CCPC。然后就选了合肥,看情况选合肥确实很对。一......