9-10NOIP模拟赛总结

最新推荐文章于 2021-11-17 15:20:58 发布
最新推荐文章于 2021-11-17 15:20:58 发布
阅读量322 收藏
点赞数
CC 4.0 BY-SA版权
分类专栏： 个人总结
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/BroDrinkWater/article/details/77924381
本文总结了三道竞赛编程题目：LCS变种题目的状态转移方程与判重技巧；通过蚂蚁对撞问题引入对称性和相对位置不变性的思考；以及一道复杂的DP题目，讨论了考试中采用贪心算法的经验教训。

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

T1

第一题是HAOI的一道原题（NOIP难度？wwt在搞笑吧），是一道LCS的变种题，原题请见HAOI2010。
我们设 dp[i][j] 为计算LCS的数组， f[i][j] 为算到这个状态时的方案数，所以递推会很简单，注意一下判重就好了。

T2

这题类似于刘汝佳蓝书上的蚂蚁，蚂蚁，我们会发现一个性质，就是对撞掉头等价于对穿加互换身份，会发现相对位置是不变的，所以只需要二分一个位置然后判断有多少个小于的就好了。

T3

这题是一道比较难的dp，考试的时候写了个贪心水了点分。

经验与不足

今天把会做的分都得了，思维上还需要加强。

2021-11-16NOIP模拟赛总结
wmzyql2114323547的博客
11-16 672
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处理完之后是一个不变量,相当于
Noip模拟题-水题模拟赛
08-10
水题模拟赛是一场针对编程竞赛的训练活动，其中包含了三个题目：数列(seq)，刷漆(paint)和排队(layout)。这些题目都是传统的编程问题，要求参赛者编写程序来解决特定的问题，并且对程序的运行时间、内存使用以及输出...
10-3NOIP模拟赛总结
BroDrinkWater的博客
10-03 468
T1一道线段树，好像很思博的样子，由于昨晚看到了一道差不多的线段树合并的题目，于是冥思苦想线段树合并，没想到，考完想了下最简单的线段树，发现很思博的样子，亏死了。。。T2一到比较难想的dp，转移的话分情况讨论。T3二进制按位贪心经验与不足以后思考一道题如果比较久了跳出来换个角度思考。
９-3NOIP模拟赛总结
BroDrinkWater的博客
09-03 486
哎，今天爆炸了，下午改完题才知道自己犯了什么错误，第二题少了一句话挂了７０pt,真的不应该，以后每天要想好后再打．T1今天的T1是考了一个快速幂＋费马小定理，式子变换一下就变成了aab−1a^{a^{b-1}} 求这个式子的值，观察数据范围显然是要loga+logblog_a+log_b的，thkkk大佬眼杀的水题，蒟蒻想了好久都没想出来．我们发现把式子右上角的ab−1a^{b-1}变换为k×(p−
2021-11-10NOIP模拟赛总结
wmzyql2114323547的博客
11-10 522
2021-11-10NOIP模拟赛总结1.时间安排审题:7:50---8:23T1:8:23---10:23T2:10:23---10:56T3:10:56---11:30T4...2.总结3.对比 1.时间安排 审题:7:50—8:23  　T1像是线段树,T2应该是kmp,T3是个DP,T4可能是基环树类型的树上问题 T1:8:23—10:23  　又写炸了…一个小时都在写线段树,结果处理全局修改的时候发现改不了,不然找不到了,后来一想修改是全局操作可以用一个桶,就把线段树删了想着拿暴力set做,码完了
9-9NOIP模拟赛总结
BroDrinkWater的博客
09-09 321
继续垫底，努力爬坑 ~~~T1今天的第一题感觉不难，只是考试的时候没有认真去想，感觉以后考试打完暴力要停下来想想有什么更好的办法没有，不然老是留着后面来想，可能时间不够，导致该拿的分没拿到，这就不应该了。T2听说T2暴力可以A？感觉在逗我，正确的做法就是建立权值线段树，然后暴力更新就好了。T3今天T3把我坑惨了，理解错题意， 搞得我树剖一直在卡常，应该正确做法是lca，然后维护lca的数量就好了经验
9-30NOIP模拟赛总结
BroDrinkWater的博客
09-30 347
T1裸的网络流，最大独立集，结论是最大独立集=顶点数-最大匹配数 其他结论： 最小点覆盖 = 最大匹配 最小边覆盖 = 最大独立集T2首先要知道这样的一个结论： gcd(a,b,c,d...)=gcd(a,a−b,b−c,c−d...)gcd(a,b,c,d...) = gcd(a,a-b,b-c,c-d...) 根据gcd的性质和辗转相除法 然后就是线段树了T3很巧妙的思路，每个点只会
9-4NOIP模拟赛总结
weixin_34246551的博客
09-04 118
晚上考试，今天成绩还没出，不过我觉得考得不算好，不知道其他人怎么样，感觉今天的题目作为联赛day1难度是有些大了，不知道出题人是不是仿照去年的NOIP出的，第二题明显比第三题难。 T1 今天第一题名字叫做环套树，感觉好吓人（实际上也非常吓人），开始的时候题目都看不懂，看懂之后有推敲了好久怕有情况没考虑，敲完之后又想了好久，感觉好虚。。。 题目就是给你一张图，让你来判断是...
2021-10-26 noip模拟赛总结
weixin_44221747的博客
10-26 187
时间安排 8.00-8.30 左右，看题 8.30-9.00 刚开始还觉得不可思议，说T1太简单了，又看了好几遍题，然后就放心大胆地切掉了。 9.00-10.00 先搞了T3，本来思路是sort后直接查，后来又看了一遍题，发现不太对，就先写了30分的暴力，然后后面用map和vector乱搞了一下，先放在那了 10.00-10.40 码了一个T4的弗洛伊德，但是由于没有统计入度，优秀的80分算法被卡成0分 10.40-11.30 码了T2的暴力，小小地打了一下表，但是最后交的不是打表，因为我自己算的复杂度是能
2021-11-17NOIP模拟赛总结
wmzyql2114323547的博客
11-17 541
2021-11-17NOIP模拟赛总结1.时间安排T1:8:50---10:20T2...T3:11:43---12:50T4:10:20---11:432.总结3.对比 1.时间安排 T1:8:50—10:20  　看不懂的奇怪题目,想象不出来也不好模拟,只是把二维的情况模拟出来然后套到高维上了,不会DP也没推出全部情况 然后就是20分大礼包\color{white}{然后就是20分大礼包}然后就是20分大礼包 T2…  　DP???贪心也不会写…跳过跳过 树状数组优化贪心???贪心什么时候这么高大上了?
NOIP模拟赛 试题
07-15
NOIP模拟赛试题是指为信息学奥林匹克竞赛（NOIP，National Olympiad in Informatics in Provinces）准备的模拟试题。信息学奥林匹克竞赛是中国面向高中生的一项计算机学科竞赛，旨在培养学生的逻辑思维和编程能力。...
NOIP模拟赛题89套.rar
最新发布
01-19
NOIP模拟赛题89套NOIP模拟赛题89套NOIP模拟赛题89套NOIP模拟赛题89套NOIP模拟赛题89套NOIP模拟赛题89套NOIP模拟赛题89套NOIP模拟赛题89套NOIP模拟赛题89套NOIP模拟赛题89套NOIP模拟赛题89套NOIP模拟赛题89套NOIP模拟...
noip模拟赛day1
10-28
【NOIP模拟赛Day1详解】——为竞赛之路铺砖添瓦 全国青少年信息学奥林匹克联赛（NOIP）是一项旨在发掘和培养青少年编程才能的重要赛事。对于参赛者来说，赛前的充分准备至关重要，尤其是模拟赛的参与，可以帮助考生...
谁是世界上最丑的人
BroDrinkWater的博客
09-03 2106
本来这是一个深奥的问题，但是现在这个问题的答案很显然－－我我每天套路刷题到凌晨三点我每天套路搞文化做了八十页作业#
欧拉函数的一道练习题（附加容斥做法）
BroDrinkWater的博客
08-26 1296
jzd同学今天告诉了我们一道关于欧拉函数的题，一开始觉得毫无头绪，当身旁的erge同学切完开始装（xiao）逼（zhang）的时候，他无意间透露的欧拉函数四个字启发了我，最近做了一道很相似的题HDU1695 这道题就是让你求xx 属于[a,b][a,b], yy 属于[c,d][c,d] 求gcd(x,y)==kgcd(x,y)==k 的x,y的个数，这道题显然是一道容斥原理的裸题，我们把x和y都同
关于二维矩阵的最大最小值的询问
BroDrinkWater的博客
10-24 1003
今天考了这样子的一道题目，考试的时候yy出了二维RMQ的做法，调了半天，考完后，想了想二维线段树的做法,感觉很好想的，只是把一维线段树改一改。二维RMQ处理出dp[i][j][l][r]dp[i][j][l][r]表示i往前2l2^l，j往前2r2^r的矩阵的最大值和最小值，首先是dp[i][j][0][0]dp[i][j][0][0]=原数值，然后每次枚举l，r然后枚举i，j就好了。像一维前缀和那
9-24NOIP模拟赛总结
BroDrinkWater的博客
09-24 949
今天忘记开LL掉了40pt，十分不应该，之后绝对不能犯这种错。T1sbt，模拟，没什么好讲的。T2一个有点绕的贪心，没有longlong掉了40分，既然网上有题目，那我就讲讲这题的做法。 陪审团制度历来是司法研究中的一个热议话题,由于陪审团的成员组成会对案件最终 的结果产生巨大的影响,诉讼双方往往围绕陪审团由哪些人组成这一议题激烈争夺。 小 W 提出了一个甲乙双方互相制衡的陪审团成员
9-18NOIp模拟赛总结
BroDrinkWater的博客
09-18 753
突然发现NOIp才是联赛的正确写法。。。今天的题不可做啊，听说是安徽师大附中的某神犇出的题，真的很NOIp，估计出题人手抖多写了p上去或是p是plus的意思。T1第一题想了蛮久。。还是只会一个暴力T2感觉暴力不是很好打，于是果断弃了。。。T3找规律找到一个递推式的规律，然后码了一个矩阵快速幂，不知道对不对，很虚啊。。。
2015年重庆NOIP模拟赛题目及数据包
标题“2015重庆市NOIP模拟赛题目+数据”指出，我们讨论的是2015年10月4日在重庆市举办的全国青少年信息学奥林匹克竞赛（NOIP）模拟赛的相关内容。NOIP是中国中学生计算机程序设计竞赛的一个重要组成部分，主要面向...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值