chenyanbo1111的博客

蒟蒻OIer,省队没进,北大不要,国决退役,安享高三。

NOI2018游记

这句号,终究是圆满了。这样形容会比“满意”更确切吧,毕竟那时是有上北清的想法的。   Day -1  下午5点报到。洋湖的食堂很兹兹啊!自助餐吼!和余姚中学的yzh、绍兴一中的lqz住在一间。我们都是浙江D队。晚上刷刷知乎,QQ空间。(笔试没什么好复习的吧)   这个床板很不好的样子。随便...

2018-07-21 21:05:49

阅读数 1766

评论数 0

PKUSC2018

没能蹭上北大的末班车。100+35+0+70+67+30。day1考得很烂,T2没想到正解+用map被卡常25分,T3看漏题意...以为456789能吃45678的样子。230实际上是很轻易的。day2 T1倍增傻逼题——我看有70分不错就没往正解想(ZJOI后遗症 逃);T2我的递归fft被卡常...

2018-06-05 17:42:35

阅读数 646

评论数 0

无题

搞了差不多3年半OI了吧。第二十届普及组一等奖。第二十二、二十三届提高组一等奖。CTSC2017铜牌。好像没啥其它的了。。。甚至这些都感觉不大上得了台面的啊。尾声已响,末路将至。好在不是穷途。已经知道自己今年7月NOI2018退役了。所谓知天命。想到已无法续命,不论夺金也好,银牌也罢,抑或爆炸——...

2018-05-01 19:46:56

阅读数 134

评论数 0

ZJOI2018Day2

占坑。 等成绩ing...头铁刚T1 3.5h过样例。 估计30+40+10?希望不退役吧。毕竟联赛和一试都爆炸了。吐糟:一试不开栈 ZJOI开倒车的啊。。。 还不重测。UPD: 2018/4/27 11:20     kczno1:差点被吉力送退役啦。UPD: 2018/4/27 14:52焦虑...

2018-04-27 09:51:22

阅读数 789

评论数 0

uoj34 NTT

#include<bits/stdc++.h> #define MO 998244353 #define M 262155 using namespace std; inline int read() { int ret=0; char c=getch...

2018-03-06 07:56:29

阅读数 98

评论数 0

uoj34 FFT

#include<bits/stdc++.h> #define M 262150 #define eps 1e-7 using namespace std; inline int read() { char c=getchar(); int ret=...

2018-03-05 15:50:41

阅读数 62

评论数 0

ZJOI2014 力 FFT

#include<bits/stdc++.h> #define M 262150 using namespace std; struct fushu { double r, i; fushu(double r_=0,double i_=0) { ...

2018-03-05 15:49:40

阅读数 57

评论数 0

SA模板(uoj35)

#include<bits/stdc++.h> #define N 100050 using namespace std; int h[N],k,j,sa[N],l,n,si,po,c[N],p[N],t[N],r[N]; char s[N]; in...

2018-03-05 15:42:43

阅读数 53

评论数 0

bzoj1500

#include<cstdio> #include<algorithm> #include<iostream> #define inf 2000000000 #def...

2018-03-05 15:40:16

阅读数 42

评论数 0

bzoj1014 splay

#include<bits/stdc++.h> #define N 165009 #define MO 998244353 #define MO2 1000000009 using namespace std; inline int read() { ...

2018-03-05 15:34:39

阅读数 60

评论数 0

ZJOI2018一试前记

三月已至。那令人振奋的省选月。1个月前PKUWC2018签废纸的阴影犹在。.失常的发挥,总令人感叹世事弄人——却不想为何次次如此。三月,终究到来,这背水一战的时刻。NOIp440,较严重的失误。520~550才是很正常的分数。PKUWC,50+40,连去领那个差不多人人都有的废约的心情都没。ZJO...

2018-03-01 20:39:50

阅读数 1193

评论数 0

NOIp2017滚粗记

洛谷测下来100+80+20+100+70+80 其实下限是100+50+10+100+70+80=410 就问标准分低了9.5省选怎么打诶。 不过还好了。第二题,蜜汁错误,对拍根本拍不出来,挂了也是无能为力的事情了。T3开始想到了记忆化搜索, 但后来为了判有0边的,就一直在想如何整点整点...

2017-11-12 19:54:07

阅读数 166

评论数 0

四边形不等式

总结一下最近几天对dp优化中的四边形不等式的学习。证明什么的似懂非懂,我还是太年轻了。第一种, n^2 -> nlogn例题:http://wzoi.cc/s/1370/1304  (由于权限问题 不公开题面)就是1个体积均为1-300,100000个物品,做一个100000...

2017-11-01 20:06:00

阅读数 143

评论数 0

论《人品导论》及蒟蒻的自知之明

我自认对《人品导论》的造诣颇深。 其实我不信这个几乎不大可能。写这个不是来矫情的。真的是出自内心的真情实感。 初二,noip2014,到了杭州丢了一部手机,第二天第三题骗了70分,比一等线高5分。 这几乎决定了我未来五年以上的人生道路。我得能以oier的身份自居了。 高一,noip2016...

2017-09-01 19:03:56

阅读数 243

评论数 0

NOI2017同步赛游记

一个来月了呢。是时候记录一下了。 Day1 40+40+10=90。 和估分 40+ 36 + 10差不多,靠常数多卡过去了一个点,一分都没写挂。 不过感到挺可惜的,T1想到了正解,可是没敢写。也许是实现能力的问题。。。 要是过了T1就比我这挺裸的暴力高了呢。 T3打表暴力挺神的,没有想到。

2017-08-20 08:26:49

阅读数 343

评论数 0

APIO2017游记

自己暂且弱了些,打了狗牌,也是没有办法的事。 感觉智商不太够用,比赛策略的问题很大。CTSC也是这样,我的比赛策略不忍直视。两场CTSC的两个T2,我总用时超过了7.5h,代码行长将近500行,共得10分。 就来记流水账一番吧。 这次APIO几乎全程杠T1啊。T2题面略长挺烦的,T3一副不太可做的...

2017-05-15 15:59:55

阅读数 430

评论数 0

CTSC2017游记

压线水了个Cu。 ———————————————————————— Day1 55+0+0 第一题给了很多部分分,于是就瞎jb水。第一问挺二分的我会nlogn,而且常数小。后面两问只会n^2。30分钟结束T1。 于是用卡时搞了搞,第五个点的第二问n2跑过去了。其实我卡时参数设得太过保守了。可以水到...

2017-05-14 20:17:25

阅读数 354

评论数 0

非完美算法之 ZJOI2017R2T3 字符串string

众所周知非完美算法的重要性。 然而不要看错题更重要 昨天的二试T3我光荣爆〇。 我写了个后缀树组,然后,写了个ST表。 我潜意识里认为子串l..r的后缀为i..n 哎下面来到正题。 今天我开始订正。 T3没打暴力。于是打了一发,交到uoj上,卧槽30!过了1,6,7三个点。气出血 这充分说明了...

2017-04-29 16:47:37

阅读数 762

评论数 0

ZJOI2017二试

这次真正让我体会到了竞赛的残酷与不确定性。 一天,5小时,足以一蹴而就,也足以再见OI。 厉害如斯,竟如此收场。 今天的二试。 第一题打了10分暴力,第二题就按题目说的构造模拟,估计20。T3看错了题,写了个后缀树组+ST,好像没过样例...... 总之这次比我的一试要发挥得稳当些了。历...

2017-04-28 23:35:54

阅读数 383

评论数 0

模拟退火算法

本文转自 http://www.cnblogs.com/CsOH/p/6049117.html   鸣谢原作者zlxq. 一道题目:CodeVS 1344 有 N ( P2 -> P3 -> ... -> PN 找出 |P1P2|+|P2P3|+...+|PN-1PN| ...

2017-04-23 09:43:09

阅读数 260

评论数 0

提示
确定要删除当前文章?
取消 删除
关闭
关闭