9-9NOIP模拟赛总结

最新推荐文章于 2017-10-24 20:50:38 发布
最新推荐文章于 2017-10-24 20:50:38 发布
阅读量256 收藏
点赞数
分类专栏： 个人总结
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/BroDrinkWater/article/details/77917348
版权

继续垫底，努力爬坑 ~~~

T1

今天的第一题感觉不难，只是考试的时候没有认真去想，感觉以后考试打完暴力要停下来想想有什么更好的办法没有，不然老是留着后面来想，可能时间不够，导致该拿的分没拿到，这就不应该了。

T2

听说T2暴力可以A？感觉在逗我，正确的做法就是建立权值线段树，然后暴力更新就好了。

T3

今天T3把我坑惨了，理解错题意， 搞得我树剖一直在卡常，应该正确做法是lca，然后维护lca的数量就好了

经验与不足

以后考试一定要记得开文件！！！开文件夹！！！

BroDrinkWater
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
NOIP模拟赛 试题
07-15
此为NOIP模拟赛的试题。 共三题，时间2小时； 难度符合NOIP标准 （还是自己出的呢） 勘误： 1.A题 输入样例中两字符串无空格 2.C题 n是位置的个数，不是猫的个数
NOIP模拟赛-11
08-03
NOIP模拟赛-11
９-3NOIP模拟赛总结
weixin_33836874的博客
09-03 93
哎，今天爆炸了，下午改完题才知道自己犯了什么错误，第二题少了一句话挂了７０pt,真的不应该，以后每天要想好后再打． T1 今天的T1是考了一个快速幂＋费马小定理，式子变换一下就变成了aab−1 求这个式子的值，观察数据范围显然是要loga+logb的，thkkk大佬眼杀的水题，蒟蒻想了好久都没想出来．我们发现把式子右上角的ab−1变换为k×(p−1)+c带入原式原式就变为...
9-4NOIP模拟赛总结
weixin_34246551的博客
09-04 80
晚上考试，今天成绩还没出，不过我觉得考得不算好，不知道其他人怎么样，感觉今天的题目作为联赛day1难度是有些大了，不知道出题人是不是仿照去年的NOIP出的，第二题明显比第三题难。 T1 今天第一题名字叫做环套树，感觉好吓人（实际上也非常吓人），开始的时候题目都看不懂，看懂之后有推敲了好久怕有情况没考虑，敲完之后又想了好久，感觉好虚。。。 题目就是给你一张图，让你来判断是...
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很巧妙的思路，每个点只会
10.13 noip模拟试题
weixin_30894389的博客
10-13 154
Porble 1时间与空间之旅(tstrip.*) 题目描述 公元22××年，宇宙中最普遍的交通工具是spaceship。spaceship的出现使得星系之间的联系变得更为紧密，所以spaceship船长也成了最热门的职业之一。当然，要成为一名出色的船长，必须通过严格的考核，例如下面是最简单的问题中的一个。 用1~n的整数给n个星系标号，目前你在标号为1的星系，你需要送快递到标号为n的星系，...
2015重庆市NOIP模拟赛题目+数据
01-24
2015年10月4日重庆市NOIP模拟赛题目+数据 2015年10月4日重庆市NOIP模拟赛题目+数据 2015年10月4日重庆市NOIP模拟赛题目+数据 2015年10月4日重庆市NOIP模拟赛题目+数据
noip模拟赛day1
10-28
noip2011考前模拟，希望对大家拿一等奖有帮助。
Noip模拟题-水题模拟赛
08-10
水题模拟赛是一场针对编程竞赛的训练活动，其中包含了三个题目：数列(seq)，刷漆(paint)和排队(layout)。这些题目都是传统的编程问题，要求参赛者编写程序来解决特定的问题，并且对程序的运行时间、内存使用以及输出...
2014.9.6模拟赛【藏妹子之处】
weixin_30686845的博客
09-06 88
藏妹子之处（excel） 问题描述： 今天CZY又找到了三个妹子，有着收藏爱好的他想要找三个地方将妹子们藏起来，将一片空地抽象成一个R行C列的表格，CZY要选出3个单元格。但要满足如下的两个条件： （1）任意两个单元格都不在同一行。 （2）任意两个单元格都不在同一列。 选取格子存在一个花费，而这个花费是三个格子两两之间曼哈顿距离的和（如(x1,y1)和(x,y2)的曼哈顿距离为|x...
谁是世界上最丑的人
BroDrinkWater的博客
09-03 2001
本来这是一个深奥的问题，但是现在这个问题的答案很显然－－我我每天套路刷题到凌晨三点我每天套路搞文化做了八十页作业#
欧拉函数的一道练习题（附加容斥做法）
BroDrinkWater的博客
08-26 1227
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 917
今天考了这样子的一道题目，考试的时候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 889
今天忘记开LL掉了40pt，十分不应该，之后绝对不能犯这种错。T1sbt，模拟，没什么好讲的。T2一个有点绕的贪心，没有longlong掉了40分，既然网上有题目，那我就讲讲这题的做法。 陪审团制度历来是司法研究中的一个热议话题,由于陪审团的成员组成会对案件最终 的结果产生巨大的影响,诉讼双方往往围绕陪审团由哪些人组成这一议题激烈争夺。 小 W 提出了一个甲乙双方互相制衡的陪审团成员
9-18NOIp模拟赛总结
BroDrinkWater的博客
09-18 681
突然发现NOIp才是联赛的正确写法。。。今天的题不可做啊，听说是安徽师大附中的某神犇出的题，真的很NOIp，估计出题人手抖多写了p上去或是p是plus的意思。T1第一题想了蛮久。。还是只会一个暴力T2感觉暴力不是很好打，于是果断弃了。。。T3找规律找到一个递推式的规律，然后码了一个矩阵快速幂，不知道对不对，很虚啊。。。
（BZOJ3566）SHOI2014概率充电器
BroDrinkWater的博客
10-09 572
Description 著名的电子产品品牌 SHOI 刚刚发布了引领世界潮流的下一代电子产品——概率充电器: “采用全新纳米级加工技术,实现元件与导线能否通电完全由真随机数决定!SHOI 概率充电器,您生活不可或缺的必需品!能充上电吗?现在就试试看吧! ” SHOI 概率充电器由 n-1 条导线连通了 n 个充电元件。进行充电时,每条导线是否可以导电以概率决定,每一个充电元件
noip模拟赛 测试数据
最新发布
09-13
NOI（全国青少年信息学奥林匹克竞赛）模拟赛的测试数据是指用于评测参赛选手的程序的输入和对应的输出。测试数据是非常重要的，因为它决定了参赛选手的程序能否正确地解决问题。 在NOI模拟赛中，测试数据具有以下...

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

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

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值