一篇真正的“游记”. DAY -3 下午: 今天老师批准了我去省选划水的请假要求. 批准之后感觉学习非常有动力,顺便忽悠别的同学和我一起去,然而wzx是唯一一个表示可以考虑一下的同学,其他同学直接一口回绝...明天接着忽悠好了. 别的初中生想体验省选都是先参加提高组,过了一轮正式去,只有我是以陪着学长学姐,不能进场考试的身份去的.虽然说初中并不支持考竞赛,但是我还是太菜了/(ㄒoㄒ)/~~ 这次去省选主要就是为了体验一下大型考试的气氛.第一次参加noip的时候非常紧张,总是怕文件操作错误,导致最…

Day 0 早上起来从北京到济南 住宿环境不错 不过比赛环境怎么这么low啊 而且我在最偏僻的考场中最偏僻的角落里 身边居然是个妹子?! Day1 7:40到的考试地点 发现诸位大佬已经打完板子了orz 8:00开考 T1计算几何,作为连点积都不会的人直接弃掉 T2不给部分分的tarjan,作为忘掉双联通分量怎么写的人弃掉 不过T3貌似很可做啊(zz) 那就淦T3吧, 推了两个小时,发现瓶颈在于分解质因数 那就写吧, 但是怎么写都不对,我算出来的总是比答案多一些 然后就开始昏天黑地的调, 调啊调…

$SDOI$ $2019$ $R1$游记 昨天才刚回来,今天就来写游记啦! Day -5: 做了一下去年省选的Day1,感觉很神仙. Day -4: 做了一下去年省选的Day2,感觉还是很神仙. Day -3: 考老师找的模拟题,有一道高精度开K次根,分析错了复杂度所以尝试写二分+多项式快速幂,最后挂的很惨. Day -2: 本来不想来了,但是还有很多板子没打,所以就打了一天板子. Day -1: 上午在家睡觉,中午就出发了.虽然妈妈跟着去,但是还是坐学校的车,颠簸了很久终于到了济南,住进了一个…

\(SDOI~2019 ~ Round1\) 游记 \(Day ~0\) 报道.骑车子去的,好热.到了之后看到好几个同校神仙,还从那里莫名其妙的等了一会,然后交了钱签了名就拿挂牌走人了.现在居然还有受现金的?而且没有试机,有点懵. 骑车回去一路上坡,热的要死.回家后一直在学歌,晚上早睡了. \(Day~1\) 去的有点早,碰到了子谦. 读了读编译说明,不是很懂,不想看,导致我这一天的程序一直在出锅. 发码后看题: \(A\)题:疑似可做. \(B\)题:疑似可做. \(C\)题:啊总算知道为什么…

其实并没有什么动力来写这篇游记,毕竟呢,明明已经做好了被吊打的心理准备,可是当 Day 2 挂到没分时,当看到自己在高一里还排名二十时,还是有些,有些难言的滋味.学长们该走的真的都走了,就要只剩下 zbq 大爷一个人了.再过一两个月,60 级也就成为历史,留在 gryz 的 oi 历程上了.剩下的是仍然习惯着学长们的关照的我们,和毫不乐观的现状. 啊啊,这下就没理由翘课了,毕竟文化课才是本源啊.oi 这么菜,想必暂时也不能去期待什么了.我的文化科已经退步很多了吧,毕竟感觉已经是一个双手离不开键盘…

Day0 最后一天啦,此时不颓更待何时? 上午10:15坐车从gryz出发,在一路颓废中到了农大 不得不说,农大的宾馆真的好高档啊,壁橱里面居然有保险柜!电视柜厨子里居然有冰箱!!冰箱里居然有饮料!!!woc居然要花钱???. 晚上去青岛二中试机,青岛二中的一体机很资瓷啊,不过Dev不能调试什么鬼???emmm,老吕走过来现场叫我如何用gdb调试然后直播翻车233,最后把选项换成32debug貌似就可以了 5min敲完sa感觉没错误,然后调了25minHeight,最后还是没调出来QWQ...…

来说说考试(之前的事明天再补): 开始看了一遍所有题目,感觉第二题最可做的样子(ZJOI R1树状数组,HNOI splay 你们西方什么题我还没见过,淦!),大概感觉了一下所有题. T1:k=1直接输出答案即可,然后后面的规律不是那么显然,感觉会是个高阶状态DP,但是状态都不是很会设的样子. T2:暴力20分按照题意写就可以了,应该感觉是用个数据结构维护一下树的划分保证log的复杂度,还一个想法就是莫队,但是套上倍增复杂度就不是很对.想了想莫队写u=1的比较兹瓷. T3:一脸不可做的样子啊,甚…

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

题目大意: 求字符集大小为$k$长度为$n$的经循环移位后为回文串的数量. 题解: 这题是D1里最神的吧 考虑一个长度为$n$回文串,将其循环移位后所有的串都是满足要求的串. 但是显然这样计算会算重.考虑什么情况下会算重. 即当我们将这个回文串移位$x$后,发现这个新字符串为一个回文串时,必然接下来的移位都是重复的. 那么当$x$为多少时,新字符串为一个回文串? 我们稍加分析就会发现x一定和回文串的最小循环节$d$有关. 考虑最小循环节若为偶数时,当$x==d/2$时,则会变为一个新的回文串.…

题目大意: 给一个$G=(V,E)$,满足$|V|=n$,$|E|=m$,且保证图联通,有Q个询问,每组询问有s个点,求图中有多少点满足:将其删去后,这s个点中存在一对点集$(a,b)$不联通且删去点不为s中的点. $n,m,\sum s$均为$1e5$级别. 题解: 显然满足性质的点都是割点. 我们建一颗圆方树,然后考虑对于每组询问为所有点之间路径覆盖的割点数量. 用虚树+树剖维护即可. 不是很难,但考场上把点双写错,多调了1h. 代码: #include "bits/stdc++.h&quo…