Lvat_s Blog

先坑着

这两次考试再也不能炸了。毕竟已经炸了NOIP2015,WC2016,AHOI2016,再炸就真GG了

----------------------------------------

并不想写游记了

两场考试全部纸牌回家

还是写写UOJ群聚吧

嗯……看到了VFK好萌哒

还有好多神犇……

完全忝列其中

VFK还向每个人敬了酒(当然不认识我了)

----------------------------------------

热烈祝贺Newnode成为中国国家队队长！

lzz没考好rank6,面试被刷了

也就这么多了吧

AHOI2016挂的很惨。。。

lyz lyf都开始停课搞OI了，马上就要拿到Au走上人生巅峰了

我因为没进省队回家种仙人掌去了很悲伤

所以，我在此立下FLAG:

我不停课，但我的OI也不会停的！

同时预祝两位大爷今年NOI能拿到Au为学校争光~

AHOI2017,我会翻盘的！

UPD2016.08.17

lyz确实拿到Au了……lyf是Cu

至于AH队的名单还是不发为好。。毕竟总成绩没有确定

Day 0

到了合肥

下午试机写了一个网络流

晚上隔膜

Day 1

早上考试

三个数据结构

直接滚粗

10+0+30

下午隔膜+KFC

晚上看模版

Day 2

早上考试

两个数据结构一个计算几何

直接弃疗

40+10+30

总分120

lyz进队了

slx day2全省rank4

wyx好像没进队。。默哀

AHOI2017,刷题一年,明年再战!

还有几天就AHOI了呢。。

虽然进队希望=0，但是还是停课准备了。。

cyd和dhp没有停课，理由是今年进不了队，停课影响文化课，但我其实是不太资瓷这么做的，毕竟省选一年只有一次，高中也只有2次，你不认真对待省选，那么省选也不会认真对待你

不说了。。天天零爆爆底垫垫，今年省选估计要爆0。。

还是不要立flag为好

总之，Bless All!我不会虚度这4天的停课的光阴的！

忍不住感慨一下我初中的OI生涯了。。

回想初中我OI搞的惨不忍睹

当时没有老师，班主任和家长也不太资瓷

所以初一就浪掉了，水平=会写helloworld，当时考虑以后搞一搞高考

初二有了一个OI老师，感觉好一点了

还有教仪站的课，就有了两个OI老师(汪老师和贾老师)

但是当时一周一共就两次课，还有很多人不想学就在写作业讲话干扰别人，环境可谓十分恶劣，想听课也很难听的进去

初二上学期，我经历了一次至关重要的转变

我在某一次汪老师出的模拟赛AK了

而且那次就我一个AK，其他人基本都六七十分

所以我的心态就改变了

然后学习了一些高级算法但是因为文化课问题又停OI了

初三一年全部文化课然后一题没做

到了初三的暑假中考考完后……

发现下一届（就是现在初三）出现了好多大爷！

MedalPluS,ahwhzzt等等一大群神犇，水平不知道比我高到哪里去了

然后就方了，觉得今年被高二碾压，明年被高一碾压

然后进不了省队不就GG了吗

然后开始叹息痛恨于没有老师指点，环境十分恶劣

要是我初中去了27中也许水平就会变高不少？

我的下一届学弟都有了老师和稳定的刷题计划

学习环境也都变好了很多很多，至少会有学长djch等人教你们，上课也不会有一群人自己不听还去干扰你

而初三的我即使保送了FZ，但是还是因为班主任“你要拼中考”而放弃了一年OI，现在当然被虐惨了

wyx大爷初三就去FZ培训了……我还在学校玩泥巴

唉，毕竟都是往事，现在的我要为了明年的省队奋斗

不能被到时候的高一虐惨了然后没进省队就AFO了

总之还是要多做题提高实力啊

自己选择的路，跪着也要走完！

Bless All.

3.17

先开一坑……

计划3.27正式开始停课专心竞赛。

这到时候就用来记录一下每天被虐的经历吧。

毕竟AH不是强省，这个时候停课也够了吧。

今年我进省队希望=0

（NOIP作弊的都去死吧！你们自己作弊就算了，还让AH丢了一个名额）

预计省队名单，到时候看看估算的对不对

wzf(Newnode) lzz(C_Sunshine) cjy(YJC) wlp(JOHNKRAM) lyf(shpgy)(女队) wyx(Thaddeus) xdm(flea)

其实wyx大爷很强的……但是因为坑·卡名额估计要买C类了……

高一其他大爷也存在卡进省队的可能……但是估计希望不太大。。

我这个sb就更不用说了，进省队期望=0

NOI2017再见了。。。反正已经弃疗所以3.27再停课咯

（当然wyx大爷和shpgy两位高一之神已经停课了）

----------------------------------------------------------

3.23

大爷们去ZJOI2016了,我还在wh月考……

已经考挂了，智商不够只能拼OI了……

wyx大爷当然不用月考啦

----------------------------------------------------------

3.26

月考完挂

明天就要集训了呢。。alpq654321来讲dp。。好激动啊

----------------------------------------------------------

Day1

今天是alpq654321讲DP和BZOJ选讲。。十分资瓷啊

下午xdm成为最佳口胡选手。

“这位橙衣小哥，你来回答一下这个问题”

今天见到了bzoj上神乎其神的神犇——yyhslyz本人

当然我也在下面口胡啊……不过我当然不会作死上去讲的

----------------------------------------------------------

Day2

今天考试。

先开T1，感觉是一道数据结构好题啊，前两天看的点分治好像有点像

T2感觉是一道DP好题啊……应该和昨天上课有些关系吧

T3感觉是一道打表好题

不管了先码暴力。

T1码到9:30

T2码到10:40

T3写了一个打表程序开着跑(此时11:30)

在11:30前想了一下T1的正解，似乎树链剖分能乱搞不少分？(此时11:40)

然后开始码码码。

然后就没码完。

最后交了两暴力一个表

然后GG喽

lyz:今天感觉三题中两题要被卡常

太神了居然会正解

slx:我第一题按位树剖黑白点的

好像大家都会T1。。

中午吔饭归来，发现我好像是rank27?不过好多同分啊……还有几个同分在我上面……

wyx大爷A掉了T1太神了

gqy100 lyz140 rky120

仔细一看我T1暴力写挂了然后爆零

果然人太弱

cyd和slx没考好只有70。。默哀

下午讲题，T1是点分治好题

lzz和wyx大爷T1就用lyz乱搞做法卡常数卡过了卡常小法坏

T2果然神奇DP

T3是一个最短路+DP

感觉要好好学习一下点分治了

orz wzf 300虐场

lzz 260 故意取模不AK

wyx 160同样虐场

都好神啊orzorz

今晚的订正工作似乎比较艰辛……毕竟要学习点分治啊……

----------------------------------------------------------

Day3

今天是lh大爷讲课，被xdm大D一通

以后要换个位子了

下午的题目好难啊……我只会口胡暴力乱搞

明天考试不会考这些东西吧……(立flag)

----------------------------------------------------------

Day4

lh大爷的题目

滚粗爆炸了(0+10+0)

T1T3暴力写残

T2其实我不会凸包直接输出n有10分

高一垫底

----------------------------------------------------------

接着爆炸

看到题目就浑身不想写

最讨厌找规律了

然后t1写了暴力，但是好像忘掉了逆元怎么求?

t2打表输出

t3写了一个鬼畜贪心直接爆0(你不是在Noi Openjudge上做过这个DP吗)

然后0+10+0滚粗了

lyz T2搞了50太神了%%%

cyd T3直接AC也是很神%%%

其他人好像都考的比我好。。。

----------------------------------------------------------

Day6

wzf讲课，极其资瓷！

基本一揽子解决了数论。（但是现在又忘掉了）

----------------------------------------------------------

Day7

nxy讲课

上午可以接受，但下午太快了吧

感觉很神。。。

----------------------------------------------------------

Day8

nxy考试

15+0+30滚粗

T3居然是仙人掌

T1 T2都是找规律/乱搞

蒟蒻表示乱搞能力太差不敢做

----------------------------------------------------------

Day9-Day12

天天爆炸，上课梦游

太颓废了

（其实是懒得写了。。）

最近感觉状态差极了

这种题要调40min……

UR水题不会做

以我3个月前的水平反而会了

感觉极其不爽，为什么有些人没有你努力竞赛照样比你搞得好那是因为这些人太假了，刷题都用小号给你造成不怎么刷题的假象(2016.3.10才发现……)

我觉得这和智商没什么关系

不说了，这是一个裸并查集

#include<cstdio>
#include<cstring>
#include<algorithm>
using namespace std;

int n,f[300005],is[300005],stx[555];

struct Read{
int opt,v,ans;
}read[100005];

int Find(int x){return x==f[x]?x:f[x]=Find(f[x]);}
void Union(int sa,int sb){if(sa<sb)f[sa]=sb;else f[sb]=sa;}

int main(){
freopen("4320.in","r",stdin);
freopen("4320.out","w",stdout);
scanf("%d",&n);
memset(stx,127,sizeof(stx));
for(int i=1;i<=n;i++){
	char s[10];
	int val;
	scanf("%s %d",s,&val);
	read[i].opt=s[0]-'A';
	read[i].v=val;
	if(read[i].opt==0){
		for(int j=1;j<=550;j++)stx[j]=min(stx[j],val%j);
		is[val]=1;
	}
	else if(val<=550){
		read[i].ans=stx[val];
	}
}
f[300001]=300001;
for(int i=300000;i>=1;i--){if(!is[i])f[i]=Find(f[i+1]);else f[i]=i;}
for(int i=n;i>=1;i--){
	if(read[i].opt==0){
		Union(Find(read[i].v),Find(read[i].v+1));
	}
	else if(read[i].v>550){
		read[i].ans=2100000000;
		for(int j=0;j*read[i].v<=300000;j++){
			read[i].ans=min(read[i].ans,(Find(read[i].v*j==0?1:read[i].v*j)==300001?read[i].v-1:Find(read[i].v*j==0?1:read[i].v*j))%read[i].v);
		}
	}
}
for(int i=1;i<=n;i++){
	if(read[i].opt)printf("%d\n",read[i].ans);
}
return 0;
}

嗯……这些ID都是我的

Lvat2000

Lvat_s

A_Star

Lvat_Violet

DreamPublisher

SkyChecker

OI_Endless

SnowSword

Initialize

好像就这些了……也许我自己忘了一些ID……

最近发生了一些不好的事。

我从此认识到：作为一个OIer,实力不够永远就会被嘲笑和鄙视。

WC2016考挂也是。

必须要提高自己的实力了。

在拖了很长时间后，我第一次写掉了Splay而且AC了bzoj 1251！！！

我实在太高兴了！！！