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 ...
随机推荐
- discuz!X2.5技术文档
discuz!系统常量: DISCUZ_ROOT //网站根目录 TIMESTAMP //程序执行的时间戳 CHARSET //程序的编码类型 FORMHASH //HASH值 其余 ...
- SPI协议及其工作原理详解
一.概述. SPI, Serial Perripheral Interface, 串行外围设备接口, 是 Motorola 公司推出的一种同步串行接口技术. SPI 总线在物理上是通过接在外围设备微控 ...
- realloc() 用法详解
原型:extern void *realloc(void *mem_address, unsigned int newsize); 语法:指针名=(数据类型*)realloc(要改变内存大小的指针名, ...
- Beaglebone Back学习四(GPIO实验)
GPIO Beaglebone Back开发板引出了92个引脚,其中只有65个GPIO口可通过配置使用,由于引脚具有“复用”的特性,大约每个引脚有8种工作模式(Beagle System Refere ...
- Android笔记——Bitmap自动取色(纯搬运)
2015/6/12更新:发现一个更好的,带demo https://github.com/MichaelEvans/ColorArt 说明: 这个是一个老外写的自动自动从bitmap中取主色与第二主色 ...
- 【原创】一起学C++ 之指针、数组、指针算术 ---------C++ primer plus(第6版)
C++ Primer Plus 第6版 指针和数组基本等价的原因在于指针算术! 一.指针 ⑴整数变量+1后,其值将增加1: ⑵指针变量+1后,增加的量等于它指向的类型的字节数: ⑶C++将数组名解析为 ...
- NodeJS包管理工具——npm入门
如今每个语言体系中都有一个包管理工具,PHP的Composer,Ruby的gem,Python的pip,Java的Maven……当然还有Node.js的npm.有的人会奇怪为何要引入又一个新东西来让我 ...
- pdf增加水印
/// <summary> /// 为PDF添加水印或背景图片 /// </summary> /// <param name="strSourceFilePat ...
- selenium + python网页自动化测试环境搭建
1.python的安装 ,这个不解释,exe文件运行安装即可,既然你选择python,相信你是熟悉python的,我安装目录C:\Python27 2.setuptools 的安装也非常简单,同样是e ...
- Windows 7下载
原版的ISO:windows 7 旗舰版:32位: ed2k://|file|cn_windows_7_ultimate_x86_dvd_x15-65907.iso|2604238848|D6F139 ...