训练计划    2017-10-16 07:54:22    197    1    0

进队后就一直不停地颓废啊——deeeep.io factorio 以撒胎衣+ "oxygen not included" "risk of rain"

还是要靠deedline才有生产力啊!那就三天一个规划吧

10.16~10.18

  • arc058_D
  • arc062_E
  • arc062_F
  • arc063_E
  • arc063_F
  • arc064_F
  • arc065_E
  • arc065_F
  • arc066_E
  • arc066_F

update 10.16

还有

  • arc063_E
  • arc063_F
  • arc064_F
  • arc065_E
  • arc065_F
  • arc066_E
  • arc066_F

update 10.18

没能完成deadline

还有

  • arc063_F
  • arc064_F
  • arc065_E
  • arc065_F
  • arc066_E
  • arc066_F
  • arc067_F
  • arc068_E
  • arc068_F

update 10.19

那么接下来 10.19~10.21

updatae 10.19

  • arc063_F
  • arc064_F
  • arc065_E
  • arc065_F
  • arc066_E
  • arc066_F
  • arc067_F
  • arc068_E
  • arc068_F

update 10.20

  • arc066_E
  • arc066_F
  • arc067_F
  • arc068_E
  • arc068_F

update 10.21

这个ARC066F 真的有毒!
57组数据错一组,数据内300000个询问错一个(/≧▽≦)/
找不到错啊!!!

  • arc066_E
  • arc066_F
  • arc067_F
  • arc068_E
  • arc068_F

update 10.22

终于做完了!

update 10.23

  • arc069_F
  • arc071_F
  • arc072_E
  • arc072_F
  • arc073_E
  • arc073_F
  • arc074_E
  • ar
2017-08-14 16:50:54    230    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
2017-07-24 09:10:40    173    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吗?我还要学高中内容吗?还有什么游戏可以玩?大学学些啥?
我是谁?我要干什么?我是不是走错时间线了???

2017-07-23 21:38:04    229    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值给我是干啥的???

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

CTSC,APIO,Thusc都完了啊!

还是算签到了点什么吧。。。

那么下一步计划核心——减少代码中的Bug数

Thusc计时表示,Debug时间远高于写代码时间。

所以做题的时候要尽量做题计时。

适当增加数学题的比例。

题库范围:Gym 省选题

update5.25

现在写代码和Debug 时间比为1:1.5。

开一个DZY love Math 系列作死吧

  • DZY Loves Math
  • DZY Loves Math II
  • DZY Loves Math III
  • DZY Loves Math IV
  • DZY Loves Math V
  • DZY Loves Math VI
  • DZY Loves Math VII
  • DZY Loves Math VIII

udpate 5.31

DZY系列果真不好做

  • DZY Loves Math
  • DZY Loves Math II
  • DZY Loves Math III
  • DZY Loves Math IV
  • DZY Loves Math V
  • DZY Loves Math VI
  • DZY Loves Math VII
  • DZY Loves Math VIII

还是做Atcoder吧

AGC 1~14
ARC 51~74

update 6.1

DZY系列真经典啊!

  • DZY Loves Math
  • DZY Loves Math II
  • DZY Loves Math III
  • DZY Loves Math IV
  • DZY Loves Math V
  • DZY Loves Math VI
  • DZY Loves Math VII
  • DZY Loves Math VIII

AtCoder 同一分值题目难度不同啊!

update 6.11

DZY 系列终于坑完了

Atcoder 好难啊!
最近智商好低啊!

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

Day1

T1

时空限制

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

题目大意

给出一个NM的四连通网格,每个格子有一个颜色Ci,,j和一个权值Vi,j。其中有一些格子是坏的,不能够被选中。现在要求你选出一个连通块,使得该连通块至少含有K种颜色,且面积最小,满足前两种条件下所有选中格子的权值中位数最小(定义为第x+12小的数)。
输出最优连通块所含格子数和中位数。

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

数据范围

NM233
K5

大暴搜有5分

对于40%的点 NM30

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

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

fuck

依次说死法

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

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

!fuck

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

省选完了,那么开始准备NOI吧!

感觉这两天怎么这么颓啊!
把俄罗斯方块,超级玛丽等小时候玩的游戏又温习了一遍......
感觉吃枣药丸

首先,还是提高代码能力,这个短板太严重。
然后,补一下数论,这块实在是太弱了。

那么怎么解决这个问题呢?

等我有计划了再来补上,先颓去


update 4.14

SRM600-650 div1 hard

每天两道TC
代码能力练习list每天一道
每天看两小时具体数学
每天花两到三小时做VP(?VP做什么啊?)
再做一些杂题

等待每天打卡

  • 4.16
  • 4.17
  • 4.18
  • 4.19
  • 4.20
  • 4.21
  • 4.22
  • 4.24
  • 4.25
  • 4.26
  • 4.27
  • 4.28
  • 4.29
  • 5.1
  • 5.2
  • 5.3
  • 5.4
  • 5.5
  • 5.6

update 4.28

感觉药丸,并没能完成。
算了还是分成deadline,还有去哪里找vp啊!!!CF都做过了啊!

重新制定吧
5.1之前

  • 具体数学第四章
  • SRM706
  • SRM707
  • SRM708

update 5.1

赶完了上面的内容
快要CTSC和APIO和Thusc了
重新制定计划

5.2~5.5

  • SRM 709~713 补全计划
  • 板子复习计划

板子复习:

  • LCT*2
  • FFT*2
  • 点分治*2
  • 凸包*2
  • 半平面交*2
  • 树套树

就先这么多吧 (好像有点多了)

哎,照着源代码打洞穴探测都要打错
还有两个错,还调了半个小时,吃枣药丸

update 5.3

余下:

  • SRM 711
  • SRM 712
  • LCT*1
  • 凸包*1
  • 半平面交*1
  • SAM
  • 网络流
  • 费用流

(怎么越变越多)

(可能要去找个妹子催我)

update 5.5

  • LCT*1
  • 凸包*1
  • 半平面交*1
  • SAM
  • 网络流
  • 费用流

update 5.10

  • 凸包*1
  • 半平面交*1
  • SAM
  • 费用流
2017-04-12 10:40:28    103    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 向后移动一个单词(光标停在单词首部),如果已到行尾,则转至下一行行首。此命令快,可以

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

题面描述

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

数据范围

N,M,Q105

题解

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

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