可克达拉市网站建设_网站建设公司_数据备份_seo优化
2026/1/21 19:55:25 网站建设 项目流程

09.06

先开 T1,发现把每个特殊串离散化完了再直接做 LIS 板子就是 \(O(n^2)\),光速写完。

开 T2,发现是最优化,扫了一眼数据范围,感觉很贪心,但是不太会所以跳了。

开 T3,这不是建完前缀和再直接用树状数组做二维数点吗,光速写完。

开 T4,一个很神奇的博弈,看不太懂跳了。

开 T5,会不了一点,只把 20 分代码写了(实际上随便做就能 80)

回 T4,写了一个神奇的 dfs,通过了样例和自测超水样例,遂提交

回 T2,写了个 \(O(n^2m)\) 的 dp 提交了。

摆烂。

最终得分 \(100+30+100+36+20=286\)

赛后胡写了一下 T2 获得了 90 分

09.13

先把三题题面都看了,T1 有点像 dp + DS,T2 也有点像 dp + DS,T3 神秘计数

先狂暴把 T3 的 \(O(n^3\log n)\) 写了,提交

然后回 T1,写了一个奇怪的贪心,交了

去 T2,写了个 \(O(n^2\log n)\) 的 dp + 二分答案,提交

回 T1 对拍了一下,发现贪心假了,然后观察了一波 T1 题面,发现只需要考虑值域就行,也就是可以对原序列重构再 dp,光速写完并提交

最后把 T3 的菊花图性质写了,然后想到了一个 dsu-on-tree 的神奇优化,然后又觉得假掉了(实际上是对的)

剩下时间摆烂。

最终得分 \(100+100+50=250\)

赛后把 T3 补了,并且发现 T2 根本不需要二分,做一遍 dp 就行,而我做了 \(O(\log n)\)

09.16

神秘 NOIP 模拟赛

先把四题题面都看了一遍,T1 普通计数,T2 神秘最优化,T3 神秘状压,T4 未知

然后花了 1h 跟 T1 决斗,写了一个 \(O(n\log n)\) 的树状数组优化普通计数,大样例一遍过

剩下时间摆烂

最终得分 \(100+0+0+0=100\)

实际上 T1 可以排序完了再二分,根本不需要树状数组

09.24

把所有题都看了,怎么 T3 还要线性基,我不会啊。。。。。。

发现一道题都不会,遂打暴力

最终狂砍了两位数

赛后把 T1 T2 补了,T1 是很水的贪心,T2 是更水的计数

09.27

先把三题都看了一遍,T1 是大 DS 维护有向图,T2 是未知计数,T3 是板子题(?)

光速把 T3 Tarjan 板子秒了

回 T1,把 \(O(n^2)\) 暴力写了,提交

回 T2,对着样例做了一堆 dp,最终评好答案通过了样例

剩余时间摆烂

最终得分:\(80+10+100=190\)

T1 卡完常数的暴力能过!无语

T2 是神奇诈骗题,加了一些神奇的剪枝的爆搜就过掉了

然后老师加了一道 T1 小时限的题,需要根号重构和大 DS,但是至今无人通过(upd:有一车人过了)

10.07

开 T1,不会建矩阵,跳

开 T2,这不直接状压就行了吗,用 spfa 转移,写了 1h

开 T3,不会,打了暴力

最终得分:\(0+50+20=70\)

T2 挂掉了,调了一辈子还没过

T3 神经计数,拆完贡献后发现很好做,补了

10.08

先开的 T2,发现直接对它建 Trie 然后建图判环即可,光速写完

回去 T1,发现用俩 set 就行,秒了

开 T3,不会

开 T4,想到了 \(O(n^3)\) 的线性 dp,随便维护一下就变成了 \(O(n^2)\),剩下的不会优化了,遂写平方

最终得分:\(30+25+0+50=105\)

T1 边界炸了,T2 数组开小了!!!

赛后光速 300

10.12

开 T1,先跑一遍 \(O(2^nn^2)\) 的状压 dp 再跑一遍 \(O(n^3)\) 的 Floyd 不就行了吗,光速写完提交

开 T2,这不是树上差分模版题

开 T3,观察到答案具有单调性,于是直接运用双模数哈希 + 二分即可,光速切掉

发现拼好赛 T1 居然赠与了大样例!测了一波,没挂

开 T4,写了个 bitset\(O(\frac{nm}{\omega})\) 水分

最终得分:\(98+100+100+3=301\)

啊 T1 的先跑 Floyd !! 我才是奶龙

赛后把 T1 补了

10.15

开 T1,发现 \(k=1\)\(k\geq 3\) 很好做,不会 \(k=2\),遂写暴力

开 T2,老土的推柿子题,我口胡了一个假的结论结果过阳历了,于是提交了一波 0 分代码

T3 是黑题不会

最终得分:\(50+0+0=50\)

赛后把 T1 补了

10.18

这场没打。赛后花了 10min VP 了一下,把 t2 的分层图板题做了 话说这为什么能评蓝

10.22

先开 T1,怎么又是神秘数论题???直接暴力只能拿 \(60pts\),分段打表再拼上性质可以获得 \(80\),遂狂写并提交。

开 T2,怎么又是 ** 计数,感觉毫无头绪!于是暂时跳过

开 T3,有点像类莫比乌斯反演题,但是最终化简出来的柿子还是过不了,于是写了 \(O(Tn^2\log n)\) 的 20 分暴力。

开 T4,大 DS 题,不会,乱写了暴力。

回到 T1,发现我打表计算那块出错了,光速改了一下。

然后大战 T2,首先发现 \(O(n^3)\) 能狂砍 60,于是思考了很久得到了一个我认为无任何正确的柿子:

\[(n^2)!-n^2(n^2-2n+1)!\sum_{i=n}^{n^2-n+1}A_{i-1}^{n-1}A_{n^2-i}^{n-1} \]

随便测了一下居然通过了 \(n=2\)\(n=3\) 的样例!但是大样例挂了,于是我又调了好久,结果发现原来是组合数没取模。于是最后只能提交 \(O(n^2\log p)\) 的代码。

最终得分:\(30+70+20+0=120\)

啊啊啊 T1 忘取模了,T4 暴力都挂了!!!

我没救了

10.25

上午打奶龙MX-J,大脑AK了,但是t2和t4太糖了懒得写,最终只获得200

下午jelly的S组模拟赛(拼好赛)

开 T1,怎么又是 ** 计数,想了30min的柿子不会,跳过

开 T3,这不是线段树分治模版题吗(不过样例太水了),写了 1.5h,测了一车小样例,提交

开 T2,直接二分答案 + spfa 不就行了,秒掉

开 T4,sb 构造,不会

回到 T1,又想了一辈子的容斥,没想出来,暴力跑路 ~

最终得分:\(30+100+25+0=155\)

T3 怎么都能挂啊! 哦哦原来是我把 i += 2 写成了 i++,太糖了(话说为什么这题能评紫)

赛后用大组合数学和大dp把T1补了

10.29

CSPS 模拟赛

开 T1,观察到最大值最小,于是考虑二分答案,想了半天得到了一个贪心 + 线段树的顶级 check,遂写,写了 1h 通过了大样例

开 T2,显然有 \(O(n^2)\) 的线性 dp,开调,调了半天红温了,暂时跳过了

开 T3,显然 dfs 中开个 set 就可以 \(O(n^2\log n)\),使用猜结论大法可以做到 \(O(n\log n)\),但是正解写挂了,遂提交平方暴力

T4 不想写

最终得分:\(100+0+35+0=135\)

T3 挂了呜呜呜呜呜

赛后得知 T1 check 直接跑双指针就行,原地爆炸

糖丸了

需要专业的网站建设服务?

联系我们获取免费的网站建设咨询和方案报价,让我们帮助您实现业务目标

立即咨询