NOIP爆炸记】的更多相关文章

NOIP爆炸游记 Day 0 Day 1 T1 T2 T3 Day 2 T1 T2 T3 最后 Day 0 复习模板 + 做真题 + 方 Day 1 早上吃了一片面包,就进了考场- T1 Exm??这不是两天前才做的NOIP2013积木城堡吗?一分钟打完代码,心惊胆战过了大样例+看了n遍题目后做下一道 CCF:我 搬 我 自 己 T2 第一眼,什么神题,看了一遍T3再回来,完全背包..好吧 T3 留了3h做第三题,然而最开始没思路,打了55分的链和菊花图后开始暴力.然而暴力不会写,突然想到正解.…
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为底…
10.10 想着自己再过一个月就要退役了,真叫人心酸.想到徐志摩的诗: "悄悄地,我走了,正如我悄悄的来,我挥一挥衣袖,不带走一片云彩." 学了这么久的OI,感觉真的就像诗里讲的一样,有一天自己也会离开,不带走一片云彩地离开.有时,看着自己每况愈下的成绩,看着旁边不管是学科还是竞赛的强手们一天一天脚踏实的扎扎实实的努力,我真的会怀疑当初自己的决定是不是足够成熟,足够睿智. "写下不忘初心四个字的时候,我的手甚至在颤抖." 也许我的累只是假象,也许我真的只是不够努力,…
前言 第一次去参加\(csp\),被吊打,很慌. 之前\(NOIp\)普及组勉强一等,很慌. 考的也不是很好吧,很慌. 反正菜就对了. day -? 初赛,旁边坐着本校高三爷. 初赛比之前的模拟题简单多了.没有修电脑题目好评. 题目也不是很难.出来估分 \(J\ 100,S\ 85\sim 90\) . 最后好像是\(J\ 98.5,S\ 88\),市排名都是前十.果然是一个弱市. day 0 默板子. 昨天月考,停课不用考,血赚. 然后由于班级集体考炸和优秀的估分系统 分数成功估到班级第一 今…
100种方法教你爆零.. 总结 其实这一次比赛除了三个sb的错误还是收获到了很多的.. 起码自己已经知道自己有进队的实力 不足的地方很大 主要是脑子不太好使,题目要不只能拿最暴力的分要不就能a 看了很多人的游记发现大神们都会更多的水分技巧 所以他们就算某一题爆炸了也有不差的分数 现在要加强的 就是思考和实现 还有避免傻逼错误…
“这个时刻总是会来临的,日夜磨砺的剑锋,能否在今天展现出你的利刃呢?” 十一月十一日的紫荆港,早上的空气有些冷瑟.面对未知的$Day1$,我的心里尚且没有多少底数. $T1$是一道原题,也不难,并没有花多少时间. 初看$T2$,恰恰是我不擅长的问题,思考良久也没有什么好的思路.观察样例,猜了一个“最终得到的集合一定是原集合的子集”的结论,然后写了一个完全背包发现过了大样例.当时觉得很虚,因为毕竟是猜的,但又觉得这个结论很有道理,就先没有管他. 剩下的时间还很多,开了$T3$后首先想到的二分答案,…
Day 0 没有Day0. Day 1 签到然后去宿舍,环境还行,比某偏远山区要强多了,不过这热水有点难拿??看RP有遇到煮好水的饮水机就拿,没有就苟矿泉水. 中午,那个餐还是挺好吃的,不过餐费40就有点良心.很好. 睡觉觉,没睡很深,下午1:30开考. T1:两种东西分别n,m个,每种东西有个“妙值”???然后在所有东西的一个排列中如果一个东西的前一个是同种东西,他就对答案有贡献,问最大贡献.n,m 1e6,妙值-1e9~1e9. T2:一个树,节点上有颜色,统计所有只包含两种颜色的块的数量.…
Day0 12:45p.m. 从初中部出发前回班探望了一下同学,受到热烈欢迎(?) 13:15p.m. 出发去中山,路上本来想用mac看fz的,结果ass字幕导入失败,心态爆炸*1:后来成功获取xfz手机热点,结果十五分钟后网络GG,心态爆炸*2:感觉这就是旅游选手面对死亡的前兆,于是开始睡觉. 15:00p.m. 到达中山,感觉好快啊……还不到2h,觉都没睡好.在高中部集训了一个月,从来都没有见过闹市区,有一种山区贫困儿童进城的即视感,看到高大上(?)的酒店纷纷表示赞叹与惊奇.(对今年送的黄色…
考试状况 \(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 0 做了一上午火车,大概中午十二点左右到了烟台核电培训中心宾馆,宾馆蛮不错的,跟我在北京参加英才论坛时住的宾馆舒适程度上差不多. 下午花式颓颓颓,吃了晚饭(体验一般)去试机,听说用Lemon评测,开栈,开O2,lld与I64d均可. 晚上回去颓颓颓. Day 1 早上发现SA忘没了赶紧写了写.早饭体验一般. 开考啦. 读题: T1:嗯..看上去很可做的表征博弈论内核应该是个DP的题目,暴力能拿55,先放一放. T2:嗯..贪心傻逼题?50%数据\(d_i\)互不相同?有坑? T3:嗯..…
DAY -1 停课的第五天.早上来机房教练居然不在,先看了一道憨题,发现ST表+二分查找nlogn水过,然后发现单调栈可以O(n),肥肠开心 打了走人. 然后就开始颓了(逃 颓了一会之后看愤怒的小鸟这题,发现异常憨,随手打了一个发现85,加了个小优化就A了. 临走的时候对着机房喊了一声“再你妈的见”. 大概真要退役了吧. 下午在车上,先打了个线段树板子,然后打不下去了,感觉肥肠难受,看了一会视频之后无所事事. 终于在快到了的时候吐了((( 感觉肥肠不好,(预示着我的爆零 滚去试机,遇到了大型车万…
三天一道题都不会做,喜提双Cu,我是不是没救了.. 不知道哪天会把这篇游记补上..…
早上睡到 7:10 分才想起今天有 GDKOI ,赶紧去买了一个面包赶去机房 发现隔壁的大奆都过来了.比赛时由于昨晚一直没睡好,打了两个小时的哈欠 T1 :暴力模拟 根据 \(r\) 和 \(c\) 的错误个数有九种情况, =0 =1 >1 =0 =1 >1 分类讨论即可 T2 :RMQ 瞎弄 对与一个询问,在左右分别找到一个最近的比他高的点 可以用 RMQ + 二分,也可以离线 本蒟蒻用了前者,复杂度\(O(n\log n+q\log n)\) #include<bits/stdc++…
提高组 早上起来赶来机房,逃掉数竟,耶!(光凯:?? T1 It takes me a long time想T1 努力了一个小时的成果 成功码出暴力代码,时间复杂度\(O(n^2)\) 㵘到15分 刑吧这也不算差 T2 想了几分钟,果断放弃 最后二十min,不浪费最后一丝希望,80 lines新鲜出炉 预计50pts实际0ps ): T3 可恶最后几分钟打的还比我T2高 气死我了 普及组 T1 水题速切 T2 简单数学题 花了我两个小时推导,最终推导的结果和题解一模一样 可是 由于本蒟蒻对自己数…
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()…
返回主页 longdie 这人,生于天,立于地,为的就是顶天立地. 未来的答案早已被宇宙计算好了,人类自出现,答案就在那里,人类灭亡了,答案也在那里,,但是人活着,不就是为了看看未来发生了什么吗?如果你先人一步看到了未来,那活着,又是为了什么呢?是为了改变未来,还是.........? 博客园 首页 新随笔 联系 订阅 管理 随笔 - 15 文章 - 0 评论 - 31 我去,这,这,这,居然活到爆. 夜(晨)来非 ((((\校╰ ☆倔强ミ╃嚣张ヅ『我个性』 )a ,花╰☆上网ミ╃恋爱ヅ『我生活…
NOIP2018滚粗记 day 0 上午,说是可以休息,然后睡到快9点起来吃个早饭去了机房.刷了几个板子就十二点了 下午大概就是看别人总结,颓知乎,完全没心思写代码. 晚上不要求,然后在寝室颓了一下,很早就睡了. day1 昨晚睡觉的时候惊醒几次,还梦到我Day1爆炸.似乎预示着我今年NOIP滚粗. 突然很慌,毕竟我已经高二了,已经没有重来的机会了,如果NOIP爆炸就真的要退役了. 打配置,看题,一切都十分正常. T1:这真的不是个原题吗? 大概五分钟过了大样例,感觉今天很稳啊. T2:第一眼,…
目录 Noip数学整理 序 1 取模相关 2 质数相关 3.基本操作 4.方程相关 5.数列相关 6.函数相关 Noip数学整理 序 因为某些原因, Noip对于数学方面的考纲仅停留在比较小的一部分,而这一部分在平常的做题中接触较少我做的题目太少, 为了防止NOIP爆炸, 整理一些Noip的数学知识还是有用的. 1 取模相关 n%p所得结果的正负由n决定,与p无关.如:7%4=3,-7%4=-3,-7%-4=-3 ---xun学姐 欧拉定理 \(\alpha^{\phi(p)} \equiv 1…
A Dream (PKUWC 2018) 这是一个梦. 从没有几分节日气氛的圣诞,做到了大雪纷飞的数九寒天. 忘了罢! 不记得时间,不记得地点.随着记忆的褪去,一切也只会不复存在. Day-34? Day-2? Day-1? Day1? Day2? Day3?我怎么知道什么时候发生了什么? 我快要忘了,当我决定抛弃文化课程把自己钉在机房的时候,我在想些什么?! 我快要忘了,一个月来考了几次试,爆了几次0,又真正弄出来几道题?! 那时候,G了几次T,又在AFO的悬崖边上,把自己这匹野马的缰绳紧紧一…
江苏省省队一共13个名额,去掉女生名额, 按1/3校内限制,我们南外只有4个名额, 在noip爆炸(占比35%),省选一轮爆炸(占比40%),(此时蒟蒻在校内排不进前10...) 总算在省选二轮(占比25%)中以rk2的成绩翻身进了B队. 我校其他3个人分别是FIZZYDAVID,diamond_duke,ohweonfire3位预备队选手(不出意外) 兴奋之余感觉自己的压力山大,努力吧,即使道路渺茫,也不应该影响脚步的坚定! Orz AprilGrimoire ugly2333神仙! 总体说这…
我是连月更都做不到的蒟蒻博主QwQ 考虑到我太菜了,考完noip就要退役了,所以我决定还是把博客的倒数第二篇博客给写了,也算是填了一个坑吧.(最后一篇?当然是悲怆のnoip退役记啦QAQ) 所以我们今天学习的是AC自动机的Trie图和last优化.如果不知道什么是AC自动机,建议看一看我的上一篇博客:AC自动机学习笔记1 Trie图 上次我们说到朴素的AC自动机的时间复杂度是布星的,原因如下: 匹配时因为每次都要跳fail边,复杂度上界可以达到 $ O(ml) $ 而Tire图就是用来解决这种问…
Written with StackEdit. \(noip\)爆炸后就好久没考试了...结果今天又被抓去,感觉很慌啊... 考完了.过来填坑. T1 Description 使得\(x^x\)达到或超过\(n\)位数字的最小正整数\(x\)是多少? Input 输入一个正整数\(n(n<=2*10^9)\). Output 输出使得\(x^x\)达到\(n\)位数字的最小正整数\(x\). Sample Input 11 Sample Output 10 Solution \(x^x\geq…
原文放在我的uoj博客上,既然新开了blog,那就移过来了 玩具谜题(toy) 送分题.没有什么好说的. 直接按照题目的要求模拟即可. 标准的noip式day1T1. #include<cstdio> #include<cstdlib> #include<algorithm> #include<cstring> #include<string> #include<cmath> #include<climits> #incl…
果然我还是最菜的==不接受反驳 (先考了day2喵喵喵) Day2 T1:奶酪 期望得分:100分 实际得分:100分 考察:并查集 思路:这题其实之前做过了==.思路还是比较清晰的,读入时预处理出可以“通天下地”的奶酪,之后n²枚举所有的奶酪关系,可以互达的就连到一个并查集中.互达怎么判断?即使是空间也没关系,将两个奶酪的球心距离与二倍半径比较即可.之前的题解 Code //15:31 #include<cstdio> #include<algorithm> #include&l…
OI回忆录只是一个预告,估计等2020高考结束才放出来吧. 先写一下自己简单的OI历程吧: 小升初刚起步 初一 第一次比赛,NOIP PJ组215分,踩线1=,全省rk86,全国rk677(毕竟AH PJ当时是全国前三的) 省选只能去初中组,240分(满分400),全省11 初二 NOIP冒死报提高,啥都不会,结果壮胆打了个340分,再次踩线1=,全省rk58,全国rk1003(感觉初二这个成绩很好了,可是我后面浪了两年水平没进步) 省选再次冒死报提高,根本没想省队,结果80分滚粗,折合NOIP…