XDU_TripleZ2010杭州赛区总结

wamaker posted @ 2010年12月03日 02:33 in 杂记 , 2536 阅读

 

今年我们很荣幸地参加了ACM杭州赛区的比赛,以下的比赛总结,希望对今后参赛的同学能有所帮助。

    20101022日,我们TriplzSauce一起踏上杭州之旅,经过一路火车的颠簸次日中午到达上海并转车到杭州。之后入住宾馆,修整了一下。

    23日,大雨,早上参观阿里巴巴在杭州的总部,此次略去。下午练习赛,比预计时间晚开了半个多小时,开始后看了下环境,有NetbeanEclipse,唯独没有Vim。热身赛总共三个题,第一题水仙花数,瞬间过掉。第二题给出点求六边形数目,郑臻哲一开始想复杂了,跟张龙攀讨论之后得到一种比较直观的方法,最终改掉一个===的错误后在最后几分钟过掉。第三题理解题意花了不少时间,看懂以后认为是字典树,但有些复杂的转化没搞清楚,热身赛结束也没能解出来,之后据说暴力就能过。

热身赛后,我们拿着两个气球表示压力巨大!回到宾馆后便开始整理模板,把所有书都翻了一遍就洗洗睡了。

    24日,大雨,上午9点比赛正式开始,张龙攀看前三题,郑臻哲看中间三题,我看最后四题。最后一题我看了一眼觉得是个简单的字符串概率题,看完题目就立马上机敲了一下,跑第二组样例时才发现有很多重复的情况没有考虑。张龙攀表示全场过得最多的H题有思路,于是让他敲H题,敲完后提交WA了一次,改了个低级错误就过了。期间我一直在纠结最后一题重复情况的处理,等张龙攀敲完H后,我们讨论了一下,发觉要用自动机DP求解,我就把题交给张龙攀来想,自己去看别的题。郑臻哲发现现场很多队伍过了C题,于是就看了一下,产生了一个比较暴力的思路,我们都觉得复杂度太高了应该开不了,而且要开一个1000*1000*1000bool数组,但幸好早上看教练通知上说比赛内存不限。当时确实也没别的题可写,就让郑臻哲去试试,第一次提交因为cin超时了,后来用scanf返回了WA,也就是说复杂度应该没问题。但改了几次后仍然是WA,期间我一直在想一个图论的题,郑臻哲拿了打印的代码让我看一下,我扫一眼发现了一个问题:读入数字的时候用的是字符串,转为整数的时候直接拿一个字符的ASCII码值减‘0’,这在一位数的时候当然没问题,两位数以上就错了,而样例恰好都是一位数。这个问题当然很低级,但就算在基地的平时训练中也有两三个人犯过这样的错。把这个Bug改掉后C就过了。之后,郑臻哲发现F是个计算几何,张龙攀上去敲最后一题,开始思路有点乱WA了几次,最后用自动机过掉了。最后一个多小时,郑臻哲上去敲计算几何,但是由于时间太紧压力过大,虽然敲出来了,但没能顺利过掉。最终比赛结束,拿到了三个气球。

      这次比赛暴露了我们的许多问题,首先,就我个人而言,平时只研究图论和数据结构方面的题目,而这次比赛的图论题太难,全场也没多少队能过,队友在写DP和计算几何时我想帮又帮不上。所以想给下几届的同学一个忠告:在成为全能选手之前不要只专一个方向;其次,对一些基本问题的理解不够透彻,郑臻哲写的计算几何题需要求图形的重心,由于之前没写过,只好在黑书临时找算法。结果黑书上的算法要用的是有向面积而模板上确把叉积的计算取绝对值了,回来之后把绝对值去掉在杭电上一交就通过了;最后,心理素质和编码能力不行,关键时刻老犯低级错误,把时间浪费在调试和罚时上。

       虽然很遗憾,2010赛季终究是结束了,TripleZ只拿到了铜牌一枚。在此,特别感谢张老师对我们队的支持,感谢基地同学们一直以来对我们的关心与帮助。谢谢大家!

  • 无匹配
Avatar_small
Safeway Pharmacy Nea 说:
2023年1月30日 22:21

This is widely spread in the USA and they do have stores for grocery, fuel, and Pharmacy. The locate me icon on the official website does help you find any of the stores or fuel centers in a quick way. Safeway Pharmacy Near Me The shopping becomes easy, as they bring all vaults of products with multiple brands. The associates in Safe Way stores well prepared to support the customer’s during their shopping.

Avatar_small
10th Model Paper 202 说:
2023年2月13日 18:17

10th Model Paper 2024 is Get Available by the Board of Secondary Education. The Model Question Paper for class 10th will deliver in online mode on the authority site. The Model Paper will comprise of the subject-wise New Question Paper, day, timings, 10th Model Paper 2024 and significant guidelines for test day. In this article, the up-and-comer will get the data about the 10th Class Latest Question Paper 2024 including delivering PDF and how to download the Latest Question Paper.

Avatar_small
civaget 说:
2023年12月11日 04:00

Quality content isn't just a preference; it's a requirement in 구글 seo, a reflection of your website's authority and relevance.

Avatar_small
civaget 说:
2023年12月12日 19:38

A stay at 제주오피 immersed me in Jeju's local charm. It's more than accommodation; it's an island experience.

Avatar_small
civaget 说:
2023年12月12日 20:39

English-speaking therapists made my 러시아마사지 experience even better. Communication was a breeze.

Avatar_small
civaget 说:
2023年12月14日 20:17

I can't thank부천출장마사지enough for making my special occasions truly memorable.

Avatar_small
civaget 说:
2023年12月14日 23:57

Heya i’m for the first time here. I came across this board and I find It truly useful & it helped me out much. I hope to offer something back and help others like you aided me. 실시간스포츠중계

Avatar_small
civaget 说:
2023年12月17日 19:29

Unwind at 천안오피, where stress disappears under expert hands.

Avatar_small
civaget 说:
2023年12月19日 01:31 I've discovered amazing documentaries on 누누티비 that I can't find elsewhere.
Avatar_small
civaget 说:
2023年12月19日 22:19

Experience a world of romance and desire with 아이러브밤's exquisite products.

Avatar_small
civaget 说:
2023年12月20日 18:27

Unlock the secrets to relaxation with 오피뷰. It's a wellness journey.

Avatar_small
civaget 说:
2023年12月21日 22:25 I'm looking forward to the official release of the 부달 mobile app.
Avatar_small
civaget 说:
2023年12月24日 14:12

설문조사 사이트 on Tipping streamlines event registration, simplifying the process for organizers and attendees.q

Avatar_small
civaget 说:
2023年12月24日 19:05

I trust 오피타임 for a reliable experience.

Avatar_small
civaget 说:
2023年12月26日 22:09

There is noticeably a bundle to know about this. I assume you made certain nice points in features also. 에볼루션카지노

Avatar_small
civaget 说:
2023年12月26日 22:59

Streaming frustration is a thing of the past with 축구중계. Pure soccer enjoyment awaits.

Avatar_small
civaget 说:
2023年12月27日 04:35

Authors can choose to release books in multimedia formats, such as enhanced e-books with audio and visual elements. self publishing on amazon

Avatar_small
civaget 说:
2023年12月27日 22:41

Ulsan 울산오피 ensures my body and mind stay relaxed.

Avatar_small
civaget 说:
2024年1月01日 13:35

Mate, this website is definitely fabolous, i merely love it Divine Revelations

Avatar_small
civaget 说:
2024年1月02日 22:42

오피스타 is a game-changer for locating nearby massage parlors. Highly recommended!

Avatar_small
civaget 说:
2024年1月07日 22:40

The minimal ads on 누누티비 최신 don't interrupt the viewing experience.


登录 *


loading captcha image...
(输入验证码)
or Ctrl+Enter