关键词:
本来这次考试是很容易的,T1、T2都让我感觉是水题,T3我也能一眼秒正解。
可是...因为个人粗心的原因,我最后拿了一个不理想的分数。
我在这里写下此文,谨记本次模拟赛之失利,今后的考试再接再厉。
题目分析
T1
0分,WA100%。
WA原因:没看清题意。
本来这道题特别水,给的数据范围即使用O(nm)或桶计数的算法都能AC。
但是我完全没有阅读题面,使得T1爆0。
这是不应该的失误。
如果是真正的NOIP...我想我已经没救了,而且会为此后悔一年。
T2
100分,AC100%。
这道题稍微好一点,起码没有看错题意。
T3
30分,WA70%,AC30%。
WA原因:被卡int;数组开太小。
这WA的原因真的是让我想自杀...
本来一眼就秒出了正解(贪心+排序),甚至还怕超时,把3个sort优化到2个sort+1次合并,最终却因为这些小失误只拿了30分。
就算是模拟赛,我也后悔得整个人都坏掉了...
现在想来,我秒出正解后的得意真的是十分讽刺啊。
T4
0分。
原因:没写。
T4一般我都是不会且直接放弃的,不过zn告诉我,NOIP T4一定要能写一点是一点。
正解
T1
算法1:直接模拟,对每次修改和查询都遍历一次数组,查询/修改复杂度O(nm),空间复杂度O(n)。
算法2:桶计数,查询/修改时间复杂度O(1),空间复杂度O(maxai)。
优化:无。
注:可以借助一些数据结构达成更多的算法,不过由于数据范围小,因而不列出。
T2
算法:模拟,时间复杂度O(x),空间复杂度O(1)。
优化:无。
T3
算法:贪心+排序,时间复杂度O(mlogm),空间复杂度O(m)。
贪心方法:优先喂只吃素菜的和只吃荤菜的,剩下的喂两样都吃的。喂的时候应优先喂价格最低的。
贪心原理:显然。
如果可以的话,我们自然从要求高的先开始满足,再满足要求低的。
比如现在有一些不同等级的装备和不同需求的人,我们当然不会把高级的装备给低需求的人、再把低级的装备给高需求的人。
优化:将喂完只吃一种的合并的时候,可以用到归并排序,因为素菜和荤菜的价格分别有序(参考【2011 NOIP普及组T3 瑞士轮】)。时间复杂度由O(3mlogm)降至O(2mlogm+m)。
T4
跳过...等有时间了补充上去。
检讨
本来我是想要拿到NOIP普及一等的...
也许是对功与名的追求吧,是希望下次学校的电子板上能印上我的名字吧;亦或只是希望LSOI越来越好,不像现在这样子,保守落后呢?
但如果我的NOIP普及赛也像这样,别说普及一等了,就算是二等奖都不可能。
下一次比赛绝对不能再这样粗心了,不然我这一年的努力就算是白费了。
到时候我的初三又要怎么办呢?
...
谨记。
noip模拟测试7[匹配·回家·寿司](代码片段)
这次考试状态好像还是没有回来,只拿了55pts,还全是第一题的功劳,就是一个小KMP,然后还让我给打错了就很难受,while打成了if,然后wa掉45分考完立马拿回来了,悔死了,害第二题爆零了,为什么??问就是板子没背过,tarja... 查看详情
神奇的幻方(noip2015)(真·纯模拟)
原题传送门这是道SB模拟题,NOIP--难度直接贴代码#include<iostream>#include<cstdio>usingnamespacestd;intn,num=1,zong,heng;intf[41][41];intmain(){scanf("%d",&n);heng=n/2+1;zong=1;while(num<=n*n){f[heng][z 查看详情
csp-s模拟测试58「divisors」·「market」·「dashspeed」?
A.Divisors 大概平均下来每个数也就几千约数吧....,直接筛 B.Market可以把时间离线下来,考试没有想到将询问离线,用数组存算了算只能过200的点,拿了70事实上背包后直接二分就好。。。 C.DashSpeed好题,想到以前的一... 查看详情
洛谷p2104·模拟二进制
题面题目描述小Z最近学会了二进制数,他觉得太小的二进制数太没意思,于是他想对一个巨大二进制数做以下4种基础运算:运算1:将整个二进制数加1运算2:将整个二进制数减1运算3:将整个二进制数乘2运算4:将整个二进制数... 查看详情
noip2011铺地毯(老师规定,以后每天学一道···)
30% n<=2 50%& 查看详情
洛谷p2784·图论·spfa化学1(chem1)-化学合成
题面题目背景蒟蒻HansBug在化学考场上,挠了无数次的头,可脑子里还是一片空白。题目描述眼下出现在蒟蒻HansBug面前的是一个化学合成题,据他所知,一般答案如下面这样的格式:(接下一行)简单解释下:每种化合物可以通... 查看详情
洛谷10月月赛r1·普及组
SACE#1-一道不可做题Jelly这题是大水题,随便AC。就是要注意一点:初始温度与熔点的大小关系。就是因为这个。。wa了。。#include<iostream>usingnamespacestd;longlonga,b,c,d,e,f,tmp;intmain(){cin>>a>>b>>c>>d>>e>>f;if 查看详情
[noip·2001普及组]数的划分
【题目描述】我们要求找出具有下列性质数的个数(包含输入的自然数n):先输入一个自然数n(n<=1000),然后对此自然数按照如下方法进行处理:1.不作任何处理;2.在它的左边加上一个自然数,但该自然数不能超过原数的一半;4.加... 查看详情
2017noip赛前学习记录·我爱学习
今天莫名颓起了noip游记。看了一下去年的复赛试题,啊,我果然是只蒟蒻! 1、(2017-10-30)要学一下LCA+倍增,如果还有时间的话,再看一下树链剖分吧。 2、(2017-10-3118:38)LCA+倍增√ 先调几道题,然后看看LCA的... 查看详情
洛谷p1095·贪心·动态规划守望者的逃离
题面题目描述恶魔猎手尤迪安野心勃勃,他背叛了暗夜精灵,率领深藏在海底的娜迦族企图叛变。守望者在与尤迪安的交锋中遭遇了围杀,被困在一个荒芜的大岛上。为了杀死守望者,尤迪安开始对这个荒岛施咒,这座岛很快就... 查看详情
[poi2011]bzoj2277——strongbox·[洛谷3518]
·问题描述· 有一个密码箱,0到n-1中的某些数是它的密码。且满足:如果a和b都是它的密码,那么(a+b)%n也是它的密码。某人试了k次密码,前k-1次都失败了,最后一次成功。 问:该密码箱最多有多少个密码?&m... 查看详情
清北·noip2017济南考前冲刺班day1morning
立方数(cubic)TimeLimit:1000ms MemoryLimit:128MB 题目描述LYK定义了一个数叫“立方数”,若一个数可以被写作是一个正整数的3次方,则这个数就是立方数,例如1,8,27就是最小的3个立方数。现在给定一个数P,LYK想要知道... 查看详情
洛谷p2286宠物收养场·改
#include<cstdio>#defineabs(a,b)(a>b?a-b:b-a)#defineMOD1000000#defineMXN80000+5intread(){intx=0,w=1;charc=getchar();while(c<‘0‘||c>‘9‘){if(c==‘-‘)w=-1;c=getchar();}while(c>=‘0‘&&a 查看详情
软件测试·白盒测试
一、概述 白盒测试也称结构测试或逻辑驱动测试,它是按照程序内部的结构测试程序,通过测试来检测产品内部动作是否按照设计规格说明书的规定正常进行,检验程序中的每条通路是否都能... 查看详情
洛谷p2858·动态规划[usaco06feb]奶牛零食treatsforthecows
题面题目描述FJhaspurchasedN(1<=N<=2000)yummytreatsforthecowswhogetmoneyforgivingvastamountsofmilk.FJsellsonetreatperdayandwantstomaximizethemoneyhereceivesoveragivenperiodtime.Thetreatsareinterestingf 查看详情
听风讲mvc丶——一言不合就撸码(未完待续······)
希望你看了此小随 可以实现自己的MVC框架 &nbs 查看详情
最短路·差分约束洛谷p1250
题目描述一条街的一边有几座房子。因为环保原因居民想要在路边种些树。路边的地区被分割成块,并被编号成1..N。每个部分为一个单位尺寸大小并最多可种一棵树。每个居民想在门前种些树并指定了三个号码B,E,T。这三个... 查看详情
洛谷p2559[ahoi2002]哈利·波特与魔法石
P2559[AHOI2002]哈利·波特与魔法石题目描述输入输出格式输入格式: 文件中第一行有七个数,分别是S1、S2、…、S7;第二行有两个数,依次分别是起点城市i和终点城市j;第三行有一个正整数c,c<=10000,表示随后的c... 查看详情