CSP-S、NOIP游记

· · 生活·游记

对你没看错 7 月 26 号就开始了，从今天记录各种模拟赛以及做题记录。

中间一些模拟赛本人并不想放，删除了。

冲冲冲！

10.7~10.25

狂打模拟赛，基本都在 200~ 左右（？）。dsir 模拟赛有时候会降智，希望是我把自己的智慧和灵光乍现留在 CSP 赛场上了。

明天！决战的前奏！加油吧。

CSP-S 正赛游记

20min，做完 T1，大样例一遍过。100 pts.

1.5 h，做完 T2，大样例一遍过。100 pts.

感觉现在很稳啊，T3、T4双开。

剩下时间都降智了，T3 竟然只写出 n^2 的，没时间优化了。

最错误的决定是开了 T4。妈了个比的。

估分 100+100+50+0=250。希望别挂。

洛谷：100+80+35+0=215。

熨斗：100+80+40+0=220.

计蒜客：100+100+50+0=250.

CCF：100+80+45+0=225。

11.29

对自己说的话：

明天不是你的最终章，但这是背水一战。数百天过去，水平，应该也够了吧。

自信一点吧！加油

不求超常发挥，只求发挥出全部水平。！

加油，我去休息了！

11.30 NOIP 游记

省流估分：100+100+16+[32,52]=[248,268]。

8:00-8:30 打了 my_std（就是代码模版），键盘跟学校的是一样的，用起来还算顺手。

8:30 开题，先扫了一眼所有题，粗略读了一遍 T1，感觉很简单啊！T3 感觉一眼不可做，T4 感觉可以打高额部分分，T2 感觉很组合数学？看来 T2 是本场比赛胜负手。

8:40 想了想 T1，发现有点难的。

8:50 大概会 T1 了，按连通块分，然后预处理每个连通块 0,1 的个数，从左到右匹配即可。中间要分类讨论四种情况：t1_i=0,t2_i=0；t1_i=1,t2_i=0；t1_i=0,t2_i=1；t1_i=t2_i=1。

9:20。写了挺久的，中间有些细节挂了，最后把大样例过了。这时候大概距离会的时间过去了 30 min。开 T2。

发现第一遍读的时候又他妈读错题了，以为是已知 a,b,c,d 求 x 数组方案数。

9:25。想出了一个假做法，全局进行容斥。写到一半发现假了，这样的话要多次容斥，复杂度不对，红温了。

9:30 想到整洁了！发现以两两已确定的点的中间区间为“一段”，两端之间的 a_i,b_i 方案是互不影响的。自然我们想到容斥求出每段的 a_i,b_i 可能情况，最后乘法原理想乘一下就行。

9:45 写完，没过大样例。调了半天无果

9:5x，发现是没有计算 1 到第一个的部分，和最后一个到 n 的部分。

10:00 还是没过大样例。

10:05 发现是快速幂和全局变量都用的是 ans，且快速幂里的 ans 似乎没有定义。但还是没过大样例

10:1x，发现 9:5x 打的补丁相乘时没有取模，遂过大样例。然后检查了一会儿 T1,T2，好像没什么错。这次为了避免多测不清空，全都 memset 了。

10:3x，理解了 T3 啥意思，然后写了半天发现假了。遂去写特殊性质，推了半天又发现不会菊花图，把链写了就先跑路了。

11:xx，开想 T4，发现等价于区间长度为 k 的 LCA 的 dep 最大值最大是多少。先把 nq 暴力打了，然后写了特殊性质 B，就是倍增加倍增，拿下了 32 分。

11:50 发现整体二分之类的东西套上一个 DS 就能双老哥了，可是我这两个东西都不会写。

11:55，写了点乱搞，竟然过第三个大样例了。

12:00 开始拼部分分，这辈子想不出 T3 了。

12:38 菊花图部分终于调过了。开始检查。

12:40~12:59 把代码粘下来测了一遍大样例，预期能过的都过了，希望别挂分，应该是最后一年了。

13:00 结束。

总结：100+100+16+[32,52]=[248,268]。不知道能不能进省选。

别挂分。CCF 我给你磕头了。别挂分。

求求别挂分，给西西弗磕头了。