2017-07-23 21:38:04    330    1    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    138    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    292    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    115    0    0

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

fuck

依次说死法

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

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

!fuck

训练计划    2017-04-12 18:42:20    180    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    119    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    29    0    0

题面描述

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

数据范围

N,M,Q105

题解

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

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

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

day1

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

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

233

day2

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

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

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

如何评价SCOI2017?

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

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

solution 组合数学    2017-03-25 19:56:41    251    0    0

题目描述

给定 nm,求出所有顶点坐标满足 0x<n,0y<m 的格点三角形的面积和的两倍。答案模 1004535809 输出。

输入格式

一行两个整数 nm

输出格式

一行一个整数表示答案。

样例

样例输入 1

2 3

样例输出 1

24

样例输入 2

10 100

样例输出 2

218427047

样例输入 3

100 1000

样例输出 3

938425419

数据范围与提示

n3000,m109

题解

懒得做了,留坑,等有人催了再说

solution 数论    2017-03-25 19:47:20    271    0    0

题目描述

定义复数 a+bi 为整数 k 的约数,当且仅当 ab 为整数且存在整数 cd 满足 (a+bi)(c+di)=k,给定 n,求出 1n 的所有满足 a>0 的约数 a+bia 的和。答案模