ArcTan

dfs
随笔 - 16, 文章 - 117, 评论 - 6, 引用 - 0
数据加载中……

第二届 ”华为杯“ 竞赛

不能再爽了,第一次AK!ORZ,暴虐辉神啊!看来人品真的很重要,以后上课要勤擦黑板了。


比赛13:30-17:30,四个小时5个题目,应该是没有太大压力的。毕竟校赛老师出的题目也不会太难。


迟 到了大概5分钟,打开题目,扫了一遍题目长度。果断把最长的E交给了小均,我选了B题看。读完发现大水,直接模拟求和就行,果断写之,1A,FB。​然后 我看了D题,发现是之前写过的题目,相当于Hash就行,但是第三问还没有想好如何写,就先放在一边。看了C题,裸线段树,区间更新。接着看了A题,最短 路,好像是金华热身赛题目,SPFA+DP就行。


接着果断写了D题,1A,FB。

貌似听见辉神在写A题,我斟酌了一下,还是先去写C,裸的线段树。写完提交WA,我知道肯定是自己写挫了,又担心读错题意,就让小均读了一遍。再细读了一下代码,尼玛,发现一个小错误,复制代码的时候没有修改。我修改了一些提交,果断A掉,FB。写了一个小时啊,太弱了。


这个时候小均也读完了E题,我问了他题意,自己又读了一遍。确定是一个字符串处理+DFS的水题,于是决定先写E。写完提交TLE,修改,还是TLE。尼玛啊,坑死爹了。。觉得可能是字符串处理的问题,应用Trie处理。。。


想想还是先写了A题,直接SPFA+DP,样例过了果断提交,因为题目有歧义,结果2WA。重新读了一遍题目,发现数组开小了。尼玛啊,修改提交果断A,FB。


最 后一个E题了,还有一个半小时,我想着得写Trie。上一下洗手间回来果断写Trie,模板写完不会用啊,,,C++果断太烂了。修改了一下写法提交还是 TLE,我想着Trie应该不会TLE了吧,就觉得应该是DFS的问题。尼玛,题目中说没有环,实际上数据里是有环。我加了判断条件进去,果断WA了。我 擦,Trie写挫了么?于是把最之前的暴力处理的程序修改加上有环处理的DFS,我擦,果断A了。嗯,刘老师出的题目,数据果断是会有问题的!!!!


提前半个小时AK了,爽死我了啊!!!!!


最后辉哥两个题目完跪,他状态太差了。反正能虐辉神是我最大的快乐了,哈哈啊哈哈哈

茂胤哥果断爆零了,我擦,应该找一个会C的和他组队啊!


初级组大一的东方他们队果断虐场,,,虽然赛后证实他们一个题目做法不对(数据弱)。嗯,至少虐场了,数据弱又如何?

12级队员都是中学没有任何信息学基础,能够有这个表现已经相当不错。

RP++队,编码能力实在不错,只是在思路上稍欠缺,甚至连复杂度都不会算?D题不会优化但是也不至于想不到需要优化吧,10^9的复杂度怎么能过?

张文昌的队伍状态实在不错,Rank2,看来这个学期他们的训练还是比较有效果的。这次省赛没有选上没关系,希望继续跟着训练,明年必定是主力!

其他初级组队伍大一的队员都做得不错,至少没有爆零的,,,囧。。。希望大家坚持下去,ACM 还是比较有意思的。


额,大二的队员还需要加油啊,不然今年果断要被完虐额。

灿哥果断跪烂了,一个背包的FB,还是值得骄傲骄傲的。


这也许是我最后一次参加校级的比赛了吧?!以后好好地给大家出些优质的题目吧,让大家虐得更开心些。

这个月就得写出来以后的训练计划交给老师,嗯,为ACM付出了那么多,总算是有一套比较成熟一点的训练计划了。一路走来,还真是不错。第一次和辉哥组队在朗讯杯虐场的时候,已经是前年的事了,下个学期就要大三,算是一群老人了。


12级的队员让我看到了不少希望,大家一起努力吧,WF之路!接下来该认真训练了,今年能不能实现梦想?加油!

posted on 2013-04-23 19:22 wangs 阅读(451) 评论(1)  编辑 收藏 引用 所属分类: Contests

评论

# re: 第二届 ”华为杯“ 竞赛  回复  更多评论   

我擦,一听说你们队过了五个题,我们队果断膜拜。。期待你们省赛的表现!!
2013-04-23 19:57 | crazyofapple

只有注册用户登录后才能发表评论。
网站导航: 博客园   IT新闻   BlogJava   知识库   博问   管理