半个暑假没打过代码,一上来就GDOI,真的有些适应不了。
早上精神还算好,看一遍题,大概确定第一题背包,第二题网络流,第三题有关哈希,第四题枚举分割位置,并且进行贪心。
第一题想了半个小时,没有想出100分,便打了个暴力,想着留点时间给后面,滚动数组也懒得搞了。然后就是第三题,为了水分使用了神奇的哈希,各种次方、矩阵大小转化为一个质数···然而并没有什么卵用,比朴素哈希差多了。码力减减,这两道题写完就没时间了。
爆了个0。正常吧,第一题空间直接爆掉,第三题哈希太烂。
实际上二四题是比较好拿分的,第一题的机智法,对于梗了一个月脑子的我还是有点难想。最近题目思考太少了。题目包含的范围很广,质量比较高的。不过第四题估计是出题人太懒,随便搬了一道短题。
我觉得这场比赛主要是状态没恢复,导致把握不好题目难度,时间分配有误,第一题死磕第三题乱打。改题的时候也有点问题。
【GDOI2017模拟8.11】总结
最新推荐文章于 2019-06-29 14:40:00 发布