第一次正規的多校訓練賽,由於多種原因考的非常差,30分。
第一題是一道數論題,應該屬於很簡單的那種,打幾個if就行。然後就寫了乙個暴力版本找規律:
以對角線為界,下面的都是1贏,下面的都是2贏。而對角線上的情況則是a%2==1是a贏,a%2==0時b贏。
而我考試結束的時候的版本沒有刪掉freopen,對於樣例是對的(不知道為啥就對了),而評測的時候會爆零,因為不需要用(說好的oi賽制)。並且刪了freopen之後還是不能ac,因為我用的是cin,讀入會炸(萬惡的出題人卡快讀) 。把這倆問題都改了就能ac了。
usingt1本題得了0分。namespace
std;
intn,a,b;
intread()
returnx;}
intmain()
if(a
if(a%2==1
)
else
}return0;
}
第二題是一道貪心的題目,放置最少的點使得每個區間上都存在點。那麼按照右端點為第一關鍵字排序,每次都放在當前不能炸掉的橋的右端點,一定是最優解。然後再把能炸掉的都炸掉(放過去),再做一次決策。
考慮到第一題,這道題也加入了快讀。
usingt2用了我在考試的時候還沒有改陣列大小,導致只拿了30分。namespace
std;
intn,t,i,now,ans;
intread()
returnx;}
struct
pppo[
100010
];bool
mycmp(ppp x,ppp y)
intmain()
sort(o+1,o+1+n,mycmp);
for(now=1;now<=n;)
}cout
<
return0;
}
第三題是乙個最短路的問題,還算是裸吧(連我都會),對於兩個星球做一次最短路,然後判斷兩個端點用哪個更近。然後就開始寫dijkstra,除錯的快吐了(當時就發誓考完後一定好好學圖論)。
#include#includet3考試的時候還沒有把自己的**放上去,只放了個樣例,就很氣了。#include
#include
#include
#include
#include
using
namespace
std;
int n,m,sum,a[10010][10010],dis[10010
];int
read()
returnx;}
struct
pppx[
10010],y[10010
];bool vis[10010
];void d(int
st)
if(k==0)return
; vis[k]=1
;
for(int j=1;j<=n+3;j++)
if((!vis[j])&&(dis[k]+a[k][j]
dis[j]=dis[k]+a[k][j];
}}int
main()
for(int i=1;i<=sum;i++)
//////////////////////////////////////////
// d(n+1
);
for(int i=1;i<=m;i++)
/////////////////////////////////
/
d(n+2
);
for(int i=1;i<=m;i++)
else
printf("%d
",x[i].ans[0
]); printf("\n
");}
}
第四題還沒寫完就結束了。。。。
本次考試非常**,如果讓我把**換一下的話大概可以拿到200多一點。以後我一定要每道題都寫快讀,不用freopen,好好學圖論,爭取下次考試拿到高分。
考試總結 CQOI2017 考試總結
再奮鬥一年,爭取ak noip2016 cqoi2017 這是去年我立的flag。看考場,電腦挺快,而且配置和評測機一樣,可以放心的在自己的電腦上卡常測試啦,好評。碼了一道fft的題,沒網只好拷著回家交,鍵盤蜜汁小,enter佔據了兩行,旁邊還有關機按鈕。座位安排奧妙重重,和巴蜀dyf大神坐在一起。...
MBA考試總結
終於考完了 mba入學統考,兩年來參加了兩次,感覺還是挺辛苦和有壓力的。第一年沒有通過是因為之前了解太遲,大概準備了 20天左右,最後還是功成垂敗。09年其實也一直沒有心情複習的,逼到最後的 20天,狠了一把勁,還是狠狠的複習了幾天,貌似今年應該可以通過了。總結經驗如下 1 如果你決定去做一件事,請...
2016 7 14考試總結。
今天的考試,總的來說不難,但是考得很差,簡直 從中暴露出對知識的掌握不牢固,練習不夠等問題。1.求 方程x1 2x2 nxn m的所有非負整數解 x1,x2,xn 的個數。這個題目在加上取餘運算後就是乙個貨幣系統的問題。也就是揹包。難以接受自己連這是個揹包問題都沒看出來。3 2.其實邪狼王的貪婪也很...