NOIP2018(普及组)T1标题统计(title) 题解 [代码(AC)] #include <iostream> #include <cstdio> #include <cmath> #include <string> #include <cstring> #include <algorithm> using namespace std; ]; int main (){ gets(s); int len=strlen(s); ;…

NOIP2018 RP=Ackermann(4,3) Day 0 日常不想做题也不知道要写什么qwq Day 1 接到$smy$巨佬的催更私信于是来更了(原本准备咕掉的) 最开始的策略是准备总览题目,结果计划赶不上变化,看到$T1$:咦这不是积木大赛吗???看了$5min$的题目后:$woc$还真的是积木大赛!NOIP出原题应该爆破!于是五分钟敲完了,竟然把大样例过掉了$QuQ$ 大致读了一波$T2$和$T3$的题目,发现$T3$很明显的二分答案比较有感觉,于是开始肛$T3$.写了$40min$…

2018年第二十四届全国青少年信息学奥林匹克联赛初赛普及组真题解析 一.单项选择题 1. 以下哪一种设备属于输出设备:(D) A.扫描仪 _B.键盘C. 鼠标 _D. 打印机 解析:送分题,前三个都是输入设备 2. 下列四个不同进制的数中,与其它三项数值上不相等的是(D). A.(269)16 B.(617)10 C.(1151)8 D.(1001101011)2 解析: 1)方法一:是把4个都换成10进制来比较. 2)方法二:直接通过二进制转八.十六进制的快速转换方法来判断. 二进制转八进制是…

写在前面: 本人初三党.NOIP前两个月不好好停课搞信竞愣是要搞文化课.于是,期中考与NOIP一起凉凉[微笑] 本人写的第一篇NOIP游记,各位大佬们随便看一看就好 Day -n 初赛71,竟然跟wxj巨佬同分(灵异事件) 反正是进复赛了 Day -3(11.6) ~ Day -1 学校期中考试(过于真实) 压力还真不小.一直没有答应停课,如果期中爆炸了拿什么说话 相比机房可能还是更喜欢喜欢呆在教室呢…… Day 0 讲期中考试卷子,发现自己巧妙的错过了数学的正确答案 白天心态略(fei)微(c…

细细想来,学习OI也有4年多的时间了,今年已经是第二次参加noip提高组了,有必要写点什么了 NOIP2018 记得在天刚蒙蒙亮的时候走进70中,这是第四次了,但紧张只增不减,在刺骨的寒风下身体微微发颤,心里默想:今年一定要好好考,不然怎对得起自己? day 1 拿到题目,T1似乎很友善,一上来就推出来了一个很接近正解的方法,过了样例但是大样例错了,于是重构代码,开始往高端的算法上瞎想.推了好久,想尽各种数据结构.算法但都没有用,身边的人好像都切完T1了,开始有点慌了,上个卫生间冷静一下.过了好…

\(Day\ 0\) 从火车站下来坐地铁\(1\)小时,再乘公交车到酒店,还要帮队里一个断腿大佬搬东西,累死我了.. 到酒店就快\(5\)点了,想打个牌也没时间. 酒店的房间很不错,空间大又干净,后来查了下发现是准五星级酒店..双人间\(360\)赚翻 晚上一起出去吃了顿大餐,回来打了两副牌就回房间背(mo)板(yu)睡觉了. \(Day\ 1\) 酒店的早餐很不错. 到达考场,人是真的多..毕竟\(700\)人同场作战. \(T1\),一眼看出来这肯定是\(O(n)\)做法,然后我打了\(3\…

Luogu5021 [NOIP2018]赛道修建 一棵大小为 \(n\) 的树,边带权.选 \(m\) 条链使得长度和最小的链最大. \(m<n\leq5\times10^4\) 贪心,二分答案 最小最大?二分 先看部分分 菊花图 二分答案,顺序贪心匹配. 二叉树 每个节点两种情况,选一个儿子往上算贡献,两个儿子合成一条链. 于是可以将两种做法结合 对于每个节点,往上算贡献.贪心匹配两个儿子 至于实现,可以考虑 \(multiset\) ,也可以排序+二分 时间复杂度 \(O(n\log^2n)…

关于NOIP2018复赛若干巧合的声明 导言 参加NOIP2018时本人学龄只有两个月,却斩获了省一等奖,保送了重点中学的重点班,这看上去是个我创造的神话,然而,在我自己心中,我认为这只是个巧合(其实我认为运气也是实力的一部分),接下来,我将说明一些原因. 传说中的欧洲人--拱大垲 呃呃,我本名叫拱垲,但不知从什么时候起,喜欢称自己为拱大垲,呵呵哒,不要在意这些细节~ 主要因素有: 弱省因素 题目难度 编程语言 录取人数 (其实还有更多,至少有10个,但限于篇幅,暂且只谈这四个,以后可能会有更新…

NOIP2018初赛游记 (编辑中)…

NOIP2018联赛总结 Day 0 打了几个模板,看了一下别人的博客,背了一下vimrc Day 1 到了考场,先把vimrc配好 打开题目一先把三道题瞄了一眼,\(T1\)似乎是NOIP原题,\(T2\)看上去比较像小凯的疑惑,\(T3\)似乎很经典.我先花10分钟写了一下\(T1\),花半个小时写了一下\(T3\),过了样例之后感觉不太好拍就没管了.然后看\(T2\),一开始觉得和什么\(gcd\)之类的有关.突然想到之前讲过的一道题,然后写了一个最短路的做法,最后一直在卡常和查\(bug…