20190810 B组总结

今天挂了……

似乎T1 T2 T4都用了DFS……

全世界都AC了T1

只有我在死敲T3

只AC了一题啊!

 

T1:

赛中:

这是一道一眼题

立马想到了DFS

可是样例跟我开始玩打蒟蒻地鼠

过了Data 1就过不了Data 2

过了Data 3就前两个都过不了……

于是调啊调,终于Datas全过了……

认为可以满分……

赛后:

WA+TLE???!!!

改成BFS就A了?

对当时讲BFS自己走神不认真听和忘记自己学过的东西感到惭愧

还是要根据题目来选择算法啊……

B组也应该没有A组的幸运……

A组三题暴搜都能拿Rank 1……(orz 搜索之主)

题目正解:

BFS

 

T2:

赛中:

邦德?(007)

吉米?(某BBC主持人)

什么题目啊!

一眼想到错解……

认为是一道分组背包……

打了好久什么也不是……

只好DFS全排列

赛后:

暴力+卡常数=95pts???

正解是状压DP

题目正解:

状压DP

 

T3:

赛中:

一眼貌似正解的东西

用个类似前缀和的东西存从下往上最多的桌子

然后用指针乱搞……

然后就出人意料的过了样例

赛后:

果真AC了……

难得AC……

题目正解:

模拟

 

T4:

赛中:

我表示那个inf真的很坑

样例居然不全……

算了,继续DFS

赛后:

树形DP?

好吧,我承认我还太蒟了……

题目正解:

树形DP

 

总结:

还是要加油啊!

 

转载于:https://www.cnblogs.com/zhouyifei/p/11330408.html

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值