10.1 ~ 10.6
10.1
你说的对,但是我们今天还要打模拟赛;
但是打完模拟赛就放假
那我什么时间改呢 😅
开题。一眼就看到了 Delov,gtm 和 joke;
学长限时回归了?
T1 想了半天 \(O(n)\) 之后发现可以 \(O(n \log n)\),打。打完过了全部大样例,直接开 T2。
T2 上来第一眼树剖板子,第二眼不是板子的树剖,第三眼就不会做了
再看一眼就会爆炸
然后想了个维护一个 \(dis\) 的做法,然后打 dfs
的时候才发现这玩意和暴力一个复杂度的;
这我打个集贸啊 😅
看 T3。又是树上问题。
所以我又只会最暴的 \(O(n!)\);
看 T4。
仔细读了一半,发现这题让求斯坦纳树;
巧了吗这不是,我刚从牛牛那学了个假做法(
直接拍上边了,也是直接跑过了两个大样例,第三个大样例也是没有一位能对得上 😅
剩下的时间就先假假假,再锅锅锅,修完锅之后发现假假假(
所以理所当然地似了。
感谢学长的馈赠
赛后都在说 T1 数据锅了,不管,放假了,大脑直接停机。
放假放假放假,好耶
虽然就放一天吧;
但是在其他人还要上两节课的时候大摇大摆地拿到手机走出学校真的很爽(
下午颓废。晚上颓废。
看群里 HDK/5k/DZ 讨论往题库上放题。
怎么感觉他们提出的每一个方案都会被否掉啊(
10.2
上午去了趟衡水博物馆。
一到地就看见一个超级大的建筑;
哇!这~么气派~
然后发现这是保利大剧院 😅
那我博物馆呢?
*随机询问了一位路人
*路人指向了剧院:在那边
哦还要再走一段啊;
走过去之后发现另一边也啥都没有;
?
*随机询问了一位路人
*路人指向了剧院:在那边
然后发现博物馆缩在剧院的一个角上
侧视图
小东西藏得还挺隐蔽 😅
不过馆里面东西倒是挺多(
下午颓废。
晚上回学校。
所以为什么宿舍没有灯呢,我不到啊
到机房交了手机以后 \(\text{Huge}\) 让我们注册了 \(\texttt{accoder}\) 的账号;
那就注册呗,邮箱没有,填的 aaa@163.com
;
邮箱地址已被占用
啥意思这也有人用啊
改成 @126.com
之后
已经有人用过这个用户名了
不是哥们
这名从来没重过啊
这题库这么牛逼呢?
改完之后直接打开用户界面。
搜索 luobotianle
来我瞅瞅怎么个事?
怎么个事
回旋镖终究还是打回来了 😅
晚上讲了前一天的模拟赛题。
但是因为我没咋改所以就听了个思路(
期间听 5k 说“T3 要按 DFS 序走”;
想了想,“这不一定是最优的吧”
比如这个图
然后看到了题面的一句话
该国的所有道路必须正好经过两次
byd 搁这等着我呢是吧
看来我赛时第二个包就挂这了 🤣👉🤡
10.3
第一场在 accoder 上打的题。
但是 4.5h 的题放到我们这就只有 4h;
为什么呢?
因为我们要去西扩吃饭
不过由于要和高三的错峰吃饭,所以我们要提前一点
所以我们模拟赛就打不满了😅
开题。T1 看着直接并查集就好了,打了打过了大样例,然后就去看 T2。
T2……俩签到?
T3 一眼就会了 \(O(n^2)\),然后想了半天也没想出来咋变成 \(O(n \log n)\),感觉是什么奇奇妙妙小东西就扔着没管;
T4 数树。有标号无根树。不可做题。
等会这题看着好像另一道数树题,不会是原题吧
又仔细读了一遍题;
哦不是原啊这下彻底不会做了 😅
但是这时候还剩 1.5h 我不能直接睡觉吧
然后就开始刚 T4 暴力;
换了三种写法,基本上后面的时间全给这题了;
然后还剩十分钟的时候都打算摆了,直接把错的搜交上去了;
然后突然发现最新的一版忘了 DFS
了,改了之后直接对了 🥰
你说的对,但是我的 T1 锅了
大概就是一边扫并查集一边处理关系;
然后就会出现先处理了关系再连并查集导致关系丢失这种情况;
把所有关系放后面处理就对了(
赛时不打拍的下场 😥
T3 是李超线段树板子
我赛时一直以为是 ST 表
T4 就是那种很难的数树题。
下午改题。
改了一下午就改了两道题,效率极差,不望周知(
晚上的时候给了点活动时间,下去打羽毛球;
找 CTH 要拍,然后他不给,于是威逼了一下;
之后他试图晃一下把我过了,然后把自己晃摔了;
不是哥们为啥你平衡性这么差
感觉他每次打羽毛球都会摔一跤(
不过这下拍就是我的了
10.4
上午模拟赛。
开题。
T1 是概率期望。T2 是计数。T3 是数据结构。
不是这我做个集贸啊
看了一圈感觉最可做的是 T3,花了点时间把剩下的题的暴力打了直接去看 T3;
然后读假题了 😅
题意:每次相邻两手势做操作,每次序列长度减一,求最终剩下的
我读的:用第一个手势从头到尾走一遍,出现胜负就更换,求走完之后剩下的
想着这不水吗,半个小时打完之后发现过不了小样例;
又读了一遍题发现假透了
然后就不会做了 😥
直接拍了个暴力上去
你说的对,但还剩 2h 我该干点啥呢;
回去看 T1。
想了一个二进制拆位的做法,但到最后还是搜,比暴力还慢;
看了会“所有 \(p_i\) 均相等”的特殊性质,然后没看出来有啥用(
看 T2。
不会。
\(O(n^3)\) 咋写?\(O(n^3)\) 咋写?\(O(n^3)\) 咋写?\(O(n^3)\) 咋写?\(O(n^3)\) 咋写?\(O(n^3)\) 咋写?\(O(n^3)\) 咋写?\(O(n^3)\) 咋写?\(O(n^3)\) 咋写?\(O(n^3)\) 咋写?\(O(n^3)\) 咋写?\(O(n^3)\) 咋写?
看 T4。
排列,直接上 next_permutation
。
等等我写的好像是 \(O(n^3n!)\) 的
不是这好像连 \(n \le 10\) 都过不了 😅
所以看了一圈之后发现还是 T3 最可做,回来接着看 T3。
想了个先分块然后再暴力查的唐氏做法,复杂度是 \(O(q (\sqrt{n})^2)=O(qn)\) 的,想着先稳一下暴力,然后打完了这个做法,然后发现大样例过不了。
烷氮
哦原来不能这么强行分块强行维护啊
全让我甲烷了 😅
每道题都只会最低档暴力,好似喵。
T1 是二进制拆位 + 概率期望 DP,情理之中。
T2 容斥。
最长连续段恰好为 \(k\) 是难处理的,我们考虑对答案做一个前缀和,计算最长连续段不超过 \(k\) 的方案数。
你说的对但这步转化我都没想到 😅
T3 线段树维护一个前缀和数组,感觉挺妙的。
T4 正解是析合树。没听过。
突然发现搜的 check
可以写成 \(O(n^2)\) 的,这样就有 25Pts 了 😥
下午 + 晚上改题。
其实题还是挺好改的(
10.5
没有模拟赛。
上午做 vjudge 的数据结构专题。
看题。
树剖,好,很好。
花了 30min 过了样例,然后交上去,WA 0。
没关系,这是树剖题特有的样例勾史,接着调。
没赋初值,再交一遍。WA 0。
下载测试点。
观察到点过于大了,写拍。
手模发现合并之前的是对的然后合并完就错了。
合并写锅了,非常棒。
调好了直接交,WA 35。
下点。
观察到点过于大了,拍。
发现答案只差 \(1\),发现合并之前是对的合并完就错了。
发现合并从头到尾打的都是假的。
【数据删除】
考虑重构合并这一部分。
答案只差 \(1\),说明是在拼接时出现了问题。
使用画图的方式辅助理解。
发现自己左右不分把 lcol
与 rcol
搞混了。
简单调试,对拍通过。测试点通过。
提交。AC。
*上午做题总结*
总用时:3h 40min
总题数:1
效率:0.27 T/h
评价:D
牛魔我的码力就是一坨史
下午继续做专题。
不过电脑被限流了导致上什么都卡
+ 洛谷似了
+ 洛谷日爆导致 vjudge 交不了洛谷的题
+ CF 慢到一种境界
+ AT 慢到一种境界
+ 网络时不时崩盘给我创造玩小恐龙的机会
+ 电脑死机
Debuff 叠满了 😅
这我做个集贸啊
*下午做题总结*
总用时:4h
总题数:0
效率:-
评价:-
……为什么会变成这样呢?
……算了。
……已经,无所谓了。
晚上有 ABC。
虽然 ATcoder 很卡但我不知道如果我不去打这个还能干啥。
开题。
光速打完 ABC,然后:
感觉 ABC D 不是傻逼题就是浪费时间题
于是直接把 DEFG 全开了读了遍题;
感觉 E 可做,但是 D 看起来还好,直接做 D;
\(n \le 6\),直接开搜。
然后搜出来的结果比答案更优 😅
看 HDK 也在这题坐牢,于是问了一句题面;
“可以画一半暂时离开再回来吗?”
“不能,题面说了。”
🤣👉🤡
发现改完之后还比答案优;
调试一下。
……这不都是对的吗哪能锅啊
先走第一条线段,然后移动到第二条的端点,然后……
……等会好像有哪不对
“起点不会不能任意定吧”
“我看一眼……woc 真不能”
🤡🤡
没事,至少没吃罚时
看 E。
感觉是二分答案,应该挺好写的。
瞅瞅大家啥情况。
……5k 咋还没过 E,不会是什么别的东西吧
(正好下课了去看了一眼并发现 int_R 也没过 E)
丸辣!
“这题不是二分答案吗?”
“是,但是check
不好写”
随机游走了一下并提了下建议;
最后和 GGRun 达成了共识:先去 LCM 再直接暴力背包
说打就打。
敲完调完交上去 WA × 32。
……不对吗?
把背包上界调高点。
WA × 24。
woc 竟然有用!
再调高点。
WA × 24。
不是哥们
发现 GGRun 过了,问了一下;
“问题是我 WA 了”
“我知道它会 WA,这个是错的”
听 GGRun 讲了另一种 check
的写法
换了之后直接就过了 🤡
总之就是,吃饱啦!
10.6
上午模拟赛。
T1 \(m \le 8\),好耶是状压!
……咋压,不会 😅
想了半天也没想出来 DP,打出来骗分的贪心跑大样例误差超过 \(10\) 了;
完蛋又没做出来签到题咋整啊哥要垫底了
发挥了一下人类智慧,把 \(n,m\) 交换一下再跑贪心;
但是大样例还是没过(
弃疗了,回头再看
T2 不会。
T3 不会。
T4 不会。
好耶,部分分大赛 😅
T2 \(O(q^2) \to 30\) Pts;
T3 \(O(没分)\)
T4 *输出初始两点间距离以签到
豪赤 😋
T1 的贪心拿了 \(80\) 分。
虽然说错解拿这么多挺意外的
但这是签到题啊 😥
T2 \(\text{Huge}\) 为了防止我们特判大样例绑了个包;
所以只有 \(20\) 😅
T3 搜没分。
T4 输出距离有 \(20\)
不是我没想要这么多的(
下午有百年一遇的 14:05 CF;
直接开打。
A 快速过,B 爆了两发不快速过,C1 快速过;
打 C2,快打完的时候发现全打假了当场红温(
然后后半段时间就在到处乱颓
不过加了 231 分
也是上绿了 🥰
晚上听讲评。
感觉今天的都是神仙题啊,不会。