首页 > 其他分享 >NOI2023 春季测试游寄

NOI2023 春季测试游寄

时间:2023-03-04 18:34:13浏览次数:52  
标签:发现 noip T4 T2 春季 NOI2023 40pts 测试 mathtt

\(\mathtt{20221126}\) 记:

\(\text{noip}\) 今天比赛,陕西取消,准备明年三月的春季测试(\(\text{noip}\) 替代品)。

\(\mathtt{20230218}\):

https://www.noi.cn/xw/2022-12-14/781371.shtml

\(\textcolor{red}{\texttt {Day -1}}\) 记:

地点在辅轮。

\(\textcolor{red}{\texttt {Day 1}}\) \(\mathtt{20230304}\) 记:

早上扫单车的时候发现手机停机了,搞了半天才赶过去,是有惊无险。

进去了以后喝一瓶咖啡,电脑上调了下环境。\(8:30\) 题面发下来,开考,考 \(4.5h\)。

第一眼是整套题非常简单,暴力分给了很多。按照顺序开题,浏览整套试卷。先看 T1,发现是个**送分题。T2 一眼看过去筛法能拿 \(40pts\)。T3 部分分可以当 TSP 问题状压。T4 一眼看上去没思路。于是先搁置了。花了点时间打完,此时时间 \(10:00\)。

此期间,T1 打完了测大样例fc总是提示差异,肉眼看了看没问题,试了试小数据fc发现是样例换行符的锅,那代码交上去应该是没问题的,所以放心了。

T2 刚开始数组只开了 \(10^6\),我也不知道怎么想的,后来改了,最终拿 \(40pts\)。

T3 状压是 \(60pts\),特殊性质给了 \(10pts\),最后拿了 \(70pts\)。

T4 其实白送 \(25pts\) 暴力,我没仔细看,就这样把 T4 搁置了整场。回家以后好好反思了反思做题的策略。

猜猜后面的时间在干嘛?我发现 T2 如果用容斥搞一搞能拿更多分(后来发现能拿到 \(70pts\)),所以一直在改。从剩余 2h 写到了剩余 1h,从剩余 1h 写到了下考。有点蠢吧?我发现了挂在哪里:用浮点数算出的数如果恰好是整数,将它向下取整的时候可能会有精度问题,比如算 \(\log_2^{64}\) ,应该是 \(\lfloor6.0\rfloor=6\),结果实际上它算出来是 \(\lfloor5.9999999999\rfloor=5\)。

下考,没有很多交流,骑车打道回府。

总结下来,\(100+40+70+0=210\)。题是很简单。但是该拿到的分没拿完,是真的蠢。

ps: T2 用 map 或者别的搞一搞不是也能拿到更高的(至少比 \(40\) 高)的分数?何必冲那个 \(70\) 冲那么久……充分证明做题策略问题的重要性!

标签:发现,noip,T4,T2,春季,NOI2023,40pts,测试,mathtt
From: https://www.cnblogs.com/xcrr/p/17178794.html

相关文章

  • Vulnhub之UnInvited靶机测试过程
    UnInvited识别目标主机IP地址─(kali㉿kali)-[~/Vulnhub/UnInvited]└─$sudonetdiscover-ieth1-r192.168.56.0/24Currentlyscanning:Finished!|Screen......
  • noi春季赛2023游记
    赛场看到题,无力吐槽T1模拟就完了,写了1.5h,居然还有提醒“道路千万条,清零第一条。多测不清空,爆零两行泪”这种提醒,给我看傻了T2好像可以用容斥,不过我把完全平方数单算,再把......
  • 《渗透测试》学习随笔 day7
     #APP应用开发架构:1、原生开发安卓一般使用java语言开发,当然现在也有kotlin语言进行开发。如何开发就涉及到具体编程了,这里就不详说了。简单描述就是使用安卓提供的......
  • 为什么要做福禄克测试?
    什么是福禄克测试?福禄克网线测试是综合布线工程验收必要的测试,能测出网线通断情况,还能对其他十几项参数进行测试并给出专业测试报告,包括网线长度、传输时延、时延偏离、支......
  • shell编程-条件测试
         ......
  • HLS 流媒体性能测试
    HLS流媒体性能测试是为了确保流媒体服务的性能和可靠性而进行的测试。HLS是苹果公司开发的一种流媒体传输协议,它可以在网络环境差的情况下,保证视频的稳定播放。在进行H......
  • 性能测试-JVM分析
    1、输出gc日志,jvm的启动参数中加入看jvm的gc信息:-XX:+PrintGC-XX:+PrintGCDetails-XX:+PrintGCTimestamps-XX:+PrintGCApplicationStopedTime启动后输出:GC概要信......
  • 性能测试-模拟oom场景
    1、模拟环境搭建1.1tomcat下载与搭建下载地址:https://tomcat.apache.org/download-90.cgi   1.2解压安装cd/data/jvmpretest#解压tar-zxvfapache-tomc......
  • 21_Spring_日志框架和测试支持
    ​ spring5框架自带了通用的日志封装,也可以整合自己的日志 1)spring移除了LOG4jConfigListener,官方建议使用log4j2 2)spring5整合log4j2导入log4j2依赖 <......
  • 21_Spring_日志框架和测试支持
     spring5框架自带了通用的日志封装,也可以整合自己的日志 1)spring移除了LOG4jConfigListener,官方建议使用log4j2 2)spring5整合log4j2导入log4j2依赖 <!--log4j2......