10.28 ~ 11.3

10.28

返校日。

晚上到了校之后就开始看大家的游记,然后 \(\text{Huge}\) 让我们写总结;
于是就顺便把游记写了 🥰

晚上在洛谷新出的专栏里面转了转。

10.29

上午模拟赛。

开题,看 T1。
一眼上去没啥思路,试图思考然后就补了 0.5h 的觉(
把部分分打完了就润了

T2 扫了一眼发现会且只会 \(O(n^2)\),想了一会值域 \(\le 300\) 的做法未果。

T3 看着像 DP,但是不知道怎么设计状态;

考虑了一下贪心地选前 \(k\) 个,把剩下的放一块的做法;
然后发现这个东西假的离谱就没写;

发现如果让选的是区间不是集合就好做了,然后 shuffle 之后记搜想着能骗多少骗多少
然后大样例跑不动,一次记搜都跑不动 🤔
怎么会是呢,原来是只算了状态没算转移,以为自己写的是 \(O(nk)\) 实际上是 \(O(nk^2)\) 😅

T4 扫了一眼发现一点不会,尝试打表打出来 \(n=2,m=2\) 的答案,然后跑出来的答案固定在 5.后边忘了 左右;
感觉不太能是个分数,但是实在不会算,于是

void s1(){
	if(b[1]!=b[2])cout<<"4\n";
	else cout<<"390198323\n";
}

😅


很好啊 T1 原来是签
只需要做个简单分讨就行了
然后我的四个特殊性质错了俩 🤡

T2 多少沾点思维的,沾点思维我就做不出来 😅

T3 我的 shuffle 骗了 40Pts,但你怎么知道贪心选前 \(k\) 大可以骗到 100Pts 😅
和 HDK 商量了一下把赛时想的 Hack 放上去了 😋

Hack
in:
4 2
1 5
2 6
11 15
12 17

out:
6

T4 不会。


下午有体育课;
然后羽毛球老师以即将到来体育测试为由让我们跑了三圈
打球的时候差点似在场上 😥

回来之后听 \(\text{Huge}\) 开小会
大概就是说让我们坚持住别退
不过走到这了应该没有想退的了吧 🤔

恼了改题效率低的跟史一样 😡


晚上看 HDK 更树上的男爵并在一旁 指手画脚 出谋划策
规划了一下后面要写啥
感觉这东西变的越来越离谱了

没事,就爱看点抽象的 😋

10.30

没有模拟赛。

上午让写 vjudge 上的 DP 专题
不过由于 vjudge 过于卡 + 一大堆原题/板子 直接摆了
在洛谷随机找了点题做

我咋啥都不会 😦


下午多校讲了一下 DP 专题;
平均每题用了 5min 左右

\(\text{Huge}\):就写了三个字母就讲完了?


在洛谷题库里随机游走
然后有道题想了两种做法分别能过一半样例
想了半天不知道咋做看了眼题解
题解表示直接对这两者取 max 😅


晚上回来发现蓝题 199
然后:

爽了 🥳

10.31

上午模拟赛。

开题。
会了 T1 的 \(O(n^2)\) 之后想着能不能拆贡献做,有了一个感觉像是 \(O(n \ln n \log n)\) 的做法,能拿 70Pts;
打着打着突然发现不用线段树,直接差分就做完了 😋
刚过去半个小时,优势在我!

看 T2,有一个从高位往低位扫,贪心选的做法,\(O(n \log V)\)
打完之后过不了大样例,然后又读了一遍题:

\(∃r ∈ [1, n]\),使得 \(p(A)_r \neq p(B)_r\)\(∀r < i ≤ n, p(A)_i = p(B)_i\) 。此时如果 \(p(A)_r > p(B)_r\),那么 A 比 B 优美,反之 B 比 A 优美。

翻译:最右边and 最靠右
我读的:最左边的 and 最靠右

尝试改了一下,发现这个东西一点不一样压根转换不过去
打搜 😅

后面题不会 && 没时间,直接摆了


出题人:\(1 ≪ 2 ≈ 4 < 3\)
你好,出题人 🙃


下午改题。
其实只改了 T2。

尝试重写了一下 UNO,然后发现这个东西实在是过于屎山了摆了 😅

看 HDK 弄他的新东西
感觉像个弱化版 11:23
不懂啊,测了一下,顺手出了两个点硬控了 HDK
不是哥们这不你的题吗 🤡👈🤣

11.1

注意到已经 11 月啦……

上午模拟赛。

开题,dX 的题?
三道计数,一道概率期望?
你好,dX 🙃

想直接睡觉的,但是我优秀的地理环境不允许我这么做(

看 T1。想了个记搜的做法,然后发现还要处理乘法与加法优先级;
然后就假完了 😅
写了个搜和一个特殊性质;

T2 光速写了个 \(O(n^2)\) 扔着不管了,看 T3。
T3 看了一眼没看懂题,看 T4。

T4 超级概率期望,下发文件里面还放了一份 FFT
这我做个集贸啊
写完搜打了一下 \(a_i=1\) 的表,然后把规律找出来了

还剩 1h,回头看 T3。
感觉方案数就是 \(n\) 的约数个数,但是第二个小样例过不了;
问题是越看越觉得这个结论对,手模了两组还没模出错
然后就直接写的这个 😅

又看了一眼 T2,突然发现有一个 \(O(\frac{V^3}{w})\) 的做法,然后得分还不少
还剩十分钟的时候写完交上了;

剩下的时间在研究 HDK 的小玩具,感觉局限性挺大的,点也不是很好出,会一个就全会了的那种(


T1 是什么妙妙 DP 题,不会。

T2 要用到阈值分治,不会。
不过好像被一些人用假做法艹过去了。
不过我的 bitset\(x_i \le 3000\) 的点长度仍然开的是 \(2e5\) 然后 T 了, 80Pts \(\to\) 68Pts
不过好像 \(\frac{V^3}{w}\) 应该只有 64Pts

哎,从何说起呢……

T3 FFT,显然没有人过。
不过求 \(n\) 的约数个数能骗到 10Pts。
不过求 \(m\) 的约数个数能骗到 40Pts,两者取个 max 就有 45Pts。
数据已经水到一种地步了 😅

T4 大众分就是搜的 24Pts。
不过为啥没人打 \(a_i=1\) 🤔

update:其实有一部分人打了,但是他们没优化搜导致只有 8 + 8 Pts || 16 + 8 Pts


下午给我们补学考课
不过讲的比机房网速还慢
一节课没做完半套题 😅

改题改不动了随便看了点题;

(看题)
这不直接带修莫队做完了吗
\(N,Q \le 2 \times 10^5\)
?难不成这题有什么妙妙小做法?
(30min later)
看题解吧……
“莫队板子题!”
😦

不是为啥带修莫队能过 \(2e5\) 啊 🙃


晚上回来找 wpc 聊天讨论问题;
然后给了他两道题硬控了他一晚上 🤗

11.2

上午的模拟赛神秘消失了。

\(\text{Huge}\) 说让我们打搜索模拟专题,这不巧了吗 🥰
然后就去看构造;

看了一半涛哥说开全网了(好像是喵喵在弄虚拟机)
然后就尝试给 Qyun 的电脑下载原神
然后就去搞了一堆插件装上了
不知道为啥我的电脑不支持 cph,恼了 😡


今天是周六,周六有体活;
看 CTH 打球;
怎么说呢……
你说他打的不好吧,他能救起来不少很极限的球;
你说他打的好吧,他能连挥空四次拍;
所以玩的很开心


下午有洛谷月赛

下午写构造专题。

历程

想了半天第一题怎么做,然后发现好像有通解;
打完之后发现样例都过不去 😥

手模了一下发现数据范围较小的时候可能会出错,这好办啊,直接拼一个搜上去;

为啥会 T 啊?
assert 了一下发现是死循环了,随手拍了两组发现处理不了有 1 在开头的情况;

考虑每次随手换一个让它开头不是 1。

又拍了一下发现可能这种情况可能不止出现一次。
那我每次都换一下就好啦!


怎么个事?
拍一下……拍不出来了 😥

……诶!我有一计 🤓👆

“A champion is a champion,a win is a win.”
——“你就说过没过吧。”

第二题是我放的。

第三题,喵了个喵。
记得之前 oos 做这题的时候 5k 说可以写完 15Pts 直接看题解;
所以我就是这么干的 😋

详细地看了 inf 遍题解之后才刚看懂
话说把这种 ad-hoc 放 T2 真的不会把选手的心态炸干净吗 🤔

“感谢伊斯贝斯!”
“可是伊斯贝斯今年没有出题啊。”
“确切地说,这就是我感谢他的理由。”

感觉我的脑细胞已经死绝了 😅


posted @ 2024-10-30 21:29  萝卜甜了  阅读(58)  评论(5编辑  收藏  举报