CSP-JS游寄

· · 生活·游记

J组

密码晚1分钟来,西西爱抚你赢了。

T1

看到的时候直接笑了,哈哈哈哈哈哈哈,白送的100分不要白不要反正我要。

仅仅花了2分钟就把代码写出来了,你也来试试吧。

所以这么简单的题部分分怎么这么详细。

T2

看懂的时候我又笑了,哈哈哈哈哈哈哈哈哈哈哈哈哈哈,白送的100分不要白不要反正我要。

嗯还是谨慎一点比较好,这里是先输出列数再输出行数的,嗯然后要根据奇偶性来进行循环,哦然后 j&1 代表的是 j 为奇数……

反正也是花了 10min 把代码写出来了。然后把前两道题的大样例跑了,没问题,开心的开 T3 去了。

T3

这次没笑了。

没事不慌,首先肯定有个前缀和,浅浅观察范围。

想到了把所有满足的区间范围列出来,从中选最多的不重合的,那就成了非常典的贪心了。

大样例过了,哈哈哈哈哈哈哈哈哈哈哈哈哈哈。

T4

到现在才过了一个半小时,不慌不慌不慌不慌不慌。

这个题目也是非常简单好吧,一眼就枚举最大值;又一眼发现所求部分可以用dp做。

事实上,我的代码如此复杂是我的状态定义不大好。

然而就大样例卡住了,怎么办怎么办怎么办怎么办怎么办怎么办怎么办怎么办。

我哪知道怎么办,又挑了一个半小时,发现是算答案时要减去不满足的情况(。

貌似400pts了????????

S组

有点热啊,穿了三件衣服,脱了两件还是热。

T1

奇妙T1,一看就不像去年的了。

注意到有范围限制,盲猜背包?又进行分类讨论。

敲到一半时突然想起来空间貌似会炸?(赛后想了想,时间也会炸)回想曾经的背包的某一道题回想回想回想回想回想回想。

但是还是不行啊啊啊啊,当时的空间时间貌似都是 n^2,过不了啊。

想过贪心,但感觉太伪了就放弃了。

。。。赛后看到题解时感觉自己真的糖丸了:就是贪心为什么放弃了,是这种有限制的选择总是让我联想到dp吗?这个题解如此粗暴的方法怎么会想不到呢,赛场上就在那里研究性质,越研究越慌,越慌越慌,越慌越慌,越慌越慌,越慌越慌,越慌越慌,越慌越慌,越慌越慌,越慌越慌,越慌越慌,越慌越慌,慌了啥都不知道了,还影响了后面的题。

T2

被前面的神奇T1卡住了,心态炸了,浑身发热发热发热发热发热发热发热发热发热发热,就不停喝水降温降温降温降温降温降温降温降温,但是最后水喝完了。

第一眼看到感觉就是校内模拟赛的一个原题???但想了想不对。

注意到 k 很小。

然后就想不到其它的了。

都怪T1T1T1T1T1T1T1T1T1T1T1T1,我当时什么都想不到了,连 2^k 暴力跑生成树都没去打,那个分实际上非常可观了啊!!!!!!!!!

不想说话了。

T3

到这里已经绝望了;本来期望是主攻前两道题的,结果一个都没打出来,长题面又退化了我的思考能力。

打暴力的代码都调试了很久。。。。

T4

暴力没有奇迹了。

后记

J组本来是不用担心的,因为去年已经拿了一等。

期望得分:100+100+100+100=400

实际得分:100+100+100+76=376

什么你要问我T4那里挂了,那当然是两个数相减的时候没有先+mod再%mod了啊两个数相减的时候没有先+mod再%mod了啊两个数相减的时候没有先+mod再%mod了啊两个数相减的时候没有先+mod再%mod了啊两个数相减的时候没有先+mod再%mod了啊两个数相减的时候没有先+mod再%mod了啊。

S组本来想努努力拿一等的,结果心态完全炸了,而且自己硬实力不够。不写期望和实际了。

S组炸了有很多因素的,明年再来吧。