[NOIP模拟测试32]反思+题解

又考挂了QAQ 总rank直接滑出前20

 

晚上考试脑子还算比较清醒,可惜都用来xjb乱想错误思路了。

T1一眼推柿子,然而并没有头绪所以先码了个暴力。然后……

一个垃圾暴力我调了1h,大概解决了两位数个sb错误之后终于调出来了。本来觉得考了这么多场代码能力长了不少,暴搜什么的一边过样例应该没问题的。可能这次写的时候比较急躁?抑或是学了几天文化课码力大减?反正浪费这么多时间是很不应该的。

暴力尽量一遍打对,它不配你在调试上花时间。

然后写了个打表程序去看T2。因为T1只打了个暴力所以A掉T2的想法十分强烈,想了各种奇奇怪怪的方法(甚至想到了正解的时光倒流),但要么是复杂度不优,要么打到一半把自己否了,又不得不删了重想。就这么删了码码了删浪费了很多时间,感觉像是回到了一开始没怎么考过试的时候。

码之前一定要保证思路基本是正确的,条件允许的话应该先手玩几组样例。

这样大概过了一个半小时,忽然发现自己连最sb的暴力都没打,慌忙码了一个二维前缀和结果死也调不出来,后来发现是自己二维前缀和查询的柿子打错了,赶紧手推了一下过了样例。

二维前缀和查询(i,j)(x,y)的权值和:ans=sum(x,y)sum(i1,y)sum(x,j1)sum(i1,j1)。简单的东西一定要记清楚,确保自己考场能不浪费一秒钟。

最后不剩多少时间了,T1交了个表,T2感觉q=1的点不一定能跑过去于是卡了卡常,看了一会T3发现期望题好像不能骗分就弃掉了。然后大概检查了一下好像没有问题,于是就无奈地闲坐着心里mmp。

结束之后发现T1看错数据范围打表打少了扔掉20,T3有20分是白痴暴搜没打。

最后一定要再看一眼题啊QAQ

发现T1的柿子好像挺简单的,要是一开始打完T2的暴力就回来想正解的话应该能推出来。T2没有我想的那么水,感觉自己分析难度能力基本没有啊ccc。

 

Solution:

A.Chinese

解题关键在于理解i×f[i]的含义,所有方案中炼字个数之和。

考虑[1,k]每个数对答案的贡献,当方格(x,y)i(i[1,k])i是炼字时,它对答案的贡献(产生的方案数)是(i1)n1(i1)m1knmnm+1

那么最后的答案就是nm×i=1k(i1)n1(i1)m1knmnm+1

 

 

 B.physics

 没打正解A掉的(捂脸)。

统计一下负电子的二维前缀和,对于每次询问,修改的话直接暴力更新前缀和,查询之前先看一下更改的位置在不在之前记录下来的最大正方形里,如果不在就直接输出上次的结果,否则二分答案得到新的最大正方形以及答案。

二分答案合法性判断就看能不能找到边长为目前check值的正方形,这个直接用二维前缀和O(1)验证即可。

复杂度O(可过)。主要是因为这题数据不好造所以这玩意跑的飞快QAQ。

 

本文作者:Rorschach_XR

本文链接:https://www.cnblogs.com/Rorschach-XR/p/11428977.html

版权声明:本作品采用知识共享署名-非商业性使用-禁止演绎 2.5 中国大陆许可协议进行许可。

posted @   Rorschach_XR  阅读(173)  评论(0编辑  收藏  举报
//雪花飘落效果
点击右上角即可分享
微信分享提示
评论
收藏
关注
推荐
深色
回顶
收起