jsoi2014前两轮回眸
今天从常州回来了,第二轮考得惨不忍睹
大概来总结一下前两轮;
第一轮是4个小时,3道题,一道网络流,一道环形DP,一道线段树
最后一道题ahoi的原题(传送bzoj1798),非常水的线段树,是个很好的得分点
可是我作死般的有地方忘取mod,只得了10分
这次的D1 T3的knight和D2 T1的story我觉得应该是在我能力范围之内
每题都拍了2h+,可竟然都爆0了;
knight我用的方法不对就算了,
story是个显然的限制下界的费用流,
可惜我没有考虑到一个剧情点到同一个剧情点可能有多条边(正好我用到了邻接矩阵T T,题目哪有说嘛……)
如果正确的话大概能拿70(后三个点TLE)
只能说拍题能力还不够,第一是刷得题还不够多(仰慕zkc bzoj近400)
第二个是平时拍题时没有好的习惯,通常是过了样例就交,WA了才去检查,实际自己作数据检查错误的能力很差
在考场,也经常看到大牛对拍,可至今不会T T
事实证明,对拍比自己做数据算要有效的多(之前那两题,自己做了数据都过了,可照样爆0);
因为对拍是随机生成数据,能发现你很多想不到的错误;
当然对拍也是建立在你写了较高得分的算法和纯朴素算法的基础上;
讲到暴力,不得不说暴力是oi的
考试的时候,想不出来的题目我写了暴力(太弱了……,其实今年的题还是挺难的)
可是暴力也是有技巧的;
首先不能盲目的暴力,暴力完了就放着不管了
比如D2 T3朴素模拟10分(我就这分数),实际上稍微想一想就可以暴力到40~50分
再也就是有的题目朴素暴力竟然都写错了,如D1 T2,直接爆0惨不忍睹;
所以说,即便是写暴力,也是因人而异的(我这个弱渣啊……)
优化暴力能拿到很多意想不到的分数;
主要来说,还是很多题目找不出该怎么做,做的题太少了
还有考试策略不对,不能和平时的ACM式的刷题等同起来;
毕竟,最后看的是你总分多少,而不是你A了几道题
所以之后,bzoj要好好刷以外,(独立思考,不能想到一种方法就看是不是这么做,勇于尝试,至少2h之后再看吧……)
期末至少得bzoj 100+吧
可能还应该做点得分可见的题目和在线赛吧
相信自己,fight for 2015
后记:
讲了这么多惨痛的回忆,还是讲点常州之行的花絮吧
text里竟然没有qsort惊呆,每次都手打堆排,虽然也不耗时,虽然也没用到……
D1完了之后去天宁寺玩了玩,好壮观,可惜宝塔只能上到6层(这次很背啊,不过也不错,能大概俯看常州了);
D1晚上宾馆停电两次(怎么还是那么背啊);
唯一比较顺的是,常州中学伙食一天比一天好(D0伙食不能直视);
就这样吧。不抛弃!不放弃!
jsoi2014前两轮回眸的更多相关文章
- 5年Android程序员面试字节跳动两轮后被完虐,请查收给你的面试指南
大家应该看过很多分享面试成功的经验,但根据幸存者偏差的理论,也许多看看别人面试失败在哪里,对自己才更有帮助. 最近跟一个朋友聊天,他准备了几个月,刚刚参加完字节跳动面试,第二面结束后,嗯,挂了- 所以 ...
- 两轮自平衡小车双闭环PID控制设计
两轮自平衡小车的研究意义 ...
- 《Writing Idiomatic Python》前两部分的中文翻译
汇总了一下这本小书前两部分的内容: 翻译<Writing Idiomatic Python>(一):if语句.for循环 翻译<Writing Idiomatic Python> ...
- sqlserver -- 学习笔记(七)获取同组数据的前两条记录
不啰嗦,直接上图,大概实现效果如下: 有上面这样一份数据,将他们按照userAccount和submitTime进行分组,然后提前每组数据的前两条记录 提取后数据如下: 实现的SQL如下: selec ...
- WORD中如何让前两页不显示页码
WORD中如何让前两页不显示页码 上稿人:ojn 点击率: 15191 我们有时在用word编辑文档时,会遇上第一.二页无需显示页码,第三页才是正文的第一页时,该如何正确插入页码呢? 以wor ...
- Js 正则表达式 写了一个正整数或小数点或分数前两个正则表达式
写了一个正整数或小数点或分数前两个正则表达式 /^[0-9]+([.]{1}[0-9]{1,2})? $/ 版权声明:本文博客原创文章.博客,未经同意,不得转载.
- 前两篇转载别人的精彩文章,自己也总结一下python split的用法吧!
前言:前两篇转载别人的精彩文章,自己也总结一下吧! 最近又开始用起py,是为什么呢? 自己要做一个文本相似度匹配程序,大致思路就是两个文档,一个是试题,一个是材料,我将试题按每题分割出来,再将每题的内 ...
- JavaBean的属性变量名前两个字母大小写问题
Java属性命名规范! 一般情况下.Java的属性变量名都已小写字母开头,如:userName,showMessage等,但也存在着特殊情况,考虑到一些特定的有意思的英文缩略词如(USA,XML等), ...
- table固定前两列和最后一列,其他滑动显示
网上搜的基本都是4个table做的,数据处理比较麻烦,写了个一个table的,此示例只固定了前两列和最后一列,和网上的不太一样. 网上搜的基本都是4个table做的,数据处理比较麻烦,写了个一个tab ...
随机推荐
- Spark Streaming揭秘 Day23 启动关闭源码图解
Spark Streaming揭秘 Day23 启动关闭源码图解 今天主要分析一下SparkStreaming的启动和关闭过程. 从Demo程序出发,主要聚焦在两段代码: 启动代码: 关闭代码: 启动 ...
- Java单例模式--------懒汉式和饿汉式
单件模式用途:单件模式属于工厂模式的特例,只是它不需要输入参数并且始终返回同一对象的引用.单件模式能够保证某一类型对象在系统中的唯一性,即某类在系统中只有一个实例.它的用途十分广泛,打个比方,我们开发 ...
- PCB优化设计(转载)
PCB优化设计(一) 2011-04-25 11:55:36| 分类: PCB设计 目 前SMT技术已经非常成熟,并在电子产品上广泛应用,因此,电子产品设计师有必要了解SMT技术的常识和可制造性 ...
- SharedPreference.Editor的apply与commit方法不同之处
定义: void apply boolean commit; 相同:二者都是提交修改的数据 手机里的文件存放在/data/data/<package_name>/shared_prefs ...
- (转)《深入理解java虚拟机》学习笔记8——Tomcat类加载器体系结构
Tomcat 等主流Web服务器为了实现下面的基本功能,都实现了不止一个自定义的类加载器: (1).部署在同一个服务器上的两个web应用程序所使用的java类库可以相互隔离. (2).部署在同一个服务 ...
- MVC学习系列——参考
C#进阶系列——WebApi接口传参不再困惑:传参详解 http://www.cnblogs.com/landeanfen/p/5337072.html
- asp.net mvc Ajax.BeginForm不能异步刷新,或转到新页面,或页面还是刷新了,的原因(或解决办法)(转)
昨天搞了一下午的Ajax.BeginForm都没能实现异步刷新,一直将返回的数据提交到新的页面,在网上搜了n多方法都不行,问了n多人都没能搞定,今天大一早,就意外的被我发现了问题所在. 布局页: &l ...
- Java内存区域与内存溢出异常(二)
了解Java虚拟机的运行时数据区之后,大致知道了虚拟机内存的概况,内存中都放了些什么,接下来将了解内存中数据的其他细节,如何创建.如何布局.如何访问.这里虚拟机以HotSpot为例,内存区域以Java ...
- 动态设置uitableview高度,参考
- (CGFloat)tableView:(UITableView *)tableView heightForRowAtIndexPath:(NSIndexPath *)indexPath { // ...
- UINavigationBar导航栏相关设置
设置导航颜色 [[UINavigationBar appearance] setBarTintColor:[UIColor colorWithRed:0 green:0 blue:0 alpha:1] ...