cmach_socket的CSP-S2022/NOIP2022游寄
cmach_socket · · 个人记录
10.28 CSP-S 1天
小摆了半天
然后打了一些感觉会考的板子
做了一道线段树的题，但是因为一个弱智错误调了很久
10.29 CSP-S 0天
7：00来到教室，开始打板子 主要是一些图论和数学
做了道差分约束和网络瘤，信心倍增，但是还是很慌
12：00去食堂吃了饭，然后买了咖啡与巧克力，又买了包蒟蒻果冻打算赛后吃
14：00进场，本想在场外给隔壁中学一点压力，结果我们是最后进场的
由于我们主场，咕咕（教练）说不准备linux机器，我十分不满（并且导致了另外一个意外）
14：20打完了最短路，线段树和ex_gcd相关算法的板子，准备接收密码
看见旁边两位摆了10分钟的烂，心中有点窃喜
14：25下放密码，14：40浏览完试卷，觉得T3绝对打不出来，T4比较熟悉，T1 T2
有点思路但是不完全有
再去思考T1,15:20完成了一个01bfs+可行性剪枝dfs的算法，洛谷测评70pts
再去思考T2,一眼博弈论但是发现不是，看了样例一的解释立马明白是求区间每行
最小值的最大，考虑二分相关算法
发现每行最小值只与B区间的最大最小值有关，于是构造线段树然后暴力枚举了A区间
洛谷测评60pts
跳过T3,来到T4 观察了k的范围，发现k=1时就是求链上权值和，k>1时可以暴力求
出整条链后dp，实测没有过的了k=3的样例，洛谷测评48pts
T1复杂度
T2复杂度
T4复杂度
或者
时间到，感觉良好，毕竟头一次做起了这么多题这么多分的暴力（在我们蒟蒻省）
我听见旁边有人说他某题样例过了，因为是在我们蒟蒻省的蒟蒻市，所以突然有点小慌
我熟练地打开扫雷，尽量使我激动的心情平复下来
不管怎样，这也就是评一个NOIP的入围名次，在本蒟蒻省，有分就行
我在我T4最后一行中二地打上了
//星辰与辉光，在此启航
作为我高一的第一场比赛，那么就从CSP-S2022启航吧！
讲道理，其实我觉得这次CSP-S暴力分给的太多了，我想本省分数线应该不会再是10多分吧
吃完蒟蒻果冻,就和danshafaker一起回家了，享受不到16小时的周末
10.30 CSP-S -1天
本省数据发了，我测试了我的T1，意外CE
原来是 stdio.h 没 有 打 ！
我就没打这个头文件在windows下完美通过编译4小时！！！
我再用windows我是狗！！！
还好还有108分，这个成绩应该稳过本蒟蒻省1=和入围了吧
事后想起，其实我第二题当时想到了正解了的，但是迫于时间压力还是没有改而去打了T4暴力
10.31 CSP-S -1天
听同机房大佬JEB_HIM说，隔壁某中有对男女相拥而哭，估计是都爆零吧
问了一下大家的成绩，发现除了大佬qed_和JIE_HIM以外都0分或者5分（难视）
danshafaker因为两个低级错误于是乎50->0 无缘NOIP
又是注定孤独的一场比赛吗
我不敢保证我的1=和入围，所以还是想测一下本省所有代码的，结果没有数据，我坐立不安并且心慌，还好本校运动会两天给我调整心态
百感交集之余，写下这篇游寄
11.1 CSP-S -3天
昨晚睡觉的时候把T1 T2正解想出来了 可是现在想出来有什么用呢
晚上咕咕找我谈话停课搞NOIP的问题 我对whk还是有点底气不足
他说我应该是全省第3 就凭这总共108pts的弱鸡分数
但是 NOIP的旅途 真的要开始了
11.22 NOIP 3天
停课备战NOIP第2天
咕咕又要考试,4天3测比核酸还勤.结果太难所以爆零.但是有人得高分让我十分焦虑.
看来需要锻炼一下思维量了,同时,我的代码能力还有待提高
11.23 NOIP 2天
今天依旧没有打板子 但是做了相关的题,算是打了一下板子吧
但是效率太低力,一天没做几道题
给同学们讲了树型DP和缩点后的树型DP,算是一种系统性的复习吧
上一届dalao来讲了无向图的缩点,可惜没有讲我最不会的圆方树