5/24 HDU某赛+SCU校赛+省赛网上热身

JLU连改2次热身时间...汗..

 

趁着还没开始,到处找题做

先看到的是HDU上的某校比赛,13个题...

不过zxz同学一眼看出n多原题...直接拿代码交..这个比赛就成水了

 

在poj的讨论版看到SCU的比赛,而且还没开始,全力转过去做

我从后往前看,zxz从前往后,lb貌似在睡觉

K一开始没看懂...英文表达的很烂,可以看出是自己写的..

J看着眼熟,活动安排问题,不过分了几个区间,马上动手写

题目给了好多Sample,调了2次都过了,submit....WA...- -|

翻算法书...拿上面的Sample试也没问题...哎...

看Ranklist,A,E和K过的人多,zxz还在纸上研究A,题目没看明白,lb在看E,我还是回去看K吧

这次终于看懂了,中位数的统计问题,在和前面某组某人的"互相启发"之下飞速写了个hash AC

之后.lb同学的E不出意外地TLE了,A还没什么进展.....

I题意很简单,随手写了个DFS试试,果然TLE....做的人也少

还是做A,一起重新看题,原来理解有点错,就是模拟deque....

直接用STL水过去

最后一起做E,lb分析觉得像是KMP,因为只能做移位操作,直接O(n^2)的比较很浪费

耗了好久还没思路...我继续研究J.....

 

结果最后就过了两题(晚上看了下最后Rank 19..差距还很大)...热身时间到了转过去做

zxz从后往前,lb从前往后,我还在想SCU的J   T_T

瞟了一眼zxz看的花札的那个图...做过的,马上抢机子写,很水的A掉

同时zxz在看一个画图题...他似乎有这方面的喜好...lb给我看了一个走方格的,还有一个算中点的题

都做过,这热身好水啊

我先在纸上写组合数,lb敲代码

我写完了他交WA了= =

一起检查是数据范围int不够存,改double ac

zxz貌似没什么进展

换我写组合数,竟然WA了...题目比较阴,写结果不超过32位,怀疑中间计算结果可能超了,全换成__int64 过了

zxz上来写画图题,lb看还有一个他刚才做的题的逆问题,比较有意思,他研究去了.最后一题是个BFS,和lb一起看懂了题,画了个周期表,解法呼之欲出!和去年东北赛交通灯那题一样的.

抢了2页纸开始手写..

zxz的程序还有点问题..换我上去敲,Sample OK,提交WA...

lb把几何题A掉,剩下2题

看Ranklist..画图题过的人还挺多,我写的那题几乎没人交,0AC

3个人一起研究画图

内存只有8M,刚开始分析觉得不够存整个图,最后算了下顶多4M,我写了个递归,PE!

哎...每次比赛都难免来一次PE..老毛病...poj做多了,行尾空格在joj不忽略,郁闷地a掉

zxz还不死心,在研究他的神奇的方法.....至少我和lb都没完全听懂.

我继续耗BFS....直到最后都是WA...(后来发现是个低级错误- -_)

最后Rank2,JLU&NENU估计没人参加吧,Rank1的队伍前几题太快了,让人不禁怀疑是直接交代码...或者是不止一个人写的..