CSP-JS游寄
ZSYhaouuan · · 生活·游记
J组
密码晚1分钟来,西西爱抚你赢了。
T1
看到的时候直接笑了,哈哈哈哈哈哈哈,白送的100分不要白不要反正我要。
仅仅花了2分钟就把代码写出来了,你也来试试吧。
所以这么简单的题部分分怎么这么详细。
T2
看懂的时候我又笑了,哈哈哈哈哈哈哈哈哈哈哈哈哈哈,白送的100分不要白不要反正我要。
嗯还是谨慎一点比较好,这里是先输出列数再输出行数的,嗯然后要根据奇偶性来进行循环,哦然后 j&1 代表的是
反正也是花了 10min 把代码写出来了。然后把前两道题的大样例跑了,没问题,开心的开 T3 去了。
T3
这次没笑了。
没事不慌,首先肯定有个前缀和,浅浅观察范围。
想到了把所有满足的区间范围列出来,从中选最多的不重合的,那就成了非常典的贪心了。
大样例过了,哈哈哈哈哈哈哈哈哈哈哈哈哈哈。
T4
到现在才过了一个半小时,不慌不慌不慌不慌不慌。
这个题目也是非常简单好吧,一眼就枚举最大值;又一眼发现所求部分可以用dp做。
事实上,我的代码如此复杂是我的状态定义不大好。
然而就大样例卡住了,怎么办怎么办怎么办怎么办怎么办怎么办怎么办怎么办。
我哪知道怎么办,又挑了一个半小时,发现是算答案时要减去不满足的情况(。
貌似400pts了????????
S组
有点热啊,穿了三件衣服,脱了两件还是热。
T1
奇妙T1,一看就不像去年的了。
注意到有范围限制,盲猜背包?又进行分类讨论。
敲到一半时突然想起来空间貌似会炸?(赛后想了想,时间也会炸)回想曾经的背包的某一道题回想回想回想回想回想回想。
但是还是不行啊啊啊啊,当时的空间时间貌似都是
想过贪心,但感觉太伪了就放弃了。
。。。赛后看到题解时感觉自己真的糖丸了:就是贪心为什么放弃了,是这种有限制的选择总是让我联想到dp吗?这个题解如此粗暴的方法怎么会想不到呢,赛场上就在那里研究性质,越研究越慌,越慌越慌,越慌越慌,越慌越慌,越慌越慌,越慌越慌,越慌越慌,越慌越慌,越慌越慌,越慌越慌,越慌越慌,慌了啥都不知道了,还影响了后面的题。
T2
被前面的神奇T1卡住了,心态炸了,浑身发热发热发热发热发热发热发热发热发热发热,就不停喝水降温降温降温降温降温降温降温降温,但是最后水喝完了。
第一眼看到感觉就是校内模拟赛的一个原题???但想了想不对。
注意到
然后就想不到其它的了。
都怪T1T1T1T1T1T1T1T1T1T1T1T1,我当时什么都想不到了,连
不想说话了。
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组炸了有很多因素的,明年再来吧。