菜鸡又要爆零了 辛辛苦苦背板子结果考时候脑子一片空白 第一题线段树调了半小时 看完三道题两道写暴搜一道写暴力(说是暴搜,觉得更像写了个背包) 别提暴搜还忘记剪枝. . . . . . 我觉得考场上最菜的就是我了 周围都是大佬打键盘,只有我还在苦苦思索 带了一瓶咖啡喝掉一半还是很困 昨天晚上10:14睡觉还不早么 第一题居然是2013提高组题目 据说三道题都有原题 感觉错过了一个亿 啊啊啊发现我T1暴力写错了!!有可能样例能过错误暴力.. 我不确定是不是真的写错了,反正大概率爆炸了,, 绝望 还好…

2018.12.4更新: GD分数线出了,1=分数线310,1=了 好歹能和cyp交代了吧) 2018.11.28更新: 不好意思,太懒了,加上我也不记得后来发生什么了,总之就这样太监了. noip2018 351 Day0 早早到了中旅,买票,坐上大巴才发现自己没吃早饭,感谢qzz和cxk两位大神犇友情提供的面包和酸奶qwq 和车上的各位分享了海苔,超好吃,我下次多买点=w= 然后就到了动车站,领票,在候车厅等车 等动车的过程中同校的大佬们也陆陆续续地来了,我坐在zz旁边看博客,看到他一直在看…

[NOIP2018模拟赛10.16]手残报告 闲扯 炉石乱斗模式美滋滋啊,又颓到好晚... 上来T2先敲了树剖,看T1发现是个思博DP,然后没过大样例,写个暴力发现还是没过大样例!?才发现理解错题意了,真是太菜了 然后看T3发现又要树剖,想了想发现边双缩点似乎能做...结果码来码去比赛临近结束才搞完,赶紧交代码. 但是那台机子上的Chrome似乎是个假的,打开什么网页都巨慢,最后T1手残交了份一开始的错误代码上去,T2T3生死未卜 结果40+0+0 T1错代码居然还有40?!数据这么水...再交…

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)…