zoukankan      html  css  js  c++  java
  • 2017Noip普及组游记

    Day0

    一天都基本在休息,早上信心赛,大家都是400整。

    下午一群人窝在教室里打三国杀。

    Day1:Before Contest

    早上大约十点到了试场,在考提高组,不能进。

    喝了一杯咖啡去除早起的身心疲倦。感觉较好。

    Day1:During Contest

    前三题对于自己来说较水,一小时做完,一直在打最后一题的优化。

    但想到了二分+DP,优化未打出来(单调队列)。

    After Contest

    自己估分100+100+100+50+?>=350

    考后和机房里的小伙伴吃了一顿迷之散伙饭。

    After Showing Score

    分数350,但自己机房测出来370,估计是Noip老爷机的力量。

    Solution

    T1:直接水水的模拟就好了,处理的不好,可能会有精度问题。

    T2:字符串模拟,但机房的小伙伴们有些写炸了。

    T3:这不是一眼看出来的BFS,但机房里的一个同年级的打了最小生成树,炸了。

    T4:BFS+DP+单调队列,NOIP时也想到过,但是写炸了。

    为机房里的所有考炸的小伙伴们默哀。

  • 相关阅读:
    react-router-dom
    react详解state、props、refs
    vuex
    canvas与svg相关介绍与区别
    js改变标签属性与js事件
    Typescript基础类型
    es6
    js模块化的3种规范
    webpack
    react-infinite-scroller使用
  • 原文地址:https://www.cnblogs.com/Cptraser/p/7880467.html
Copyright © 2011-2022 走看看