模擬賽六 賽後總結
昨天進行了模擬賽，很不爽，只有120分。想當然讓我措失了80分，數學知識不能合理利用讓我又失去了80分。懶惰也讓我失去了一些分數。 從現在開始，我總結一下做題的情況和問題。將發佈各題的解題報告。
第一題
不會，騙分 騙分也是一門藝術，不過只騙了20分。 我的騙分程序：（反正不會寫，索性用 C++ 而不是 Pascal 寫了一個騙分程序新鮮一下。）
/*
Cheat By Ceeji XD
*/
#include <cstdio>
using namespace std;
int n,q;
int main()
{
freopen("count.in","r",stdin);
freopen("count.out","w",stdout);
scanf("%d",&n);
scanf("%d",&q);
if (n==1) { printf("%d\r\n",(1 % q)); }
if (n==2) { printf("%d\r\n",(1 % q)); }
if (n==3) { printf("%d\r\n",(2 % q)); }
if (n==4) { printf("%d\r\n",(3 % q)); }
if (n==5) { printf("%d\r\n",(8 % q)); }
if (n==6) { printf("%d\r\n",(20 % q)); }
if (n>6) { printf("%d\r\n",5); }
fclose(stdin);
fclose(stdout);
return 0;
}
事後，我請教了我們班的全校第一，他用數學方法很隨意的寫出了這個題目。雖然我也知道是排列組合問題，但是卻沒有能夠寫出來。我還沒來得及問他是怎麼寫的。
第二題：搜索
考試的時候根據數據範圍（n<=22）猜測應該是搜索。但顯然搜索的優化沒有做到最好，賽後得知應該使用位運算進行加速。
詳見即將發表的解題報告。
第三題：不會，騙分
非常慘的是，沒有騙得半分。
第四題：本應該是送分題，但卻白白失去
簡單的數學 + 二分法求解。
我想當然的認為圓臺的體積可以用它的中間面的面積乘以高去計算，但只對了兩個點。老老實實的用求差法去計算，立即AC。（其實還出了點小問題，數據本身沒有AC，把數據改了以後才AC。……）
© 轉載需附帶本文連結，依 CC BY-NC-SA 4.0 釋出。