打得最惨的一场。
比赛
昨天补足了睡眠,还想今天好好表现一下的,结果就真的呵呵了,呵呵。
还是老顺序,我看完1001觉得可以DP,因为上一场有道比较像的题。但是hq说1008更水,所以我先去做1008,数据很小就暴力了。不过hq读错了题意,我也写得有些挫,所以过了跟久才过。
1011这道博弈也过了很多,不过我们三个都没做过博弈,所以她们去想1011,我写1001.
1001写得还比较顺,但还是磕磕碰碰的。她们的1011想了几个结论,但是被我的反例驳回去了。1001我用的是n^2的算法,T了一次,改成数组,但是忘了减成负的情况,所以又WA了一次才过。
之后hq看clafication,发现1011里面的N,M和n,m是一个意思。当时我也读了题,就觉得这里是不是一样的,但想想没这么白痴的题面,所以没管,唉……然后1011就过了。
1002我尝试敲过,但是第二第三组数据没过。对题意也有疑问,到底是是74个可着色还是54个?clafication说only count squares,我问如果边旋转一下相同比如4条边1 2 2 1和1 1 2 2是否相同,回我个颜色全部相同的话是相同的。
开的第4题是1004,这之前花了好多时间去理解题意,好吧除了graph loops是指自环而不是有环之外都是我想得太多。一开始的想法很接近了,但是错了好多次才发现有细节错了。3:26 4A,又甩到天边了。
最后的时间都花在1007上了。很早之前就都读过1007,并且当时卡1004的时候我就在想是否要放弃1004去做1007.所以没想到它改题面了,而且完全不一样了(那些所有把“每个人在group至少有一个朋友”正确理解成“每个group里面的编号要求连续”都是理解达人啊)。准备交的时候才知道改题面了,剩下时间已不足半小时,最后就没过。
多校已经过去快一半了,成绩十分糟糕,这样下去自己也不好意思打区域赛了。
总结:
1、提高代码质量,1008打得快,但是写得挫,改了两次才过样例。
2、仔细读题,仔细读clafication,时时刻刻刷新题目以及公告。这次几乎所有的题意坑都踩遍了,他们说你们应该经常关注公告和clafication,想想也对的,1007大概3个小时的时候就改题面了,但是我们都没重新刷开过,也没注意到公告,因为觉得没啥坑也没看clafication,有自己的责任在里头。