这次发挥的比上次好很多

毕竟这次的话好歹上100了,也不是特别丢人

但更主要的是,该得的分没有丢(不禁想到了R1的线段树和R2的网络流,可惜啊)

不会做的题目积极去骗分了(如D1T1,2和D2T1)

首先考试给了我这么几个启示

  1. 引用XHR的话,“数据是死的,人是活的,出题人是懒的。”

像这次,D1 T1,T2,D2 T1,我写的算法我自己都能找出反例

可最后却都拿到了意想不到的分数,说明什么?

要勇于骗分,比如思路很凌乱但有想法的题目,如D2 T1,想不出来更好的那就先写下来,管他对不对

不写肯定是爆0,写出来才知道有没有;像D2 T1,我用了很凌乱的方法,最后竟然拿到了中间的两个点(诡异……)

2. 不要放弃每一分,也不要放弃临近比赛结束的时间;

像这次D1T2,D2T3,我能得更多分的算法都是快比赛结束的时候才拍完的

当然这不是一个好习惯,能越早拍完越好;

但我想说,不要像我以往一样看到离考试结束还有几十分钟,想到了能多得一点分的算法就犯懒,不去拍了

要积极的去得分,

像D1 T2,本来我写的贪心是没有记录的状态的,后来我在还有30min的时候加上去了,结果多得了10分的部分分;

考试还没结束,什么都有可能(当然前提是先把已做好的程序保存好,免得手忙脚乱)

3. 思维要有梯度

像我做bzoj的时候,要么想到的是朴素,要么就直接想AC,

其实这样不好,我们要尽量的多得分,在朴素的基础上不断优化

比如D2 T3,本来我写的是朴素的10分(事实证明可以20),复杂度是O(qn^3);

然后我由回文想到了把字符串反过来加到后面然后做后缀数组,然后优化到了O(nlogn+qn^2)

然后由回文的性质优化到了O(signma(ri-li)+nlogn)

最后得了30分(汗,实际上理论是可以40分,自己测的时候3s多,应该是常数的问题)

事实上,我觉得考试时是很难一下想到AC的,我们是需要不断在已有的思路上不断的优化,不断得到更多分

平时在bzoj上需要注意这个问题

4.注意思维的训练;

JSOI现在裸题,模板题越来越少了(好吧D2 T2当我没说),风格也觉得跟平时做的不一样

所以平时学习新的算法的时候,不能停留于做哪些裸的模板题,要积极思考;

很多算法都隐藏的很深

5. 要继续学习

这当然是废话,我确实还有好多没学,像这次D2 T2裸的凸包不会立刻傻眼

总体来说,这次是要比上次进步,无论思维还是编程能力都有了不错的进步

还要继续努力,没有人生来就是大神

话外篇:初中的小朋友好厉害,要有紧迫感啊!

JSOI2014第三轮总结的更多相关文章

  1. Bootstrap3.0学习第三轮(栅格系统案例)

    Bootstrap3.0学习第三轮(栅格系统案例) 前言 在前面的一篇文章当中http://www.cnblogs.com/aehyok/p/3400499.html主要学习了栅格系统的基本原理,以及 ...

  2. BZOJ 5039: [Jsoi2014]序列维护

    5039: [Jsoi2014]序列维护 Time Limit: 20 Sec  Memory Limit: 256 MBSubmit: 282  Solved: 169[Submit][Status ...

  3. 【BZOJ3874】[AHOI&JSOI2014]宅男计划(贪心,三分)

    [BZOJ3874][AHOI&JSOI2014]宅男计划(贪心,三分) 题面 BZOJ 洛谷 题解 大力猜想一最长的天数和购买外卖的总次数是单峰的.感性理解一下就是买\(0\)次是\(0\) ...

  4. 「2017 山东三轮集训 Day7 解题报告

    「2017 山东三轮集训 Day7」Easy 练习一下动态点分 每个点开一个线段树维护子树到它的距离 然后随便查询一下就可以了 注意线段树开大点... Code: #include <cstdi ...

  5. [AHOI2014/JSOI2014] 解题报告

    [AHOI2014/JSOI2014] 奇怪的计算器 一个很关键的结论,任何时候每个数的相对大小是不变的. 于是可以把这个相对大小当成线段树的权值,每次只需要维护一下区间极值和tag就好了,关于操作四 ...

  6. 【BZOJ3875】[Ahoi2014&Jsoi2014]骑士游戏 SPFA优化DP

    [BZOJ3875][Ahoi2014&Jsoi2014]骑士游戏 Description  [故事背景] 长期的宅男生活中,JYY又挖掘出了一款RPG游戏.在这个游戏中JYY会扮演一个英勇的 ...

  7. 【BZOJ5037】[Jsoi2014]电信网络 最大权闭合图

    [BZOJ5037][Jsoi2014]电信网络 Description JYY创建的电信公司,垄断着整个JSOI王国的电信网络.JYY在JSOI王国里建造了很多的通信基站.目前所有的基站都是使用2G ...

  8. BZOJ3878: [Ahoi2014&Jsoi2014]奇怪的计算器

    BZOJ3878: [Ahoi2014&Jsoi2014]奇怪的计算器 Description [故事背景] JYY有个奇怪的计算器,有一天这个计算器坏了,JYY希望你能帮助他写 一个程序来模 ...

  9. [luogu] P4040 [AHOI2014/JSOI2014]宅男计划(贪心)

    P4040 [AHOI2014/JSOI2014]宅男计划 题目背景 自从迷上了拼图,JYY就变成了个彻底的宅男.为了解决温饱问题,JYY不得不依靠叫外卖来维持生计. 题目描述 外卖店一共有N种食物, ...

随机推荐

  1. Python变量类型(l整型,长整形,浮点型,复数,列表,元组,字典)学习

    #coding=utf-8 __author__ = 'Administrator' #Python变量类型 #Python数字,python支持四种不同的数据类型 int整型 long长整型 flo ...

  2. what is the virtual machine, when and why we need use it ?

    虚拟机(Virtual Machine)指通过软件模拟的具有完整硬件系统功能的.运行在一个完全隔离环境中的完整计算机系统. 通过虚拟机软件,你可以在一台物理计算机上模拟出二台或多台虚拟的计算机,这些虚 ...

  3. 简单的异步任务工具——rq 的使用教程

    rq是一个简单的,轻量级的异步任务工具. 如果在网站中用户发起一个用时很久(大于2分钟)的请求,如果用同步的方式,服务器就会返回超时. 这时候就需要用异步请求,用户发起请求后,服务端把作业扔给另一个进 ...

  4. cron服务 ubuntu

    linux 定时执行crontab  crontab -e 进入一个vi 编辑界面 在最后一行加上 */30 * * * * netstat > /tmp/net.log 表示每隔30分就执行n ...

  5. Node.js的process模块

    process模块用来与当前进程互动,可以通过全局变量process访问,不必使用require命令加载.它是一个EventEmitter对象的实例. 属性 process对象提供一系列属性,用于返回 ...

  6. 【BZOJ 1412】[ZJOI2009]狼和羊的故事

    Description “狼爱上羊啊爱的疯狂,谁让他们真爱了一场:狼爱上羊啊并不荒唐,他们说有爱就有方向......” Orez听到这首歌,心想:狼和羊如此和谐,为什么不尝试羊狼合养呢?说干就干! O ...

  7. 实现WebApp直接调起NativeApp

    原文http://www.baidufe.com/item/3444ee051f8edb361d12.html 试了一个小Demo,从WebApp上直接调起Android Native App,包括应 ...

  8. Telerik_2012_Q3 RadGrid 汉化

    ChineseRadGridLocalizationProvider.cs using System; using System.Collections.Generic; using System.L ...

  9. 第三方登录过程—OAuth2.0协议

    ---恢复内容开始--- 理清思路 1.在第三方注册成为开发者,拿到第三方给的client_id(app_id---就像你的身份证.QQ号)和client_secret(就像你的QQ密码): 2.填写 ...

  10. [转载].Net中如何操作IIS(源代码)

    ///***********************************************************///************** IIS控制管理类 1.0 Beta ** ...