9-10NOIP模拟赛总结

最新推荐文章于 2021-11-17 15:20:58 发布
最新推荐文章于 2021-11-17 15:20:58 发布
阅读量77 收藏
点赞数
原文链接：http://www.cnblogs.com/brodrinkwater/p/7527965.html
版权

T1

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

T2

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

T3

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

经验与不足

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

转载于:https://www.cnblogs.com/brodrinkwater/p/7527965.html

weixin_33897722
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
Noip模拟题-水题模拟赛
08-10
Noip模拟题-水题模拟赛
NOIP模拟赛 试题
07-15
此为NOIP模拟赛的试题。 共三题，时间2小时； 难度符合NOIP标准 （还是自己出的呢） 勘误： 1.A题 输入样例中两字符串无空格 2.C题 n是位置的个数，不是猫的个数
10-3NOIP模拟赛总结
BroDrinkWater的博客
10-03 387
T1一道线段树，好像很思博的样子，由于昨晚看到了一道差不多的线段树合并的题目，于是冥思苦想线段树合并，没想到，考完想了下最简单的线段树，发现很思博的样子，亏死了。。。T2一到比较难想的dp，转移的话分情况讨论。T3二进制按位贪心经验与不足以后思考一道题如果比较久了跳出来换个角度思考。
９-3NOIP模拟赛总结
BroDrinkWater的博客
09-03 391
哎，今天爆炸了，下午改完题才知道自己犯了什么错误，第二题少了一句话挂了７０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 398
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 255
继续垫底，努力爬坑 ~~~T1今天的第一题感觉不难，只是考试的时候没有认真去想，感觉以后考试打完暴力要停下来想想有什么更好的办法没有，不然老是留着后面来想，可能时间不够，导致该拿的分没拿到，这就不应该了。T2听说T2暴力可以A？感觉在逗我，正确的做法就是建立权值线段树，然后暴力更新就好了。T3今天T3把我坑惨了，理解错题意， 搞得我树剖一直在卡常，应该正确做法是lca，然后维护lca的数量就好了经验
9-30NOIP模拟赛总结
BroDrinkWater的博客
09-30 289
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 80
晚上考试，今天成绩还没出，不过我觉得考得不算好，不知道其他人怎么样，感觉今天的题目作为联赛day1难度是有些大了，不知道出题人是不是仿照去年的NOIP出的，第二题明显比第三题难。 T1 今天第一题名字叫做环套树，感觉好吓人（实际上也非常吓人），开始的时候题目都看不懂，看懂之后有推敲了好久怕有情况没考虑，敲完之后又想了好久，感觉好虚。。。 题目就是给你一张图，让你来判断是...
2021-10-26 noip模拟赛总结
weixin_44221747的博客
10-26 89
时间安排 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 408
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???贪心也不会写…跳过跳过 树状数组优化贪心???贪心什么时候这么高大上了?
10-4NOIP模拟赛总结
BroDrinkWater的博客
10-05 477
今天中秋节哈，祝OIers们，和努力奋斗的同志们节日快乐。T1约瑟夫问题的优化，网上有很多的，考试的时候写剪枝花了不少时间，以后还是要合理安排时间。T2一个叉积的式子展开，只要发现和式可以提出来就A了。T3经典问题，最长上升子序列问题。经验与不足要合理安排时间。
2015重庆市NOIP模拟赛题目+数据
01-24
2015年10月4日重庆市NOIP模拟赛题目+数据 2015年10月4日重庆市NOIP模拟赛题目+数据 2015年10月4日重庆市NOIP模拟赛题目+数据 2015年10月4日重庆市NOIP模拟赛题目+数据
NOIP模拟赛-11
08-03
NOIP模拟赛-11
noip模拟赛day1
10-28
noip2011考前模拟，希望对大家拿一等奖有帮助。
基于stm32f4系列单片机，ad7606的8通道16位的同步ADC例程。.zip
最新发布
06-16
基于stm32f4系列单片机，ad7606的8通道16位的同步ADC例程。
六数码问题..._lan.zip
06-16
六数码问题..._lan
ASP.NET旅游信息管理系统 asp.net(c#)+sql.zip
06-16
ASP.NET旅游信息管理系统 asp.net(c#)+sql
ListView 中的item随意拖动.zip
06-16
ListView 中的item随意拖动.zip
noip模拟赛 测试数据
09-13
NOI（全国青少年信息学奥林匹克竞赛）模拟赛的测试数据是指用于评测参赛选手的程序的输入和对应的输出。测试数据是非常重要的，因为它决定了参赛选手的程序能否正确地解决问题。 在NOI模拟赛中，测试数据具有以下...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值