• 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时也想到过,但是写炸了。

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

  • 相关阅读:
    Django——文件上传
    Django——视图基础
    Django——模板基础
    Django——路由基础
    Django——用户认证系统
    Django——form表单
    Django——模型基础(多表)
    Django——模型基础(单表)
    Django博客项目
    黏包
  • 原文地址:https://www.cnblogs.com/Cptraser/p/7880467.html
Copyright © 2020-2023  润新知