day 1:
  result:
    sum_rank: 11   school_rank:1
   水题在你高估的时候就已经不水了
   sum:有个快速乘类似快速幂:
      int ans=0;
      while(y)
  {
    if(y&1)ans=(ans+x)%P;
    y>>=1;
    x=(x<<1)%P;
  }
 rest: sum cactus
day 2:
  result:
    sum_rank: 18   school_rank:6
 beetle:甲虫要离散,特殊的离散技巧(Orz 离散坑)
   maths:不要一头扎进欧拉,这个题是个specail递推式,线筛
   divisorful:最后那个特殊数,可以推出一个不是d的数一定乘不出d,所以就一遍遍加素数和他的次幂及与集合里的乘积,之后再筛
 maths:打表不要浪100k封顶,人不能太贪
  rest: beetle divisorful
day 3:
  result:
    sum_rank: 1   school_rank: 1
   水题欢乐送
   calculator:首先猜想由哪些数钩成的数不会太多,之后由打表得出具体范围,再然后用3*1e6的时间算出所有数,之后用dp解决
                 dp的时候规定加到那个数用f[i]表示i在加到这个数的大背景下最少用多少次,由于b的加一定所以f最小就可以用
                 背包的思想滚出来所有的f,看看那个行不行
  rest: 0
day 4:
  result:
    sum_rank: 5  school_rank: 2
   prime:从左到右一个一个筛的话会超时,因为1e6*10=1e7,我们还剩一个小常数的时间这样的话一旦有一个大指数,就把时间挂掉了
            线筛也不行,所以就用标记法,用On的效率搞定
   share:

bitset:

#include<bitset>
bitset<length>bit;
bit.count()      1's number
bit.size()         length
all: << >> ~ | & ^
bit.set()          1
bit.reset()       0
bit[]                0~length-1
cout<<bit       000000000000.......

用bitset优化背包问题,多为存在性,用二进制模仿背包累加过程:先移后或。这样就可以掉一个32(看电脑)。
  rest: prime
day 6:
  result:
    sum_rank: 22  school_rank: 7
   atm:见题解,很骚
   tree:遇见了无分配律的抑或,所以就要模之后讨论余数,因为他都告诉你了不超过15,所以就模16(这个模多少要看二进制位数,一定要使整位
          要不然会有影响)
   escape: 利用bfs的分层,可知后面的一定没有前面的优,经分析可知,回到原地没有任何意义因为他除了给你加了几步之外没有任何收益
     而且先碰到的一定为最优的,可以理解为灌水
           二分:
      平衡树式:

  int l=0,r=n,mid,ans;while(l<=r){mid=(l+r)>>1;if(check(mid))ans=mid,l=mid+1;else r=mid-1;}

每次分,把答案确定在左(右)边和中间,扣中间,判断是否合法,若合法计为答案,因为它可能就是最终答案,抠下去之后就不复存在,故,所有答案1被当作不优的一边舍掉2被扣下纪录,故一定找到答案,又由于每次得到的答案都比上次更优故最后剩下的为正确答案

      线段树式:
      

    int l=0,r=n,mid;                while(l+1<r)                 {mid=(l+r)>>1;if(check(mid)) l=mid;else r=mid;}if(check(r)) blabla(r);elseblabla(l);

一定能分完,而且在向答案逼近,但是最后可能落在len=2上被卡,所以最后 要把z和y拿出来判断一下
   delta:运用所谓的差分记录每次修改的变化,等到积累到一定量时重构(替罪羊思想)
  rest:tree escape delta
day 7:
  result:
    sum_rank: 1 school_rank: 1
   水题欢乐送
day 8:
  result:
    sum_rank: 31  school_rank: 6
   sorce:论出题人的一百种死法(Orz 大模拟坑)
   game:用等差数列球和公式来判断是否合法然后:
                 小于n的数都可以,小于n-1的数都可以......,小于n(n-1)/2的都可以所以就从大到小取,所以只要是等差就可以
          然后我就从大到小减,因为减去之后仍是等差所以这是一个十分科学的贪心
   virus:Orz(状压坑)
   trade:Orz(网络流坑)
  rest: sorce game virus trade
坐等填坑.......

虽然没有拿到金,掉到了银1,但是也许这就是我的水平。

在前几天水题多的时候我可以用对拍涨分可是到了后面真正的难题的时候我就弱的不行,暴力也许有用但始终不如正解来的痛快,那些题有些我真的不会,我觉得那是我对知识的强化不够,或者是对新知识还没有熟识,还有而有些题可以看出我透过现象看本质的能力还不够,像离散,二分,差分,重建,简单dp,贪心,模拟这些划水技巧我还是比较弱的,还有我的代码能力,虽然做了许多数据结构但还是很弱。

最后说一句从入坑以来的感受,现在所有的一切都是OI的馈赠,我既然已经把人生放在了这儿,为什么不走的最远。

转载于:https://www.cnblogs.com/TSHugh/p/6986963.html

NEYC 2017 游记相关推荐

  1. NOIP 2017 游记

    大家都写,我也来凑热闹 PS:用双拼可真是累啊.. (用双拼打了四行以后我决定以后再也不用双拼了!) DAY 0 颓废日,上午跑到机房颓废可真是爽 但是我坚持自我 day-2时下定决心买了阿里云的服务 ...

  2. HAOI 2017 游记

    省选 2017年4月23日 流水账式游记,不喜勿喷. Day0: 准备出发,上午敲了一顿板子,板子敲完了就打小游戏,老师也不管了. 过程中各种奶,说什么今年一定考仙人掌啦,今年一定考字符串啦,今年一定 ...

  3. HEOI 2017 游记

    HEOI2017也算是落下帷幕了,那就写一篇 流水账 游记好了. DAY 0 又是熟悉的大学,又是熟悉的机房 YD宾馆的房间依旧破的不行. 晚上在房间颓颓颓....=.= DAY 1 上午去试机,唯一 ...

  4. [TravelNotes] WC 2017 THUWC 2017 游记

    Pre() 春节在家 赶紧临时抱佛脚一发 学习杜教筛和SAM 刷刷模板题 水水水 还想起自己数据结构的姿势水平不高啊 恶补了一下 替罪羊树 线段树分裂 二进制分组 然后重新学习了LCT的姿势 再看看自 ...

  5. CTSCAPIO 2017游记

    Day 0 早上4点多起床赶飞机,起床的时候发现闹钟调成下午4点的了...(虽然说早就已经被父母的洗漱声音吵醒了) 飞机上碎觉.到了北京发现比福州还热...而且北京今天意外地好天气,没有传言中的&qu ...

  6. THUSC 2017 游记

    Day0 早上在家里整理东西. 下午坐飞机去北京.(怎么又去北京,上周刚去的北京) 一开始飞机爬升的时候太无聊就睡着了.醒了以后就开始吃东西.吐槽一句:厦航的飞机就是好啊.上面的点心也比上次海航的好吃 ...

  7. 【游记】NOIP 2017

    时间:2017.11.11~2017.11.12 地点:广东省广州市第六中学 Day1 T1:看到题目,心想这种题目也能放在T1? 这个结论我之前遇到过至少3次,自己也简单证明过.初见是NOIP200 ...

  8. 【眼前的苟且】2017英才计划“走进计算机世界”冬令营 游记

    Day0: 上午急急忙忙收拾完行李,到了济南机场,结果记错了时间,早到了一个小时.... 连机场的wifi死活连不上(后来才知道要登录?似乎登录被360拦了?谁知道.)事后被领队嘲笑... 第一次坐飞 ...

  9. ZJOI2018游记Round2

    Day0 趁着空档还溜回班上了一节物理课:瓢泼之中在9:00赶往余姚,车程3h+-- 中饭在一家饭馆,味道海星. 晚上和ykh,chj,xzt溜去吃一鸣和烧烤.一鸣不错,烧烤的话我因为口腔溃疡没怎么吃 ...

  10. 巴厘岛7天6晚实用型游记

    前言 这是我第一次出国旅行,出行前查了很多的攻略游记,对我帮助很大,十分感谢每一位留下旅游经验的朋友们.因为是头一次写游记,而且我也不是什么文笔工作者,写作水平问题请忽略~既然是实用型,只要让你们把特 ...

最新文章

  1. 吴军:既能得诺贝尔奖,又能生产高科技产品,美国的科研机制是如何运行的?...
  2. 2012年度IT博客大赛50强报道:张世锋
  3. pythonweb扫描器_Python安全工具之web目录扫描
  4. 统计数据库每天的数据增长量的脚本
  5. AlertView动画
  6. Java EE 8 MVC:控制器的详细介绍
  7. asp不同编码下 UTF-8 GB2312转换收集
  8. Ubuntu配置TFTP服务器
  9. MATLAB点击运行并计时没反应,MATLAB计时器对象陷阱和不良用法
  10. java获取每月最后一天_java获取每月的最后一天实现方法
  11. vue-meta-info动态设置meta标签
  12. File类和时间类的两道综合练习
  13. python为何排名越来越前_为什么C#排名和Python相差越来越大?
  14. 如何彻底对chrome降级
  15. [VN2020 公开赛]simpleHeap-记录一次gef调试过程
  16. Unity3D-实现第一人称人物动作: 走,跑,跳,移动视角
  17. python的爬虫攻击
  18. 2018苹果开发者技术支持新规
  19. 新版华为P30,这5个新功能C位出道,3988值得拥有
  20. 如何将应用隐藏成一个计算机,局域网中如何隐藏自己的计算机

热门文章

  1. PAT之算法/技巧:01背包
  2. 文本文件与二进制的区别
  3. NYOJ 371 机器人II
  4. 毫秒和秒的换算工具_使用后戒不掉的文档搜索工具:Everything
  5. linus系统安装mysql_linux安装MYSQL
  6. STM32——库函数版——数码管静态显示程序
  7. linux模拟lcd显示文字,求助 armlinux中实现lcd显示
  8. deeplin显示安装空间不够_太实用了!这种冷门的显示器支架可帮了大忙了
  9. linux挂载曙光存储,曙光I1620G30获取设备的cpu、内存、存储等参数信息。
  10. 462.最少移动次数使数组元素相等II