集训队热身赛3——小结

认真对待每场比赛,及时总结
   √  10 / 26     Problem A     HUST 1607     Problem A        Triangles

        7 / 22       Problem B     HUST 1608     Problem B    Dating With Girls

        4 / 44       Problem C     HUST 1609     Problem C      AntiVirus

                         Problem D     HUST 1610     Problem D     CardGame

  √  15 / 23      Problem E     HUST 1611     Problem E   The mell hell

       5 / 18        Problem F     HUST 1612     Problem F      A new tree game

       0 / 1          Problem G     HUST 1613     Problem G    Minimum Planar Graph

  √  15 / 50      Problem H     HUST 1614     Problem H      Little Sheep and a paper

   √ 14 / 38      Problem I     HUST 1615     Problem I      Matrix

       4 / 27       Problem J     HUST 1616     Problem J     Lexicographically Maximum Subsequence

                        Problem K     HUST 1617     Problem K    GluLookAt and hidden point elimination

太累了,先说下比赛时情况,总结明天再写。

A           hash好题,需要特殊处理平行情况

B          本质最长路,点权转成边权,删去一些边,spfa求最长路即可(时间不够,这道大水题没做出来,对不住队友啊)

C        ac自动机或者Trie图,主串很长,比赛时没想到解决方法。。

D       没看过

E       排序,队友A的,虽然不明白排序的规则为什么是那样,但是感觉很吊。。。

F       听队友说是树的删边博弈,虽然他也不会。。   

G      没看。。

H    推推题,想了好久,终于被我找到递推式(折了好多纸),小问题折磨了一个多小时,gets改成scanf,ac(ps:个人感觉这题不算简单吧。。为毛全场都过了。。(场外的孩子有人找题解?!。。难道真的是我太笨了==!))

I       没看,队友A的   

J      没看

K      没看

很多题目没看,好吧,本队是跟风队,只能A别人AC了的题。。hdu_casual前进———

________________________明日待续___________________

发表评论

电子邮件地址不会被公开。 必填项已用 * 标注

*

您可以使用这些 HTML 标签和属性: <a href="" title=""> <abbr title=""> <acronym title=""> <b> <blockquote cite=""> <cite> <code> <del datetime=""> <em> <i> <q cite=""> <strike> <strong>