一直没有敢发的NOIP2018游记 NOIP2018游记 教练说知足是最好的,尽吾志而也不能及者,可以无悔矣.在这次考试中的表现令我还是十分满意的.(笑) D1 T0 我配置背得感觉很好,我考场上直接默写出来了,没有什么困难.不过那个键盘我要吐槽一下,放在抽屉里面,特别蹩脚.(你感觉,你又说你感觉) T1 这道题是原题,五分钟就写完了.就是一个很傻的贪心.不过当时在机房做做到这道题的时候,第一反应是写了一颗线段树然后贪心,后来仔细想一下,就按照直觉给写了一个几行的贪心,交上去过了.运气正好,但也…

p { font-size: 16px; line-height: 1.5em; } blockquote { font-family: 'Times New Roman', 楷体; text-align: center; }     读者,也许你一向没有浏览网页戴耳机的习惯,但这一次的背景音乐列表,每一首都由 Capella 精心选择,乐曲长度与排列顺序也都经过认真安排.恳请你戴上耳机调至舒适的音量,伴着这作为游记一部分的音乐,共同走过这段心灵的旅程.谢谢! Bittersweet --NOI…

Noip2018游记 这可能是写的最后一篇博客? \(Day0\) 早上六点从学校出发? 早上有雾,在车上扯淡,睡觉. 莫名其妙到了中午,想着午饭怎么解决,后来才知道早上发的四个面包竟然就包括我的午饭????我TM可是吃完了啊 看看前面的巨佬wtx,woc?您吃了多少? 据知情人统计.7个面包,4瓶矿泉水?还有4.5个卤蛋?甚至还有火腿肠? 您肚子没爆炸嘛,woc.. 昏昏欲睡地下午终于到了燕大. 终于要去试机了,然后又被人围观拍照??我们学校就这么引人注目咩? 突然发现参加学校有一个北京八十中…

NOIP2018游记 - 前行记录 NOIP2018 完跪……滚回学校考半期 QwQ 这篇不是题解 awa ,题解之后会发布的,毕竟我还没有AC呢 又及……G2020 陌路笙歌 - 再见(╯▽╰) 感悟 第一次考提高组,之前和将要AFO的G2020一起培训了很久,感触颇深~毕竟距离AFO就只剩两年了,还是抓紧吧 星期五试机的时候有一点爆炸……O(nlogn) 的最长上升子序列都写挂了. 考试的时候根据策略先扫了一遍所有的题——嗯~好!没几道会做的 QwQ Day1 划水 一群人说AK Day1……

NOIP2018游记 & 退役记 我是一名来自湖北武汉华中师大一附中的高二\(OIer\),学习\(OI\)一年,今年去参加\(NOIP\),然后退役.这是一篇\(NOIP2018\)的游记,同时也是我的退役记. DAY -1(2018-11-8) 娄底集训的最后一天,中午就要回武汉了.早上发现往年\(NOIP\)的真题还有\(3\)道没有做,于是就开了靶形数独,学了跳舞链,打算写一写.最后只打了跳舞链的板子题,帮\(Mercury\)调好了蚯蚓,就要准备回武汉了. 中午坐上火车,下午两点回到武…

今天好颓,不想写代码了,写写游记 PKUWC2019游记&&WC2019游记 PKUWC2019游记 提前两天就来了中山纪中,考了两天模拟,第一天比较正常,但是可做题只有T3,第二天非常毒瘤,但是图像匹配很好玩,玩了一下可以有80+ 考前仓鼠发现我不会竞赛图催着我赶紧背性质,虽然没考但是鼠老大还是很善良啊qwq day0 先是报道,试机,也没啥好试的,凳子坐着有点不舒服. 试机题是一道NOIP提高组初赛的填空题,一道PKUSC的最大前缀和,直接切了走人. day1 上午听开幕式,北大日常黑…

往期回顾:[比赛游记]NOIP2017游记 转眼间又过去了一年,当年还是初中生的我已经摇身一变成为了AHSOFNU的高一学生. 回顾这一年我好像也没学什么新东西,要说有用的可能就无旋Treap吧,不知道能不能在NOIP上起到作用. NOIP2018 rp++ ———————————————————————————————————————————————————————— 普及组是没去了,听说普及很难,我看了看好像也没啥…… 提高D1: 密码:"Fei2Xue@Lian$Tian!",想…

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

前言 从最初接触oi到今年noip到来,也已经将近有一年了.从对于程序一窍不懂到现在开始学习算法,只是短短的不到一年的时间罢了.这次noip,不仅仅是我oi生涯的第一次noip,更是相当于是对我这一年的努力的一个检验.希望这次能取得一个好的成绩吧. 背景 初一时参加了南海区区赛,结果发挥失常,只有三等奖,痛心疾首,遂定下noip2018一等奖的目标. 初赛 不知道为什么前一天晚上睡眠质量极其差,基本上每个小时我是有醒来的时候,到了四点多我干脆不睡了.去厕所复习了<红星照耀中国>. 考场就在本校…

本来Day 0和Day 1写得挺轻松的,结果没想到Day 2是这样的画风...心情逐渐沉重... Day 0 白天的时候颓的一批,上午考的信心赛还打错了一个字母然后$100pts\rightarrow 10pts$,还有一道原题忘记了只打了个暴力... 中午还突发灵异事件机房突然停电,,然后又自己回来了..吓人(Q.Q) 下午改完题然后也不知道在干些什么,浏览一会儿知乎,颓了会儿$B$站,感觉有点虚了.. 晚上,上一届的学长来给我们送(A)祝(shen)福(lao),让沉重的气氛活跃了不少(多亏…

游记部分 Day-5 - Day0 敲了敲模板,打了几场模拟赛,都在颓废,其他什么都没做 Day1 早上继续写模板,水了会QQ,其他什么都没做 中午试图背模板,没成功(其实下午才发现敲的模板一个没用上) 下午老早就到了考场,没事干,(忙着面基学弟) 终于让上楼了,试图挤进考场,结果发现考场要安检... 对!安检!监考官拿着金属探测仪! 我还因为公交卡上的金属夹被查水表... 进了考场,结果我发现我找不到我坐哪. 这座位表真·随机 总算在一个角落找到了我的位置(好像是我去年夏令营时的划水机) 过了…

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

作为一名蒟蒻,对于NOIp当然是不抱什么希望.所以就只能在比赛中吸取经验咯... Day0 害怕书到用时方恨少,疯狂打板子(玩电脑) Day1 来到考场了,发现键盘空格按不起,觉得非常尴尬,然后他告诉我键盘就是这个样子的 发密码了,飞雪连天,在此纪念金庸老爷子,走好 看第一题,发现非常熟悉,这这这...不就是那道积木大赛吗 ~~然而并没有什么**~~ 于是愉快的打贪心,然后样例过了很开心,手造数据调了一个小时,最后调出来一个70分暴力据说暴力比正解难写 然后最后出考场发现自己的贪心错了一点点,然…

他看着眼前的屏幕,静静地发呆. 他不知道迎接他的将会是什么,后天的\(\rm{NOIp}\)终究是个谜. 刚刚给机房里其他人讲完期望的他,打心底觉得自己没有讲好,但效果似乎还可以. "希望别考期望吧,嘿嘿--"他心里这么想着. 晚上,他一直在补他出的题的锅.鸽了这么久,也该写一写题解了啊. 他不知道是否该向身旁的同僚们一样继续打板子--上午打的板子让他很满意,虽然都是很简单的东西,但是他却觉得自己写的很精彩,都是一遍\(AC\).大概这样,他觉得似乎没什么问题. 从下午就开始有空调暖风…

day1 不想吐槽题目了... 40min写完,然后对拍+玩小恐龙. 每个人都阿克了. 预计得分:100+100+100 day2 体验极差 t1本来想写 \(O(n)\) 做法,写到一半发现可以 \(O(n^2)\) 做,就去写暴力了.写完又发现被卡常了,又卡了卡常数.总共用了 40min. 接着做t2.先手玩了几种情况,然后发现了一点规律,就去头铁推公式了.最后搞了 2h 把这题搞完了. 最后没时间写t3了,就随便写了一个暴力. 预计得分:100+100+44 估分 洛谷数据:100+100…

Day0 早上摸鱼~, 打几个板子就颓废 中午出发, 在火车上颓元气+睡觉. 到了宾馆发现yhx已经帮我们拿了袋子和狗牌,于是上楼欢乐地搓起了六家统, 一直搓到10点钟才回自己房间. 有六家统就有快乐 (￣▽￣) Day1 我和mjj说5:45 起床, 早点起来吃饭.于是6点钟就到了楼下. 酒店的西餐厅居然要到6:30准时开→ - →,于是看vim配置, 记得到是非常的清楚了, 应该不会忘掉吧. 饭真好吃, 喝完咖啡有精神了, 乘着打巴到了XJ中学, 从上到下,从左到右,从前到后都洋溢着富裕的气…

Day -3 受蛊惑跑到理工大去试机,意外发现home里的noilinux账户下有个压缩包,而且还试对了密码,怀着 激动 紧张的心情,打开来看,里面写着 (写出来我就会被禁赛了): asdfasdrasdrf 后来看了压缩包旁的一个7zdeb,想必是测试7z的性能 还好机子挺快 ,虽然只有0.4吉赫兹 ,\(10^8\)次操作的手打堆需要\(28s\),算标准速度了 不过试机的时候一堆教练不知道今年改成收题系统要登HN-xxx的账户,连登录密码都不知道是什么鬼,还有教练让我把去年noip的密码输…

Day-1 本段更新于 2018年11月8日23:26:44 今天还在机房里面,无所事事吧.上午睡了一上午,出去理了一下发,花了20块钱 QAQ. 下午来到机房,复习了一下exgcd的东西. 发现自己网络流好久没写了,洛谷群里又在讨论网络流,稍微有点慌QAQ 以为自己什么都准备好了,临近NOIp才发现自己什么都没准备好.KMP也好久没摸了,惨惨啊. 爆零预定 然后晚上和大家交流了一下注意事项(其实没有注意事项)以及把模拟赛的坑填了一下. Day 0 本段更新于 2018年11月9日17:27:1…

“北方的秋天还真的是美丽冻人呢!” 是么?我有些疑惑,任凭雨滴落在脸上. 这天,可真不好,秋雨可让这天气一天比一天的寒冷了. 大概,故事从这里开始吧? 上一次的故事说道了哪里?那么,我们从今天的新故事开始吧. 大概他想要一鸣惊人,他想要变得很厉害,但是他因此而乱了阵脚,他因此而迷茫徘徊. 他NOIP的前一天晚上睡得不是很好,甚至可以说有些糟糕,他甚至在NOIP的Day1考场上,因为心脏有些问题而不停的绞痛. 但是,这没有影响到他的发挥,或者说,是Day1的题太水了. 他看了看题,感觉这不是真的N…

10.13 初赛 Day -1 考前 这一次的考场从暗♂德华兴改到了长沙市一中,一进去:我一看,考场在哪???这一中比长郡大了好多,而且连指示牌都没有,这时碰见了谢总,谢总告诉我们在第二教学楼.路上还碰见了psj和fdf,匆匆忙忙进了考场,发现考场内没什么人,于是决定去上个厕所愉♂悦身心,之后聊了一会天,然后就是宣布考场注意事项,快开考时,发现还是没什么人,说好的没有水军呢? 考场上 接到卷子,我突然发现第\(5\)题竟然考的是\(2015\)年的原题...€€£啊,你随便考道\(master\…

DDP模板题 #include<bits/stdc++.h> #define ui unsigned int #define ll long long #define db double #define ld long double #define ull unsigned long long #define ft first #define sd second #define pb(a) push_back(a) #define mp(a,b) std::make_pair(a,b) #de…

打表找规律.... #include<bits/stdc++.h> #define ui unsigned int #define ll long long #define db double #define ld long double #define ull unsigned long long #define ft first #define sd second #define pb(a) push_back(a) #define mp(a,b) std::make_pair(a,b)…

发现 \(m\) 只有两种取值,于是可做了 树的直接贪心 图的枚举环上的边去掉,然后做树的贪心,搜的时候剪一下枝吧 写得有点乱 #include<bits/stdc++.h> #define ui unsigned int #define ll long long #define db double #define ld long double #define ull unsigned long long #define ft first #define sd second #define p…

最小值最大,二分长度 然后判断赛道大于等于这个长度最多可以有多少条 可以贪心,对于一个点和它的一些儿子,儿子与儿子之间尽量多配(排序后一大一小),剩下的选个最长的留给自己的父亲就好了 具体实现可以用一个set(自测会被卡常,但是少爷机似乎很快) #include<bits/stdc++.h> #define ui unsigned int #define ll long long #define db double #define ld long double #define ull unsi…

可以发现最后的集合一定是给定集合的子集 所以就变成了裸的背包嘛,对于每个数判断它能不能被其它数表示出来,如果可以,就表示这个数是没用的,可以去掉 #include<bits/stdc++.h> #define ui unsigned int #define ll long long #define db double #define ld long double #define ull unsigned long long #define ft first #define sd second…

原题,而且还是CCF自己的 考虑对于一段最长不上升序列,无论如何都至少有序列第一个数的贡献,可以知道,这个贡献是可以做到且最少的 然后对于序列最后一位,也就是最小的那一个数,可以和后面序列拼起来的就拼起来,所以后面的序列需要补偿的贡献就是差分 简化一下, \(ans=\sum_{i=1}^n\max\{0,(a_i-a_{i-1})\}\) #include<bits/stdc++.h> #define ui unsigned int #define ll long long #define…

一.考试过程 Day1: 先看了一遍题目,得到的结论是没有题是直接秒掉的,然后一道一道认真看. 看T1的时候开始并没想起来有一道原题,只是脑海中有一个印象,好像求差分和可以.然后自测了一下小样例,发现可以过,写了3行程序,又过了大样例.之后才想起来这是一道原题. 顺序看题,接下来是T2.看懂题目后,大概有了几个结论,粗略证明了一下之后,就发现是个裸的背包.写了大概十行的代码,发现可以过所有样例,然后写了个复杂度高一点的背包拿来拍. 搞完前两题只用了大概40分钟,接下来是T3.一开始认为写不了正解…

往期回顾:[比赛游记]NOIP2018游记 提高 D1: 密码 Ren2Zhen1Si0Kao9?. A B C 00:04 00:32 -5 \(100 + 100 + 0 = 200\) 因为提前了两三分钟看道题,所以 T1 就秒掉了. T2 稍微想了下,把每个点的时间消耗搞成 \(\mathcal O (1)\),而不是另一种均摊复杂度的做法,不快也不慢地打完了. 然后留下三小时猛怼 T3,无果,爆零了. 问题: 问题很大. T3 思路完全和出题人的思路没擦到边,而是另一种做法,暂时不确定…

第一次参加本省省选,结果又是一次划水 Day 0 喝了一个小时鸡汤 大家看看人家钱学森(sheng) 竞赛生要多发展些爱好 不要一考完就fake,那种下考说"大佬AC辣!太强啦!月莫月莫月莫"的人应该拖出去斩了 写完总结就gtf Day 1 在睡梦中被生活老师叫了起来 一看时间 wc怎么六点半了啊?闹钟怎么不响?其他人怎么偏偏这个时候不起来? 赶紧溜到楼下去,至少把车赶上了 40 minutes later 啊♂ 熟悉的理工大学 熟悉的计算机楼 熟悉的厕所 不知道搞了些什么后就去考场了…

Preface 联赛结束后趁着自己还没有一下子把题目忘光,所以趁机改一下题目. 没有和游记一起写主要是怕篇幅太长不美观. 因此这里我们直接讲题目,关于NOIP2018的一些心得和有趣的事详见:NOIP2018游记 铺设道路 SB到我怀疑人生,难度比小凯的疑惑还低了不知道几个数量级那题我貌似不是很会证. 考场上为了对拍首先写了个暴力分裂区间的贪心,然后一发过了大样例??? 想往数据结构上想,但是考虑这是Day1T1,所以肯定有玄学做法. 积木大赛的原题我是做过的,但是考场上忘了,所以YY了一个循环…