Day-1
啥也沒干
晚上看了看洛谷的討論，據說freopen在打開的最后要加
fclose(stdin);fclose(stdout);
不加也可。不過據說Linux在return 0之前不會自動關閉文件，在不確定的情況下，就先加上吧。
Day1
T1
8:30開考，8:40就做完第一題了，用的是暴力枚舉。
#include<bits/stdc++.h>
using namespace std;
int n,l,r;
int ans=0;
int main(){
freopen("candy.in","r",stdin);
freopen("candy.out","w",stdout);
scanf("%d%d%d",&n,&l,&r);
for(int k=l;k<=r;k++){
ans=max(ans,k%n);
}
cout<<ans<<endl;
fclose(stdin);
fclose(stdout);
return 0;
}
后來看題發現R-L可能大於10的9次方，也就是會超時。算了，先不管了，淦T2了。
T2
插入排序，一開始寫了一個大概的代碼框架，然后發現操作2是輸出數字排序后的位置，於是直接推倒之前的框架重來，使用結構體存儲數字原來的位置和數值，排序后就可以看見原來的位置了。
本來想用冒泡排序，然后發現冒泡太慢，直接用STL的快排。
#include<bits/stdc++.h>
#include<string.h>
using namespace std;
struct NODE{
int n;//數值
int rank;//編號
};
int n,q;
const int MAX_N=8000+10;
struct NODE a[MAX_N],temp[MAX_N];
bool cmp(NODE A,NODE B){
return A.n<B.n;
}
void sort(NODE* a,int n){//冒泡排序
for(int i=1;i<=n;i++){
for(int j=1;j<i;j++){
if(a[j].n>a[i].n)swap(a[i],a[j]);
}
}
}
int main(){
freopen("sort.in","r",stdin);
freopen("sort.out","w",stdout);
scanf("%d%d",&n,&q);
for(int i=1;i<=n;i++){
scanf("%d",&a[i].n);a[i].rank=i;
}
while(q--){
int op,x,v;
scanf("%d",&op);
if(op==1){
scanf("%d%d",&x,&v);
a[x].n=v;
}
else if(op==2){
scanf("%d",&x);
memcpy(temp,a,sizeof(a));
sort(temp+1,temp+n+1,cmp);
//sort(temp,n);
for(int i=1;i<=n;i++){
if(temp[i].rank==x){//排序前的位置是rank
printf("%d\n",i);break;//排序后的位置是i
}
}
}
}
fclose(stdin);
fclose(stdout);
return 0;
}
T3
一開始9:10左右淦完T2，然后專注的淦T3。T3題目很長，我決定分為兩部分寫，先寫Server端再寫Client端。
寫了約15分鍾還沒寫出成果，干脆先放在一遍，肝T4。
T4
還是一樣，一開始沒有思路，干到10:00左右，基本框架完成。
剩余的時間
10:00-10:30左右，首先是淦T1的另一種算法，因為T1用暴力循環R-L次可能超時，目測70分。
使用對拍大概的測了一下，發現我新寫的算法不知道哪里出了問題，輸出的數字都是錯誤的，可能連20分都不到，因此果斷放棄，還是使用暴力算法。
（話說洛谷使用暴力算法，民間數據可以AC100分）
T2也稍作修改，總體修改后代碼如上所示，使用考場的樣例試了一下，4個樣例錯了2個（還是1個，我不記得了）
然后專注的淦T3和T4。
T3硬模擬了出來，自以為沒什么問題然而還是錯誤不斷，考場的樣例錯了不少，而且樣例輸出特別長，根本找不到問題在哪里。
最終代碼：
#include<bits/stdc++.h>
using namespace std;
struct NODE{
string type;//表示Server或Client
int i;//服務器的編號
int a,b,c,d,e;
bool fail;//連接是否失敗
bool operator ==(struct NODE n){
if(type==n.type && a==n.a && b==n.b && c==n.c && d==n.d && e==n.e)return true;
return false;
}
bool connect(struct NODE n){
if(type!=n.type && a==n.a && b==n.b && c==n.c && d==n.d && e==n.e)return true;
return false;
}
bool legal(){
if(a>=0 && a<=255 && b>=0 && b<=255 && c>=0 && c<=255 && d>=0 && d<=255 && e>=0 && e<=65536)return true;
else return false;
}
};
int n;
const int MAX_N=1010;
struct NODE net[MAX_N];
int main(){
freopen("network.in","r",stdin);
freopen("network.out","w",stdout);
scanf("%d",&n);
int temp=1;
for(int i=0;i<n;i++){
cin>>net[i].type;
net[i].a=net[i].b=net[i].c=net[i].d=net[i].e=-1;
scanf("%d.%d.%d.%d:%d",&net[i].a,&net[i].b,&net[i].c,&net[i].d,&net[i].e);
if(net[i].legal()==false){
cout<<"ERR"<<endl;continue;//忽略這條連接
}
if(net[i].type=="Server")net[i].i=temp,temp+=1;
if(net[i].type=="Server"){
int flag=0;
for(int j=0;j<i;j++){
if(net[j]==net[i])flag=1;
}
if(flag==0)net[i].fail=false,cout<<"OK"<<endl;
else net[i].fail=true,cout<<"FAIL"<<endl;
}
else if(net[i].type=="Client"){
int flag=0;
for(int j=0;j<i;j++){
if(net[i].connect(net[j]) && net[i].fail==false){
flag=1;
cout<<net[j].i<<endl;
break;
}
}
if(!flag)cout<<"FAIL"<<endl;
}
//printf("%d.%d.%d.%d:%d",net[i].a,net[i].b,net[i].c,net[i].d,net[i].e);
}
fclose(stdin);
fclose(stdout);
return 0;
}
T4在11:20之前大概就干完了，中途還去了一次洗手間，就當是放松一下。（話說去洗手間就是放松的好機會）
思路大體是使用數組記錄去掉的元素，然后就簡略寫了一下，然后發現第一個樣例怎么都不對。
#include<bits/stdc++.h>
using namespace std;
int n;
const int MAX_N=2e5+10;
char a[MAX_N],rem[MAX_N],print[MAX_N];
bool check(){
for(int i=0;i<n;i++){
if(rem[i]==false)return false;
}
return true;
}
int main(){
freopen("fruit.in","r",stdin);
freopen("fruit.out","w",stdout);
scanf("%d",&n);
for(int i=0;i<n;i++)scanf("%d",&a[i]);
for(;;){
rem[0]=true;
for(int i=1;i<n;i++){
if(a[i]==-1)continue;//標記為已移除
if(a[i]!=a[i-1])rem[i]=true;//塊的開頭，需要移除
else rem[i]=false;
}
for(int i=0;i<n;i++){
if(rem[i] && !print[i])printf("%d ",i+1),print[i]=true;
}
printf("\n");
for(int i=0;i<n;i++){
if(rem[i])a[i]=-1;//標記為已移除
}
if(check())break;
}
fclose(stdin);
fclose(stdout);
return 0;
}
最終發現題目有這句話：
注意，每次挑完一個果籃后，“塊”可能會發生變化。比如兩個蘋果“塊”之間的唯一桔子被挑走后，兩個蘋果“塊”就變成了一個“塊”。
然后針對這句話做了大量修改，然后發現代碼越來越亂，測出來的還是錯的，還錯的更加離譜了，就干脆不加了，放棄了。
后來發現這題洛谷的民間數據只有10分，看來這還是很重要的一個點。
考試結束前30分鍾都沒事干，基本檢查了一下freopen是否正確，文件夾是否有多余內容。我甚至發現旁邊有人在玩谷歌瀏覽器的小恐龍游戲，估計是真的沒事干了。
順便在桌面寫了個文件玩玩const和指針，因為實在沒事干了。考場的環境甚至有python，然而我幾乎不會
由於我座位號1號，於是第一個交文件走人。於是就這么結束了。
分數預估：
70+30+20+10=130，估計是要完蛋了。
附：洛谷民間數據結果（第三題尚未完畢）
