[考试反思]0813NOIP模拟测试20
咕了两天,补一下。
4个AK的,210是第10,190的第15并列一大排,我个傻子160排第29。
历史新低,但是心态还好。
真是没想到会一天考两场。中午没回去睡觉晚上考试。。。
困倒是其次,关键还是达哥出题,心里一紧。
6:20开始。匆匆忙忙吃饭赶上开题。
T1是一个水的不行的枚举状态(二进制表示/搜索硬干都可以)
久久难以相信居然会这么水,想到上午CE丢的3首杀AK。。。想也是白想。。。
然而终于开始打了,17分钟完事。为了表示对达哥的尊重还把变量名和题目里那个超长的名字打的一样(还加了下划线)
#include<bits/stdc++.h>
using namespace std;
long long Level_ZS=,a[],b[],c[],d[];int n;
int main(){
scanf("%d",&n);
for(int i=;i<=n;++i)scanf("%lld%lld%lld%lld",&a[i],&b[i],&c[i],&d[i]);
for(int st=;st<<<n;++st){
long long Level_WHK=,Level_OI=;
for(int i=;i<=;++i)
if(st&<<i)Level_WHK+=a[i],Level_OI=max(Level_OI-b[i],0ll);
else Level_WHK=max(Level_WHK-d[i],0ll),Level_OI+=c[i];
Level_ZS=max(Level_ZS,Level_WHK*Level_OI);
}
printf("%lld\n",Level_ZS);
}
值得纪念
然而我打爆了orz对不起达哥。
整个状态错位了,少个+1。加上就A了。能骗80分可真高!
T2,研究一个小时,不会。人家半个小时就切掉了,然而我连第一条性质都没有发现:
无环时,联通快数=点数-边数。
然后就只剩下了一个傻子二维前缀和。极水,可是我卡在了第一步。
然后没办法啊,打暴力呗!部分分有70呢!
#include<cstdio>
int q,n,m,x1,x2,y1,y2,st[][],ed[][],ans;char s[][];
const int xx[]={,-,,},yy[]={-,,,};
void dfs(int x,int y){
s[x][y]='';
for(int i=;i<;++i)if(x+xx[i]>=x1&&x+xx[i]<=x2&&y+yy[i]>=y1&&y+yy[i]<=y2&&s[x+xx[i]][y+yy[i]]=='')dfs(x+xx[i],y+yy[i]);
}
int main(){
scanf("%d%d%d",&n,&m,&q);
for(int i=;i<=n;++i)scanf("%s",s[i]+);
if(q==){
scanf("%d%d%d%d",&x1,&y1,&x2,&y2);
for(int i=x1;i<=x2;++i)for(int j=y1;j<=y2;++j)if(s[i][j]=='')ans++,dfs(i,j);
printf("%d\n",ans);
return ;
}
if(n==){
for(int i=;i<=m;++i){
if(s[][i]==''&&s[][i-]!='')st[][i]++;
if(s[][i]==''&&s[][i+]!='')ed[][i]++;
st[][i]+=st[][i-];ed[][i]+=ed[][i-];
}
for(int i=;i<=q;++i){
scanf("%d%d%d%d",&x1,&y1,&x2,&y2);
printf("%d\n",st[][y2]-ed[][y1-]);
}
return ;
}
if(n==){
for(int i=;i<=m;++i){
if(s[][i]==''&&s[][i-]!='')st[][i]++;
if(s[][i]==''&&s[][i+]!='')ed[][i]++;
st[][i]+=st[][i-];ed[][i]+=ed[][i-];
if(s[][i]==''&&s[][i-]!='')st[][i]++;
if(s[][i]==''&&s[][i+]!='')ed[][i]++;
st[][i]+=st[][i-];ed[][i]+=ed[][i-];
if(((s[][i]==''&&s[][i+]!='')||((s[][i]==''&&s[][i+]!='')))&&!((s[][i]==''&&s[][i+]=='')||(s[][i]==''&&s[][i+]=='')))ed[][i]++;
if(((s[][i]==''&&s[][i-]!='')||((s[][i]==''&&s[][i-]!='')))&&!((s[][i]==''&&s[][i-]=='')||(s[][i]==''&&s[][i-]=='')))st[][i]++;
st[][i]+=st[][i-];ed[][i]+=ed[][i-];
}
for(int i=;i<=q;++i){
scanf("%d%d%d%d",&x1,&y1,&x2,&y2);
if(x1==x2)printf("%d\n",st[x2][y2]-ed[x1][y1-]);
else printf("%d\n",st[][y2]-ed[][y1-]);
}
return ;
}
}
来找找低错?
所以就40了。
低错就是数组用到了3而只开了3的数组,考后瞬间+30。
还在犯刚学OI两个月时的错误。。。我。。。我好开心啊
T3花了90分钟发现这是一个求逆序对的傻子题啊!
我才是傻子!花了90分钟!!!
所以没打完,又交了个暴力。
一晚上就这么结束了。
与其在这里吐槽,不如好好写题解去吧。
但是还是有一点经验可以吸取,刚好应上了教练说的话:
考试不要立flag也不要有期望,稳住心态千万不能有畏难情绪。
考得最烂就考得最烂吧。已经炸得麻木了。
然而这有什么大不了的呢?下次翻盘就是了呗。
希望所有正在成绩下滑的人都能明白这点挫折其实就是最好的奖赏。
心态是在爆炸时得以提高的,你现在不炸,要等到NOIp考场上吗?
[考试反思]0813NOIP模拟测试20的更多相关文章
- [考试反思]0814NOIP模拟测试21
前两名是外校的240.220.kx和skyh拿到了190的[暴力打满]的好成绩. 我第5是170分,然而160分就是第19了. 在前一晚上刚刚爆炸完毕后,心态格外平稳. 想想前一天晚上的挣扎: 啊啊啊 ...
- [考试反思]1109csp-s模拟测试106:撞词
(撞哈希了用了模拟测试28的词,所以这次就叫撞词吧) 蓝色的0... 蓝色的0... 都该联赛了还能CE呢... 考试结束前15分钟左右,期望得分300 然后对拍发现T2伪了写了一个能拿90分的垃圾随 ...
- [考试反思]0909csp-s模拟测试41:反典
说在前面:我是反面典型!!!不要学我!!! 说在前面:向rank1某脸学习,不管是什么题都在考试反思后面稍微写一下题解. 这次是真的真的运气好... 这次知识点上还可以,但是答题策略出了问题... 幸 ...
- [考试反思]0816NOIP模拟测试23
210 210 210 170 还可以.暴力打满就rk4了? 但不管怎么说,总算是在改完题之后理直气壮的写考试反思了. T1是个dp,说水也不太水.(当然某脸只要A掉了一道题就要说那是水题) 我的思路 ...
- [考试反思]0801NOIP模拟测试11
8月开门红. 放假回来果然像是神志不清一样. 但还是要接受这个事实. 嗯,说好听点,并列rank#7. 说难听点,垃圾rank#18. 都不用粘人名就知道我是哪一个吧... 因为图片不能太长,所以就不 ...
- [考试反思]0729NOIP模拟测试10
安度因:哇哦. 安度因:谢谢你. 第三个rank1不知为什么就来了.迷之二连?也不知道哪里来的rp 连续两次考试数学都占了比较大的比重,所以我非常幸运的得以发挥我的优势(也许是优势吧,反正数学里基本没 ...
- [考试反思]0725NOIP模拟测试8
看清你是个什么东西了么? 现在看清了么?rank#15?垃圾玩意? 你什么也不是.你没有骄傲,偷懒的资格! 节节败退,永无止境,你想掉到什么样子? 你还在为了成功拿到送分的T1而沾沾自喜?只不过是勉强 ...
- [考试反思]1003csp-s模拟测试58:沉淀
稳住阵脚. 还可以. 至少想拿到的分都拿到了,最后一题的确因为不会按秩合并和线段树分治而想不出来. 对拍了,暴力都拍了.挺稳的. 但是其实也有波折,险些被卡内存. 如果内存使用不连续或申请的内存全部使 ...
- [考试反思]0821NOIP模拟测试28:沉默
这次不能把我前面的分数段都列出来了,因为实在太多了. 这次也不能把我后面的分数段列出来了,因为我后面没有了. yxm,mikufun,Pairs170100分第10.50分第29. 我:爆零,倒数第一 ...
随机推荐
- Java 学习笔记之 异常法停止线程
异常法停止线程: public class RealInterruptThread extends Thread { @Override public void run() { try { for ( ...
- Windows和Mac系统下安装Docker
在windows和mac系统中使用Docker Desktop安装Docker对系统的要求是很高的. 对于 Windows 系统来说,安装 Docker for Windows 需要符合以下条件: 必 ...
- 【DP合集】棋盘 chess
给出一张 n × n 的棋盘,格子有黑有白.现在要在棋盘上放棋子,要求: • 黑格子上不能有棋子 • 每行每列至多只有一枚棋子 你的任务是求出有多少种合法的摆放方案.答案模 109+7109+7 . ...
- 为什么不同命名空间的docker容器可以相互通信?
一.什么是容器网络栈 所谓容器能看见的"网络栈",被隔离在自己的Network Namespace当中 1.网卡(network interface) 2.回环设备(loopbac ...
- Integer类型与int的==比较
前言 Java中有两种类型 基本类型 基本数据类类型存的是数值本身 引用类型 引用类型变量在内存放的是数据的引用 基本类型通过==比较的是他们的值大小,而引用类型比较的是他们的引用地址 正文 在一些特 ...
- 零基础转行web前端,要学习多久?需要掌握些什么?
web前端开发技术人才越来越吃香,而且web前端领域划分越来越细,对技术的需求越来越高,想学习web前端的人也是越来越多.那么,如何学习web前端知识?从哪开始?转型成为web前端工程师需要学些什么? ...
- 代码审计-phpcms9.6.2任意文件下载漏洞
漏洞文件: phpcms\modules\content\down.php 1.在download函数中对文件的校验部分 首先 if(preg_match('/(php|phtml|php3|php4 ...
- 无 PowerShell.exe 执行 Empire 的几种姿势
在实战中,Empire成为域渗透.后渗透阶段一大利器,而Empire是一个Powershell RAT,所以PowerShell必须要能运行Empire中几乎所有的启动方法都依赖于使用PowerShe ...
- PHP 插入排序 -- 希尔排序
1.希尔排序 -- Shell Insertion Sort 时间复杂度:数学家正在勤劳的探索! 适用条件: 直接插入排序的改进,主要针对移动次数的减少,这取决于"增量队列"的取值 ...
- 不吹不黑也不撕,我们就简简单单谈谈Vue
Vue在近两年中得到了快速的发展,17年初开始,市场上对Vue开发者的需求量越来越大,北京在招的前端职位中40%的岗位对Vue技能有要求,在杭州,虽然React仍然是主力框架,但是Vue使用的比例也在 ...