多校4:略带一点遗憾

首先说下遗憾吧,,没能搞出第一题,,签到题啊,,不过当时确实不会,从来没做过这种类型的题(本来题就做得少-_-),最后就因为这题,没拿到分,,离交钱又进了一步

流程:1008,hehe,一开始看题,没理解,后来注意到hehe代表两种意思,然后算了下小范围的结果,惊奇的发现时fibonacci数列,于是果断让zwx写,不过这货居然递推的时候忘记取模,2Y;然后gap了一段时间,期间考虑了1001的算法,没怎么明白zwx讲的,他觉得正确,于是就写了,不过复杂度有点高,我开始想1011,随便画了几个图,惊奇的发现,取胜似乎只与右下角的个子有关,然后果断写之,1Y,居然是我们学校第一个做出此题的,嘿嘿,当时好多人再说什么SG函数,博弈,果断想复杂了,,之后便是长时间的停滞,码力太弱,写不动1004,一道图论,需要求强连通分量,缩点等,此时zwx的1001写好了,提交,悲剧的TLE,果然。。之后syc发现1002可以用polya定理,然后就开始了漫长的计算过程,可喜的是,最后成功解出

结束后,zwx想到1001的正确解法,但是为时已晚;还是老问题,简单题把握不住,中等题写不动,难题。。直接忽略,关键还是知识不够,以及做题甚少;赛后还得做大量的工作啊!

posted @ 2013-08-01 18:56  sxqqslf  阅读(129)  评论(0编辑  收藏  举报