摘要:
前言 不知道咋回事儿?脑子里一直放歌。 然后 T3 空间给了 256,开了 256.23 死了。 T1 选彩笔 显然可以二分答案,所以现在有了 \(O(nv^3\log v)\) 的做法,去重后可以拿到 \(80pts\),发现直接三维前缀和就可以做到 \(O(v^3\log v)\)。 点击查看代 阅读全文
摘要:
前言 赛时本来 rk3,赛后自己加 hack 卡自己于是成 rk4 了。 因为这场是假做法大战,T1 假贪心有 \(92pts\);T2 \(O(n^2m)\) 能过(是因为数据里 \(m\le 10\)); T3 相当抽象,赛时我打的爆搜只加了一个剪枝能得 \(70pts\),赛后发现无解的时候会 阅读全文
摘要:
Day ? 甚至(在机房)开了动员大会,还有宣誓颁奖之类,鉴于有一次模拟赛没有参加直接按最后一名算的,所以直接没我的奖了。 之后的每天有每日一歌和每日宣誓之类的,随机选谁的歌时当事人随到好几个我,但由于他代码打的是错的(应该 \(\frac{1}{19}\) 他打的 \(\frac{1}{20}\) 阅读全文
摘要:
前言 不理解为啥就打了这么点分。 T1 优化写错了只剩 \(b_i=1\) 部分分了,T2 脑瘫,以为两个同余方程加起来后会产生之前不合法现在合法的答案,遂没写 \(O(1)\) (实则为 \(O(\log)\))做法,T3 鉴定为不会二分图,T4 之前没听说过啥是迭代加深。 但是 T1 没过是我想 阅读全文
摘要:
前言 T1 不知道啥是冒泡排序,理解了一会儿题面代码发现是啥意思了于是就签了。 后面的题都不是很可做,T2、T4 计数,T3 高级玩意看不懂。 但是 T2 有点可做,但我的 DP 不知道哪儿假了,暴力还打挂了,不然加个 bitset 就操过去了。 T1 冒泡排序 \(i\) 只能和 \(i+k,i+ 阅读全文
摘要:
前言 咕了好久才写,当时又发烧了所以没有交。 虽然有两道签,但一道时计算几何一道放了 T4 都没打,T1 赛时猜到结论和先看 T4 的都赢麻了,T1 赛时 \(π\) 只会背倒第九位精度炸了暴力都不对。 剩下的题当天太难受了都没改,改的两道都是 special judge 哎? T1 小 h 的几何 阅读全文
摘要:
前言 不想说啥了最简单的一题是紫,去死吧只改了 T1、T2,T2 原题翻译和赛时题面描述都很唐,赛后断断续续加了好多 hack。 T1 岛屿 设 \(f_{a,b}\) 表示 \(a\) 条两端同色链,\(b\) 条两端异色链时连通块数量的期望。 红红蓝蓝相连得到红蓝 \(\to f_{a-1,b+ 阅读全文
摘要:
前言 先痛骂没良心出题人,T1 \(n\sqrt n\) 多大你刚好给多大,一点不多给,T2 才是签到题,因为放了 T2 位置打了暴力就去想 T3 了,我是唐氏,谁让你 T1、T2 swap 的?T3 实则三道题。 但是还是感觉 T1 更简单啊,\(5e4\) 搁哪儿摆着呢一眼 \(O(n\sqrt 阅读全文
摘要:
前言 光顾着想 T2 了,但是不知道哪儿假了,只有 \(\dfrac{n}{k}\le 5\) 的点是对的,然后居然只有二十分,发现数据放错了,找喵喵改了成五十了。 然后 T1 因为重边挂没了。 T3 没调出来,确切的说是省的时间不多了打不完,就写了个部分分。 T4 咕了。 机房凳子没靠椅,一直坐着 阅读全文
摘要:
前言 T1 挂了,后面几道赛时都不那么可做,T2 读假题了浪费太多时间,T3 没调出来。 T4 是原,但是整个机房只有一个人当时改了,所以还是没人写,因为 T4 是原,还加了个 T5,也不太可做。 T1 玩水 对于一个点 \((i,j)\),若 \(s_{i+1,j}=s_{i,j+1}\) 则称其 阅读全文