2021.11.12 NOIP模拟赛总结

最新推荐文章于 2021-11-16 21:17:28 发布
最新推荐文章于 2021-11-16 21:17:28 发布
阅读量142 收藏
点赞数
分类专栏： 模拟赛 文章标签： c++
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/weixin_55355427/article/details/121287827
版权
博主参与了一场编程竞赛，期间尝试Hack他人代码并反思自己的解题过程。在T1题目中因忽视条件导致失败，T3成功运用字符串Hash和DP解决，对AC自动机有了更深入理解。尽管在时间管理上有所不足，但通过比赛提升了对字符串处理和算法应用的技巧。

摘要生成于 C知道 ，由 DeepSeek-R1 满血版支持， 前往体验 >

闲话

Hack了七个人的代码，感觉成为全民公敌

时间安排

8.00-8.15

开题，感觉今天的题好变态，尤其连T2样例都看不懂，其他的题也都没有直接想法

8.15-9.00

想T1，初步想法是个贪心，想了一会儿手推了一组Hack数据把自己插了，又推了很久的性质，发现后五个数一定是连在一起的，只需要知道前两个数的位置，根据这个性质想到直接二分这两个数的位置，写完后进行对拍

9.00-10.00

思考后几道题哪里容易下手，一边思考，一边犯困，中途稍微睡了会

10.00-11.00

提起精神，感觉T3有想法，用字符串Hash搞一下然后dp，貌似很简单，先把这个写出来，然后这个题多串匹配，显然AC自动机，思考应该怎么改，突然推出来一个性质发现不需要枚举前一个的位置，直接能添加新的串就添加，这样就可以在AC自动机上去修改了，大样例过了以后选择对拍

11.00-11.30

T4火速暴力，只写了 n 2 l o g n n^2logn n2logn的做法，后面的没认真思考，弃掉了

11.30-12.00

检查代码，确保AC

赛后反思

T1还是挂了，读题又漏条件了，没判-1（我是傻子）
T3的AC自动机第一次赛场写出，感觉字符串这块比以前通透了
T4的后一档分应该不难拿，T2的链应该也不难拿，需要一定时间思考一下性质，加起来30分了，但前面写正解的时间太久了，主要还是耗在写暴力对拍的时间上吧

NOI模拟赛 给国与时光机 (shuttle)
m0_62894473的博客
06-22 133
题解
2021.9.5 ZROI NOIP Day2模拟赛
weixin_55355427的博客
09-05 225
时间安排 8.00-8.20 开题把四道题草草看了一遍，T3，T4没怎么看懂，有点阅读困难 8.20-10.10 第一题首先我先去打表了，前三十分打表我感觉都可以打出来，结合暴力发现一个性质就是三个数字必须平分才有解，通过这个性质就可以很轻松的打表了，继续结合暴力找性质，发现当前的串就是前面两个串结合起来，小的在前大的在后即可，然后我就开始手动打表…花了很多时间打到了8，发现我可以写个程序去把比较两个串大小然后结合在一起，这样必然比我手动快而且正确啊…然后用这种方法继续打表打到了12，算了一下当到最终的15
NOI 模拟赛
01-26 147
T1 binary 求有多少不同构的二叉树最长链为 $n$，答案对 $10^k$ 取模 $n \leq 200000,k \leq 64$ sol： 首先转化一下，原题要求的链长是边数，转换成点数好做一点，把 n+1 即可 记 $f_{(i,0)}$ 表示最大深度为 $i$，当前没有长为 $n$ 的链，有多少不同构二叉树 $f_{(i,1)}$ 表示最大深度为 $i$，当前...
2021-11-16NOIP模拟赛总结
wmzyql2114323547的博客
11-16 657
2021-11-NOIP模拟赛总结1.时间安排T1:8:50---9:57T2:9:57---10:37T3:10:13---11:07WC:11:07---11:34T4:11:34---12:572.总结3.对比 1.时间安排 T1:8:50—9:57  　如果直接找的话O(n2)直接就炸了,没写这档暴力,  　考虑面积得出方式,同行选一个点,同列选一个点,计算距离之后相乘,那么假如同行选一个,同列全选,也是可以计算的,处理所有点到该点的距离之和即可(即sumx),sumx处理完之后是一个不变量,相当于
2020年CSP-J2 CSP-S2 NOIP复赛题解-2021.09.17(B).pdf
09-17
1. 标题《2020年CSP-J2 CSP-S2 NOIP复赛题解-2021.09.17(B)》表明了这是一份2020年NOIP复赛的题解文档，发布日期为2021年9月17日。这份文档很可能是第二版，因为括号中有一个(B)标记。这说明有一份先前的版本A，而B...
信奥学奥赛相关资料集-2021.10.02.rar
10-02
《信奥学奥赛相关资料集-2021.10.02》这个压缩包文件包含了丰富的信息学奥林匹克竞赛（简称“信奥”）的学习资源，特别针对CSP-J（初赛）和CSP-S（复赛）的参赛者。信奥是针对中学生的一系列计算机编程竞赛，旨在...
CSP-J CSP-S 初赛模拟题_(C)-2021.09.01(G)--23页.pdf
09-01
该部分提供了洛谷 2020 初赛模拟赛分析，涵盖了信息学的基础知识和编程技术。 23. 第 3 页 共 23 页/*U134036 CSP2020 第一轮模拟 该部分提供了CSP2020第一轮模拟试题，涵盖了信息学的基础知识和编程技术。 该资源...
【NOIP模拟】函数
Ashley_2013的博客
10-19 201
题面 大 M 为了正在学习函数的光滑性并对 Lipschitz 常数非常感兴趣：当一个定义域为[l,r]的函数 f，对于定义域内的任意 x,y 都有|f(x)-f(y)|<=K*|x-y|时，则称 K 的最小值为该函数在[l,r]上的 Lipschitz 常数。然而大 M 并不满足于函数，所以他定义：对于一个序列 v[1..n]，当1<=x<y<=n 且 x,y...
NOIP模拟 Snow（最大流）
Michael_GLF的博客
08-18 237
【题目描述】        有一天，TT 要去 ABC 家。ABC 的大门外有 n 个站台，用 1 到 n 的正整数编号，TT 需要对每个站台访问恰好一定次数以后才能到 ABC 家。站台之间有 m 个单向的传送门，通过传送门到达另一个站台不需要花费任何代价。而如果不通过传送门，TT 就需要乘坐公共汽车，并花费 1 单位的钱。值得庆幸的是，任意两个站台之间都有公共汽车直达。       现在给定...
noip模拟赛
10-20 142
T1 飞行时间 对于一个可能跨时区的航班，给定来回程的起降时间。假设飞机来回飞行时间相同，求飞机的飞行时间。 sol： 很明显答案是(过去落地 - 过去起飞 + 回来落地 - 回来起飞) / 2 时间转换要仔细算一下不要跟某省队dalao一样写挂就可以了 T2 二阶和 区间修改，求区间区间和的和 sol： 维护一阶前缀和数列，修改就是区间加一个等差数列 只要维护每...
noip模拟【noname】
weixin_33698823的博客
09-30 404
noname 【问题描述】 给定一个长度为n的正整数序列，你的任务就是求出至少需要修改序列中的多少个数才能使得该数列成为一个严格（即不允许相等）单调递增的正整数序列，对序列中的任意一个数，你都可以将其修改为任意的正整数。 【输入格式】 每个测试点第一行为一个正整数T，表示该测试点内的数据组数，你需要对该测试点内的T组数据都分别给出正确的答案才能获得该测试点的分数。 ...
NOIP模拟----pmatrix（线性筛）
weixin_30375427的博客
12-30 136
题头 问题描述】 根据哥德巴赫猜想（每个不小于 6 的偶数都可以表示为两个奇素数之和），定义 哥德巴赫矩阵 A 如下：对于正整数对(i,j)，若 i+j 为偶数且 i,j 均为奇素数，则 Ai,j = 1， 否则 Ai,j = 0。现在有若干询问(x1,y1,x2,y2)，你需要回答下列式子的值 【输入】 第一行一个整数 m 接下来 m 行，每行四...
noip模拟【2016】
weixin_30512785的博客
08-15 165
T1 [贪心] 按照等待时间排序，然后记录最大不满意度即可。->复杂度正确O(nlogn)，正确性未知。 可以考虑跟全排列的暴力拍一拍。数据好造。暴力好写。 再想5分钟O(n^2)的做法->想不出来。 一遍过小样例和大样例。突然不想拍。写完后面的题再拍。。 今日rank1选手被这题卡了ak哈哈哈。。 【code】 #include<bits/s...
noip模拟【20171103】
weixin_30512785的博客
08-14 174
T1 [dp] 以时间为关键字先排序。 F[i]表示到t[i]时刻,并且尽量拦截对应的子弹，最多可以拦到几发子弹，在自身没有死掉的情况下。如果向后转移时，前面多个点可以拦截的子弹数目都相同，那么选择时间最靠后的一个。 注意有些子弹根本无法拦截，所以初值赋值为极小值。 If(D(i,j) <= t[j]-t[i] /*可以选择*/|| (m1 – (t[i]-f[i])*d...
如何设置JAVA_HOME环境变量？
最新发布
09-13
在Windows操作系统中设置JAVA_HOME环境变量的步骤如下： 1. 按下键盘上的`Windows`键和`R`键，打开运行对话框。 2. 在运行对话框中输入`control`并按回车，打开控制面板。 3. 在控制面板中找到并打开“系统”。 4. 在系统窗口中选择“高级系统设置”。 5. 在系统属性窗口中，点击“环境变量”按钮。 6. 在环境变量窗口中，你可以设置用户变量或系统变量，对于所有用户都需要使用Java的情况，选择“系统变量”区域，点击“新建”。 7. 在新建系统变量窗口中，变量名填写`JAVA_HOME`，变量值填写你的JDK安装路径（例如`C:\Program Files\Java\jdk-11.0.1`），然后点击确定。 8. 找到名为`Path`的系统变量，选择它，然后点击“编辑”。 9. 在编辑环境变量窗口中，点击“新建”，在新行中输入`%JAVA_HOME%\bin`。 10. 点击确定保存所有的环境变量设置。 在Linux或macOS操作系统中设置JAVA_HOME环境变量的步骤大致如下： 1. 打开你的shell配置文件，如`.bash_profile`、`.bashrc`或者`.zshrc`，根据你使用的shell而定。 2. 在文件中添加以下行（其中`/path/to/your/jdk`是你的JDK安装路径）： ``` export JAVA_HOME=/path/to/your/jdk export PATH=$JAVA_HOME/bin:$PATH ``` 3. 保存并关闭文件。 4. 为了使配置生效，你需要重新加载配置文件，可以通过执行以下命令实现： ``` source ~/.bash_profile ``` 或者对于zsh用户： ``` source ~/.zshrc ``` 设置好环境变量后，可以通过在命令行中运行以下命令来验证是否设置成功： ``` java -version ``` 如果能看到Java的版本信息，则说明`JAVA_HOME`环境变量设置成功。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值