Day1

    思路:

    大致是 把一个环拆成链, 找某个人无非是向右找或向左找(即对当前点加或减)

    若加上要移动的位置后坐标大于总人数, 就把当前坐标减去总人数,

    若减去要移动的位置后坐标小于0, 就把当前坐标加上总人数

    另外要注意的就是每个小人的朝向问题, 这个也很好解决。

    通过观察不难发现,小人面朝里, 向右移动的话, 就是加, 向左为减。

             小人面朝外则反之。

    最后输出当前坐标小人的名称。

    

#include <iostream>
#include <cstdio>
#include <cstring>
#define Max 100003
using namespace std;
int N, M;
struct node
{
int towards;
string name;
}people [Max];
int main()
{
scanf ("%d%d", &N, &M);
int f;
string a;
for (int i = ; i <= N; i++)
{
scanf ("%d", &people [i].towards);
cin >> people [i].name;
}
int x, y;
int now = ;
for (int i = ; i <= M; i++)
{
scanf ("%d%d", &x, &y);
if (people [now].towards == && x == )
{
now -= y;
if (now <= )
now = N + now;
}
else if (people [now].towards == && x == )
{
now += y;
if (now > N)
now = now - N;
}
else if (people [now].towards == && x == )
{
now += y;
if (now > N)
now = now - N;
}
else if (people [now].towards == && x == )
{
now -= y;
if (now <= )
now = N + now;
}
}
cout << people [now].name;
return ;
}

    

第二题 天天爱跑步

  不会, 当时做时就是骗的分

  由数据范围可知:  

  前两个点所有玩家的起点等于终点, 那么就好办了。

  扫一遍所有的点, 如果有玩家的起点在这个点上(因为起点与终点相同 所以只需要判起点就好了), 那么这个观察员可观察的人数加1。如此, 最后输出即可

  第三和第四个点是 观察员的观测时间都是0,

  那么只要扫一遍所有玩家的起点,把起点上的观测员可观察到的人数加一即可。

  但是 !!当时考试时我就是这么打的, 结果一分没得。(原因不明)

  (把自己的答案与标准答案比了半天也没发现哪有不同)。

第三题 换教室

  不会 当时打的是暴力

  当时思路就是 先跑一边floyed 找处所有点的最短路

  然后搜索可能的情况(类似于全排列),挨个算, 算完后刷新最小值

  但是还是写崩了, 枚举可能的情况那一步怎么也打不对。

  无奈想放弃治疗时, 突然发现有些数据是m = 0 的, 即只需跑一边裸的floyed。

  找出最短路即可, 结果floyed 初始化时忘记把对角线赋值为零(即当 i = j的情况)。

  于是GG。 0分

Day2

第一题 组合数

思路:

  

  当时考场上时, 由于未接触过组合数什么的

  所以做此题时一头扎进他给的公式中出不来了

  想了很久, 大多是围绕直接算阶乘的方法。最后无果, 只能打了个30%数据的表

  骗了30.。

  AC做法。。

  动态规划, 恩, 好吧。。一点也没想到

  大体上是 运用递推, 推出

  公式为 number[i][j] = number[i-1][j-1]+number[i-1][j]  注意还要mod K, 反正都是要求的是K的倍数,mod K一举两得

  因为可能这个数会很大。。。。爆long long

  如果mod K 后等于0, 那么说明符合题意 i的计数器加一

  最后再加到 答案dp[i][j]中去 , dp[i][j] = dp[i-1][j] + 计数器

  最后再注意判断一下 m 和 n 的关系 这个题就OK了。。

#include <iostream>
#include <cstdio>
#include <cstring>
#define Max 2000
using namespace std;
long long number [Max][Max]; // 组合数 。number [i][j]表示i个东西选出j个东西的方案数
long long dp [Max][Max]; // dp[i][j] 表示的是i个东西选出j个东西 方案中是k的倍数 的方案数
long long Total [Max];
inline void read (int &now)
{
char word = getchar ();
now = ;
while (word > '' || word < '')
word = getchar ();
while (word <= '' && word >= '')
{
now = now * + (int)(word - '');
word = getchar ();
}
}
int main()
{int T, K;
read (T);
read (K);
number [][] = ; //初始化
for (int i = ; i <= Max; i++) //先把所有的预处理出来, 否则 每次都查询会超时。。
{
number [i][] = ; //初始化 i个物品选0个的方案数为 1
for (int j = ; j <= i; j++)
{
number [i][j] = (number [i - ][j - ] + number [i - ][j]) % K; // 递推求组合数 number[i][j]是由上一个物品选或不选递推而来
if (number [i][j] == ) //如果能被K整除 计数器加一
Total [i]++;
dp [i][j] = dp [i - ][j] + Total [i]; //i个物品选出j个 的方案数满足条件的 是上一个状态加上这一个状态的总数得出
if (i == j) // 注意判断一下i == j 即i个物品选i个 的情况 。
dp [i][j] = Total [i] + dp [i - ][j - ];
}
}
while (T--)
{
int n, m;
read (n);
read (m);
cout << dp [n][m > n ? m = n : m] << endl; //因为 0 <= m <= min (m, n), 所以要判断一下
}
return ;
}

第二题  蚯蚓

  非常苦逼

  当时做的时候加了一堆特判。

  不能特判的就打了个十分十分朴素的做法。结果拿了20.

  可当我拿过程序来自己测试的时候, 竟神奇的得了25分。

  然后把所有的特判都去掉, 就拿了35分。。。。。。。。。。。

  当时的做法就是 用优先队列存所有蚯蚓的长度。

  每次取出堆顶元素, 后将堆顶元素弹出。

  再开个临时数组, 存堆中的元素,然后在把他们加上特定长度后再扔到堆里。

  再是对堆顶元素的操作, 模拟一下, 把它分成两段, 都扔到堆里。

  最后把堆里的元素都输出。。这是35分。。

第三题 愤怒的小鸟

  不会。

  当时是想直接枚举 for(-10.00  to  10.00 )

  但是时间不太够了, 前两题耗费了太多时间。。只能弃了。

  于是, 蒟蒻的Noip2016 就这样画上了句号

  说到此次noip的感想。。。

  由于自己是去当分母的, 所以并没有什么太大的想法。

  考试前是抱着不爆零的心态去的。

  但是实际做了一下题目后发现实际上是可以骗到很多分的, 即使你不会做。

  可还是由于种种失误, 分数与自己的预期差别很大。。

  所以先简单反思一下自己出现的问题

1 . 时间分配非常不合理。无论是哪一次考试我都或多或少的存在这个问题。 当 拿到一个题看似很简单时, 就会不假思索的去写。 写的过程中经常会出现很 多问题。比如写着写着发现这个地方自己实现不了了, 又或者是写出来了但 是写崩了。这时候心态就会爆炸,变的很慌, 越是写不出来, 就越要把它写 出来, 然而这样就陷入到了恶性循环中。。。。

2 . 丢三落四。 比如这次day1的T3, floyed竟然忘了初始化 邻接矩阵的对角线为0,就这样很坑的 丢掉了至少30分(数据有些是直接跑一次多源最短路   就可以过的)。

3 . 思路不清晰就开始写。。。肯定吃枣药丸。很多时候写着写着就不会写了。更有甚者写着写着发现思路根本不对,当时只是想当然的认为是这样做, 就不去多深究,急急忙忙开始写。 下场大多都比较惨。

4 . 基础不牢, 一些简单的东西打不出来,就像day1 T3 当时是能打出暴力的(虽然会比骗的分少), 但是有一个类似于全排列的东西打不出来了。。就挂了。

所以问题大致有这么几个。。以后还要改正。

  

  再一个就是 平时上课了。。效率很低。

  做题慢, 整理算法也不快。

  我觉得自己知识上薄弱的方面是动规和数论。。一看见就头疼。

  这个原因也是多方面的,一是动规当时学的时候就学的不好。学完后没做多少练习题, 就转到别的方面去了。。。并且之后一见到动规题就想跳,导致动规一直很渣。

  二是数论, 关于数论,做过的学习就只有听了一节数学课。。。。并且平时还是缺少练 习。数论的一些思想,原理, 公式都不知道怎么应用。。数论也是渣。 

  当然这也并不代表我别的方面就很好。。比如和我相同的人,有时他们说的算法根本就不会。。所以说, 我要走的路还很长。

  

  以后的努力方向我个人觉得 要是做题为主, 我的目标是把洛谷试炼场上的题从入门 到提高专题挨个做一遍。。

Noip 2016的更多相关文章

  1. NOIp 2016 总结

    NOIp 2016 总结 -----YJSheep Day 0 对于考前的前一天,晚自习在复习图论的最短路和生成树,加深了图的理解.睡得比较早,养足精力明日再战. Day 1 拿到题目,先过一边,题目 ...

  2. 【NOIP 2016】斗地主

    题意 NOIP 2016 斗地主 给你一些牌,按照斗地主的出牌方式,问最少多少次出完所有的牌. 分析 这道题的做法是DFS. 为了体现这道题的锻炼效果,我自己写了好多个代码. Ver1 直接暴力搞,加 ...

  3. [NOIP]2016天天爱跑步

    [NOIP]2016天天爱跑步 标签: LCA 树上差分 NOIP Description 小C同学认为跑步非常有趣,于是决定制作一款叫做<天天爱跑步>的游戏.<天天爱跑步>是 ...

  4. NOIP 2016 迟来的满贯

    17-03-22,雨 17-03-22,一个特别重要的日子 在这一天,本蒻攻克了NOIP 2016最难的一题,D1T2——天天爱跑步 实现了NOIP 2016的AK! YAYAYAYAYAYAY 自然 ...

  5. NOIP 2016 D2T2 蚯蚓](思维)

    NOIP 2016 D2T2 蚯蚓 题目大意 本题中,我们将用符号 \(\lfloor c \rfloor⌊c⌋\) 表示对 \(c\) 向下取整,例如:\(\lfloor 3.0 \rfloor = ...

  6. Noip 2016 Day 1 & Day 2

    Day 1 >>> T1 >> 水题直接模拟AC: 考察三个知识点:1.你能不能编程 2.你会不会取模 3.你脑子抽不抽 然而第一次评测还是90,因为当模运算时 “ en ...

  7. 清北 Noip 2016 考前刷题冲刺济南班

    2016 10 29 周六 第一天 %%%,%ZHX大神 上午,60分, 下午,爆零orz 2016 10 30 周天 第二天 炒鸡倒霉的一天 %%%,%ZHX大神 据大神第一天的题最简单. 上午,和 ...

  8. noip 2016 提高组题解

    前几天写的那个纯属搞笑.(额,好吧,其实这个也不怎么正经) 就先说说day2吧: T1:这个东西应该叫做数论吧. 然而我一看到就照着样例在纸上推了大半天(然而还是没有看出来这东西是个杨辉三角) 然后就 ...

  9. noip 2016 提高组总结(不是题解)

    小弱鸡杨树辰是第一次参加像noip这样的高大上的比赛,于是他非常,非常,非常激动. 当他第二天考完试后,他正在yy自己的分数:day1T1应该是a掉了,T2写了个30分的暴力,T3也是个40分的暴力, ...

随机推荐

  1. 为ASP.NET MVC应用程序使用高级功能

    为ASP.NET MVC应用程序使用高级功能 这是微软官方教程Getting Started with Entity Framework 6 Code First using MVC 5 系列的翻译, ...

  2. 今天用C#做的一个小的注册练习

    下边是实现的代码: using System;using System.Collections.Generic;using System.ComponentModel;using System.Dat ...

  3. 玩转python之字符串逐个字符或逐词反转

    众所周知,python中的字符串是无法改变的,反转一个字符串自然要创建一个拷贝:最简单的方法,当然是步长为“-1”的切片: result = astring[::-1] 如果要是按单词来反转,需要三步 ...

  4. WCF基于MSMQ的事件代理服务

    前言 公司目前楼主负责的项目正在改版升级,对之前的服务也在作调整,项目里有个操作日志的模块,就决定把日志单独提取出来,做个日志服务,所以就有了这篇文章 正文 MSMQ作为消息队列,B/S项目调用日志服 ...

  5. 自承载Web API

    自承载Web API 前言 阅读本文之前,您也可以到Asp.Net Web API 2 系列导航进行查看 http://www.cnblogs.com/aehyok/p/3446289.html As ...

  6. vijos1004 博弈论

    一道挺简单的博弈论题 感觉自己也没有很规范的学过博弈论吧,就是偶尔刷到博弈论的题目,感受一下推导的过程,大概能领悟些什么 我们设2001.11.4必败,推上去,即2001.10.4和2001.11.3 ...

  7. ELF二进制目标文件详解

    以下内容为<<linux内核编程>>笔记 链接程序 找出所有引用的外部模块并链接起来,这些外部模块或函数库一般来自于开发者,操作系统和C运行库. 链接程序取出这些函数库,修订指 ...

  8. angular 实战系列 之 mvvm模式

    什么是MVVM模式 mvvm模式是mvc模式的一种变体,其中第一个m表示model,可以认为是数据对象的抽象,v代表view,vm代表view model ,是对view中的数据抽象(注1).mvvm ...

  9. C#线程同步(转)

    线程同步 在应用程序中使用多个线程的一个好处是每个线程都可以异步执行.对于 Windows 应用程序,耗时的任务可以在后台执行,而使应用程序窗口和控件保持响应.对于服务器应用程序,多线程处理提供了用不 ...

  10. About Spring

    “Spring is the most popular application development framework for enterprise Java.”这是Spring官方首页上的第一句 ...