首页 > 其他分享 >2023/3/4 NOI春季测试游记

2023/3/4 NOI春季测试游记

时间:2023-03-04 22:22:25浏览次数:40  
标签:10 NOI T2 然后 算法 2023 游记 Day

高中第一次参加正式比赛……

挺紧张的,不过在家附近的连大比又没那么紧张其实(再说19年也比过)……

  • Day -114514

    知道了NOIP要延期,感觉我这种小萌新也能去见识见识大场面了,挺快乐的就是。

  • Day -20

    学的算法多起来之后发现自己也有可能拿分,又开始紧张了,麻了。

  • Day -1

    下午请了自习的假去研究NOI Linux,本来是用GUIDE的,结果GUIDE没了,于是去学了一下神灯怎么用,心血来潮刷了下一本通,做了一道奇妙的叫龙珠的题。
    晚上久违地回了以前在开发区的家,想到春季赛感到十分紧张,想卷一下tarjan和高级数据结构的,遂拿出了电脑。
    ——然后开始打om。
    ——Kazdale!明天就要比赛了!你不能再这么堕落了!
    ——然后开始看我推。
    ——Kazdale!你要好好地把板子背下来!你不能再这样下去了!
    ——然后开始看厕纸。
    然后大概一点多就睡了(最后也没看OI)。

  • Day -0.5

    半夜冻醒了,一看盖的是夏凉被,然后就一直紧张,还挺冷,快拂晓才睡着。

  • Day 0

    早上不知道怎么就进连大了,整个早晨都是迷迷糊糊的。(代理指挥自动作战.jpg)
    看到大贺老师在卷逆序对,于是便背了一下离散化。
    然后差不多集合之后就进考场了……

    看到T1的时候整个人挺麻的,以为是线段树,然后打算去看其他题,结果T2感觉沾点数论快速幂人类智慧,T3T4不知道是啥,耻辱回去看T1。
    根据龙珠的思路发现单点颜色只与行列有关,只需维护行列的先后和颜色,但是没看n * m的范围保证,以为输出会炸,纠结了十分钟正打算不管了直接敲的时候才看到范围保证……
    敲的过程倒是异常顺利,过完大样例才9:04。

    T2T3T4的部分数据都挺好想的,T2直接暴力埃氏筛(说白了就是模拟),T3就是11以内的的数据可以直接dfs,然后具有B性质的可以直接正序输出,T4直接输出maxn-minn。
    虽然前一天睡眠不好,但是状态特别好,基本都是一次写好的,就算有点小bug也是一次过编译,好怪(虽然代码最长也就五十几行)
    写完挺闲的,看到KH在那奋力切题(KH真的好帅),突然感觉自己一个寒假的算法白学了,啥都没用出来,最后还是靠暴力过日子,就突发奇想想用点算法。

    ——然后发现我完全不会。

    不过看出来T2是埃筛,赶紧补成线性筛,改了一些细节,\(10^{14}\)以内大部分数据倒是问题不大,\(10^{15}\)之后超大时,想写快速幂,但是发现十几分钟之后还在卡可能不是一个快速幂的问题,而且快速幂忘了挺多的,就没敲。

    然后就去做梦T3,结果突然改题,于是毅然决定润回去检查。

    发现T2的vis数组开得太大了,缩小到\(10^{9}\),快了不少,\(10^{14}\)以内的大部分数据答案没太大变化。
    然后考试就结束了。

    然后睡了一觉,醒来之后发现自己忘确认代码无误了,赶紧确认。
    发现洛谷T2有数据了,交了一发,WA了一个点,估计某个地方爆了,麻。

    预估:\(100 + 65 + 40 + 10 = 215pts\)

  • 总结

    考前看自己大部分不会的代码用处不大,因为背不住,就算背住了也不会用。
    考前状态需要调整,这次起得晚导致早饭没吃,最后一个小时饿得特难受。
    算法需要反复夯实才能熟练运用。

  • 最后祝24OI全体成员rp++

标签:10,NOI,T2,然后,算法,2023,游记,Day
From: https://www.cnblogs.com/Kazdale/p/17179356.html

相关文章

  • 2023 NOI春季测试游记
    坐标:HE背景:因NOIP取消,所以变成了春季赛。\(Day\;0\)中午坐火车去火车站,坐了三个小时的车到了考点,路上是真的一点没卷……晚上到酒店,教练还请我们吃自助餐,虽然但是......
  • 会声会影2023旗舰版 v26.0.0.136 x64中文特别版支持多语言版
    会声会影2023旗舰版v26.0.0.136x64中文特别版支持多语言版参考:​​https://www.sohu.com/a/649529243_121324361​​会声会影2023中文旗舰版CorelVideoStudio是一款功......
  • 2023.3.4 NOI春季赛游记
    2023.3.3Day-1本来想着去机房试试小黑屋的Linux顺便敲点板子然后正好因为腿疼拿到了体活课的假条就直接体活+自习+晚自习一起翘掉去机房了晚上6点他们去吃饭我下楼......
  • 跨屏建站平台2023.3.4发布更新,启用了新logo
    跨屏建站平台2023.3.4发布更新,启用了新logo,网站整体风格布局进行了比较大的调整,走的是极简设计风格,最大的变化是网站变得更加简洁了,网站采用极简设计的好处很多,不仅耐看,而......
  • NOI2023 春季测试游寄
    \(\mathtt{20221126}\)记:\(\text{noip}\)今天比赛,陕西取消,准备明年三月的春季测试(\(\text{noip}\)替代品)。\(\mathtt{20230218}\):https://www.noi.cn/xw/2022-12-14/......
  • 2023 春赛
    前言我原本打算写这么一个题记:“经过考量,我认为,这是我的题记。经审查,通过。”但发现我的复盘报告的套路是前言。那么,这就是我的前言。经审查,通过。赛时复原约......
  • noi春季赛2023游记
    赛场看到题,无力吐槽T1模拟就完了,写了1.5h,居然还有提醒“道路千万条,清零第一条。多测不清空,爆零两行泪”这种提醒,给我看傻了T2好像可以用容斥,不过我把完全平方数单算,再把......
  • 下册开学期末+CSP-J游记
    下册开学期末+CSP-J游记Day-14期末Day-7今天家长会,老师公布成绩/fn/fn/fn。政治和历史考废了,然后其他都挺好。语文\(101\),数学\(120\),英语\(86+29.17\),历史\(8......
  • 2023.3.4——软件工程日报
    所花时间(包括上课):0h代码量(行):0行博客量(篇):1篇今天,上午学习计算机网络与概率论,下午学习web技术。我了解到的知识点:1.了解了一些python的知识:python学习——set集合,sorte......
  • 2023.3.4Leecode982按位与为零的三元组
    题目的要求给你一个整数数组nums,返回其中按位与三元组的数目。按位与三元组是由下标(i,j,k)组成的三元组,并满足下述全部条件:0<=i<nums.length0<=j<num......