2017-08-14 16:50:54 130 0 0

由于广电封杀国内VPN，所以国内VPN基本上全挂了。┑(￣Д ￣)┍

VPN没了怎么办？自己搭啊或者去国外卖啊

解决方案1——VPN类

VPN自己买的话有点小贵，由于大多数VPN支持3~5个设备登陆，而且设备之间不抢带宽，所以拉上几个好基友一起买一个高质量VPN还是很资磁的。

如果只有一个人呢？

计时VPN推荐——pureVPN

这家主要服务器在日本，大约有40个节点，有自己定制的客户端。下载速度大约10Mb/s，平时使用是没有什么问题的。

一个账号可以有5个设备同时登陆，短期大约10＄/月，长期（两年）3＄/月。

所以长期上还是很便宜的。

计流量VPN推荐——Greenss

据说是GreenVPN旗下某VPN。

30+的节点遍布全球各地（包括Taiwan和香港阿里云机房）。使用shadowsocks。

按照倍率计流量，（比如香港机房算2倍流量，但同时存在一些不计流量的机房[一般比较慢]）。

阿里云香港机房的速度十分给力，延迟也特别低。最高速度大约50Mb/s(有可能是我的带宽上限）。youtube可以无压力4K。

价格上，120G流量一年80元，300G流量一年144元。

解决方案2——VPS类

搬瓦工

便宜到不能再便宜了，20＄/年。搭个梯子，做个简单网页服务器还是够用的，网速很不稳定。

注意购买的节点一定要是有中国直连的洛杉矶或者凤凰城。

之前我有一个Fremont的节点，那个坑啊，掉包率5%，网速0.2~1.5Mb/s，延迟230ms。

相比之下洛杉矶中国直连的节点，掉包率0%，网速0.3~3Mb/s，延迟170ms。

搬瓦工刚买的时候的头几天很快，后来会变慢。

hustus

一番对比和朋友推荐之后，发现hustus不错。

洛杉矶节点，网速1~8Mb/s，延迟230ms，掉包率0%。

最便宜的OpenVZ 16＄/年,KVM 40＄/年。

names	youtube	iogames	google
Greenss	100(4K)	50ms	OK
搬瓦工	60(720P)	170ms	OK
hustus	8

查看

我的OI

2017-07-24 09:10:40 124 1 0

这么就保送清华了，感觉一点也不真实，我是不是活在梦里。

我要是穿越回去告诉两年前的自己，他肯定说我在胡扯，这怎么可能。

我也觉得不可能，但是就是这样有大学读了。

高一

Noip

状态爆发，拿到了提高一等奖，SC高一第一。
李老还请我回去给初中学弟传授经验。。。

WC

听说WC100分就有Au。那不就把T1A掉就好了嘛（真是Naive的想法）
然后爆炸20分Cu滚粗

省选

完挂滚粗
特别伤心地回去学文化课

CTSC

我校没有参加CTSC的传统

Apio

lyr，czh，qjc大爷带我打CF和MC。
爆炸Cu都没有滚粗
Qizy奇怪地帮含爷拿了Cu

这时候感觉自己前途茫茫不知何从

高二

Noip

497 一等

WC

88分暴力那了Au，Pku说要给我一本协议，但我想去Thu，没要。

Thuwc

读错了第一题，GG
啥都没拿到滚粗

省选

考前就感觉自己特别稳
果真特别稳
SC A队 get
不过ns大爷的操作有点过分了啊

CTSC

乱搞一通，感觉GG，结果Au。

Apio

玩题答，玩题答，玩题答，玩到死。GG Ag滚粗

Thusc

day1估分140,得分70（垃圾出题人，坑爹大样例）
day2估分120，得分120

感觉滚粗，不过好像有60分协议
感觉自己好菜

NOI

Day 1 206
Day 2 198

rk19 进队

现在

保送了？保送了！
突然感觉自己不知道干什么了，我还是个OIer吗？我还要学高中内容吗？还有什么游戏可以玩？大学学些啥？
我是谁？我要干什么？我是不是走错时间线了？？？

查看

NOI2017虐狗记

2017-07-23 21:38:04 183 0 0

因为我进队了，取名成滚粗记和酱油记都不好，干脆叫虐狗记算了。

~~ZYQN~~ Qizy教您如何在NOI五天撩到妹子

这速度，这技巧，这操作我等望尘莫及

Day-2

十六号先到了绍兴，住在绍兴国际大酒店（五星酒店住宿感觉就是好），休整一下，买了套睡衣（忘带了）。

Day-1

十七号报到，伙食依旧如WC一样的好，蛋挞依旧不限量，橙汁依旧是一个奇怪的假牌子。
绍一新校区是全新的，还没有过任何一届学生。所以作为第一个使用这间寝室的人，我感到十分荣幸。寝室设施特良心，有格力空调，双浴室，蚊帐，纱窗。

但这个床。。这个没有床垫只有凉席的床。。。有点。。。实在。。。太硬了。睡着有点痛啊。

今日无事，玩玩泰拉瑞亚，打打四柱。

Day0

一大早Qizy就开始去搭讪Chrt了。（反正他们都退役了，也看不到这篇文章）
七点过杨爷（fstqwq）就来向我举报Qizy撩妹了。。。
我是八点过才看到会场上Qizy坐在别人旁边的
然后今天大概就是杨爷特别闹腾，四处倾诉一只单身狗的苦衷（杨爷好像不是单身狗啊）。
下午无压力笔试（还好检查出一分），100水过。
晚上琦爷来给我加油，简直特别高兴。其他几位大爷都是在我Au后才来祝贺的。
Qizy的撩妹大业差点在杨爷的努力下崩掉了

Day1

早上起来有点考前综合症（有点拉肚子）。
上考场看题一，目测随便搞搞能过。
看题二，这傻题也能出到NOI？？？
看题三，目测像是组合数学和容斥，并不知道怎么做，但又好像可以DP

然后码T1码到崩溃的时候码出来了
T2随便玩玩
还剩十分钟，顺手写个T3暴力

100+96（辣鸡出题人卡我常数）+10=206

目测上了标准线
ORZ 240+ 的武爷
ORZ 270 的何广荣

Day1.5

看了看科技馆，在科技馆的4D体验厅（Steam 游戏厅）玩了一会儿。
其他的感觉没什么新意。哦！宝石馆特别屌，各种宝石让我有一个一个拿去问向导的冲动（泰拉瑞亚中毒太深）。
下午无事，在寝室玩BombSqued(炸弹小分队)。
文老买来了棉絮，床终于不是那么硬了

Day2

看了一遍题，都不会。
T1,目测2-SAT，但这个d值给我是干啥的？？？

查看

Stage 4

训练计划 2017-05-25 19:25:32 106 0 0

查看

Thusc2017 滚粗记及题面

2017-05-22 22:49:34 196 0 0

Day1

T1

时空限制

时间限制：5s
空间限制：512M

题目大意

给出一个 $N*M$ 的四连通网格，每个格子有一个颜色 $C_{i,,j}$ 和一个权值 $V_{i,j}$ 。其中有一些格子是坏的，不能够被选中。现在要求你选出一个连通块，使得该连通块至少含有 $K$ 种颜色，且面积最小，满足前两种条件下所有选中格子的权值中位数最小（定义为第 $\lfloor \frac{x+1}{2} \rfloor$ 小的数）。
输出最优连通块所含格子数和中位数。

如果中位数出错，格子数正确，则得到该点60%的分数

数据范围

$N*M \leq 233$
$K \leq 5$

大暴搜有5分

对于 $40\%$ 的点 $N*M \leq$

查看

记一次爆0的CF#409

总结 2017-04-17 11:49:44 86 0 0

先贴图不说话，感受悲伤与愤怒

fuck

依次说死法

A 上界判断出错 double精度不足导致二分死循环
B cout输出精度不足被判WA 数组开小一倍
C 被边界"0 1"卡死，没取摸

然后狂跌100+
这真是个悲伤的故事

!fuck

查看

Stage3

训练计划 2017-04-12 18:42:20 150 0 0

查看

Vim常用命令

2017-04-12 10:40:28 99 0 0

模式

正常模式（按Esc或Ctrl+[进入）左下角显示文件名或为空
插入模式（按i键进入）左下角显示--INSERT--

插入命令

i 在当前位置生前插入

I 在当前行首插入

a 在当前位置后插入

A 在当前行尾插入

o 在当前行之后插入一行

O 在当前行之前插入一行

查找命令

/text　　查找text，按n健查找下一个，按N健查找前一个。
?text　　查找text，反向查找，按n健查找下一个，按N健查找前一个。

vim中有一些特殊字符在查找时需要转义

:set ignorecase　　忽略大小写的查找
:set noignorecase　　不忽略大小写的查找

查找很长的词，如果一个词很长，键入麻烦，可以将光标移动到该词上，按*或#键即可以该单词进行搜索，相当于/搜索。而#命令相当于?搜索

:set hlsearch　　高亮搜索结果，所有结果都高亮显示，而不是只显示一个匹配。
:set nohlsearch　　关闭高亮搜索显示

:nohlsearch　　关闭当前的高亮显示，如果再次搜索或者按下n或N键，则会再次高亮。
:set incsearch　　逐步搜索模式，对当前键入的字符进行搜索而不必等待键入完成。

:set wrapscan　　重新搜索，在搜索到文件头或尾时，返回继续搜索，默认开启。

替换命令

s/old/new/ 用old替换new，替换当前行的第一个匹配

s/old/new/g 用old替换new，替换当前行的所有匹配

%s/old/new/g 用old替换new，替换整个文件的所有匹配

ddp 交换光标所在行和其下紧邻的一行

移动命令

h 左移一个字符
l 右移一个字符，这个命令很少用，一般用w代替。
k 上移一个字符
j 下移一个字符
以上四个命令可以配合数字使用，比如20j就是向下移动20行，5h就是向左移动5个字符，在Vim中，很多命令都可以配合数字使用，比如删除10个字符10x，在当前位置后插入3个！，3a！，这里的Esc是必须的，否则命令不生效。

w 向后移动一个单词（光标停在单词首部），如果已到行尾，则转至下一行行首。此命令快，可以

查看

AtCoder agc002 D

2017-04-10 08:46:13 11 0 0

题面描述

你有一个 $N$ 个点 $M$ 条边的带边权无向图，现在有Q个询问，每次询问给出三个数 $X_i,Y_i,Z_i$ ,询问如果两个人分别从 $X_i,Y_i$ 出发，他们总共需要访问 $Z_i$ 个点，行走的路径可以不是简单路径，那么他们访问的边的最大边权最小能使多少。

数据范围

$N,M,Q \leq 10^5$

题解

正解：整体二分+并查集复杂度 $O(NlogN)$

首先我们二分一个答案 $x$ ，然后做一遍，拿并查集连接连通块。然后接下来所有询问分为，答案比 $x$ 大的和答案比 $x$ 小的。如果答案比 $x$ 大，那么这些边一定早就被加入了，那么把没有加入的边和那

查看

SCOI2017酱油记

2017-04-08 21:36:40 240 0 0

day1

出题人给大把无脑码农题是什么意思啊？
开场20分钟就清楚每道题怎么A了，然后写了T1,T3,第二代码太长写不完。。。zyh写了9K然后挂了。

T2无脑点分树坑翻了一大片dalao,然后放了多个暴力过去。。。简直有毒了。

day2

出题人怎么又出码农题，有毒了！
今天题目应该比昨天难一倍，我花了整整30分钟才知道每道题怎么做，昨天只用了二十分钟。

顺手A了T1,T2。T1没法对拍，很虚。T2,整整写了三个小时（我真弱），
然后T3脑补了一个5K代码的做法，这会不会又是码农题啊，说不定标算很短很妙呢!
也就是三个后缀自动机和一个manacher以及两颗回文树。。。
然后这题七中没有人AC，只有南山的四个人AC。。。这有点奥妙啊。。。

总结一下，就是两场南山定制省选题。SCOI南山定制版。专业坑七中。
于是省选rk前三全是南山，还外带以女选手。由于七中大爷炸飞太远了，就把剩下一个A类送给我了。谢各位大爷。
然后ihopenot虽然炸了一点，但别人炸得更远，于是他就成功翻盘踩线进队。

如何评价SCOI2017？

update: 4.12
看来怀疑南山和uestc有py交易的不止我一个！

如何看待SCOI屡次疑似向某校漏题?

查看

wuvin

解决方案1——VPN类

计时VPN推荐——pureVPN

计流量VPN推荐——Greenss

解决方案2——VPS类

搬瓦工

hustus

高一

Noip

WC

省选

CTSC

Apio

高二

Noip

WC

Thuwc

省选

CTSC

Apio

Thusc

NOI

现在

Day-2

Day-1

Day0

Day1

Day1.5

Day2

update5.25

udpate 5.31

update 6.1

update 6.11

Day1

T1

时空限制

题目大意

数据范围

update 4.14

update 4.28

update 5.1

update 5.3

update 5.5

update 5.10

模式

插入命令

查找命令

替换命令

移动命令

题面描述

数据范围

题解

day1

day2