• NOIP 2016提高组总结


    前言:今年2016的NOIP提高组在二中进行。不过已经结束了,就听听音乐吧。
    

    这里写图片描述

    好了,进入正题吧。
    

    这里写图片描述


    DAY0

    中午一点,乘坐这旧校车,一路上一直在睡,
    直到酒店。我们在酒店里讨论着各种算fu法bai,
    看着一部名叫“龙与虎”的日漫。之后早早的睡了。
    

    DAY1

    起床吃了早餐,然后walk到比赛场地,说实在的,
    有点激动。
    T1:有一个人找眼镜,这个...这个...就是个暴力。
    

    点击进入_玩具迷题题解
    T2:小C做了一个游戏,地图是一个树状,有很多的玩家做任务,有一个起点到终点。
    小C想知道游戏的活跃度,有m点有一个观察员,会在点t个时间出来,
    问有多少个玩家从起点到终点的最短路能在第t个时间到观察员那个点。
    做法:似乎是LCA,但是打了暴力。
    T3:到底是…
    这里写图片描述

    下午,在认真的写fu作comp业uter。晚上,只吐槽一句:放下那被子,让我来。(个别两人一张床)
    

    DAY2

    起床walk到比赛场地,说实在的,有点饿。
    T1:有N个数,可以取M个,1<I<N,1<J<MIN(I,M),问C(I,J)有多少可以整除K。没有头绪。就在思考
    

    这里写图片描述

    当我打暴力时,草稿纸被风一吹转了45度,定眼一看,居然是
    

    这里写图片描述

    杨辉三角形!!我们MOD K 一下,然后这题就对了。
    

    点击进入_组合问题题解
    T2:有N条蚯蚓,有一人可以把最长的蚯蚓砍成(px)和(x-px)两条蚯蚓,共看M次,
    问每砍一次前蚯蚓的长度和M次之后所有蚯蚓的长度。
    没那么好运气了,打暴力。
    T3:愤怒的小鸟,有M只pig,每只小鸟的抛物线为y=a*x*x+b*x,
    问最少多少只小鸟可以消灭全部pig。 呵呵,依然暴力,但可能卡了精度。

    下午,返校。晚上,没有晚上。
    

    总结:这次考得还好,但发现等于题目还是做的太少,DAY1的第三题是个概率DP,概率怎么算都不知道。但是,发挥还好,无低级错误(文件头)。估计有250多吧。

    点赞啊。
    
  • 相关阅读:
    HBASE & DB : ACID 事务 与 相关实现
    LeetCode Largest Number
    LeetCode Power of Two
    LeetCode Dungeon Game
    LeetCode The Skyline Problem
    LeetCode Kth Smallest Element in a BST
    LeetCode Flatten Binary Tree to Linked List
    JAVA 并发:CLH 锁 与 AbstractQueuedSynchronizer
    为什么引入TSS
    特权级概述(哥子就想知道CPU是如何验证特权级的)GATE+TSS
  • 原文地址:https://www.cnblogs.com/zyx-crying/p/9319544.html
Copyright © 2020-2023  润新知