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 ...
随机推荐
- OPM与ILE编程模式的区别
OPM与ILE编程模式的区别 OPM是传统编程模式,即一个可执行的程序只用一种语言编程:一个可执行程序只有一段程序代码组成:程序之间的调用关系是动态的调用关系. ILE是多语言开发集成编程模式,即一个 ...
- Python操作RabbitMQ初体验(一)
由于想用Python实现一套分布式系统,来管理和监控CDN的内容与运行状态,误打误撞认识了RabbitMQ,推荐的人很多,如余锋<我为什么要选择RabbitMQ>等等. 在MQ这个词汇映入 ...
- C# 构造函数中调用虚方法的问题
请看下面代码: using System; public class A{ public A(){ M1(); } public virtual void M1(){} } public class ...
- 请给出一个左侧定宽右侧自适应的HTML结构及样式
<!DOCTYPE HTML><html><head><meta http-equiv="Content-Type" content=&q ...
- UIImageView加抖动效果(转)
CGAffineTransform moveRight = CGAffineTransformTranslate(CGAffineTransformIdentity, 20, 0); CGAffine ...
- To get TaskID's Integer ID value from the GUID in SharePoint workflow
list.GetItemByUniqueId(guid).ID int itemID = spList.Items[new Guid("")].ID;
- 语音合成,语音播报功能(系统)-b
第一次接触语音合成,只实现了很简单的功能,记录一下,以后免得去网上四处找资料 最近在做高德地图导航的时候有个语音播报的功能,高德sdk已经提供了要语音的字符串.我要做的就是把这些字符串读出声音来即可. ...
- eclipse(Version: Neon Release (4.6.0))安装hibernate tools
这里需要说明的是,hibernate tools是jboss推出的. eclipse——>Eclipse Marketplace... 输入jboss-tools进行搜索 选择jboss too ...
- ExtJS4.2学习(12)基于表格的右键菜单(转)
鸣谢:http://www.shuyangyang.com.cn/jishuliangongfang/qianduanjishu/2013-11-24/181.html --------------- ...
- OSUnMapTbl[]的原理
问题描述: ucos任务队列中优先级获取 问题解决: uCOS-II是一个多任务的操作系统,每个任务都是一个应用程序,它有自己的寄存器和堆栈空间,即任务控制块TCB(task control ...