得分100+100+50=250
8:01到教室
瀏覽題目，和擼樂在qq上聊天
8:20 被XC抓，收垃圾
8:25 開始打暴力 噠噠噠
打完三題暴力看一眼時間 8:48
開始拍T1T2 拍拍拍
中間上個廁所，睡會覺
醒來9:30
T1 T2都掛了（rp–）
T1蜜汁錯誤調了好久 最後發現是讀入打錯了（stupid++）
T2發現沒有判x==1的情況
改完，交，睡覺
醒來10:30
發呆
11:30 出成績100+100+50

T1題解
模擬暴力即可
http://172.16.0.132/senior/#main/show/2499

T2題解
設f[i]表示最小的由1+by+cz組成的%x==i的數
跑個spfa維護

T3題解
xzb的暴力
用類似查分的思想打標記
每${\sqrt n}$次標記後就字首和維護原序列
每次查詢只用查詢 n−−√ $$

%%%xzb
別人暴力40分，他暴力100分

程式
T1

#include<bits/stdc++.h> 
using namespace std;
long long n,m,x,y,a[5000001][3],len;
char ch;
int main()
{
    ch=getchar();
    while(ch!='W'&&ch!='E'&&ch!='S'&&ch!='N')ch=getchar();
    while(ch=='W'||ch=='E'||ch=='S'||ch=='N'){len++;if(ch=='W')x--;if(ch=='E')x++;if(ch=='N')y++;if(ch=='S')y--;a[len][1]=x,a[len][2]=y;ch=getchar();}
    scanf("%lld",&n);
    m=n/len,n=n-m*len,x=x*m+a[n][1],y=y*m+a[n][2];
    printf("%lld %lld",x,y);
}

T2

#include<bits/stdc++.h>
using namespace std;
long long h,x,y,z,f[100001],head,tail,dl[3000001],bz[100001],i,j,k,ans;
__attribute__((optimize("O3")))
int main()
{
    scanf("%lld%lld%lld%lld",&h,&x,&y,&z);
    if(x==1||y==1||z==1)
    {
        printf("%lld",h);
        return 0;
    }
    memset(f,126,sizeof f);
    f[1]=1,head=0,tail=1,dl[1]=1,bz[1]=1;
    while(head<tail)
    {
        head++,i=dl[head],j=f[i];
        k=(j+y)%x;
        if(f[k]>j+y)
        {
            f[k]=j+y;
            if(!bz[k])tail++,dl[tail]=k,bz[k]=1;
        }
        k=(j+z)%x;
        if(f[k]>j+z)
        {
            f[k]=j+z;
            if(!bz[k])tail++,dl[tail]=k,bz[k]=1;
        }
        bz[i]=0;
    }
    ans=0;
    for(i=0;i<=x-1;i++)if(f[i]<=h)ans+=((h-f[i])/x+1);
    printf("%lld",ans);
}

T3

#include<bits/stdc++.h>
#define mo 1000000009
#define LL long long
using namespace std;
LL n,m,i,ans,tot,a[100005],qza[100005],qzf[100005],f[100005],d[100005],b[10005][3],k,l,r;
int main()
{
    scanf("%lld%lld",&n,&m);
    for(i=1;i<=n;i++)scanf("%lld",&a[i]),qza[i]=(qza[i-1]+a[i])%mo;
    for(i=n;i>=0;i--)if(i*i<=m){k=i;break;}
    f[1]=f[2]=1;
    for(i=3;i<=n;i++)f[i]=(f[i-1]+f[i-2])%mo;
    for(i=1;i<=n;i++)qzf[i]=(qzf[i-1]+f[i])%mo;
    while(m--)
    {
        tot++;
        scanf("%lld%lld%lld",&b[tot][0],&b[tot][1],&b[tot][2]);
        l=b[tot][1],r=b[tot][2];
        if(b[tot][0]==1)d[l]++,d[r+1]-=f[r-l+2],d[r+2]-=f[r-l+1];
        if(b[tot][0]==2)
        {
            ans=(qza[r]-qza[l-1]+mo)%mo;
            for(i=1;i<=tot;i++)
            {
                if(b[i][0]==1) 
                {
                    if(b[i][2]<l||b[i][1]>r)continue;
                    ans=(ans+qzf[min(r,b[i][2])-b[i][1]+1]-qzf[max(l,b[i][1])-b[i][1]]+mo)%mo;
                    ans=(ans+mo)%mo;
                }
            }
            printf("%lld\n",(ans+mo)%mo);
        }
        if(tot==k)
        {           
            for(i=2;i<=n;i++)d[i]=(d[i]+d[i-1]+d[i-2]+mo+mo)%mo;
            for(i=1;i<=n;i++)a[i]=(a[i]+d[i]+mo)%mo,qza[i]=(qza[i-1]+a[i]+mo)%mo;
            tot=0;
            memset(d,0,sizeof d);
        }
    }
}