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的队伍前几题太快了,让人不禁怀疑是直接交代码...或者是不止一个人写的..