这次考的不好不差吧,水了180,拿的都是部分分,第一题我打了暴力70,第二题暴力60,第三题暴力40,第四题输样例10分,就180了
这次不得不%一下强大的 dalao,第三题深搜90太强了!只能%%%,于是我就 乱搞了一下午+ 乱搞一晚上才改完
做题的时候一定要稳,确保拿到可观分数的情况下再交,不要贸然交题,这是我这次比赛和改题得到的结论
汇报一下中午腐狼人杀的战绩吧。。。
三局都是7人局,我两局都是野孩子,然后我每次都选平时沉默寡言的 dalao做榜样,然后就没有输过,还有一局是用平民,每天晚上都没我的戏,于是我就窝在被窝里FBI,然而天亮时一脸蒙
然后今晚玩了几把谁是卧底,成功上演超级演技,只输了一把。。。然后各种坑黄某邦小同学,单纯的可爱!
T1 乱头发节 Bad Hair Day
https://blog.csdn.net/xuxiayang/article/details/81087132
数据范围 | 方法 | 时间复杂度 | 得分 |
---|---|---|---|
暴力 | 70 | ||
单调数据结构 | 100 | ||
贪心 | 100 |
T2 Round Numbers
https://blog.csdn.net/xuxiayang/article/details/81087365
数据范围 | 方法 | 时间复杂度 | 得分 |
---|---|---|---|
暴力 | 60 | ||
数论优化 | 100 |
T3 玉米田 cowfood
https://blog.csdn.net/xuxiayang/article/details/81087524
数据范围 | 方法 | 时间复杂度 | 得分 |
---|---|---|---|
暴搜 | 40 | ||
搜索+优化 | 90 | ||
状态压缩记忆化搜索 |
T4 路障 block
https://blog.csdn.net/xuxiayang/article/details/81087641
数据范围 | 方法 | 时间复杂度 | 得分 |
---|---|---|---|
100 | |||
100 | |||
+堆优化 | 100 | ||
+斐波那契堆优化 | 100 |
后记
其实 也可以用堆优化。。。