20190810 B组总结

今天挂了……

似乎T1 T2 T4都用了DFS……

全世界都AC了T1

只有我在死敲T3

只AC了一题啊!

T1:

赛中:

这是一道一眼题

立马想到了DFS

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

扫描二维码关注公众号,回复: 6996109 查看本文章

过了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

总结:

还是要加油啊!

猜你喜欢

转载自www.cnblogs.com/zhouyifei/p/11330408.html