今天挂了……
似乎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
总结:
还是要加油啊!