比赛时间规划

6.10左右开始的比赛（放学太晚了）

6.10-6.30 看了第一题，觉得不难，就直接开始写了，因为之前玩过，知道规则，大概看了一下，没有什么差别，就按照思路码了，先把红球能用完的用完，最后统一再统计一下。

6.30-6.50 先看了第二题，数据范围很小，应该是个状压，因为不太熟练，所以打算放到最后写吧
然后看第三题，暴力分给的很好，简单想了一下，是直接循环加一个判断
接着第四题又是字符串类型题目，但是感觉比较复杂，想了一个暴力算法就过了。

6.50-7.00飞快码完第二题然后自测了几组样例就过了

7.00-7.20尝试写了一下第四的暴力，起初我想的是枚举中间点，然后依次忘两边扩展，如果有不一样的，就要改。然后计算这区间的回文串个数，但是后来发现，还要考虑修改那一边，而且可能会有字母重复之类的，操作实现不了，暂时先放一放。

7.20-9.00开始好好写第二题了，首先我想用f[i][S]f[i][S]f[i][S]表示第iii行状态为SSS时的最小次数，然后就是一直写状压，但是刚开始的时候，转换应该是一次影响到4个点，可是没有考虑清楚，只写了1个点，好久才反应过来，最后成功把这个代码改对了。于是开始思考如何计算前iii行状态都为0的时候的最小次数，发现貌似行不通。于是心态崩了，最后决定写dfs暴力，关键是！这都过不了啊，真的急了，看时间已经快9点了，果断先放弃（debugdebugdebug太久了）

从现在开始已经放弃正解了，绝对没有时间去想t2，所以想把暴力分先拿了

9.20-9.40 回过头继续第枚举起点和终点，然后不考虑有修改的情况，直接统计该区间内的回文串个数，然后每个区间还要枚举起点和终点，我也写了，但是又开始debugdebugdebug，真的佛了，时间在流逝，我却无能为力

9.40-10.00 没办法，个人感觉t2更有希望一些，于是去看T2了，找出了一些bugbugbug，比如无法进行在前几排状态都为0的时候去更新当前这一排的值，算的还是每行的值，甚至最后改到没输出了。最后只能放弃了啊o(╥﹏╥)o

赛后总结反思

一共打了160分的代码，实际只有60分，问题肯定是不小的（正常能拿180）

1.太大意了，题意没有理解清楚，比如第一题，说是彩球会不断被放回，所以可以一直打分值最高的彩球，但是我以为是到最后打完彩球或红球的了再统一放回，所以送分题也没拿到分，只有60分

2.手抖打错代码，循环条件写个i<+n

3.考虑不全面，t3判断二进制有两个1的时候，没考虑也可能只有1个1，多判了

4.状压的格式和思想差不多可以了，代码需要再熟练一些

5.bugbugbug是真的非常头疼，以后平常刷题的时候还是要更细心，尽量少花些时间在找错上面，不然考试心态真的崩

2021正睿csp7连day3相关推荐

『正睿OI 2019SC Day3』
容斥原理容斥原理指的是一种排重,补漏的计算思想,形式化的来说,我们有如下公式: \[\left | \bigcup_{i=1}^nS_i \right |=\sum_{i}|S_i|-\sum_{i ...
8.6 正睿暑期集训营 Day3
目录 2018.8.6 正睿暑期集训营 Day3 A 亵渎(DP) B 绕口令(KMP) C 最远点(LCT) 考试代码 A B C 2018.8.6 正睿暑期集训营 Day3 时间:5h(实际) 期 ...
2021/9/12正睿10测Day.3
半个小时左右大概看完了题,主要刚开始的时候吃了些东西. 这是第三次打正睿的十连,也是头一次在打正睿的十连遇到捆绑测试,对于我这种骗分狗来说首先心态上就很折磨,有些 subtask 只给了其中一两个量的 ...
2019金华正睿集训总结
emmm-蒟蒻第一次出来集训,也是2019年noip(现在应该叫csp的说)前最后一次外出集训- 感觉压力好大啊-毕竟才学了不到一年啊- 但不管怎样,接下来几天要好好加油啊! DAY1 仅自己用的链接 ...
8.8 正睿暑期集训营 Day5
目录 2018.8.8 正睿暑期集训营 Day5 总结 A 友谊巨轮(线段树动态开点) B 璀璨光滑 C 构解巨树考试代码 A B C 2018.8.8 正睿暑期集训营 Day5 时间:3.5h( ...
11.2 正睿停课训练 Day15
目录 2018.11.2 正睿停课训练 Day15 A 郁闷的小G(二分) B 小G的树(树形DP) C 数的距离(思路) 考试代码 B C 2018.11.2 正睿停课训练 Day15 时间:3.5 ...
9.29 正睿提高6
目录 2018.9.29 正睿提高6 A B C 考试代码 B C 2018.9.29 正睿提高6 时间:3.5h(实际) 期望得分:100+30+1 实际得分:100+20+0 比赛链接 T3想了一 ...
8.10 正睿暑期集训营 Day7
目录 2018.8.10 正睿暑期集训营 Day7 总结 A 花园(思路) B 归来(Tarjan 拓扑) C 机场(凸函数点分治) 考试代码 A B C 2018.8.10 正睿暑期集训营 Day ...
7.30 正睿暑期集训营 A班训练赛
目录 2018.7.30 正睿暑期集训营 A班训练赛 T1 A.蔡老板分果子(Hash) T2 B.蔡老板送外卖(并查集最小生成树) T3 C.蔡老板学数学(DP NTT) 考试代码 T2 T3 2 ...
省选模拟赛（正睿的最后一场）
省选模拟赛(正睿的最后一场!!) 比赛时间安排与正解的差距 T1 比赛时间安排 7.30-7.40 t1 能拿10分dfs,n=0的情况或许可以找规律 t2 看不懂 t3 暴力挺好写的,求lca太麻 ...

2021正睿csp7连day3

2021正睿csp7连day3

比赛时间规划

赛后总结反思

2021正睿csp7连day3相关推荐

最新文章

热门文章