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 ...
随机推荐
- php三维数组去重(示例代码)
php三维数组去重的示例代码. 假设叫数组 $my_array; <?php // 新建一个空的数组. $tmp_array = array(); $new_array = array(); ...
- php删除html标签的三种解决方法
分享下PHP删除HTMl标签的三种方法. 方法1:直接取出想要取出的标记 <?php //取出br标记 function strip($str) { $str=str_replace(" ...
- xml学习总结(一)
xml DTD 定义元素<!ELEMENT 元素名 元素类型描述 > (1)元素类型描述:任意类型,字符串型,空元素,包含子元素,混合类型 任意类型: <?xml version=& ...
- oracle闪回表详解
--- 说明闪回数据库 --- 使用闪回表将表内容还原到过去的特定时间点 --- 从删除表中进行恢复 --- 使用闪回查询查看截止到任一时间点的数据库内容 --- 使用闪回版本查询查看某一行在一段时间 ...
- mvc简单execl导出
直接上代码: public static byte[] GetExecl(DataTable dt, List<string> list) { var sbHtml = new Strin ...
- EXTJS 4.2 资料 控件之Grid Columns 列renderer 绑定事件
columns: [ { header: '序号', xtype: 'rownumberer', align: 'center', width: 100 }, { header: 'CompanyId ...
- TF/IDF计算方法
FROM:http://blog.csdn.net/pennyliang/article/details/1231028 我们已经谈过了如何自动下载网页.如何建立索引.如何衡量网页的质量(Page R ...
- linux du 与 df 命令
du 命令:显示每个文件和目录的磁盘使用空间 命令格式:du [选项][文件] -k或--kilobytes 以KB(1024bytes)为单位输出. -m或--megabytes 以MB为单位输 ...
- 第一个js库文件
<!DOCTYPE html> <html xmlns=; ; } }; })(); ...
- xx创新论坛返工友情项目总结
友情项目,顾名思义就不是我做的,只是处于友情帮别人改改别人的代码帮别人找找bug...之所以要强调这一点是因为里面的低级问题太多,实在是不好意思承认自己和这个项目有关系.. 整个过程还是挺辛苦的,毕竟 ...