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 ...
随机推荐
- JS实现图片翻书效果示例代码
js 图片翻书效果. picture.html <html xmlns="http://www.w3.org/1999/xhtml"> <head> ...
- MYSQL 多表更新 UPDATE SET like concat('%',abc,'%');
SQL语句为:select * from table1 where `text` like CONCAT('%',(select name from table2 where id =3),'%'); ...
- Spark Streaming揭秘 Day24 Transformation和action图解
Spark Streaming揭秘 Day24 Transformation和action图解 今天我们进入SparkStreaming的数据处理,谈一下两个重要的操作Transfromation和a ...
- 使用Chrome+node-inspector查找NodeJS内存泄漏
关键字:NodeJS, 内存泄漏,node-inspector,Chrome OS:Windows 10 本文介绍如何使用node-inspector+Chrome查找nodejs内存泄漏. 1.创建 ...
- unity3d KeyCode各键值说明
KeyCode :KeyCode是由Event.keyCode返回的.这些直接映射到键盘上的物理键. http://docs.unity3d.com/ScriptReference/KeyCode.h ...
- 3、WPF学习之-布局
一.基础知识 1.所有WPF布局容器都派生自System.Windows.Controls.Panel抽象类的面板: 2.WPF种核心布局面板有StackPanel(栈面板).WrapPanel(环绕 ...
- Java字符串之性能优化
基础类型转化成String 在程序中你可能时常会需要将别的类型转化成String,有时候可能是一些基础类型的值.在拼接字符串的时候,如果你有两个或者多个基础类型的值需要放到前面,你需要显式的将第一个值 ...
- Angular指令封装jQuery日期时间插件datetimepicker实现双向绑定
一放假就高产似母猪了. 00.混乱的前端界 Angular1.x确实是个学习成本很高的框架,刚开始实习那会儿,前端啥也不懂,工头说用Angular,我们这群小弟也只能硬着头皮学.在这之前,前端的东西大 ...
- BZOJ 3173 [Tjoi2013] 最长上升子序列 解题报告
这个题感觉比较简单,但却比较容易想残.. 我不会用树状数组求这个原排列,于是我只好用线段树...毕竟 Gromah 果弱马. 我们可以直接依次求出原排列的元素,每次找到最小并且最靠右的那个元素,假设这 ...
- 深入js的面向对象学习篇(继承篇)——温故知新(三)
写这篇有关继承的文章时,突然想起,几天前的面试.因为习惯在学习知识的时候加上自己的理解,很喜欢用自己话来解释,于是乎当面试被问起继承原理时,噼里啪啦一大堆都是自己组织的话,(也可能是因为个人紧张.外加 ...