浙江第9届省赛练习总结

  本次练习由iBeyond成员鄙人、白翔、张君帅小朋友共同完成。   

  本次练习只是杭州邀请赛的热身练习，训练下默契。

     本次练习只有两个屏幕，也就是说只有两份题目可以看，这导致白翔和我一起看题，所以我们在最早的时候看了A题(Taxi Fare)，就敲了A题，而不是大水题K题(Yet Another Story of Rock-paper-scissors)和D题(Draw Something Cheat)。在交了A题两次Wa之后，才开始写K题，K题君帅一看就说是道纸老虎题，唬人的，直接输出妹子名字1Y。K题A了之后回过头来改A题代码，A题思路改变如下：一开始算两个人的开销，再相减，由于精度问题交了一次后改成简单的，直接用差值求即可，但仍然wa，担心是精度问题，乘以1000，就不会有小数点了，然后分开判断交就AC了。

    交完A题，君帅和我讲了下他看的J题（Modular Inverse）的大意，我马上意识到可以暴力，用同余定理可以证明在x<=m之内即可找到答案。但没写特判，一直Wa到我们回实验室,其实只要加个if (a == 1 || m == 1) xxoo就可以过了，但是我们一直认为(ax)%m == 1 和ax % m == 1 % m是等价的，m=1的时候明显就不一样。

     把D题题目看了两遍，理解题意后把键盘抢来，直接开个数组保存每个字符串中出现的字母个数，然后求各个串中每个字母出现的最少次数即可，提交1A.。

     交过A题之后，白翔开始和君帅说H题（Lazier Salesgirl），君帅看完题目，理了下思路，马上说水题，贪心即可，深谙装逼之道啊。但后来改成直接递推，用每段间隔时间往后推，也的确被他1A了。

    到目前为止AC了4题大水题，看过的可出题还有J题和C题（Count the Trees），C题据说是数据结构题，可是我没什么思路，于是君帅开始敲。就看他眉飞色舞敲代码，提交返回Wa.后来的时间就比较悲剧，C交不过继续写J题也未AC。大概是3小时半的时候白翔和我讲了F题（Find the Marble），题目大意是给出一排罐子，最初某个罐子里放有一个石子。现在可以将某个罐子和另一个罐子交换，如果某个罐子里有石子，就会改变状态。最后从m个交换操作中选择k个，必须按顺序，问最终石子最可能在哪个罐子。由于必须按照顺序，这就保证了本题没有后效性。做这题的时候去了趟厕所，临走之前说去一趟回来就有思路，回来以后果然有思路，想了个状态转移方程，想到就果断敲，敲完就华丽丽地Wa了。最初的状态转移方程是转移的 dp[i][j][p] += dp[i-1][x][arr[x].x]（x < j && arr[x].y == p）。但是最后剩下来的时间不多，实验室又要关门，所以这题在实验室的时候没有AC.回到宿舍改了下状态转移方程 dp[i+1][x][arr[x].x] += dp[i][j][p]（x > j && arr[x].y == p） || dp[i+1][x][arr[x].y] += dp[i][j][p]（x > j && arr[x].x == p），其实只要交换操作的某一方有石子，都会影响结果。

    本次练习的结果还不错，如果实验室没那么早关门，我们应该能把F题A了，如果时间多J题也能AC。这样的话在现场赛至少是个银牌，但是在现场赛可能就弱爆了，鬼知道呢。

    本次练习暴露出几个问题：

        1、没在最开始的时候吧最简单的题目做了，虽然和只有两份题目可看有一定关系，但是这毕竟影响了结果。

        2、数学方方面一直是iBeyond的软肋，简单题偶尔觉得复杂不敢放开做，复杂题想简单了白白浪费了时间影响状态。

        3、一些基础的数据结构运用得不够熟悉，比如那题C题，按道理可以敲的，可是却没敢敲，还声称自己是做数据结构的货。这个问题只能留给时间替我解决吧，毕竟精力有限，我不可能同时做很多方面，术业有专业，我想把一个方面做精，形成核心竞争力。

本文ZeroClock原创，但可以转载，因为我们是兄弟。