2018noip游记

相隔一年多才想起可以弄一篇博客纪念一下我的首次比赛,

以现在的水平回望过去,发现很好玩很有纪念意义,

于是这篇博客诞生了

\(T1\)

当时的我刚学会什么是字符串,但仍然很不熟练,

看到\(T1\)后着实吓出一身冷汗,因为我忘记怎么输入字符串了,

于是过了半个小时...

什么,我做到了,100分,太棒了(怀着自闭的心态去看\(T2\))

\(T2\)

但是心理活动:“哇,两到模拟,但这题什么意思呢?”

于是蒟蒻我花了\(15\)分钟读题,然后糊里糊涂的打了个模拟

然后惊奇的发现我过了样例,于是跑去看\(T3\)了

本来以为200+的,后来发现...我没开long long

我用实力证实了:十年OI一场空,没开long long见祖宗

自闭

\(T3\)

当时对\(DP\)的认识仅限于背包+数字三角形,

于是蒟蒻我看完题没想法,自闭去了\(T4\),

后来回头看这道题时,好像直接输出了\(3\)什么的,

赛后发现这他\(m\)什么恶心\(DP\)啊!

\(T4\)

当时连树是什么都不知道的我自闭了

于是好像也是直接输出了\(3\)

赛后发现这暴力便可满分,

\(noip\)一年出了三道暴力!我参加的是史上最简单的\(noip\)吗?(逃...

之后打了个代码:

#include<cstdio>
#include<algorithm>
#define maxn 1000100
using namespace std; int n,v[maxn],son[maxn][3],deep[maxn],ans=1; void size(int x){
deep[x]=1;
if(son[x][0]!=-1){
size(son[x][0]);
deep[x]+=deep[son[x][0]];
}
if(son[x][1]!=-1){
size(son[x][1]);
deep[x]+=deep[son[x][1]];
}
} bool check(int x,int y){
if(x==-1 && y==-1) return true;
if(x!=-1 && y!=-1 && v[x]==v[y] && check(son[x][0],son[y][1]) && check(son[y][0],son[x][1]))
return true;
return false;
} int main(){
scanf("%d",&n);
for(int i=1;i<=n;i++) scanf("%d",&v[i]);
for(int i=1;i<=n;i++){
scanf("%d",&son[i][0]);
scanf("%d",&son[i][1]);
} size(1); for(int i=1;i<=n;i++){
if(check(son[i][0],son[i][1]))
ans=max(ans,deep[i]);
}
printf("%d\n",ans);
return 0;
}

赛后

\(Wow\),我\(T3,T4\)都有分,

\(No\),我\(T2\)没开\(long long80\)分,

于是\(100+80+10+4=194\)(我好废)

竟然水了个一等

\(2019csp\)我就去提高组了,具体看这里,继续加油加油吧!

2018noip游记的更多相关文章

  1. 【20161203-20161208】清华集训2016滚粗记&&酱油记&&游记

    先挖坑(这个blog怎么变成游记专用了--) 已更完 #include <cstdio> using namespace std; int main(){ puts("转载请注明 ...

  2. 【20160722-20160728】NOI2016滚粗记&&酱油记&&游记

    先挖坑 #include <cstdio> using namespace std; int main(){ puts("转载请注明出处:http://www.cnblogs.c ...

  3. NOIp2016 游记

    DAY -2 不要问我为什么现在就开了一篇博客. 本来想起个NOIp2016爆零记或者NOIp2016退役记之类的,但是感觉现在不能乱立flag了.所以就叫游记算了. 前几场模拟赛崩了一场又一场,RP ...

  4. NOIP2016游记

    只是游记而已.流水账. Day0:忘了. Day1:看完T1,本以为T2一如既往很简单,结果看了半天完全没有思路.然后看了一眼T3,期望,NOIP什么时候要考期望了,于是接着看T2.一开始我推的限制条 ...

  5. CTSC2016&&APIO2016滚粗记&&酱油记&&游记<del>(持续更新)</del>

    挖一波坑 #include <cstdio> using namespace std; int main(){ puts("转载请注明出处:http://www.cnblogs. ...

  6. 游记——noip2016

    2016.11.18 (day 0) 呆在家. 悠闲地呆在家.. 明后天可能出现的错误: 1)没打freopen.打了ctime: 2)对拍程序忘记怎么写了...忘记随机化种子怎么写了: 3)不知道厕 ...

  7. 【NOIP 2015 & SDOI 2016 Round1 & CTSC 2016 & SDOI2016 Round2】游记

    我第一次写游记,,,, 正文在哪里?正文在哪里?正文在哪里?正文在哪里?正文在哪里?正文在哪里?正文在哪里?正文在哪里?正文在哪里?正文在哪里?正文在哪里?正文在哪里?正文在哪里?正文在哪里?正文在哪 ...

  8. ZJOI2016二试+游记

    ...excited.... 一场打回原形爽哦. T1莫名爆到了10分,T2T3均没交,一个小时过后就没再拿任何分数,perfectly狗带了... 总之没有给自己充足的时间去敲暴力,ZJOI啊..拿 ...

  9. NOIP2015游记——一次开心又失望的旅行

    啊,一年一度的NOIP终于是结束了 以前的大神都有写自己的感受 然而我居然给忘了!!!! 吓得我赶紧来写一份游记 Day.-INF--出发前一个星期 机智的我选择了停课 就是为了OIER这伟大而又光荣 ...

随机推荐

  1. py004.python的逻辑运算,随机数及判断语句if,elif,else

    判断语句又称 "分支语句" if判断语句的格式: if 条件1: 条件1满足时,执行的代码 -- # 前面有缩进4个空格 elif 条件2: 条件2满足时,执行的代码 -- # 前 ...

  2. 软件定义网络实验记录⑤--OpenFlow 协议分析和 OpenDaylight 安装

    一.实验目的 回顾 JDK 安装配置,了解 OpenDaylight 控制的安装,以及 Mininet 如何连接: 通过抓包获取 OpenFlow 协议,验证 OpenFlow 协议和版本,了解协议内 ...

  3. 小白也能看懂的ArrayList的扩容机制

    来,话不多说进入正题!我们下面用最简单的代码创建ArrayList并添加11个元素,并 一 一 讲解底层源码:在说之前,给大家先普及一些小知识: >ArrayList底层是用数组来实现的 > ...

  4. P 4315 月下毛景树

    题目描述 毛毛虫经过及时的变形,最终逃过的一劫,离开了菜妈的菜园. 毛毛虫经过千山万水,历尽千辛万苦,最后来到了小小的绍兴一中的校园里. 爬啊爬~爬啊爬毛毛虫爬到了一颗小小的"毛景树&quo ...

  5. Go path/filepath包

    path/filepath 标准库path中有的功能filepath全部具备, 所以使用filepath即可. isABS() 判断一个路径是不是绝对路径. package main import ( ...

  6. java 反射之静态and动态代理

    首先说一下我们什么情况下使用代理? (1)设计模式中有一个设计原则是开闭原则,是说对修改关闭对扩展开放,我们在工作中有时会接手很多前人的代码,里面代码逻辑让人摸不着头脑(sometimes the c ...

  7. jq显示数据在kindeditor

    1,定义编辑器的变量为全局变量 2,将数据显示到kindeditor   在我自己这里_下划线相当于数据,也就是将数据显示在kindeditor 中的textarea中 3,jquery获取kinde ...

  8. js获取foreach循环选中的值

    一,循环出来的值,通过checked选中,获取到value值 二,定义一个空数组,用push将数据保存在数组里面 以上操作便可以进行虎丘选中的值了

  9. Redis安装使用以及可能的算法实践

    layout: post title: 2017-12-05-Redis 入门 tags: - Redis - 实时特征 - UCB, Tompson sampling Redis 是什么? Redi ...

  10. 2016年 实验三 B2C模拟实验

    实验三 B2C模拟实验 [实验目的] 掌握网上购物的基本流程和B2C平台的运营 [实验条件] ⑴.个人计算机一台 ⑵.计算机通过局域网形式接入互联网. (3).奥派电子商务应用软件 [知识准备] 本实 ...