9-23NOIP模拟赛总结

最新推荐文章于 2017-10-24 20:50:38 发布
最新推荐文章于 2017-10-24 20:50:38 发布
阅读量398 收藏
点赞数
CC 4.0 BY-SA版权
分类专栏： 个人总结
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/BroDrinkWater/article/details/78072800
本文记录了一次编程经历中的教训——使用fill函数时务必注意边界问题，以防造成不必要的分数损失。文中还简要介绍了三道题目的解题思路：一道简单的题目、一道采用倍增算法的题目以及一道需要通过观察找规律的题目。

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

愉快掉了200pt，fill函数真的有毒。

T1

一道水题，不多说了。

T2

裸的倍增

T3

找规律，听说证明很恶心，找规律的话会好些。。。

经验与不足

一定记得fill函数不能越界！！！fill函数不能越界！！！fill函数不能越界！！！

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)。这些题目都是传统的编程问题，要求参赛者编写程序来解决特定的问题，并且对程序的运行时间、内存使用以及输出...
jzoj 2016.9.24 noip模拟赛C 总结
一位蒟蒻的小博客
09-24 421
第一题不难，首先看到A,B，错误的以为 A=2∗(x1+y1)...，B=2∗(x1−y1)....A=2*(x1+y1)...，B=2*(x1-y1)....,取A-B就行.. 然后发现分段计费不能这么算设F(x)为电量为x的费用 然后先求出总电量tot=x+ytot=x+y，然后呢，F(x)-F(y)是一个单峰函数，考虑三分？ 然后就神™想了大半个小时的三分，然后看到一个条件 　当然
9-25NOIP模拟赛总结
BroDrinkWater的博客
09-25 419
T1开始写了个错误的贪心，发现正解就是个爆搜，回溯次数很少T2第二题是一个模拟题，只需要分开算每一位的贡献就好了。T3暴力，学习了SPFA的slf优化，就A了，slf优化就是双端队列优化，这样可以大大减小SPFA的增广次数。void SPFA() { deque<int>q; q.push_back(1); mem(vis,0); REP(i,1,n)dis[i] =
9-18NOIp模拟赛总结
BroDrinkWater的博客
09-18 753
突然发现NOIp才是联赛的正确写法。。。今天的题不可做啊，听说是安徽师大附中的某神犇出的题，真的很NOIp，估计出题人手抖多写了p上去或是p是plus的意思。T1第一题想了蛮久。。还是只会一个暴力T2感觉暴力不是很好打，于是果断弃了。。。T3找规律找到一个递推式的规律，然后码了一个矩阵快速幂，不知道对不对，很虚啊。。。
NOIP2016
Demerzel_IV
11-21 920
Day0半个月来心态颇为糟糕。不过近几天还是调整过来了。 晚上很闲于是切了一些普及模板= =。 睡觉前还是感到有点虚。于是开着台灯读了几页《圣经》。以求得好运气= =。 Day1 进考场发现设备十分差。尤其是键盘= =。 还有八分钟开考。想着可以写个模板练练。写什么模板好呢。于是写了个树剖LCA。 解压密码花了我五分钟。。。 看了看T1觉得没问题。于是去看T2。发现刚刚
9.24NOIP模拟赛
KGV093的博客
09-25 574
简(simple) 【题目描述】 大道至简.这就是出题人没有写题目背景的原因. 给出2n个数字,将它们划分成n组,每组的得分为这一组中两个数字的较小值. 求最大得分. 【输入格式】 第一行一个整数n表示正整数的数目. 接下来一行2n个空格隔开的整数a1,a2…a2n 【输出格式】 一行一个整数表示最大得分. 【样例输入】 2 1 3 1 2 【样例输出】 3 【数据范围
９-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−
9-9NOIP模拟赛总结
BroDrinkWater的博客
09-09 321
继续垫底，努力爬坑 ~~~T1今天的第一题感觉不难，只是考试的时候没有认真去想，感觉以后考试打完暴力要停下来想想有什么更好的办法没有，不然老是留着后面来想，可能时间不够，导致该拿的分没拿到，这就不应该了。T2听说T2暴力可以A？感觉在逗我，正确的做法就是建立权值线段树，然后暴力更新就好了。T3今天T3把我坑惨了，理解错题意， 搞得我树剖一直在卡常，应该正确做法是lca，然后维护lca的数量就好了经验
10-3NOIP模拟赛总结
BroDrinkWater的博客
10-03 468
T1一道线段树，好像很思博的样子，由于昨晚看到了一道差不多的线段树合并的题目，于是冥思苦想线段树合并，没想到，考完想了下最简单的线段树，发现很思博的样子，亏死了。。。T2一到比较难想的dp，转移的话分情况讨论。T3二进制按位贪心经验与不足以后思考一道题如果比较久了跳出来换个角度思考。
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很巧妙的思路，每个点只会
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 提出了一个甲乙双方互相制衡的陪审团成员
（BZOJ3566）SHOI2014概率充电器
BroDrinkWater的博客
10-09 651
Description 著名的电子产品品牌 SHOI 刚刚发布了引领世界潮流的下一代电子产品——概率充电器: “采用全新纳米级加工技术,实现元件与导线能否通电完全由真随机数决定!SHOI 概率充电器,您生活不可或缺的必需品!能充上电吗?现在就试试看吧! ” SHOI 概率充电器由 n-1 条导线连通了 n 个充电元件。进行充电时,每条导线是否可以导电以概率决定,每一个充电元件
2015年重庆NOIP模拟赛题目及数据包
标题“2015重庆市NOIP模拟赛题目+数据”指出，我们讨论的是2015年10月4日在重庆市举办的全国青少年信息学奥林匹克竞赛（NOIP）模拟赛的相关内容。NOIP是中国中学生计算机程序设计竞赛的一个重要组成部分，主要面向...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值