2018noip游记
2024-09-03 03:15:44
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\)我就去提高组了,具体看这里,继续加油加油吧!
最新文章
- 自己封装一个Log模块
- c语言-链表VS数组
- ajax select option 数据。为了下次方便信手拈来!!
- ADT bundle和Eclipse和Android Studio有什么区别?安卓开发该用哪个?
- tp2.2.2新特点
- sass sublime text 2 gulp ionic
- REST Design Concerns
- asp.net webform easyui
- requireJS的初步掌握
- 从FMDB到WCDB、微信团队怎么说?
- JavaScript-点击任意点显示隐藏
- 错误解决记录------------rhel安装Mysql软件包依赖 mariadb组件
- js两个箭头 =>;()=>;()
- TCP/IP(一)之开启计算机网络之路
- Android Studio自动排版的两种方法
- ODAC(V9.5.15) 学习笔记(六)TOraSQL、TOraTable和TOraStoredProc
- [转][cesium]1.添加本地服务器
- 禁止光盘优盘自动播放(Shell Hardware Detection服务)
- c#day01
- C语言中一个字符数组里面的所有元素变成一个字符串