Lvat_s Blog

一年多没写题了，暑假稍微恢复一下

现在大概是普及组水平

恢复一下

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

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

int a,b;

int main(){
freopen("1000.in","r",stdin);
freopen("1000.out","w",stdout);
scanf("%d %d",&a,&b);
printf("%d\n",a+b);
return 0;
}

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

int n;
long long ans;
set<long long> St;
set<long long>::iterator I;

long long Abs(long long x){return x>0?x:-x;}
long long Min(long long x,long long y){return x<y?x:y;}

int main(){
freopen("1588.in","r",stdin);
freopen("1588.out","w",stdout);
scanf("%d",&n);
while(n--){
    long long sv,tp;
    scanf("%lld",&sv);
    if(St.empty()){St.insert(sv);ans=sv;}
    else {I=St.lower_bound(sv);tp=Abs(sv-*I);if(I!=St.begin())ans+=Min(tp,Abs(*--I-sv));else {ans+=tp;}St.insert(sv);}
}
printf("%lld\n",ans);
return 0;
}

正在恢复中...

有神犇@cooordi留言说我好多坑没填……

正好最近也颓废了几天了，不能再颓废了。

我明年还可以去NOI,机会还是有的

但是，不做题永远没有机会

必须填坑！

这篇博文用来记录我填好的坑。

2016/7/31 3:00

简易FFT教程 填坑完成

2016/8/1 21:30

更了一堆文章,好累(懒)啊明天再更

从我更新了那篇AFO博文后，有一段时间没上博客了

今天上了下发现还是有人来看的……

我才高一，哪能轻易AFO!

对了，THUSC滚大粗了，rky一百七十多分被卡协议了

结果是THUSC PKUSC我校全军覆没，无一人签协议(已经有的不算)

嗯……最近做题量也减少了

不能颓废了。虽然去不了NOI，但是明年应该没问题(Flag)

好好努力吧。

没拿到D类名额

NOI2016我去不了了

仔细一算，发现NOIP要是考到500+也许就拿到D类了吧

AFO

先坑着

这两次考试再也不能炸了。毕竟已经炸了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

天天爆炸，上课梦游

太颓废了

（其实是懒得写了。。）