摘要:嗯。。。还是没有改变那个现状 依旧只是打满了暴力,虽说T2打的的确比暴力好很多,但是因为出题人没有设分所以和暴力等同。 离上面的分差还是大的很,下面还是追的很紧 而且进几场的排名也是连续下滑。。。 虽说比前一段时间上下弹跳好一些吧。。。但是这肯定是不够的啊 还需要努力。还能进步。 T1大模拟,细节打 阅读全文
posted @ 2019-10-14 21:09 DeepinC 阅读 (19) 评论 (0) 编辑
摘要:Description Zeit und Raum trennen dich und mich. 时空将你我分开。 Description Zeit und Raum trennen dich und mich. 时空将你我分开。 B 君在玩一个游戏,这个游戏n个灯和n个开关组成,给定这n个灯的初始 阅读全文
posted @ 2019-10-14 09:17 DeepinC 阅读 (22) 评论 (1) 编辑
摘要:最近总是这个样子。 看上去排名好像还可以,但是实际上离上面的分差往往能到80分,但是身后的分差其实只有10/20分。 比上不足,比下也不怎么的。 所以虽然看起来没有出rank10,但是在总分排行榜上却是不断下滑的。 说白了,就是暴力打满了,没什么出彩之处,自然会被超越。 最近又有一点摸鱼的迹象了,尤 阅读全文
posted @ 2019-10-14 08:02 DeepinC 阅读 (38) 评论 (0) 编辑
摘要:分差好大。。。但是从排名上看也许还可以接受? 不算太炸 但是这个还是算了吧。。。 其实状态不是很好。 T1不会,打的搜索,想到一个剪枝但是感觉没什么用,所以没打。 考后打上,85了。。。打上另一个就90了。。。 T3已经想到正解思路了,但是不完善 T2想到正解,但是没有证明它是树形,于是没有打。。。 阅读全文
posted @ 2019-10-13 18:20 DeepinC 阅读 (35) 评论 (2) 编辑
摘要:这套题比较烂。。。 上来看到T2是原题,一想上一次考试遇到原题就不换,这次应该也是,于是直接开始码,码了一半然后换题了 T1打表找规律或者推式子都不难。。。 T2水的一匹暴力剪枝即可,但是我并不知道数据那么那么水所以还花了很多时间优化 T3神奇的大模拟,挺有意思但是考场上不可能有人能拿到20+ 所以 阅读全文
posted @ 2019-10-13 07:29 DeepinC 阅读 (31) 评论 (0) 编辑
摘要:承蒙大脸skyh的毒奶,加之以被kx和Parisb以及板儿逼剥夺了一中午的睡眠(其实还有半个晚上)RP守恒终于失效了,连续两场没考好 RP也是不够了,竟然考原题,而且还不换题,连样例都一模一样只不过加强了数据范围 关键是当时没有几个人学了回滚莫队,学长也没讲我就没学。。。 后悔。。。但的确就是不会, 阅读全文
posted @ 2019-10-12 10:19 DeepinC 阅读 (39) 评论 (0) 编辑
摘要:在RP守恒定律的持续作用下, 不出所料,这场稍炸 还有10分钟就是下一场了,但愿继续守恒? 改题太慢了,连写博的时间都没有了 然而最后还是在吃饭前彻彻底底改出来了 的确是个菜鸡 所以今天的题解只能先咕了 晚上加油 1012upd:RP守恒,breaked 下一篇反思再说。 但是这套题有不少要反思的。 阅读全文
posted @ 2019-10-11 18:15 DeepinC 阅读 (40) 评论 (0) 编辑
摘要:Warning:这一篇极其中二,开了那个大会莫名有感而发。 模拟测试17那套题啊。。。 开的这个大会为什么弄得我退役感如此强烈。。。 早就想收藏了,还是记下来吧 《入阵曲》 丹青千秋酿, 一醉解愁肠。 无悔少年枉, 只愿壮志狂。 无悔。壮志。 吾辈当狂。 《将军令》 历史/落在/赢家/之手 至少/我 阅读全文
posted @ 2019-10-10 21:35 DeepinC 阅读 (109) 评论 (25) 编辑
摘要:嗯。。。所谓RP守恒? 仍然延续着好一场烂一场的规律。 虽说我也想打破这个规律,但是并不想在考烂之后打破这个规律。(因为下一场要考好???) 我也不知道我现在是什么状态,相较于前一阶段有所提升(第一鸡房的buff?) 但是明显还有提升空间。也可以看到离上面的差距有多大。 (在去食堂的路上一顿爆捶捶傻 阅读全文
posted @ 2019-10-10 15:06 DeepinC 阅读 (52) 评论 (22) 编辑
摘要:Description Farmer John needs new cows! There are N cows for sale (1 <= N <= 50,000), and FJ has to spend no more than his budget of M units of money 阅读全文
posted @ 2019-10-09 20:21 DeepinC 阅读 (37) 评论 (2) 编辑
摘要:依旧是好一场烂一场。 依旧是那么菜。 依旧是难止颓废。 依旧是在此方仰望,幻想? 上面这段中二的东西是为了防止Parisb说我的标题与内容无关而diss我莫名其妙115的语文。 但是菜是的确是菜。。。 这次没改题就来写博是因为考场心态稍炸,想稍微写一下。 考前日常毒奶: 我看了下总刷题排行榜,Dyb 阅读全文
posted @ 2019-10-09 19:47 DeepinC 阅读 (51) 评论 (10) 编辑
摘要:博客园挂了,不让粘图。 写的朴素一点。 #1:100+100+25=225 #2:100+70+35=205 #2:100+60+45=205(我) 回到第一机房还算不错的第一仗。 考完之后我以为我AK了然而T2被卡常打成暴力,T3贪心伪证了(虽说是全场最高分) 全程在思考。很好啊。 继续保持。 注 阅读全文
posted @ 2019-10-09 11:51 DeepinC 阅读 (43) 评论 (8) 编辑
摘要:暴力没打满。。。有点垃圾。。。 考得稍绝望,啥也不会啊??? T3的测试点分治还写挂了。。。 其实就是没有沉下心好好的思考,在三道题上来回切换结果一个成型思路都没有 T2既然已经想到那一步了居然没有继续想下去。。。 不管怎么说,还是思路凌乱了,没有稳下来 但是,也算是混进第一鸡房了,也是新的自我调整 阅读全文
posted @ 2019-10-08 16:31 DeepinC 阅读 (73) 评论 (10) 编辑
摘要:别找了原来没有写过叫《朦胧》的我check过了。(慌的一匹) 总算是比较早的改完了一套题。 但是考的是个啥啊。。。 前两道题都很卡常导致我想到了正解但是都放弃了。 2e8的复杂度怎么可能能过?它还就真的过了(重测后) 但是在考场上你算出2e8的复杂度时我是绝对不会打的。 也不知道为什么这次的数据范围 阅读全文
posted @ 2019-10-07 18:07 DeepinC 阅读 (51) 评论 (0) 编辑
摘要:本来说好的好一场烂一场。 那样的日子结束了,连着烂了两场。。。幸亏T3傻逼了救我一命不算太惨。。。 T1树上的特殊性质会做但是没有继续想下去就死在错贪心上了还没有过那个点。。。 T2迭代至稳定被我错误的hack了,贪心炸了。 T3我觉得考场上我在yy证明,但是它是对的。 于是我去了趟厕所清醒了一下, 阅读全文
posted @ 2019-10-07 17:28 DeepinC 阅读 (50) 评论 (13) 编辑
摘要:连续不知道多少场了,都是一场10名以内一场20以外。。。波动极大。。。还极有规律。。。 拿到这套题,看到T1大模拟无话可说。 然后考场上我觉得T2很简单。。。。然后就码了两个半小时。 T3数据水了暴力70。。。 T1:砖块 大模拟。其实也不大。。。 记录上下左右前后边界然后滚就是了 闲得慌打hash 阅读全文
posted @ 2019-10-07 07:38 DeepinC 阅读 (40) 评论 (6) 编辑
摘要:魔法之龙玛里苟斯最近在为加基森拍卖师的削弱而感到伤心,于是他想了一道数学题。 S 是一个可重集合,S={a1,a2,…,an}。等概率随机取 S 的一个子集 A={ai1,…,aim}。 计算出 A 中所有元素异或和 x, 求 xk 的期望。 如果结果是整数,直接输出。如果结果是小数(显然这个小数是 阅读全文
posted @ 2019-10-06 07:27 DeepinC 阅读 (32) 评论 (1) 编辑
摘要:已知一个长度为n的正整数序列A(下标从1开始), 令 S = { x | 1 <= x <= n }, S 的幂集2^S定义为S 所有子集构成的集合。 定义映射 f : 2^S -> Z f(空集) = 0 f(T) = XOR A[t](异或和) 对于一切t属于T现在albus把2^S中每个集合的 阅读全文
posted @ 2019-10-05 14:34 DeepinC 阅读 (23) 评论 (0) 编辑
摘要:最近总是好一场烂一场的。没有连续两场排名波动小于20的。。。 没人管。反正大脸一点脸没有就又AK了。 但是T3爆零这种事情吧。。。 爆搜不是很难打,但是想优化想了半天剩的时间不够结果赶忙打出来了,然后就挂了。 合理安排时间,要把码暴力的时间也考虑到,要检查。 T1T2仍然挂上了对拍,所以没有全盘爆炸 阅读全文
posted @ 2019-10-05 14:15 DeepinC 阅读 (51) 评论 (4) 编辑
摘要:一句话:我看错考试时间了,我以为11:30结束,T2T3暴力没来得及交。 为什么考试的时间忽然变了啊。。。没转过来 一定要看清考试的起止时间! 虽说T2T3连爆搜都没打,只打特殊性质只有32分。爆搜分还挺高的。 当特殊性质不好扩展时,记得把爆搜打上。 本来是想T1先送上暴力,然后尝试肝T2,然后是T 阅读全文
posted @ 2019-10-04 17:18 DeepinC 阅读 (79) 评论 (17) 编辑
摘要:稳住阵脚。 还可以。 至少想拿到的分都拿到了,最后一题的确因为不会按秩合并和线段树分治而想不出来。 对拍了,暴力都拍了。挺稳的。 但是其实也有波折,险些被卡内存。 如果内存使用不连续或申请的内存全部使用的话,切记计算内存,一点都不能开大。 T1: 直接根号筛,拿map也能过。 遍历map直接begi 阅读全文
posted @ 2019-10-04 07:33 DeepinC 阅读 (46) 评论 (2) 编辑
摘要:一天两场,感觉要完。 不粘排行榜,太壮观了。 #1:190 #2:180 #4:160 #35:150 #37:140 #39:120 #kx:20呃。。。 最后一个是考试结束后了。 又是CE盖40分。其实离#2不远。。。 调试语句没删干净,开O2编译出一条编译错误,没看,以为是那条关于scanf的 阅读全文
posted @ 2019-10-03 11:26 DeepinC 阅读 (63) 评论 (7) 编辑
摘要:放假回来状态回升??(玩够了~但是稍困) T1打的不完全对,但是过掉了。很快的想到了二分吧喇叭啦。。 然后T2也挺快想出来了但是挂细节没发现,考试快结束的时候才发现出锅了。 改了过来是正解,但是出题人无良卡了线段树强制树状数组,T了一个子任务,卡常到飞起。 T3暴力没什么问题。 卡常是一种习惯。要注 阅读全文
posted @ 2019-10-03 10:22 DeepinC 阅读 (40) 评论 (4) 编辑
摘要:如你所见,b组题,除了NC乱入直奔T2抢了我一个首杀以外A层学过FFT的人都没有参加。 竞争压力很小,题又简单,所以就造就了6个AK。 然而并不计入总分,我仍然稳在第二机房。 T1lyl16分钟切掉我也是佩服,我没看数据范围打错复杂度(多了个二分)23分钟码完,T30。 思路都不是很毒瘤,代码也很好 阅读全文
posted @ 2019-10-01 18:54 DeepinC 阅读 (55) 评论 (5) 编辑
摘要:菜得过分。 面对T1的大板子不知所措,然后T2的贪心不小心把排序语句删了。。。 T1这种大模板啊。。。其实我是觉得我能打出来的,然后先用一个小时码了一个2k。 然后做T2想贪心就出来了。十分钟码完T3暴力之后回T1打对拍瞬间爆炸。 于是又重新打了一个2k,WA0。对拍发现。 然后考试就没几分钟了交暴 阅读全文
posted @ 2019-10-01 14:45 DeepinC 阅读 (32) 评论 (1) 编辑
摘要:咕了好久,也没什么想说的。 下一场就又爆炸了。。。 T3特判打丢一句话丢了14分,剩下其实都还好。 T1: 给我的第一感觉是建图找联通块,但既然只要找联通块为什么不直接并查集呢? 对于每一个数字合并它的所有因子,求出现过的因子形成几个联通块,特殊处理1。 二营长比我快了整整5分钟做出来的。 1 #i 阅读全文
posted @ 2019-10-01 14:29 DeepinC 阅读 (24) 评论 (0) 编辑
摘要:很喜欢Yu-shi说过的一句话 在OI里,菜即是原罪 对啊。 都会。谁信呢? 没有分数,你说话算什么呢? 你就是菜,你就是不对,没有别的道理。 最没有用的,莫过于改题大神,这就是菜的借口。 但是其实这次还是有很多长记性的地方。 T1厌氧死在O2上爆了100分。 自己测试和对拍时一定要记得打开O2。 阅读全文
posted @ 2019-09-28 11:03 DeepinC 阅读 (58) 评论 (0) 编辑
摘要:也好。 该来的迟早会来。 反思再说吧。 向下跳过直到另一条分界线 %%%cbx也拿到了他的第一个AK了呢。 我的还是遥不可及。 我恨你,DeepinC。 我恨透你了。你亲手埋葬所有希望,令我无比气愤。 我总想打你一顿,但是这除了让他人取笑以外毫无用处。 没有什么借口。 本来还想用数据出锅的那90分回 阅读全文
posted @ 2019-09-27 12:11 DeepinC 阅读 (76) 评论 (4) 编辑
摘要:总参赛人数:15 有点菜。 不知道是撞了什么大运没有滚出A层。 但是一回到A层就暴露出了一个大问题:码速。 不是调试速度,,就是纯粹码的速度。。。 边讲考试状态边说吧。。。 上来肝T1。一看,是个换根的题?没做过啊。。。 LCT?啊?还要维护子树???这不是之前看的top_tree吗? 600行的玩 阅读全文
posted @ 2019-09-25 21:24 DeepinC 阅读 (52) 评论 (0) 编辑
摘要:很难啊啊啊!!! bzoj5380原题,应该可以粘题面。 问题转换: 有一个n列1e9行的矩阵,每一列上都写着相同的数字Ai。 你从位置(x,y)出发每一步可以向左上方或左方走一步,最后走到第一行。 要求最小化路径上的总权值。 首先题意转化就让我挂了。。。 然后题解里一个显然的结论让我又挂了一回:最 阅读全文
posted @ 2019-09-25 20:44 DeepinC 阅读 (40) 评论 (0) 编辑
摘要:Description 有一个M * N的棋盘,有的格子是障碍。现在你要选择一些格子来放置一些土兵,一个格子里最多可以放置一个土兵,障碍格里不能放置土兵。 我们称这些土兵占领了整个棋盘当满足第i行至少放置了Li个土兵, 第j列至少放置了Cj个土兵。 现在你的任务是要求使用最少个数的土兵来占领整个棋盘 阅读全文
posted @ 2019-09-24 18:22 DeepinC 阅读 (16) 评论 (0) 编辑
摘要:Description CZ 市为了欢迎全国各地的同学,特地举办了一场盛大的美食节。 作为一个喜欢尝鲜的美食客,小 M 自然不愿意错过这场盛宴。他很快就尝遍了美食节所有的美食。 然而,尝鲜的欲望是难以满足的。尽管所有的菜品都很可口,厨师做菜的速度也很快,小 M 仍然觉得自己桌上没有已经摆在别人餐桌上 阅读全文
posted @ 2019-09-24 10:28 DeepinC 阅读 (25) 评论 (0) 编辑
摘要:神仙题。但是难得的傻孩子cbx没有喊题解,所以也就难得的自己想出来了一个如此神仙的题。 如果是自己想的,说它神仙是不是有点不合适啊。。? 反正的确不好像。关键就在于这个标签。颓完标签就差不多会了。 %%%cbx那么快就想出来了。(2个小时?) 废话多了。 先考虑暴力。对于16的数据范围当然要考虑状压 阅读全文
posted @ 2019-09-23 16:02 DeepinC 阅读 (35) 评论 (0) 编辑
摘要:Description: SC省MY市有着庞大的地下水管网络,嘟嘟是MY市的水管局长(就是管水管的啦),嘟嘟作为水管局长的工作就是:每天供水公司可能要将一定量的水从x处送往y处,嘟嘟需要为供水公司找到一条从A至B的水管的路径,接着通过信息化的控制中心通知路径上的水管进入准备送水状态,等到路径上每一条 阅读全文
posted @ 2019-09-22 21:47 DeepinC 阅读 (16) 评论 (0) 编辑
摘要:这辈子第5个rank1,是在长期状态低迷再度偶遇傻逼出题人然后总算在下午而不是晚上考了一场试 然后莫名其妙选对了头铁的题把其它暴力打满之后发现sdfz没有参加之后竞争减弱的综合结果。 说是在的其实这套题不很是我的类型,我的分数里面也有一些水分。 T1正解是单调栈但是打飞了,我用大模拟实现了单调的过程 阅读全文
posted @ 2019-09-22 21:27 DeepinC 阅读 (76) 评论 (5) 编辑
摘要:Description:N个点M条边的无向图,询问保留图中编号在[l,r]的边的时候图中的联通块个数。 传送门。 lct这么神仙的东西一个题解都不写怎么行??? 神仙思路啊。 其实不是很难但是的确不容易想到。 我们考虑答案是什么。 首先刚开始有n个点分别是联通块,然后你连了一些边使联通块减少了。 怎 阅读全文
posted @ 2019-09-22 13:48 DeepinC 阅读 (20) 评论 (0) 编辑
摘要:太弱。还是太弱。 拉不开分差,离第一机房分数线估计还是300多分。 但是,还是要骂:XX出题人。 部分分非常少且没有意义,T1基本只有0/纯暴力20/100三个档, T2正解是n2但是n3一分不给,还要卡n2的空间,T3的n5有51分但没有任何提示,除了送了与正解根本就无关的7分。 而且造的数据还出 阅读全文
posted @ 2019-09-22 10:09 DeepinC 阅读 (47) 评论 (2) 编辑
摘要:挺有意思的一道题。初探博弈论。 最好自己思考? 我们先考虑只有1轮游戏的情况。 这题明显要在字符串上一位一位地走,所以对字符串建立起trie。 最终建立起的trie的叶节点就是必败位置了。 对于非叶节点,如果它有一个儿子是必败节点,那么这个节点就是必胜节点了。(类似与mex函数) 那么如果根节点必胜 阅读全文
posted @ 2019-09-21 18:19 DeepinC 阅读 (62) 评论 (4) 编辑
摘要:注:T1全场46个人里42个AC了。 %%%zkt也AK了呢越来越强啊 我是真的越来越弱了吗? 我到底在干什么。。。 在难度递增的题里分数递增。。。 考试过程大体还好,但是如此快速地WA掉T1也真是蠢得不行了。 T2没想到bitset,对1500这种数据范围还是不敏感。 T3想出来还是挺快的,注意观 阅读全文
posted @ 2019-09-21 07:33 DeepinC 阅读 (55) 评论 (2) 编辑
摘要:$f(n)=\sum\limits_{i=0}^{n} \sum\limits_{j=0}^{i} S(i,j) \times 2^j \times j!$ 其中$S(i,j)$为第二类斯特林数,公式为$S(i,j)=\frac{1}{j!} \sum\limits_{k=0}^{j} (-1)^k 阅读全文
posted @ 2019-09-20 17:54 DeepinC 阅读 (37) 评论 (0) 编辑