8.5 NOIP 模拟测试 13
今天的考试说实话T1很简单没A，我是傻X。T2T3难得一批，但是暴力的分还是拿了！
总结一下就是：骗分过样例，暴力出奇迹！只要瞎搞就行了！
话说现在终于不像之前那么傻了，终于知道打暴力了，因为之前暴力不会打，所以总排行榜我底的一批，包括之前还有一场两个CE，直接奠定了我第二机房的基础，（下一轮再努力进第一机房吧！），我在这里也祝贺那些顺利升入第一机房的同学（我rp++）我也会努力的！
T1其实水的一批，但是我数学好并没有什么卵用，还是打的n*n的暴力，考试之后就想到了横行和数列的离线分治算法！
（然后就愉快的AC了！）
T1其实就是没有想到离线，其实考完试之后想一想就知道，这题肯定离线处理啊，woc，我当时就是脑残，然后我在改完题之后去看别人打的程序，发现我的思路和别人的不太一样，然后就在这里说一下！
我们可以吧行的操作和列的操作分开存到两个结构体中，我们已知可以$ O(1) $求出x行y列的数，以及任意x行或y列的权值和！（这是高考数学的事情！）然后我们就可以推出在进行完行的操作之后的第一列的权值和，然后我们就可以愉快的推出各列的权值和，然后再进行普通的列操作，最后统计答案就行了！时间复杂度$ O(max（n，m）) $但是常数稍大！
T2 跳房子;
首先一看时间限制3s然后n和m都不大，就想到了模拟，但是我的模拟死了，只有5分，是一个比较失败的模拟，然后其实当时乱搞一下都可以20+，然后找一下寻环节就可以80+，其实就是分快的思想，我们已知这是一个循环，然后他经过m步之后一定会回到第一列，所以我们就可以求出每一个格子到第一列会出现在哪一行，然后询问时通过取模，就可以减小复杂度，然后最后剩的那一段就直接暴力统计就行了！主要就是没想到分快，然后看见时间限制好像很宽裕就打的模拟，然后还死了！
T3 优美序列
这道题我一看就想到了之前的考试题，奇袭，然后我们就愉快的打了一个大暴力，然后因为人丑自带大常数，所以只有52分，别人都是60分，然后T3就炸了～
T3正解是线段树优化XXX，然后可以ST表优化暴力，本人卡到了92分，（据说remarkable卡A了%%%%%orz）然后，这道题的档次瞬间就掉了，但是这道题在luogu上是黑体，所以难度还是有的，鉴于大家都A了，提接我就先沽了，先去打别的了（逃）
最新文章
- UUID库
- KVM 虚拟机联网方式：NAT 和 Bridge
- java提高篇(十八)-----数组之一：认识JAVA数组
- WampServer下如何实现多域名配置（虚拟域名配置）
- PostMessager来对子父窗体进行跨域
- Html 网页布局（一）
- 基于MATLAB实现的云模型计算隶属度
- C#实现ActiveX控件开发与部署
- 调用wcf 得不到HttpWebResponse.ContentLength的长度
- AJAX（学习笔记一）
- QT 读取文件夹下所有文件（超级简单的方法，不需要QDirIterator）
- Python实现Linux下文件查找
- IIS6,IIS7中查看w3wp进程
- 依赖跟踪如何工作的（How dependency tracking works）
- DISUBSTR - Distinct Substrings
- Ajax，纯Js+Jquery
- Unity3D 中材质球(Material)预制体打包成AB(AssetBundle)出现材质丢失问题的解决方案
- java 并发多线程显式锁概念简介 什么是显式锁 多线程下篇（一）
- 本地连接属性：Internet协议版本4(TCP/IPv4)打开闪退解决办法
- WordPress版微信小程序3.1.5版的新功能