嗨小朋友们大家好 还记得我是谁吗 对了我就是为iot配音的演员 弹鸡鸡 今天呐我特别的要向长沙市的oier们 洛谷的oier们 还有cnblogs的oier们问声好 为什么呢 因为我们在2017年11月份来到了长沙理工大学为ccf做现场的交钱 在这次活♂动中呢发生了一个非常有趣的事 下面我就跟大家讲一讲 Day 0 先看哥达鸭颓了数个小时的红警 再看杜教颓了数个小时的红警 还有国家队大佬颓Dota2 还学了一下马拉车算法 很充实是不是 Day 1 该来的还是要来的 刚来,擦 电脑怎么打不开 密码…

嗨小朋友们大家好,还记得我是谁吗?我就是为GG代言的蒟蒻--xzz 今天呐我特别的要向HN的dalao们ZJ的巨佬们还有全国的神犇们问声好 为什么呢因为我们在2017年11月份来到了吔屎的长沙理工大学云塘校区与CCF和神犇们做现场的交♂易 在这次交易中呢发生了一个非常有趣的事下面我就跟大家讲♂一讲 步入正题 联赛爆零,初三退役 --AFO 鉴于有一等我还是补一下吧 Day0 上午敲kmp,manacher.没考到 下午谈完人生以后就去颓2048了 晚上想颓舞线没颓,用笔记本颓2048 Day1…

2020年2月17日早上8点,CCF发布了关于举办NOI Online能力测试的通知. 为给选手提供一个锻炼的机会,CCF拟举办一场NOI Online能力测试.测试分为入门组和提高组,每组限额报名3万人,人数报满关闭系统,每组成功报名选手在同一时间参加线上测试. 作为一名退役选手,我也决定凑凑热闹,于是报了名,等待着3月7日的到来. TO BE CONTINUED...…

[题目]#2303. 「NOI2017」蚯蚓排队 [题意]给定n条长度不超过6的蚯蚓,初始各自在一个队伍.m次操作:1.将i号蚯蚓和j号蚯蚓的队伍合并(保证i为队尾,j为队首).2.将i号蚯蚓和它后面的蚯蚓分离成两个队.3.询问:给定字符串S和正整数k,求f(每个长度为k的子串)的乘积.其中f(S)定义为蚯蚓在其队伍向后延伸k位组成的字符串等于S的蚯蚓个数.\(n \leq 2*10^5,m \leq 5*10^5,k \leq 50,\sum |s| \leq 10^7,c \leq 10^3…

[题目]#2302. 「NOI2017」整数 [题意]有一个整数x,一开始为0.n次操作,加上a*2^b,或询问2^k位是0或1.\(n \leq 10^6,|a| \leq 10^9,0 \leq b,k \leq 30n\). [算法]压位+线段树 [参考]GXZlegend 先考虑以每一位为下标开线段树,将一次加减法拆成log a次一个位的加减法. 考虑对位x加法,如果x为0直接加,如果x为1则向高位找到第一个0加上1,然后之间的区间全部置为0. 减法同理,如果x为1直接减,否则向高位找到…

第一次参加省选... 不过幸亏我参加过WC和THUWC,还是有些经验的. 经验就是:多拿部分分(不过话说我的部分分大部分都丢了). D1: 第一题没有预处理斐波那契数列的幂,算复杂度算错了...丢了40部分分(本来打算70分呢)... 第二题...好玄学不会做... 第三题A掉(这么裸的多项式快速幂不A掉才怪,不过据说标算是慢到要死的矩阵快速幂). 130分... D2: 第一题KM算法...dfs时没写if(!visy[y])...白丢了100分啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊…

目录 @description@ @solution@ @accepted code@ @details@ @description@ 『新的风暴已经出现,怎么能够停滞不前』--你决定去攻击小怪兽的巢⽳. 怪兽有⼀⾏ n 个巢⽳,从 1 到 n 编号,第 i 个巢⽳的防御⼒为 Ri. ⼀开始你在降⽣在第 x 个巢⽳(此时巢⽳ x 已被破坏),攻击⼒为 Rx. 每次你有三种操作: 攻击你左边的第⼀个没有被摧毁的巢⽳,要求你的攻击⼒要⼤于等于它的防御⼒. 攻击你右边的第⼀个没有被摧毁的巢⽳,要求你的…

目录 @description@ @solution@ @part - 1@ @part - 2@ @accepted code@ @details@ @description@ JOHNKRAM 和 C_SUNSHINE 在玩一个游戏. 游戏规则如下:有若干堆石子,游戏前选定一个正整数 p,JOHNKRAM 先手,两个人轮流操作.定义一次操作是选择某一堆石子,然后拿出其中的 p^k(k∈N) 个石子扔掉,不能操作者输. C_SUNSHINE 表示判定谁能赢太简单了,于是他放了 n 堆石子,编号…

目录 @description@ @solution@ @accepted code@ @details@ @description@ JOHNKRAM 最近在研究排序网络,但他发现他不会制作比较器,于是他用交换器来代替比较器. 一个交换器有两个输入端 x, y 和两个输出端 x′, y′​​.如果交换器处于关闭状态,则 x 收到的信号会从 x′ 发出,y 收到的信号会从 y′ 发出.如果交换器处于开启状态,则 x 收到的信号会从 y′ 发出,y 收到的信号会从 x' 发出. JOHNKRAM…

来自YZK的总结 本篇总结主要分成两部分:NOI Professional游记和平日的刷题训练. 今年的NOI Professional TG的难度在洛谷上标记为:二黄一绿三紫.恭喜NOIP今年全面脱离辣鸡蓝题,开始只出黄绿紫题. NOI Professional 2017游记 Day 0 刷题,把一些老坑填上了.比如汉诺塔问题,快速排序,划分数问题,线性求逆元,以及专攻滑动窗口和树形dp相关问题. 考前没什么感觉,晚上回去打了一小盘osu拿到了不错的成绩,比较满足. 只要不犯之前犯过的错误就行…

NOI 2017 游记 又到了OIer退役了的季节 Day -1 今天是报到日. 中午11点多的动车.动车上和dick32165401和runzhe2000谈笑风生.顺便用dick32165401的流量把FA的第一集给看了. 下午抵达绍兴.绍兴比福州还热,太阳好像要把人烧焦了似的. 傍晚抵达绍一.住宿环境还不错,和福一比起来各有千秋.我觉得床.工作环境比不上福一宿舍,但洗澡的环境真的比福一好太多了.晚餐还是绍一那怀念的自助餐,我拿了一些爱吃的海鲜.(听说考试前吃海鲜有什么flag?) 吃完饭以后…

NOI.AC NOIP模拟赛 第五场 游记 count 题目大意: 长度为\(n+1(n\le10^5)\)的序列\(A\),其中的每个数都是不大于\(n\)的正整数,且\(n\)以内每个正整数至少出现一次. 对于每一个正整数\(k=1,..,n+1\),求出的本质不同的长度为\(k\)的子序列的数量.对\(10^9+7\)取模. 思路: 由于只会有一个数会重复,因此考虑重复的这个数取\(0\)个.\(1\)个和\(2\)个的情况,用组合数直接算即可. 源代码: #include<cstdio>…

NOI.AC NOIP模拟赛 第六场 游记 queen 题目大意: 在一个\(n\times n(n\le10^5)\)的棋盘上,放有\(m(m\le10^5)\)个皇后,其中每一个皇后都可以向上.下.左.右.左上.左下.右上.右下这\(8\)个方向移动.其中每一个皇后可以攻击这八个方向上离它最近的皇后. 求有多少皇后被攻击到\(0,1,\ldots,8\)次. 保证\(m\)个皇后中任意两个不在同一个位置. 思路: 考虑左右方向的攻击,对每一行开一个set,按列编号插入,看一下是否存在前驱/后…

省选 2017年4月23日 流水账式游记,不喜勿喷. Day0: 准备出发,上午敲了一顿板子,板子敲完了就打小游戏,老师也不管了. 过程中各种奶,说什么今年一定考仙人掌啦,今年一定考字符串啦,今年一定不考FFT之类的. 高二的同学都有点亢奋.毕竟最后一战了(~~). 中午jzyz四人组吃了一顿聚餐.算是最后的道别,当然,不知道是谁与谁的告别. 下午两点上车,3点半左右到达,幸好车上有空调,否则我们都要煮熟. 在宾馆休息了一会儿后,四点左右去试机了. 试机不错,调试了机子后,发现机子除了慢,并没有…

Day 0 报道日 晚上的时候我们的教练给我们做考前动员.给我们讲:NOI的五个小时需要认真的规划,不能被T1打乱节奏.他让我们思考明天的策略,把可能出问题的地方都想清楚. 结果后来,宿管给我测体温,结果莫名测出来37.8度.我被叫到宿舍外面去接受观察,不停地接受测试.还好最后我的温度降到了37.2,不然我就要被送到隔离室了.哎,本来想要9:30就睡了,结果又折腾到了10:30之后才睡着. Day 1 考试日 考试前我先花了半个小时看了题目,一看T1的题面,发现\(w_i = 1\)我会做,\(…

没 NOI Online 1 挂的惨就来写游记吧,不知道为啥 NOI Online 1 民间数据测得 60 分的 T1 最后爆零了... 昏昏沉沉的醒来,吃了早饭,等到 \(8:30\) 进入比赛网页.这次 CCF 吸取了上次的教训,上去很快一点都不卡(体验感很好). 先看了 T1,然后突然觉得自己打某次 CF 做过原题,然后找了一下很快就找到了,是 CF1260C Infinite Fence.直接用之前的代码,然后过了两个样例,第二个样例数据大也过了,挺放心了,懒得对拍,直接交了. 此时是…

颓得不行的我到D2才想起来自己可以写一篇low得不能再low的游记,然后就动笔了...... Day0 愉快地看着三联,想着别人放一天我放四天的悠闲生活,内心甚是平静.然而晚上回到家就开始浪了,看完了kkk的完美日语教室回放. Day1 难得的自然醒之后庄重地洗澡,想着马上就能去上人生第一堂网络课了,结果发现讲得水得不行,很不符合我当初报名时的预期,初赛题麻烦讲讲问题求解和阅读程序可好?果断弃坑准备刷题,结果先刷了一上午的舰B...... 午觉起来发现马上又要上课了,然而直播平台出了各种错误,延…

Preface 第一次体验NOI,虽然不是正式选手,但是打打同步赛还是挺涨姿势的,也算是体验了一把. Day1很爆炸,一方面是NOI题目的难度高于自身的水平,另一方面也出现了比较大的失误,T1一个数组没有清空导致树的部分分全部爆0了:T3可能是蜜汁Hash写挂(or 题意理解错误?)导致暴力(不过话说好多网络赛的人T3都爆零了) 不禁想到如果是自身参加NOI虽然不太现实,出现这样的SB错误会不会后悔呢? 后面两题不会,静候未来填坑. 归程 整套题目看起来唯一可做的题目(对于我来说),所以读完题目…

前言 本蒟蒻来自浙江的弱市弱校,因为不想两年\(OI\)一场空,以及想出去玩,所以与同届大佬一起报了\(NOI\)导刊,希望能留下点不错的记忆吧. \(Day\ 0\) \(10\)月\(1\)日 经过了一天的长途跋涉(黄金周高速堵车+飞机延误+大巴\(1\)小时),总算是到达郑州,安排的宾馆虽然房间小,不过很干净,价格也挺便宜的,感觉还行. 出去吃了场大餐,回来打打牌就睡觉去了,算是平淡的一天. 期望明天的第一场模拟赛不要爆零. \(Day\ 1\) \(10\)月\(2\)日 题目链接 今天…

刚中考完那段时间比较无聊,报名了一个同步赛,报完名才发现成绩单是要挂到网上的,而且因为报的早给了一个很靠前的考号...那布星啊,赶紧学点东西,于是在一周内学了网络流,Treap以及一些数论. Day1: 作为一个全国的信息学组织,官网竟然卡成这样,按理说OI选手应该学做网站也会简单一点吧...无法接受.jpg.终于还是在9点前拿到了题.浏览一遍题面感觉只有第一题比较可做,T2T3的暴力也不是很难打? 归程:https://www.luogu.org/problemnew/show/P4768 看…

HEOI2017也算是落下帷幕了,那就写一篇 流水账 游记好了. DAY 0 又是熟悉的大学,又是熟悉的机房 YD宾馆的房间依旧破的不行. 晚上在房间颓颓颓....=.= DAY 1 上午去试机,唯一的感觉就是5.0的dev好难用啊,尤其是鬼畜的不行的括号匹配,敲SA的时候都不知道每行该打几个右括号... 还有就是电脑的屏幕好大啊,比学校机房的电脑不知道好到哪里去了... 考试: 先看了一遍题,woc怎么有两道数学题啊,感觉药丸... T1看了五分钟发现是个贪心,扫一遍就行了. T2一脸不可做,…

惨啊,弱菜选手只报上了CTSC,去不了APIO. day -1 晚上的时候,坐上了去帝都的卧铺. 由于第二天就是luogu月赛round1,还得在火车上赶工出题... 颓了好长时间,把题面写出来了,用的是之前的一个idea.感觉很累,就先睡了. 意料之中地没睡好,分别在1点.4点.7点三次醒来,最后一次是真的起床. day 0 吃了早饭就开始颓标程,发现非常好写.过了1h就下车了,坐帝都地铁来到了酒店.第一眼感觉:果然CCF(CC$)就是壕气.然后领狗牌,准备迎接一大波面基. 在电梯里碰到std…

时间:2017.11.11~2017.11.12 地点:广东省广州市第六中学 Day1 T1:看到题目,心想这种题目也能放在T1? 这个结论我之前遇到过至少3次,自己也简单证明过.初见是NOIP2005 过河. 结论是两个互素正整数a,b可以组合出>(a-1)*(b-1)的所有数字. 原理也很简单,考虑大的数字x去填补小的数字y的空隙,x每翻一倍可以填一个不同的余数(因为互素),翻y-1倍刚好填补y-1个余数,但是填补最后一个余数的时候可以往前延伸到(x-1)*(y-1)都是填补完毕的,所以得证…

Day0: 提前放了一整天假,颓过去了.老吕让我去给B层的讲课,ppt还没做,只能在飞机上赶了QAQ.然后从上午到了衡水就一直在路上或者天上,到了晚上才到学校,然而ppt还是没有做完.还有,鄂尔多斯真TM是温暖全世界...... Day1: 明明零上,为啥这么TM冷,我凑.然后一天就在一脸冷逼中开始了. 吃早饭,我干,四川的饭都是红汤的凑.然后开始考试,一开始考试满脑子四川话,然后冷静了下来,看完题,撒子东西,然后打完暴力,额,算了算大概五六十分.然后开始研究T1,进行了,一系列打表,然后各种推…

//第一次写游记,只是流水账...结果好像确实只去游了…… day-11 省选挂了,即将退役……(然而apio之后得知并没有退役,感谢放我一条活路)(吐槽出题人考完才造数据,题目没有子任务之类的玩意,O(Tn^2)暴力ac了T<=100,n<=10000,这符合基本法吗)day-3-day-1 感觉期中考完挂day0 学校考完期中考放假一天,好评 8:30的东航航班,因为"一带一路"会议,要提前三小时到机场,凌晨三点半起床,这时机场大巴都还没有的,幸好领队老师和coder1…

day -1 去报了个到,顺便买了一大堆衣服. 感觉学校饭堂不太行. day 0 上午是开幕式,. 下午是笔试,顺利获得 \(100\) 分. day 1 先看题. 第一题看到 \(At^2+Bt+C\) 就知道是斜率优化了,花了一个小时写完了. 第二题那个操作很像笛卡尔树的某些东西,后面的部分就是分段维护多项式.复杂度大概是 \(O(n^4)\) 的. 第三题研究了一会搞出了几个假做法. 突然发现第二题用到的区间不会太多,搜了一下发现只有不到 \(4000\) 个,就去把前 \(50\) 分的…

Day0 早上在家里整理东西. 下午坐飞机去北京.(怎么又去北京,上周刚去的北京) 一开始飞机爬升的时候太无聊就睡着了.醒了以后就开始吃东西.吐槽一句:厦航的飞机就是好啊.上面的点心也比上次海航的好吃...吃完点心以后无聊就开电脑听音乐,玩osu!.我tm是有多无聊.玩腻了看了一会儿13年的集训队论文集,因为上次校内训练刚刚出了一道Polya所以学习了一会.看了一会感觉看不懂也不会考(flag)就放弃了. 下飞机完来到酒店.路上是E.space的亲戚(?)来接送.好像他的一个亲戚也是做程序员的?…

考的好就来写游记吧 2020.5.24 星期日 上一天晚上为了班里事物做 PPT 肝到 11:30,这比赛就打打玩玩.第二天醒来有点昏昏沉沉的感觉. 打开题面,一看 T1,好像是个性质极其简单的前缀和题,一度我以为我读错题意了,我反复看了几遍 + 写暴力对拍了,就放在那里不管他了.然后看 T2,套路拆位,从矩阵快速幂的角度暴力刚是 \(O(n^3q\log^2)\),然后就不会了,滚去看 T3,T3 用枚举子集的套路 DP 很容易做一个很像暴力的 \(O(3^{18})\),算了复杂度好像挺玄的…

先挖个坑..这回大概不会太监吧(大雾 day -2 下午起飞的飞机,晚上到了成都..把东西扔到旅馆后就组队外出觅食了... 街上人不多,逛了半天才发现一家卖本地小吃的小店. KPM:诶诶给我来碗酸辣粉,一点辣就好. 然后店家随手往里面浇了半勺辣椒油...... 成功吓哭GD群众,顺便收获 KPM吃辣前后对比照.jpg 我也跟着买了一碗..吃完后赶紧去隔壁买了碗冰粉冷静一下...等等你们两家是不是串通好的啊QAQ 期间围观了一下店家做天蚕土豆..辣椒粉都是一勺一勺丢的...吓哭++ 回去后挺晚了.…

心情非常复杂.大概就是我问到的所有人都A掉了T1那样. 的确没有按套路出牌,今年T1不是大模拟,反倒是T2. ……已经不想再提到今天的T1了.如果真的要我说,我只能说 我再次学了一整年的OI,结果栽到了一道小学奥数题上. 结论题,如果你能猜到结论,那么就可以秒掉.猜不到就会GG. 两年OI一场空,小学奥数见祖宗. T2思维难度几乎为0,但是代码复杂度上天. 从洛谷的民间数据评测记录看有大量的人A掉了此题. 果然码力强就是好啊. 我20min匆匆写完T3暴力就滚去继续写T2,当时是照着满分的做法写…