11.10 CSP赛前集训反思
今天是星期天,上午休息了会
晚上是单赛,由nodgd负责题目
所以嘛。。。。。。。。。。
T1:水题,画图找规律就可以了,但是我花了1h才调出这道题????主要的失误是准备直接用组合数学的方法再加上容斥一下减去不合法的方案来做,,,我是个zz吧,明明可以用简单的找规律来做我偏要复杂化。。。。。特别是在CSP考场上题目不会很难,所以记得把问题简单画并且放平心态。
T2:吗。。。。。。我写的是纯暴力枚举所有得情况,只有20pts。。我太高看了数据,就用裸的克鲁斯卡尔都可以水过去???stm用心出题,用脚造数据。这同时也提醒我,拿部分分的方式除了有暴力外还有骗分。
同时明确下明天的任务,复习金典算法—克鲁斯卡尔。
T3:stm反演?? 但送的十分没时间去拿了,这是个失误。
总结:发现自己对克鲁斯卡尔算法还理解不够深刻。。同时状态DP也是我的一个弱项,要抓紧时间进行相应的复习。