T1 最大约数和 先放一下我考时的代码.(没想到能A过洛谷的数据,可能是洛谷的数据有点弱) #include<bits/stdc++.h> using namespace std; int n,ans,R; struct node{ double v; int num,sum; }a[1010]; //a[i] 编号和价值 bool cmp(node a,node b){ return a.v>b.v; if(a.v==b.v) a.sum>b.sum; } int main()…

noip2018 爆炸记 day-4 ~ day-2 最后考了两套模拟题,题目好水啊,但是我还是爆炸了. 第一套最后一道题竟然时一道毒瘤打表?但是我看着插头DP可做啊..(然而我并不会插头DP)然后还有各种zz的错误,但是还是水到了480? 第二套题风格就不太正常了,有一个树链剖分,我还在担心老师测的时候不开栈,于是写了个手工栈,并且也忽悠着dalao写了手工栈,然后就成功的挂掉了...dalao是把手工栈去掉就对了,而我则是发现询问链的函数竟然没有返回值?然后加上返回值就对了...所以我是怎么…

@ 目录 GDKOI2021 爆炸记 前言 普及(Day 1~3) Day one 比赛 赛后聊天 下午讲题 下午讲课 晚上 Day two 比赛 赛后聊天 下午讲题 下午讲课 晚上 Day three 比赛 赛后聊天 下午讲题 下午讲课 晚上 提高(Day 4~6) Day four 比赛 赛后聊天 下午讲题 下午讲课 晚上 Day five 比赛 赛后聊天 下午讲题 下午讲课 晚上 Day six 比赛 下午讲题 下午讲课 晚上 总结 GDKOI2021 爆炸记 前言 害,我果然还是好菜.…

从没考过这么差,必须好好总结一下.. $day1$: 上午到了雅礼洋湖,下午就开始考试.. 食堂饭菜还是很不错的,听说都是雅礼自己垫的? 下午的$day1$爆炸了.. 开考以后看了一下三个题,感觉一开始都没什么思路.. 先看$t2$,发现$O(n^{2})$暴力比较好写,于是就写了一下.. 写完以后发现后面相邻点颜色不同的情况直接用一个$map$之类的搞搞复杂度就对了,于是就先去看$t1$. $t1$推了推性质,发现$O(n^{2})$可以直接排序以后$dp$,然后就写了..调了很久才对.. 看…

又是一年\(NOIP\),可能是梦结束的地方? 之所以咕了这么久是得先确定自己不会退役,因为分太低了. 和去年一样在学校门前照了相,然后上车走了.高三回来考的只剩下\(p2oileen\)学姐了.新一届的学弟学妹倒是有不少,而且比我们去年强多了.到大连大学试机,只给了几分钟,高精还没写完就走了-- 回去晚上也没干啥,按照惯例出去吃个饭,然后颓,睡觉.睡的其实一般,感觉自己心态还是太差. 还有个诡异的梦,梦见\(prophetB\),\(dukelv\)和\(derzhao\)和我一起进去考试,他…

相关链接: noip2018总结 noip2017是我见过的有史以来最坑爹的一场考试了. 今年北京市考点有一个是我们学校,我还恰好被分到了自己学校(还是自己天天上课的那个教室),于是我同时报了普及提高,一天半的时间都考了. 这次考试总的来说基本上都爆炸了.虽然都拿了一等奖,但这根本不能说明问题,从中可以看出我在敲代码学习上还是问题百出. 下面我分两篇来总结一个kubi的OIer的解题思路及心得,当然包括正解.然而我莫名其妙的打了好长好长……难道我太勤奋了? OIer常识:本文所有log均以2为底…

Day 0 没有Day0. Day 1 签到然后去宿舍,环境还行,比某偏远山区要强多了,不过这热水有点难拿??看RP有遇到煮好水的饮水机就拿,没有就苟矿泉水. 中午,那个餐还是挺好吃的,不过餐费40就有点良心.很好. 睡觉觉,没睡很深,下午1:30开考. T1:两种东西分别n,m个,每种东西有个“妙值”???然后在所有东西的一个排列中如果一个东西的前一个是同种东西,他就对答案有贡献,问最大贡献.n,m 1e6,妙值-1e9~1e9. T2:一个树,节点上有颜色,统计所有只包含两种颜色的块的数量.…

考试状况 \(Day1\) \(8:30\) 解压,先打个含头文件和\(freopen\)的模板程序,准备做题. \(8:35\) 开题,心想着按顺序做吧,毕竟难度一般是按顺序排的. 第一题,一眼看过去. 标题:格雷码 描述:格雷码是\(balabala\),有个方法可以生成格雷码\(balabala\) 数据范围:\(long\ long\)内 求\(n\)位格雷码第\(k\)项?第一位看一下在前半还是后半,第二位递归下去--复杂度\(O(n)\),没什么大问题,直接开打. \(8:45\)…

Day -N 半年没碰OI的我终于又回到了这个熟悉又陌生的地方.然后颓废了两天就过了初赛? 初赛rp爆棚考了全校第一,然并卵 然后就是打了遍树状数组模板,写挂了(没错我现在连树状数组都会写挂) 看一眼任务计划,莫名伤感 然后又去颓废了 Day -M 再这样颓废下去8太行,于是开始打牛客上的比赛 第一天把第一题和第二题都口胡AC了,感觉还行,于是又去打dp题目 然后又把二叉苹果树写挂 然后学了一下换根法,做了几个模板题 又复习了一下倍增,就没了 之后几天牛客模拟赛都爆零,才发现自己的码力拖累了思维…

DAY -1 停课的第五天.早上来机房教练居然不在,先看了一道憨题,发现ST表+二分查找nlogn水过,然后发现单调栈可以O(n),肥肠开心 打了走人. 然后就开始颓了(逃 颓了一会之后看愤怒的小鸟这题,发现异常憨,随手打了一个发现85,加了个小优化就A了. 临走的时候对着机房喊了一声“再你妈的见”. 大概真要退役了吧. 下午在车上,先打了个线段树板子,然后打不下去了,感觉肥肠难受,看了一会视频之后无所事事. 终于在快到了的时候吐了((( 感觉肥肠不好,(预示着我的爆零 滚去试机,遇到了大型车万…