比賽感想純屬?zèng)]事的蛋疼吐槽..... 各位看官輕拍
很多人會(huì)疑惑為毛是div2.... 因?yàn)樯蠄?chǎng)掉了180+ pt....
于是果斷不能忍啊... 這場(chǎng)要找回顏面才可以
但是在昨天晚上，給力的導(dǎo)員通知10:00開(kāi)會(huì)... 于是這場(chǎng)分成了兩部分來(lái)做了...
950 pt:
定義一個(gè)比較兩個(gè)字符串的字典序的方法，對(duì)于這兩個(gè)串比較字母的順序是隨機(jī)的，正常是 0->1->2->3...
給出N個(gè)字符串，輸出每個(gè)串排名的期望
我一看我去居然是950pt果斷就秒開(kāi)了....
上來(lái)就開(kāi)始推公式的是什么水平，推了半個(gè)小時(shí)都沒(méi)有思路的是什么水平....
500 pt:
找出4000*4000的平面的三個(gè)點(diǎn)，使三個(gè)點(diǎn)的哈密頓距離之和在[Tmin,Tmax]之間，且三個(gè)點(diǎn)的x值互不相同，y值互不相同。問(wèn)這樣的點(diǎn)對(duì)有多少？
我開(kāi)這道題的時(shí)候已經(jīng)9:40了，當(dāng)時(shí)腦子挺亂的，感覺(jué)數(shù)據(jù)范圍都好大。 總的想法就是：
1. 如果x1<x2<x3，那么x軸上的哈密頓距離就是2*(x3-x1)
2. 這樣單獨(dú)構(gòu)造x值和y值.... 枚舉|x3-x1|的長(zhǎng)度... y同理
當(dāng)時(shí)寫(xiě)完了，樣例每過(guò)，一看我擦這不10點(diǎn)了么，果斷跑去開(kāi)會(huì)了，回來(lái)的時(shí)候還剩10分鐘結(jié)束...
于是重寫(xiě)了一遍交上去了... 231.6pt 這時(shí)比賽也結(jié)束了... 房間7th
1 #include<iostream>
2 #include<cstdio>
3 #include<cstdlib>
4 #include<cstring>
5 using namespace std;
6 #define re(i,n) for(int i=0;i<n;i++)
7 #define re1(i,n) for(int i=1;i<=n;i++)
8 #define re2(i,n) for(int i=0;i<=n;i++)
9 #define re3(i,n) for(int i=1;i<n;i++)
10 #define clr(a,n) memset(a,n,sizeof(a))
11 template <typename T> inline T chkmin(T a,T b){ return a > b ? a = b : a ; }
12 template <typename T> inline T chkmax(T a,T b){ return a < b ? a = b : a ; }
13 typedef long long ll;
14 const int mod = 1000000007;
15 ll cal(ll len,int X){
16 if(len > X || len<=0) return 0;
17 return (len-1)*(X-len)%mod;
18 }
19 class PatrolRoute{
20 public : int countRoutes(int X, int Y, int mn, int mx){
21 ll ans = 0;
22 for(int i=1;i<=X;i++)
23 for(int j=1;j<=Y;j++)
24 if(i*2+j*2<=mx && i*2+j*2>=mn){
25 ans=(ans+ cal(i,X)*cal(j,Y)%mod)%mod;
26 }
27 return ans*6 %mod;
28 }
29 };
30
250 pt:
upt: 5.10 在practice room 提交成功
1 #include<iostream>
2 #include<cstdio>
3 #include<cstdlib>
4 #include<cstring>
5 #include<string>
6 #include<vector>
7 using namespace std;
8 #define re(i,n) for(int i=0;i<n;i++)
9 #define re1(i,n) for(int i=1;i<=n;i++)
10 #define re2(i,n) for(int i=0;i<=n;i++)
11 #define re3(i,n) for(int i=1;i<n;i++)
12 #define clr(a,n) memset(a,n,sizeof(a))
13 template <typename T> inline T chkmin(T a,T b){ return a > b ? a = b : a ; }
14 template <typename T> inline T chkmax(T a,T b){ return a < b ? a = b : a ; }
15 class WorkingRabbits{
16 public :
17 double getEfficiency(vector <string> profit){
18 int n = profit.size(); double sum =0;
19 re(i,n) re(j,i) sum += profit[i][j]-'0';
20 return sum/(n*(n-1)/2);
21 }
22 };
23
challenge:
這個(gè)排名我顯然不能接受啊... 于是500pt大數(shù)據(jù)cha掉兩個(gè)，升到房間第三，總排名45....
總結(jié)：
還是不夠冷靜啊.... 500pt當(dāng)時(shí)穩(wěn)住情緒應(yīng)該能很快做掉的吧....
還好漲了60pt... 有驚無(wú)險(xiǎn)回到div1....
posted on 2012-05-09 16:37
西月弦 閱讀(443)
評(píng)論(0) 編輯 收藏 引用 所屬分類(lèi):
比賽感言