校赛随笔

校赛随笔

去做了场校赛[第十二届FJNU校程序设计竞赛]，水了六题，写篇文章记录一下(pianjingyan)…

是在FZOJ上举办的，现在还不能在FZOJ上看到题目，不知道会不会放出来就是了… 
钟亮巨巨出的题目，又和胖哥有关… 
注意，本文只是记录一下过程，以及说下思路，不会贴代码的（因为懒得重新敲）。

A. As and Bs

1A2B猜数字游戏，没玩过的自己到这个在线的网站玩一下。 
已经遇到过两题这个游戏的题目了，之前那题是UVA上的，我记得有写题解来着。 
这题题意是给出猜数字的过程，问有正确答案有几种可能。 
暴力只需要(10 * 9 * 7 * 6) = 5040种可能一个一个试就行了。

B. Bloody Chocolates

跟大白第一章第一题的勇者斗恶龙一个思路。不过是还得求一下三角形的内接圆。 
lyj小伙伴分分钟看出来，妥妥1A。

C. Curse of Labyrinth

未看…

D. Dodgeball

题意：几个球在矩形桌子中运动，4个45度的方向，遇到墙壁回反弹，目标在某个地方不动，问球在规定时间内运动会打到几次目标。注意球的运动是独立的。 
这题是最后敲的，虚虚地敲了暴力，模拟每个球每一秒的轨迹。交上去发现超时了，才看到T可以到1e9规模。此时只剩十几分钟了，然后就紧张地想这题，后来发现可以考虑循环节，改一下就过了。

E. Eleven

给出一些数字，求拼出11的倍数的方案数。 
第一感觉是数位DP，表示没怎么练过，于是就晾在一边了，后面也没过了…回头补一补。

F. Fat Brother the Great

特别无语的一题，撇这题时没有注意到是水题，发现很多人过了才发现… 
找出这次题目里面所有的”Fat Brother”，用IE的ctrl+f找出来老是错的，认真的看了5遍以上的题目 - -（期间还A了A题），才发现IE的搜索功能默认没用大小写匹配，简直无情！我对IE彻底失望了！

G. Get the Points

这题算是我们做的题目中质量比较高的题目了。 
在n个靶中选择射击任意个数的靶子，每个靶子得分计算为：旁边都没中得ai，有一个得bi，两个都中的得ci。得分是最后算的。 
看完样例以为a < b < c，开心地敲完贪心交了一发，发现wa了。 
这时候发现abc不一定递增，跟zyw大大讨论了下，妥妥地是dp，开了3维的dp来做，dp[N][2][2]，表示前i个且后面两个的状态已知的情况下的最大得分数，然后递推下就行了。 
不得不膜拜zyw大大orz…

H. Hou Palace

表示还没看…

I. It’s Your Race

还是水题，只要找到和最大的一行就行了。

J. Japanese Maid

妹抖让我很感兴趣，但是还是没看懂…

妥妥的被福大虐爆，不过这次发挥还算满意，以后还得多加练习。