记今日ACM校赛

来源:互联网 发布:淘宝带金字 编辑:程序博客网 时间:2024/06/10 04:59

由于不知道可以带纸质材料,一道八数码问题就放了,其实抄上去也没多大意思,反正不会做。

还有一个由于没考虑到负数,一直RE。

最后一个题没读懂题意,其实就是一个简单线段树问题。

当然据说还有一个网络流的题,弃之,网络流属于除了模版题基本不会。

A,B,C,J 

AC了四道题。

A题就是简单的热身题,一个二维数组就好。

B题不被卡时间就好,就是十进制二进制互相转换,TLE一次就AC了。

C题他们用DFS搜的。我用BFS填的,也AC了。

D题就是被负数和空集坑了。要求输出2个集合的交集和并集,没考虑负数RE,没考虑空集就WA了。

E题好像是几何 有关旋转后的坐标问题,题意太难懂就没去看。

F题就是找规律,据说斐波那契数列可解,唯一一个AC的队伍居然是打表过的。。。

G题数论,很伤脑筋就没去看。

H题就是八数码问题了,我被卡在判重这儿,可以用哈希表的,但是不熟练就没去细想了。说白了就是一个复杂点的BFS。

I题就是坑爹的网络流,看都没看。

J题贪心,简单过了。

K题线段树问题,可惜当时没看出来,以为是个优先队列,浪费很多时间。


总之感觉校赛题要简单也不简单,要说难,又没考多难的问题。

在五个小时做这十一题,AC了四道,看来我还得多多努力。


PS:由于各种学长没有参赛,而本届的大神们种种的被卡。所以侥幸拿了第一。不知道有什么奖品。期待一下。

0 0
原创粉丝点击