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

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

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

我第一次写游记,,,, 正文在哪里?正文在哪里?正文在哪里?正文在哪里?正文在哪里?正文在哪里?正文在哪里?正文在哪里?正文在哪里?正文在哪里?正文在哪里?正文在哪里?正文在哪里?正文在哪里?正文在哪里?正文在哪里?正文在哪里?正文在哪里?正文在哪里?正文在哪里?正文在哪里?正文在哪里?正文在哪里?正文在哪里?正文在哪里?正文在哪里?正文在哪里?正文在哪里?正文在哪里?正文在哪里?正文在哪里?正文在哪里?正文在哪里?正文在哪里?正文在哪里?正文在哪里?正文在哪里?正文在哪里?正文在哪里?正文在哪…

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

本蒟蒻第一次没看题解A的题竟然是省选$Round1$ $Day2$ $T2$ 这道组合数学题. 考试时一开始以为是莫队,后来想到自己不会组合数的一些公式,便弃疗了去做第三题,,, 做完第三题后再回来看这道题,想到暴力算$组合数×错排$,我记得有一天晚上$Snayvals$问过我错排公式怎么推,但我并没有在意!!!幸亏我知道错排可以线性推出来,便开始用笔推错排公式.推了$30min$发现有计算机为什么不用!!!便打了一个表,很快就找出了规律$f[i]=(f[i-1]*f[i-2])*(i-1)$…

Day -1 学文化课第一天,也是这周最后一天. 昨晚 mxl 让我们今天下午放学走,大概六点的样子,感觉良好. 早读班主任送来请假条,跟我讲中午放学走??? 很懵逼,以为班主任口胡了,问了一句"上午放学吗".然后 tm 即刻后悔. 班主任就问我,结果口胡着改成下午了-- 亏了一个亿. 于是就大家一起合计一下,觉得这不能吃亏-- 就中午一起跑路了-- 跑路了. (心慌下周回来可能会被锤.) 然后就回家打 ff14,部队长慷慨的施舍我 100w!于是就买了一些时装幻化来穿-- 详见空间.…

自闭游记 >_< Day 0 随便敲了一些板子 当然打了摆. 奶人的话写满了俩黑板啊,没人奶我可海星. 晚上没怎么打摆,随便敲了几道板子,然后很早就回去睡了. Day 1 平静地出发了... 考场感觉还不错,电脑配置挺不错的,还行? 开题啦... T1题面这么长??? 其实不难啊,稍微观察一下找一条模拟的思路然后注意一下溢出就好了,搞了几个大数据稳过. T2先写了个 \(O(N^3)\) 的东西,然后发现可以优化到 \(O(N^2)\) ,便先打了这50分. T3这啥啊,写完10分就开始想链和…

ZROI 游记 在自闭中度过了17天 挖了无数坑,填了一点坑 所以还是有好多坑啊zblzbl 挖坑总集: 时间分治 差分约束 Prufer序列 容斥 树上数据结构 例题C (和后面的例题) 点分 最大流.费用流.上下界 Hero meet devil(dp套dp) Pollards' Rho CRT & exCRT BSGS & exBSGS NTT & FFT 以及 分治NTT & FFT (& 原根) Cipolla 算法(二次剩余) Min25 ZROI D1…

考场上写了lct,可惜当时对标记永久化的理解并不是十分深刻,导致调一个错误的程序调了4h+,最后这道题爆0了QwQ 现在写了树链剖分,用标记永久化的线段树维护轻重链,对于$s\rightarrow lca$,$lca\rightarrow t$分开讨论,把$a×dist+b$这个式子打开,提出常数项,发现是一个一次函数(也不是严格的一次函数,只不过有单调性就可以做了).标记永久化线段树做一下,每个节点维护一个当前区间的最小值就可以统计答案了233 这次又手残把“+”打成“*”调了一上午TwT,肉…

比较明显的斜率优化DP,省选时因为时间太紧张和斜率DP写得不熟等原因只写了60分的暴力DP,其实当时完全可以对拍来检验标算的正确,但是我当时too naive- 很快打完了,调了将近一晚上QAQ,因为脑残地把两个变量名打反了.错在这上面却只有一组WA,所以总是在想一些奇葩的错误(数组越界什么的,int没有强转long long←几天前做数论和FFT留下的后遗症),没有先认真地静态查错.以后一定要认真仔细,杜绝手残的行为!比赛时绝不会有这么长的调试时间,手残一次就会滚粗了QuQ #include<…

生成魔咒 /* 后缀数组+双向链表 参照:https://blog.csdn.net/clove_unique/article/details/53911757 */ #include<cstdio> #include<cstring> #include<algorithm> using namespace std; ; int n,cnt,c[N],ans[N],s[N],t[N],rank[N],trank[N],sa[N],tsa[N],h[N],nxt[N],p…

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

Day 1 T1 数字表格 题目大意 · 求\(\prod\limits_{i=1}^n\prod\limits_{j=1}^mFibonacci(\gcd(i,j))\),\(T\leq1000\),\(n,m\leq10^6\) 思路 · 一言不合化式子(不失一般性地假设\(n<m\))\[\begin{aligned} ans&=\prod_{i=1}^n\prod_{j=1}^mf((i,j))\\ &=\prod_{d=1}^nf(d)^{\sum\limits_{i=1}…

Day 0 到镇海报道了 大佬们太多了--话说镇海的晚饭还真好吃啊-- 听说某人要咱去找bwh--不过咱和他也不是很熟啊--还是算了吧--(才不是因为嫌麻烦懒得去呢) 晚上吃完晚饭之后在镇海校园里参观了一下话说居然还有个林则徐纪念馆,惹得咱诗兴大发 宾馆里的空调似乎坏掉了,十摄氏度的空调吹得我浑身是汗 本来想写一下昨晚\(AGC\)的题解的,(毕竟我昨晚本来想早点睡觉所以没打却因为某个家伙搞到十点半才睡),不过\(F\)看都看不懂而且咱剩下的题的题解写到一半页面突然刷新全没了,还是咕了吧-- 妈…

\(\color{#00ffff}{DAY \ \ -1}\) 下午又在说无聊的注意事项,有点紧张,不想做题,只想水题233333 晚上就水了几道网络流,晚四透彻依旧,yhzr二连胜,心里倒是放松了不少 \(\color{#00ffff}{DAY \ \ 0}\) 到了北站,TM火车站每开门...在外面饿了一小时 有了noip 被奶凉的教训,几乎一直远离他们,然而还是被mod了一会 最后还是在德州吃的早饭,KFC海星,喝了半杯加糖卡布奇诺感觉海星,去便利店水了点零食,又上车了 主任居然不再我们车…

储能表 /* 引自zyz大佬的数学思想 */ #include<cstdio> #include<iostream> using namespace std; typedef long long ll; #ifdef WIN32 #define LL "%I64d" #else #define LL "%lld" #endif ll k;int T,p; int calc(ll x,ll i,ll j){ if(i<j) swap(i,…

DAY0: 中午12点出发,下午5点到 酒店意外豪华 晚上和MG,LYY们定了个寿司套餐 没什么学习就睡觉了 DAY1: 听说RYZ在ZJ的OIer中影响颇深 讲STL的小哥真是对不住因为我是P党 DAY2:毫无印象,下午和晚上浪+背板子 DAY3:一试爆炸,OI再见…

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

T0.10 爆零之战 已经不是第一次参加NOIP了(哦,关于兔子也NOIP了) 这次比赛的话,感觉考场很温馨,键盘很舒适,老师很友善,下次还会来.(哦不,下次来不了了,即将提前退役[大雾]) 刚刚文化课也期中考试了,和OI一样都原地爆零了.反正每天晚自习来机房颓废,文化课作业也没做,期中考后,就闷闷不乐的.可能OI成绩也有文化课的影响吧,期中考试结束之后的第一天考的CSP,心情不是很好. PS:但头一天晚上的万象城一夜游和<天气之子>确实很nice.(不要问我和谁,问就是同学[正经脸]) 图为…

Day 0 上午考了一套毒瘤的数据结构题,考的我心态爆炸SB出题人 晚上考了一套初赛模拟,只考1h,然后我91分,感觉初赛完全没问题? 回寝室后一直在忙活,整理东西什么的,居然将近12点睡? Day 1 老早就起来了... 没事干,直接就去集合的地方等人.怎么他们都穿了校服啊 人到齐后就坐地铁去湖大,感觉有点小兴奋? 进考场前还和一堆大佬拍了合照,祝我RP++ 进考场了... 找到座位坐下后,广播就开始循环播放<CCF NOI系列活动考场纪律> 然后开始发卷子,发了一圈,我居然没有答题卷???…

day0(试机) 第零天,重新打了一遍头文件和读优,熟悉了一下就匆匆走了. day1 T1一看到先把二分打了,然后发现long long要爆,好慌 主要是基础知识不够扎实,不知道unsigned long long 是 2^64 - 1 但是明明用long long 的负数也是有2^64 - 1的,为什么最大数据过了却没A呢? 为什么呢 ? 这太玄学了(9:45) ...... 看到T2才知道历年大佬的结论"联赛先做第二题"是无比的正确, 疯狂地打完dfs+栈,测了超大数据 发现答案出…

SDOI2016 R1做题笔记 经过很久很久的时间,shzr终于做完了SDOI2016一轮的题目. 其实没想到竟然是2016年的题目先做完,因为14年的六个题很早就做了四个了,但是后两个有点开不动... 那么就顺着开始说: 储能表:https://lydsy.com/JudgeOnline/problem.php?id=4513 题意概述:给定一张大表格,i行j列的数是 $i$ $xor$ $j$,多组询问,求 $\sum_{i=0}^{n-1}\sum_{j=0}^{m-1}max((i \b…

1.「GXOI / GZOI 2019」「洛谷 P5304」旅行者   Link & Submission.   经典二进制分组,没啥好说的. 2. 「SDOI 2019」「洛谷 P5361」热闹的聚会与尴尬的聚会   Link & Submission.   随便拓扑一发可以求到最大的 \(p\),进而得到 \(q\) 的目标值.我一看,精确求 \(q\) 是 NP-Hard?!好的我们 std::shuffle 一发依次选--我焯它过了?   确定性算法:注意到 \((p+1)(q+1…

在这样一场毒瘤的省选中 这道题目无疑是命题人无私的馈赠 大量精心构造的部分分,涵盖了题目中所有涉及的算法 你可以利用这道题目,对你是否能够进入省队进行初步检查 经典的模型.较低的难度和不大的代码量,能帮助你把分数收入囊中 出题人相信,这个美妙的题目,可以给拼搏于省队的逐梦之路上的你,提供一个有力的援助. By 2019十二省联考命题人 Emmm,显然不是说给我听的. 你看,两紫一黑 Day –? Loli在黑板上设置了倒计时:[距一轮____天].然而这个倒计时甚至总是忘了更新.今天(4月10日…

2019余姚培训游记 突然就想写一个... 注意:以下全是胡言乱语的自high,还有很多错别字 Day 0 来的比较早,早上就到了 上午把一本小说看完了,是一个年轻作者的处女作. 我觉得我第一本书一定写的没这位好. 书名:血与变身的异界之旅(SF轻小说) 保证看的最后一本变百了 试着写一写简评?(其实作者第二本书我更喜欢<献给虫姬的交响诗>(这本纯百),要不是两本书世界设定有重合,我应该不会看这本的) 从整体上看,这本书的世界设定比较严谨,力量体系有点偏幻想但是十分的有意思,多视角叙事风格把握…

Codechef April Challenge 2019 游记 Subtree Removal 题目大意: 一棵\(n(n\le10^5)\)个结点的有根树,每个结点有一个权值\(w_i(|w_i\le10^9|)\).你可以进行若干次(包括\(0\)次)操作,每次你可以选择一个连通块,将其删去.若你的操作次数为\(k\),则总收益为剩下结点权值之和\(-X\cdot k\).求最大总收益. 思路: 树形DP,\(f_x\)表示以\(x\)为根的子树的最大总收益.转移时\(f_x=w_x+\s…

败者之低语 WC 2019 游记 Day -1 看了一圈PKU和THU的题,感觉图像识别真有意思... 感觉非常讲道理,pku还是比thu简单一点的... 听说高二414在thu没有进面试? 震惊!(果然,我是去不上的.jpg Day 0 还行,飞机没晚点,在飞机上打了一会儿Ra2,然后发现电脑电量不够了,然后就开始写课件... 果然,学习就没那么费电! $20\min 70 <-> 70 \min 20$,所以颓什么颓,好好学习! 到了之后,似乎是来晚了,人家$6:00$就都走了... 胸牌…

在我的blog查看:https://www.wjyyy.top/wc2019 Day -1 上火车了,but手机没电了. Day 0 中午1点左右到了广州东站.接站只有南站和机场有,于是坐了一个多小时公交车到了广二. 从公交车站看到一个钟楼,估计就是了. 走进去又看到了一个写着"NOI奥林匹克冬令营"的巨大塑料块块(?然后后面路边还有写着类似字样的旗子,可以在照片上看到. 领完东西\(^1\)之后在前面的板板上签了名.不过这时广州市第二中学已经被改成了广州市第五中学,就是两个横之间加了…

FJWC 2019 游记 Day 0 春节旅游, 刚从杭州绍兴一带赶回来, 然而并没有直接飞去福州, 去了厦门再去福州, 浪费了好多时间. Day 1 酒店到学校有 \(20\) 分钟的步行路程, 感觉往返很麻烦. 吴老师成功预言了我接下来的爆零经历. 不知道为什么要安排一节意义不明的理论计算机, 听完感觉要 GG (然而后来发现这居然是最简单的一节课..) 半夜 \(2\) 点发现隔壁有奇奇怪怪的讲话声, 并持续了 \(7\) 天, 我和 lgh 一直在想隔壁的人会不会猝死. Day 2 后缀…