05 2020 档案

摘要:Preface 这场真的炒鸡难的说,一晚上只做出了A,B(5.26) 6/2: C,D solved 竟然都是自己rush出来的,其中D题被一个奇怪的语法错误坑了(AT评测机真神奇) 6/4:E solved,真的是妙不可言 A - Pay to Win 题意很简单,但是一眼看去根本不知道怎么做的说 阅读全文
posted @ 2020-05-26 21:39 空気力学の詩 阅读(269) 评论(0) 推荐(0) 编辑
摘要:Preface NOIOL的实质竟然是卡常数大赛吗,爱了爱了 话说我终于相信了这个系列的比赛难度都是蓝题了。(虽然第一场翻车翻到天上了) PS:如果让开O2就AK了(flag),不给开就炸成100…… [NOI Online #3 提高组]水壶 正常人都知道只选一个水壶的话答案显然就是连续的$k+1 阅读全文
posted @ 2020-05-24 15:52 空気力学の詩 阅读(319) 评论(2) 推荐(0) 编辑
摘要:一来到机房就看到陈指导在做这题,觉得好有趣就一起做了 首先容易看出一个性质,这个Hx(0)是一个具有 斐波那契 性质的串,然后和陈指导就一直在想合并的做法,然后直接GG 1h后点开题解,只能大喊妙妙妙(得出结论,我又在混吃等死) 首先看性质,我们来具体地统计一下: 1. 斐波那契性质:$H^x 阅读全文
posted @ 2020-05-21 21:38 空気力学の詩 阅读(237) 评论(0) 推荐(0) 编辑
摘要:Preface 很毒的一场,AB自己想的(ORZ陈指导),C完全不会感叹题解的神仙做法,D本来已经做出来了然后想复杂了(或者说是习惯使然?) E我看了半天题目都看不懂而且这个移动曲线的定义好仙,F神仙题不可做,都弃了得了 A - Range Flip Find Route 垃圾hl666日常看错题目 阅读全文
posted @ 2020-05-19 21:41 空気力学の詩 阅读(190) 评论(0) 推荐(0) 编辑
摘要:白给的一眼题。话说ynoi的题目名竟然与ACG无关了爷青结 题目的操作显然是让你用 线性基 维护,众所周知线性基是可以合并的,复杂度是O(log2ai)的 所以容易想出用 线段树 来维护线性基,复杂度O(nlognlog2ai)和符合复杂度的样子 但是这里是区间修改啊,总 阅读全文
posted @ 2020-05-17 17:01 空気力学の詩 阅读(236) 评论(0) 推荐(0) 编辑
摘要:Preface 花了两个晚自习加上一个中午和一个周末晚上和大量的自习课时间打完了 ABE还勉强算自己想的都是陈指导想的,C看了点提示在同学的帮助下Rush出来了,D只能自己想出O(n3)暴力,F想了两天连状态都不知道怎么设看了题解直呼内行 总结:水平太次,建议回炉重造 A - Table Te 阅读全文
posted @ 2020-05-16 21:31 空気力学の詩 阅读(272) 评论(1) 推荐(0) 编辑
摘要:回坑做ynoi,然后发现自己的脑子就是一团浆糊 首先仔细阅读题目,我们发现由于是对于询问的区间先排序后在讨论(刚开始看错了以为不可做题),所以显然可以离线一波 把询问按 右端点 从小到大排,每次加入右边的位置然后询问左端点的答案 考虑加入一个数之后的贡献,容易发现有四种: 1. 这个数不和之前的任何 阅读全文
posted @ 2020-05-10 21:21 空気力学の詩 阅读(162) 评论(0) 推荐(0) 编辑
摘要:简单说说最近自己的一个心理状态吧。从2/9开始上网课之后就突然失去了学OI的动力 一来是自招什么的政策取消,二来又是疫情影响下不知道要不要搞的省选(虽然据说省队要扩容) 三来其实还是清楚地认识到了自己的实力不足以继续走下去了,还是回去学学文化课什么的比较好 然后本来都准备退役的咸鱼老年选手在结束了炸 阅读全文
posted @ 2020-05-10 20:44 空気力学の詩 阅读(298) 评论(3) 推荐(0) 编辑

点击右上角即可分享
微信分享提示