- 博客(21)
- 收藏
- 关注
RSS订阅原创 NOI2018游记
这句号，终究是圆满了。这样形容会比“满意”更确切吧，毕竟那时是有上北清的想法的。Day -1 下午5点报到。洋湖的食堂很兹兹啊！自助餐吼！和余姚中学的yzh、绍兴一中的lqz住在一间。我们都是浙江D队。晚上刷刷知乎，QQ空间。（笔试没什么好复习的吧） 这个床板很不好的样子。随便一翻身就吱呀作响。（我185cm 72kg 不是我重！）Day 0 笔试AK。练习赛都是传统...
2019-10-14 23:22:08
3748
1
原创 无题
搞了差不多3年半OI了吧。第二十届普及组一等奖。第二十二、二十三届提高组一等奖。CTSC2017铜牌。好像没啥其它的了。。。甚至这些都感觉不大上得了台面的啊。尾声已响，末路将至。好在不是穷途。已经知道自己今年7月NOI2018退役了。所谓知天命。想到已无法续命，不论夺金也好，银牌也罢，抑或爆炸——铜牌滚粗，HNYL——我OI的终结之地，已成定局；不禁有些伤感。剩下2个半月，剩下2个半月。CF还是没...
2018-05-01 19:46:56
365
原创 ZJOI2018Day2
占坑。 等成绩ing...头铁刚T1 3.5h过样例。 估计30+40+10？希望不退役吧。毕竟联赛和一试都爆炸了。吐糟：一试不开栈 ZJOI开倒车的啊。。。 还不重测。UPD： 2018/4/27 11:20 kczno1：差点被吉力送退役啦。UPD: 2018/4/27 14:52焦虑： sigma k^2 logn 会不会被送上天啊....qaqUPD: 2018/4/27 15:2...
2018-04-27 09:51:22
1229
原创 uoj34 NTT
#include<bits/stdc++.h>#define MO 998244353#define M 262155using namespace std;inline int read(){ int ret=0; char c=getchar(); while(c<48||c>57)c=getchar(); while(c>=48&&am...
2018-03-06 07:56:29
274
原创 uoj34 FFT
#include<bits/stdc++.h>#define M 262150#define eps 1e-7using namespace std;inline int read(){ char c=getchar(); int ret=0; while(c<48||c>57)c=getchar(); while(c>=48&&c&...
2018-03-05 15:50:41
242
原创 ZJOI2014 力 FFT
#include<bits/stdc++.h>#define M 262150using namespace std;struct fushu{ double r, i; fushu(double r_=0,double i_=0) { r=r_,i=i_; } fushu operator + (const fushu & a) { return...
2018-03-05 15:49:40
180
原创 SA模板（uoj35）
#include<bits/stdc++.h>#define N 100050using namespace std;int h[N],k,j,sa[N],l,n,si,po,c[N],p[N],t[N],r[N];char s[N]; int main(){ scanf("%s",s+1); n=strlen(s+1); si=26; for(int i=1; ...
2018-03-05 15:42:43
245
原创 bzoj1500
#include<cstdio>#include<algorithm>#include<iostream>#define inf 2000000000#define N 1100000using namespace std;int p,t,k,n,m,root,a[N],size[N],key[N],ta,l,r,fa[N],cov[N],q[N],...
2018-03-05 15:40:16
198
原创 bzoj1014 splay
#include<bits/stdc++.h>#define N 165009#define MO 998244353#define MO2 1000000009using namespace std;inline int read(){ char c=getchar(); int ret=0; while(c<48||c>57)c=getchar(); ...
2018-03-05 15:34:39
697
原创 ZJOI2018一试前记
三月已至。那令人振奋的省选月。1个月前PKUWC2018签废纸的阴影犹在。.失常的发挥，总令人感叹世事弄人——却不想为何次次如此。三月，终究到来，这背水一战的时刻。NOIp440，较严重的失误。520~550才是很正常的分数。PKUWC，50+40，连去领那个差不多人人都有的废约的心情都没。ZJOI2018......不愿AFO。ZJOI2018，全力以赴。或许严峻的形势、迷茫的前路，是最能让人砥...
2018-03-01 20:39:50
1494
原创 NOIp2017滚粗记
洛谷测下来100+80+20+100+70+80其实下限是100+50+10+100+70+80=410就问标准分低了9.5省选怎么打诶。不过还好了。第二题，蜜汁错误，对拍根本拍不出来，挂了也是无能为力的事情了。T3开始想到了记忆化搜索，但后来为了判有0边的，就一直在想如何整点整点地转移，心态都写崩了。最后暴力还挂了，循环队列q=ne[q]写成++q了，大概10分。真是不该有的
2017-11-12 19:54:07
331
原创 四边形不等式
总结一下最近几天对dp优化中的四边形不等式的学习。证明什么的似懂非懂，我还是太年轻了。第一种， n^2 -> nlogn例题：http://wzoi.cc/s/1370/1304 （由于权限问题 不公开题面）就是1个体积均为1-300，100000个物品，做一个100000的背包。发现体积最多只有 300 种，分开做。对于同种体积的物品，显然按照价值从大到小取最优。我们假设 s=1，设状态...
2017-11-01 20:06:00
322
原创 论《人品导论》及蒟蒻的自知之明
我自认对《人品导论》的造诣颇深。其实我不信这个几乎不大可能。写这个不是来矫情的。真的是出自内心的真情实感。初二，noip2014，到了杭州丢了一部手机，第二天第三题骗了70分，比一等线高5分。这几乎决定了我未来五年以上的人生道路。我得能以oier的身份自居了。高一，noip2016，被班主任收了一部手机，10几天后10分的暴力成了25分。并且没有怎么写挂题，挺多有一些无伤大雅的偏差
2017-09-01 19:03:56
663
原创 NOI2017同步赛游记
一个来月了呢。是时候记录一下了。Day1 40+40+10=90。和估分 40+ 36 + 10差不多，靠常数多卡过去了一个点，一分都没写挂。不过感到挺可惜的，T1想到了正解，可是没敢写。也许是实现能力的问题。。。要是过了T1就比我这挺裸的暴力高了呢。T3打表暴力挺神的，没有想到。
2017-08-20 08:26:49
540
原创 APIO2017游记
自己暂且弱了些，打了狗牌，也是没有办法的事。感觉智商不太够用，比赛策略的问题很大。CTSC也是这样，我的比赛策略不忍直视。两场CTSC的两个T2，我总用时超过了7.5h，代码行长将近500行，共得10分。就来记流水账一番吧。这次APIO几乎全程杠T1啊。T2题面略长挺烦的，T3一副不太可做的样子。开场还算顺利，10min不到有了11分。继续写，感觉2,4两个subtask挺可做的。
2017-05-15 15:59:55
655
原创 CTSC2017游记
压线水了个Cu。————————————————————————Day1 55+0+0第一题给了很多部分分，于是就瞎jb水。第一问挺二分的我会nlogn，而且常数小。后面两问只会n^2。30分钟结束T1。于是用卡时搞了搞，第五个点的第二问n2跑过去了。其实我卡时参数设得太过保守了。可以水到62或65的。第二题码了248行。我把直径求交，然后再O（交的长^2*n^2)求最优的方案
2017-05-14 20:17:25
579
原创 非完美算法之 ZJOI2017R2T3 字符串string
众所周知非完美算法的重要性。然而不要看错题更重要昨天的二试T3我光荣爆〇。我写了个后缀树组，然后，写了个ST表。我潜意识里认为子串l..r的后缀为i..n哎下面来到正题。今天我开始订正。T3没打暴力。于是打了一发，交到uoj上，卧槽30！过了1,6,7三个点。气出血这充分说明了写namespace以“分开”程序的重要性。然后，我开始骗分。速度瓶颈，也称速
2017-04-29 16:47:37
1243
原创 ZJOI2017二试
这次真正让我体会到了竞赛的残酷与不确定性。一天，5小时，足以一蹴而就，也足以再见OI。厉害如斯，竟如此收场。今天的二试。第一题打了10分暴力，第二题就按题目说的构造模拟，估计20。T3看错了题，写了个后缀树组+ST，好像没过样例......总之这次比我的一试要发挥得稳当些了。历练ing。。。赛后讨论T1。哎我只要智商再高些大概就可以40或70或A掉它的 等uoj挂上去就交交
2017-04-28 23:35:54
564
原创 [Zjoi2017]bzoj4785 树状数组
这是一道神题。结论题。考场上我居然只打了暴搜，连dp都没敲。省选debuff挺高的啊其实是因为我是蒟蒻智商不够这题是非常可做的。考完订正时，借着题解推了推，很快——当询问的l>1时，是问l-1~r-1与l~r的答案是否一样。当l==1时，是询问到点r的前缀和是否等于后缀和。无脑树套树啊。我的常数丑了uoj上额外数据T了，97分；bzoj上约19.5s过了。C
2017-03-31 20:46:11
686
原创 [APIO2012]bzoj2809 dispatching 左偏树
题面：在一个忍者的帮派里，一些忍者们被选中派遣给顾客，然后依据自己的工作获取报偿。在这个帮派里，有一名忍者被称之为 Master。除了 Master以外，每名忍者都有且仅有一个上级。为保密，同时增强忍者们的领导力，所有与他们工作相关的指令总是由上级发送给他的直接下属，而不允许通过其他的方式发送。现在你要招募一批忍者，并把它们派遣给顾客。你需要为每个被派遣的忍者 支付一定的薪水，同时使得
2017-03-31 19:46:42
322
原创 ZJOI2017
第一次参加省队选拔。此前联赛省排名在现役OIer中为73名，一试之后，已是103名。得分10分。高一的我还是需要大量的历练。ZJOI2017一试在温州中学举行。 主场作战呢。我在day-1时报到，拿了胸牌狗牌。啊来了400多人。挺壮观的。两天讲课，讲了些巧妙的搜索、STL的妙用等，还有很多杂题。水题选讲真的无爱啊。听不大懂的。激动人心的一试到来。7：
2017-03-25 10:49:49
1059
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人