OI比賽經驗總結

前面的都是稀裏糊塗水過去的就不說了

APIO2015

該犯的錯誤都犯了

賽後知道有兩小時AK的選手真是不想玩了

1.比賽策略

本來應該是30分鐘仔細看題+每題10分鐘思考

我只看完題就去打T2了

而且要命的是題目沒看清楚

T3就是那種要思考一下但很好寫的題目

我就犯了毫無經驗的新手式錯誤

先寫顯而易見但難寫的

T1也沒有仔細思考，至今不會

策略總結：

1.30+10*3

2.題目和數據範圍一定看清

3.先寫好寫的

4.能拍一定拍

2.代碼能力

這個真是捉急

調dij+堆花了幾乎大半時間

因爲不熟

字符串處理不會，第一題暴力不會寫

這種事情不能再發生了

topcoder srm div1 （2015.5.13）

我好像身披爆零之神的詛咒。

又爆零了。

原因是我不瞭解賽制，topcoderSRM的要求是封裝在類裏。這東西我不瞭解……再加上比賽時的緊張怎麼也沒把程序封起來。於是就卡死在入門題了。

#include<bits/stdc++.h>
using namespace std;

class FilipTheFrog{
public:
   int countReachableIslands(vector <int> p, int jump){
     int n=p.size(),x=p[0];
	 int y=x,i,j,ans=0;
	 sort(p.begin(),p.end());
	 for (i=0;i<n;i++) if (p[i]==x) break;
	 for (j=i-1;j>=0;j--) if (x-p[j]<=jump) ans++,x=p[j]; else break;
	 for (j=i+1;j<n;j++) if (p[j]-y<=jump) ans++,y=p[j]; else break;
	 return ans+1;
   }
};