这真的是CSP吗,T4网络流,T2暴力都难打,感觉像是在做去年的NOIP
时间安排
2 : 30 − 4 : 00 2:30-4:002:30−4:00 把所有的题面都看了一遍,T1有思路,T2大致能想到15分的dfs+check,T3的28分很好写,正解应该是区间dp,因为和lyn讲过的一道区间dp很像,T4的k=2的情况是网络流求所有边割的最小和,但从没写过网络流,就直接放弃了T4。
4 : 00 − 5 : 20 4:00-5:204:00−5:20 把T1的40分用差分码了出来,对于m1,m2分别求出ans[i]数组表示对于有i个停机坪可停靠的最多的飞机数量,最后求出最大的ans1[i]+ans2[n-i]即可。
5 : 20 − 4 : 40 5:20-4:405:20−4:40 把T3的28分用状压枚举码了一下,细节不多,很快就写完了。
4 : 40 − 5 : 00 4:40-5:004:40−5:00 我造了一组T1的大样例,改变n的值依次求出当ans取到最小时两种停机坪的数量分别是多少,发现理想情况下大致相同,就写了个分段,枚举的范围缩小了一点。
5 : 00 − 5 : 40 5:00-5:405:00−5:40 在磕T2的15分暴力,dfs枚举不难,难的是check不好写,我其他的情况都可以排除,只有 ( ∗ ( ) ∗ ) (*()*)(∗()∗) 的情况排除不了,不管怎么判断都过不去,就没考虑这种情况。
5 : 40 − 6 : 00 5:40-6:005:40−6:00 又去想了想T4有没有暴力可拿,但发现都拿不了。
6 : 00 − 6 : 20 6:00-6:206:00−6:20 试着写了写T3的另外12分,但是不好写,好多情况都没判断到。
6 : 20 − 6 : 30 6:20-6:306:20−6:30 最后检查了一下文件,提交。
总结和问题
此次考试最大的问题还是在于T1没有磕出正解,大部分时间都用来写T2的15分暴力,最后也没拿到,时间没安排好,发现判不了的时候心态也有点炸,还有就是T3的12分少判了一种情况,还是思考不够严谨,还有就是知识点的缺漏。