首届华中区程序设计邀请赛暨第十届武汉大学程序设计大赛（预赛） 解题报告

第一次写解题报告有点激动（https://cn.vjudge.net/contest/238488#overview）

总共10道题，AC7道。就原总排名来看的话排在了前20，就整个学校的话第二位。

整体感觉就是水题偏多，难题偏难。

这次手感还没找回来，然后hh还在（可能和他的七个小仙女）度假，和ff一起打的。

过得7道题ABCDGIJ。

 

放一下题目链接http://acm.hdu.edu.cn/search.php?field=problem&key=%CA%D7%BD%EC%BB%AA%D6%D0%C7%F8%B3%CC%D0%F2%C9%E8%BC%C6%D1%FB%C7%EB%C8%FC%F4%DF%B5%DA%CA%AE%BD%EC%CE%E4%BA%BA%B4%F3%D1%A7%B3%CC%D0%F2%C9%E8%BC%C6%B4%F3%C8%FC&source=1&searchmode=source

A（数论，hdu4215 Number Theory）乍一看数据太大了，再怎么优化也不可能提前打表，更不可能直接算。由于之前写过一个费马小定理的题，有循环节，为294，受到启发，从而打表发现30之后结果不再变化。

B（应该是个DP但是我DP太差写了个有水平的大暴力嘻嘻嘻http://acm.hdu.edu.cn/showproblem.php?pid=4216）这是最后写的题。一开始觉得很棘手，毕竟枚举是不可能的，一看就是DP，再就是样例给的不明确导致和ff讨论好久到底是路上的最值还是走完之后的最值。然后ff说枚举最远的那个方向，但是其实这是有漏洞的。so我枚举360度 3600个方向 530ms过啦（本来想不过就时间上再加个0的hhh）！！！syt说他们队用dp写的！膜！感觉我这并不是正解只是抖个机灵。。。。。。

C（http://acm.hdu.edu.cn/showproblem.php?pid=4217）线段树点修改。ff写了2小时快急死我了

D（http://acm.hdu.edu.cn/showproblem.php?pid=4218）水题 学好英语很重要。。。另外在Case后面多了一个空格导致pe了两发。。。我是猪吗？？？

G（http://acm.hdu.edu.cn/showproblem.php?pid=4221）贪心入门第一题。。。

I（http://acm.hdu.edu.cn/showproblem.php?pid=4223）ff写的大暴力。。。原谅我dp学的不好我还说你用dp写啊区间dp啊。。。然后ff卡了很久因为没看到绝对值orz

J（http://acm.hdu.edu.cn/showproblem.php?pid=4224）本来是个签到题的。。。学好英语很重要。。。

 

剩下的题 有一道我能写 是树形概率dp+树链剖分lca（偏难），有一道字符串处理，应该留给hh，再剩下的。。。就。。。英语水平上不去了真的英语水平上不去看不懂了。。。会补后来的题目，但是AC得都是水题就不写了。

今晚洗澡之前看到蒸鱼学长入围计蒜之道决赛。。。小感叹一下，自己也要更加努力！

明天牛客网第一次比赛加油！