2017/10 冲刺NOIP集训记录:暁の水平线に胜利を刻むのです!

第2天 栈和寄存器

前两回集训都并未记录每一天的星星……感觉缺失了许多反思的机会。

多文本编程

笔者在背后和许多C语言的爱好者和初学者沟通的过程中窥见,大家早就可以运用C语言做出来很不错的次序了。不过这么些精粹的次第中的一有的甚至只有一个源文件。所以,笔者决定要介绍一下怎么使用多少个源文件举办编程。不得不说,多文件编程有相当多的优势。比如在保障上那多少个有利于,同时也给两个人搭档提供了便宜。当然,笔者自我最欣赏多文件编程的一些就是因为它看起来舒服。接下来,大家就共同来读书怎么进展多文件编程。

进去DEV-C++集成开发条件之后,在顶部菜单中找到“文件”→“新建”→“项目”。在弹出的对话框中精选”空项目”(Empty
Project),注意还亟需选取开发的言语并给品种起名。点击确定后需要对工程文件举办封存。

图片 1

随后请在左边的项目管理中找到刚刚新建的品种,新建的花色默认有一个源代码文件,请将它移除并在项目中添加大家在前几日编辑的源文件。

图片 2

接下去我们需要在我们的类型中新建一个源文件,并把它定名为 kia_style.h
实际上它是一个头文件。这样咱们就足以把大家事先编写的不外乎最基本框架的一对都扔到
kia_style.h 这么些头文件中。于是 kia_style.h 就变成了:

#include<stdio.h>
#include<conio.h>
#include<string.h>
#include<stdlib.h>
#include<windows.h>

#ifndef KIA_STYLE_H
#define KIA_STYLE_H

unsigned short kia_fc=7;
unsigned short kia_bc=0;

void kia_refreshcolor() {
    HANDLE hCon=GetStdHandle(STD_OUTPUT_HANDLE);
    SetConsoleTextAttribute(hCon,(kia_fc%16)|(kia_bc%16*16));
}

void kia_color(unsigned short c) {
    kia_fc=c;
    kia_refreshcolor();
}

void kia_out(char *str) {
    unsigned short kia_sfc=kia_fc;
    if(strcmp(str,"none")==0)
        kia_color(7);
    printf("%s",str);
    kia_color(kia_sfc);
}

void kia_outln(char *str) {
    unsigned short kia_sfc=kia_fc;
    if(strcmp(str,"none")==0)
        kia_color(7);
    printf("%s\n",str);
    kia_color(kia_sfc);
}

void kia_limout(unsigned char lim,char *str,char style) {
    unsigned char i=0,j=0,len=strlen(str);
    if(len<=lim) {
        kia_out(str);
        for(i=0; i<(lim-len); i++)
            kia_out(" ");
        if(style!=0)
            kia_outln("");
    }
    if(len>lim) {
        if(style==0) {
            for(i=0; i<(lim-3); i++)
                printf("%c",str[i]);
            kia_out("...");
        } else {
            while((j*lim+i)<len) {
                for(i=0; i<lim; i++) {
                    printf("%c",str[j*lim+i]);
                    if((j*lim+i)>=len)
                        break;
                }
                if(style==abs(style))
                    printf("\n");
                if((j*lim+i)<len)
                    for(i=0; i<abs(style); i++)
                        printf(" ");
                j++;
            }
            if(style!=abs(style))
                printf("\n");
        }
    }
}

void kia_tag(char *str) {
    strlwr(str);
    if(strcmp(str,"tip")==0) {
        kia_color(10);
        kia_limout(10,"tip",0);
    } else if(strcmp(str,"error")==0) {
        kia_color(12);
        kia_limout(10,"error",0);
    } else if(strcmp(str,"warning")==0) {
        kia_color(13);
        kia_limout(10,"warning",0);
    } else {
        kia_color(11);
        kia_limout(10,str,0);
        kia_color(14);
    }
}

#endif

这样一来,主文件就会变得要命的简要清爽。依据笔者的习惯,主文件被取名为
main.c

#include "kia_style.h"

int kia_end() {
    kia_tag("tip");
    kia_limout(69,"Press any key to return.",10);
    getch();
    kia_fc=7;
    kia_bc=0;
    kia_refreshcolor();
    return 0;
}

int main(int argc, char *argv[]) {
    SetConsoleTitle("kiasm virtual machine");
    kia_tag("tip");
    kia_limout(69,"test-00000-test-11111-test-22222-test-33333-test-44444-test-55555-test-66666-test",10);
    kia_tag("error");
    kia_limout(69,"test-00000-test-11111-test-22222-test-33333-test",10);
    kia_tag("warning");
    kia_limout(69,"test-00000-test-11111-test-22222-test-33333-test",10);
    kia_tag("test");
    kia_limout(69,"test-00000-test-11111-test-22222-test-33333-test",10);
    kia_tag("testtesttest");
    kia_limout(69,"none",10);
    return kia_end();
}

此处有两件事需要引起特另外注意。首先在 kia_style.h 头文件中

#ifndef KIA_STYLE_H
#define KIA_STYLE_H

//省略程序块

#endif

这里#ifndef#define#endif都是预处理命令,它们的效应是制止头文件中的函数和变量被另行讲明。

襄助,在主文件中只需要包括一个 kia_style.h
头文件,因为主函数没有直接调用其他的头文件,在kia_style.h
头文件中调用的任何头文件应当在kia_style.h
头文件中隐含,而不是在主文件中富含。其它值得注意的是,由于 kia_style.h
头文件是我们自行开发的头文件,所以它要被双引号包裹,而不是被尖括号包裹。

现今得以点击编译并运行试试看,是不是获取了和前天一模一样的结果。

本次就从明日启幕吧!不可能懈怠,稳步前进!

无类型语言的建立

虽说说在这一个曾经不行敦实的编程语言中无类型语言已经是病故时了。不过要是我们一起首就创造一种有品种语言的话,似乎会给大家打造编程语言的长河带来诸多外加的负担。所以,暂时来说笔者依然要建立一种无类型的言语,在延续的章节中自我会告诉你,有项目语言是哪些落实的。

所谓无类型语言并不是说一种数据类型都不曾的语言,它只有一种数据类型。那种数据类型可以遵照我们的喜好来决定。笔者最欣赏的项目是无符号的字符型,即
unsigned char
。选拔这序列型作为无类型语言的绝无仅有的数据类型的原因就是它很容易就能成为任何的品类。为我们继续创制有项目的编程语言提供了高大的福利。倘若每回都要写
unsigned char 来定义这种数据类型未免太过于勤奋了。所以大家应用
typedefunsigned char 起一个别名供我们运用。这里笔者起的名字是
kia_t

typedef unsigned char kia_t;

预知后事如何,请听下回分解。关注自我,第一时间拿到革新动态。


2017/10/1

前几日早晨举办了集训的第一次试验……

而是本次试验似乎是近五次我考得最渣的五次?

 前几日试验第一题是高精度+数学,第二题是图论计数大分类商量,第三题是状压的树归

首先题看到以后自信的认为可以做出来,结果直接打到了还剩下半个多刻钟才打完.

或者too
young too
simple……前几天这着实是沉重的失误,前面再怎么考试也不可以孤注一掷

以及前日cdq基本上做完了(即使剩下Cash一个大坑),假若前几日有时光把它做掉好了.

cdq和全部二分等时间分治算法非常精妙……先天再去精晓一下完好无损二分

*坑点:后缀数组的基数排序cnt数组大小也要开成串长

*新科技:手打队列把端点变量变成unsigned
short实现循环队列,当然也得以取模

*新科技:

style=”font-family: ‘Microsoft YaHei’; font-size: 18px;”>树状数组求区间和

style=”font-family: ‘Microsoft YaHei’; font-size: 18px;”>移项整理a[1]+a[2]+…+a[n]=n
* (c[1]+c[2]+…+c[n]) –
(0*c[1]+1*c[2]+…+(n-1)*c[n])  

style=”font-family: ‘Microsoft YaHei’; font-size: 18px;”>所以额外加一个数组记录(i-1)*val[i],答案是i*bit1[i]-bit2[i]差分


2017/10/3

前些天清晨考试了没来得及更新233

中午先把完整二分的题打了一道…

一体化二分简单的话,就是经过

style=”font-size: 18px; font-family: ‘Microsoft YaHei’;”>”每回处理的尺寸是待处理连串而不是所有序列”

的处理过程来优化复杂度(尤其显示在无法memset)

前几日考了两场,清晨一场200,早上300(人生第四遍AK我会告诉您嘛)

上午的T1是瞎j贪心,T2线段树乱搞,T3….又是打表->找规律->结论->边界处理的数学题

….这种题一向很费力啊….未来碰到这种题先要快快把表打出来,还要作育联想力啊233

夜晚T1简单计数题,加上一些边际处理就行.这种题要小心的想一想再出手打…..

实质上一先导自我急了,上来直接扔上去这多少个式子结果自己测1e18
1e18炸出了负数

后来发现走一步就得mod一下…..

T2是个挺裸的树归,可是似乎我打丑了结果最慢23333

T3是……看了一会意识是平衡树?平衡树?NOIP模拟考平衡树?

不过依旧扔了个无旋Treap上去,然后打并查集维护了下….

结果时限2s跑了1968ms.考完试一看耗时吓死了…….

只是事实上也有做的不得了的地点…..比如”闷声发大财“这句话我就做的不是很好

考完试的确很兴奋….然则从未注意到其旁人的感想

平生我是在防止自己成为这样只是…如故上下一心的题目,以后要专注了

下一场在杂题专题里面水题…发现自己把水题一中午做完了剩下一堆好题

明天中午就起来肝这多少个题了…..前些天应有还会考查,继续加油咯

*做题经验:

style=”font-family: ‘Microsoft YaHei’; font-size: 18px;”>好像何时贪心都很受欢迎,不过贪心的辨证似乎需要有些套路

style=”font-family: ‘Microsoft YaHei’; font-size: 18px;”>假诺有一个贪婪的笔触or苗头,可以如此因势利导自己的思绪:

style=”font-family: ‘Microsoft YaHei’; font-size: 18px;”>即便这么贪会怎么样,假使不会又怎么样?

style=”font-family: ‘Microsoft YaHei’; font-size: 18px;”>假如二种情景都足以有理有据的验证,那么大家得以考虑贪心试试了.


2017/10/4&2017/10/5

久违的假期……4号晌午考完试之后就进入了放假状态233

满血复活!进入集训状态!

夜里又是如期而至的考试.

*坑点:n,m>p时总括组合数取模(C(n,m)%p)必须用lucas来算,阶乘大于p的会变成0

*做题思路:区间最优化问题多动脑筋单调队列优化,区间总括问题多想想莫队


2017/10/6

前日老师突然拿了一套省选集训模拟题给我们做2333

T1是个图论,考场上想歪了…其实特别很像Dinic找分层图的过程

T2….原题题解是17页英文pdf
….XYZdalao成功杜教筛淼之%%%

T3是道线段树,用法很奇特…用线段树维护从某个点起来的提升连串长度.

思路很棒….这道题的思绪给人一种很显明的演绎演绎的感觉.

“倘诺….那么….;若是…那么…”(怎么那么像语文论述文2333)

可以用这种形式来诱导思路!


2017/10/7

早起改题A了后天T3…一开头带注释打了250行蠢死我了…..

%WQdalao
100行AC内存时间最快

中午前仆后继考试…考的是明天省选集训模拟题的第二套…

这一次T1是个小小的模拟,T2是一道特别好的DP,%WQdalao考场想出正解之一,不过被总结方法卡精了233

精度问题很大程度上受统计次数的震慑,如若乘除运算过多,精度爆炸的风险会大大扩张.

虽说自己不曾被卡精…..然而未来(尤其是做统计几何的时候)涉及到精度的时候一定要留意运算次数的元素

自然有些时候算法不同精度风险也不同…需要琢磨

T3本认为是数据结构的高超利用,结果正解是用了一个相比较怪异的接近暴力想法….

由于暴力会T,可是不暴力还不佳做,所以用类似树剖的想法,

俺们把操作单元分为高低二种,并且用不同的法子来保安

确切的说,其实有好几好像哈夫曼树的唯利是图过程,

动用次数多/处理代价大的大家用方便的措施处理,使用次数少/处理代价小的大家强力处理

正是开脑洞了…..未来遇见有近似特征的题材的时候可以往那么些方向想一想


2017/10/8

测验平日爆炸(rank20自身要上天了)

T1是个贪心乱搞,贪心想出来了,代码实现跪在了STL的选取上,炸了80分:

对set调用algorithm库里的upper_bound,而没有调set自己的upper_bound,然后手动把O(logn)变成O(n)……

T2的正解非凡看似明天打的这道线段树….都亟需一个log的总括查询(似乎线段树这样log统计是一个套路?)

可能和套路有一定关联,但是正解推导的长河是在”抓本质“,也就是说,考虑完成一段操作连串之后拿到的一模一样结果是怎么

这样我们就可以运用那一个本质来化解问题.将来分析问题的时候要硬着头皮模仿类似的想法

T3由于数量问题用char读入+O3可过不过比赛并不开O3,这一个做法只有30分

正解并没有想出来…和WQdalao一起去搞正解去…

改T3事先反思一下….

老是考试不管考的是否尽人意,总感觉到温馨完全没有头脑,就是在瞎打…

思路一直在迟疑和绕圈子,找不到突破口…

诸如此类的本身不得不解决自己见过的题型,假若没见过根本无法改进出新思路….我索要变更啊….

*做题策略:

style=”font-family: ‘Microsoft YaHei’; font-size: 18px;”>不要抓住表面现象(以及有趣的题面)不放,真正动笔去把架子写出来,

style=”font-family: ‘Microsoft YaHei’; font-size: 18px;”>多考虑移项,以及把有相同有关变量的量位居一块儿

*知识点:有向图最小链覆盖:转化二分图求最大匹配,答案为n-cnt


2017/10/9&2017/10/10

这两天沉迷大模拟不能自拔2333

两天整过了猪国杀和杀蚂蚁…真的是砥砺码力心想严厉性啊…..必须要考虑的很系数才行.

*坑点:!的先行级高于%(!a%b)

*坑点:不是void的函数再次来到值一定要覆盖所有境况,Linux下没有切实可行规定的重返值不肯定是什么

*做题经验:

style=”font-family: ‘Microsoft YaHei’; font-size: 18px;”>思路不通了把所有已知条件再列出来一边,写清变量之间的涉嫌和界定,并且针对每一个条件写出解决方案和打法

style=”font-family: ‘Microsoft YaHei’; font-size: 18px;”>感觉凌乱的代码段就删掉重打五遍,用的总时间一定会比死调下去少

有关这两天的试验,做的是hzwer的模拟赛…显明比此前的题可做而且质料很高…

 *做题经验:假如有一个姿势同时有多少个变量,我们得以考虑枚举其中几个,仅让一个作为变量来简化问题

那两天自己的强力分都可以拿足,并且能拿多足拿多足..不过广大时候仅限于暴力

想想人生.jpg

晚餐在此以前再一次分了机房……自己的地方没有动,依然和wqlao坐在一起

前几天总榜上到了rk2…不过依旧被wqlao甩了300多分…

而是现在我要么最好没底…能否拿分完全依照题的难易程度…

稍微难一些就做不出去了…

要么前两天这个题目,遭遇题我的脑瓜儿就在问题的外壳上旋转,完全找不到切入点.

即使有可能的话和磨炼要么dg沟通一下…

做着做着题突然遇上一个线性基??

留个链接http://www.cnblogs.com/ljh2000-jump/p/5869991.html

 https://blog.sengxian.com/algorithms/linear-basis

style=”font-size: 16px; font-family: 黑体;”>线性基的题型相对相比一定,看到下边的品类基本上都是线性基了:

  1. style=”font-size: 16px; font-family: 行草;”>最大异或和
  2. 第 class=”katex”> class=”katex-html”> class=”strut bottom”> class=”mord mathit”>k大异或和/异或和是第几大
  3. style=”font-size: 16px; font-family: 金鼎文;”>求所有异或值的和

    style=”font-size: 16px; font-family: 行草;”>线性基中的题材中还用到一个技能:

  • 随意一条 class=”katex”> class=”katex-html”> class=”strut bottom”> class=”mord mathrm”>1到 class=”katex-mathml”> class=”strut”> class=”base textstyle uncramped”> class=”mord mathit”>n的门路的异或和,都足以由随机一条 class=”katex”> class=”katex-html”> class=”strut bottom”> class=”mord mathrm”>1到 class=”katex-mathml”> class=”strut”> class=”base textstyle uncramped”> class=”mord mathit”>n路径的异或和与图中的一些环的异或和来组合得到。

    style=”font-size: 16px; font-family: 草书;”>这便是线性基的任何事物了。


2017/10/11

明天早上考试似乎从未炸?

280/300
rank3 还好…T2末尾3分钟把正解改过来了

T3是一个玄学的堆优化DP…这道题又诱发了自我一点,假若一个变量欠好处理,

俺们可以把它拆开(这道题把取max里面的两个变量拆开,把架子展开),

赢得部分定值/单调的值,从而利于我们解题

接下来早上把Kd_Tree的坑开了个头…这似乎是一个用途很多的数据结构

据Wqdalao说在工程上得以用来盗图图像匹配?继续了然板子中…..

又到了早上…做一些反思

数见不鲜和dg聊了拉家常,dg给了部分指出,比如(掺杂个人YY因素):

style=”font-family: ‘Microsoft YaHei’; font-size: large;”> style=”line-height: 27px;”>遭遇有高风险的难题,先把能拿完的分拿完;每一道题不管多么想要打正解,都要把显然的武力打出去

style=”font-family: ‘Microsoft YaHei’; font-size: large;”> style=”line-height: 27px;”>面对实际想不出去但是觉得不会太难的题要适时放任

style=”font-family: ‘Microsoft YaHei’; font-size: large;”> style=”line-height: 27px;”>在并未其余做法时再使用风险做法

style=”line-height: 27px;”>总的来看题之后”寻找特征”,一道好题应该有一部分局部分,并且有的分能够指引运动员打出正解

本人还记得在此以前暑假里来讲课的学长说过:

style=”font-family: ‘Microsoft YaHei’; font-size: large;”> style=”line-height: 27px;”>暴力往往没有使用问题中的一些规格,要想一想怎么用问题中给的尺度优化算法

值得注意…今天试验的时候多如此考虑,试一试看看效果.

还有,我似乎理所应当逐步转回竞技配置了再见sublime233,这也后天起来吧!


2017/10/12

下午到机房把前天晌午的KD-Tree改过…可能自己和数据结构风水不合

下一场就先河试验了.前几日考了两场,上午一场..来自一位冲刺国家队的dalao的一套”有考虑难度题目”

怎么样叫思维难度啊?整场最高分65生鱼忧患死鱼安乐

而是令人还有点欣慰一点的是第一题看出了一有的的正解…

不得不说自己的思维能力依然…不够,不过感觉这种绕圈子的感觉减轻一点了.

傍晚又考了一场,rank3
265/300,这才是联赛问题嘛…不过后来获悉T1T3都是省选题233

T1数学,T2数据结构,T3图论,

上来看T1懵x,T2又懵x,看T3发现裸Tarjan乱搞…

接下来先河打T3,半个时辰左右调完,继续对着T1发呆

过了会发现如故不会,回去又看一次T3….发现T3看错题了….

8个格子被自己作为曼哈顿相差小于等于8了…….

立马一脸zz….慌死了

然后赶紧改赶紧改;可是还好不是很难改…15min改出来了,最终还好A了:)

庆幸中:1.看错题发现了2.还改过来了3.这不是明媒正娶竞赛

看错题那种事…每一年都有过三人犯过这种言犹在耳的错误…

我可不希望团结因为这种业务挂掉任何一道题…严俊认真呀严刻认真

改的差不多了回去T1,最后对着杨辉三角的表猜了个结论,和强力递推拍了拍就交了,结果猜对了.

随后发现T1的模型转化一下化为了前头考过的一道原题…

令人窒息的是自我都未曾看出来这么些事实…一贯在向容斥的可行性瞎想

是自己的推理能力太弱了吗…考试的时候完全没有科学的思绪,一点端倪都未曾

磨炼说要不断训练不断打题不断找感觉,每个人都会有温馨的风格…

可是本人认为现在本人还未曾协调的痛感和风格…唯一能很好的姣好的就是打暴力骗分..

但是路是靠人走出来的…逐渐来呢,将来肯定有那么一天我会变强!

*坑点:数组越界可能会对其他某一职位的内存爆发潜移默化,一定要把数组的深浅总括好,尤其是考查的时候!


2017/10/13

今安阳旧是考了两场…..

深夜rank15
200/300,早上rank1(其实并列了一堆人)300/300

早上T1是个很简短的二分,不过自己少特判了一种情况挂了20分…

这20分给本人一个小教训:

style=”font-family: ‘Microsoft YaHei’; font-size: 18px;”>不管打什么题,能过的武力&特判&部分分在打出正解之后不要删掉(当然前提是您得打对啊)

style=”font-family: ‘Microsoft YaHei’; font-size: 18px;”>这样万一正解出错,那么些暴力和特判仍是可以给你有些部分分,不至于挂的太惨

T2是个水水的单调栈,乱搞一下就行了,T3是结合数学…

构成数学….喜闻乐见的爆裂,只拿了20分有些分,不过结论特别简单..

不仅是构成数学….只假设数学自家就差不多GG了,能打多少分完全是不解数…

个人感觉,我或者”抓本质”的能力不够…考试的时候推的姿态只对了一半…

假定能把数学模型清晰的建立出来的话,这道题也未必只拿20分强力部分分

考完试和xyz要了少数题…等把手头上的KD_Tree做完去强化一下数学…

晚上的题…没啥好说的,T1lucas板子,T3线段树板子,T2是个树hash…..

树hash我没学过啊???

稽急中生智自己YY一个板子…还好YY对了,最终得到了分:)

(如若这样我得以把从前几道树hash的省选题做一做?)

明日考试..全体上说还足以啊,就是早上的T3分太少了,有点遗憾.

早晨再做做KD_Tree收个尾….


2017/10/14

前几日傍晚吃完饭突然被塞了一套liu_runda杂题…

致郁向题目…….我的天啊…..

眼下攻略进度2/10

做掉的第一道题是个结合数学,只不过要打个高精度….结果高精度打错了调了15min23333

和谐推了个O(n2)式子…..过了今后看题解发现转化一下变成了O(n)的错排公式…

第二道是个记念化搜索…

发现自己的回忆化好像有些”主流”…用long
long10进制压位压到MLE…..

最终正解开了个6维数组….事实上,如故我提炼本质的力量不够…

本人未曾提炼出”数量一样的喷漆本质相同”这么些性质…..

接下来中午无冕试验

T1是个奇怪的定论题…T2n√n乱搞,T3大力DP….

结果30+100+0=130/300 rank13…

唯独其实挂了成千上异常….

T1考完试之后发现自己的一个历史版本可以拿70分,也就是挂了40;

T3的40分+的状压间接打挂爆零….

而是最终T3的不得了DP真的是太棒了…真的是好题啊…..

只是我或者不曾生产来…为啥会这样呢….继续%wqdalao抢紫标…

结余的演习日子不多了…抓住每一道题磨炼这种演绎分析的能力….

改完考试题,早上去考NOIP初赛….体感比二〇一八年仍旧个萌新的时候好多了…即便现在如故很弱….

然后深夜回到继续做杂题…杂题啊杂题….


2017/10/15

深夜试验,结果考着考着停电了233

于是教练拉着我们唠嗑……跟我们说到了她为啥要带OI

然后沟通的时候意外的要本人交换感想……害怕,只能瞎扯一些了……

而是那一个“最初的意在”的题材,的确很重大呀……

聊了一个刻钟来电了……接着考,最后270/300
rank6

中午准备协调推一道结论题,结果从中午1点推到清晨8点……

生无可恋.jpg

遇到结论题就傻眼……看完题解都能知晓,不过自己就是推不出来……

dg说要扶植思维能力……逐渐来……


2017/10/16

前日尚无考试,所以搞了一些新知识,起首学了刹那间树的点分治 

树的点分治紧要可以搞一些关于树上路径(尤其是路线长度)的刺探问题

比如,距离不超越k的点对有些许?是否存在长度为Len的不二法门?

点分治重要接纳“路径要么经过根节点如故包含在子树里”,

在根节点总括从根节点“伸下去”的门道的消息,然后递归对子树举行操作

当然也有一对神题我还没做出来,也有一种叫动态树分治的事物本身还不曾学,但是那些点分治的思想真正很正确。


2017/10/17

前日深夜又起先试验了……接下去几天都是一天一场的楷模。

然则shi味好深远啊……前几天测验的3道题品质都相当的高。

T1是一个“经过实践”优化的定论题,可是考试时候时限1s正解跑了3s。。。害怕

T2是一个大概的DP+一个错综复杂的回代输出方案,但是这个输出任意方案的题没有SPJ……

于是乎考场无人拿分,考完试要想来出题人心思改题……

T3是一道思想很像数位dp的树形dp。。

题解里有这么一句话:“鉴于是字典序有关题材,所以大家不妨用逐位确定的措施

我顿时看看T3想到了一个近似的思绪,但是发现是n2的,于是没有打,打算先去干前两题

事实上n2武力有80分,正解要用数据结构优化……不过本人没有打

最终前两题也没搞出什么名堂,最后只好20+0+10=30
rank11

这大概是考查政策的题材……有的时候前边的题不一定一眼就能看出来,先打前面的题可能是更好的采纳

下一场早上改题中午改题改了一天……改不动QAQ


2017/10/18

明日下午继续试验……100+5+35=140/300
rank14

T1是道字符串傻题,hash/kmp均可水过;不过一开头分析错了,以为他有二分性……

新生第二遍读题检查的时候发现自己分析错了,赶紧改过来……

T2是一个闻所未闻的Tarjan题……一始发自己分析是割点然后点双,发现自己只会打割点,不会打点双的板子了……

然后非凡慌张,只想骗分,最终打了150行3个namespace,想骗40+,结果只拿了5分……

而是正解只是一个带一些特殊处理的割点……依然自己板子的灵活运用不到家……

T3是一个有单调性的乱搞模拟,然后我单调性打不出去……技不如人啊……

然后当天早上打了一晃午Tarjan,还学了学2-Sat……板子现在还差一个点双尚无复习,回头改一下……


2017/10/19

继续试验ing……100+30+100=230/300
rank10+(早晨机房停电了数额没了233)

T1本来是一道割点水题(后日做了一中午+一夜间Tarjan233),

然则出于数量尚未造的那么强,所以没有正确的物欲横流骗分也能过2333

T2是一道类似高考数学的结论推理题目……不过考场上脑子相比乱,结果最终敲定推的可比散乱,30/100

末段发现似乎T2是最简易的一道题。。。这种题我都能挂啊。。。

T3是一道树上的贪心,要贪心选用部分lca,然后用树状数组差分维护一下。

做题过程:发现第一题乱搞->乱搞->乱搞15min打完->看T2->猜想是爆搜/结论->看T3->发现是树上问题->

10min思考一些分->10min打倍增板子->不会处理->看T2->30min结论依旧推不明白->死循环死循环->

10min码完一个T3无脑树剖->推T2到考试完毕

有什么样经验可以积累呢?

1.板子的操纵一定要熟知。在发现自己不会处理倍增怎样差分之后毅然码出树剖然后就不要差分了,一遍调过。

如若及时的自身一向不10min码出板子的熟识度肯定会跻身生无可恋状态……所以板子的操纵很重点呀……

dg后天重操旧业的时候说:

style=”font-family: ‘Microsoft YaHei’; font-size: 18px;”>板子打不熟不如不打,打了也没用。

真正是这般,假如板子打不熟的话想出来要用什么反而会让自己更慌……

2.决不自相残杀。T2这道题打到最终我心目是虚惊的……不是在推结论而是在猜结论……

下一场心里极其虚。。因为及时T2和T3都不曾打出来,T3骗40分都没打,当时我就持续在两道题之间想来想去……

然后末了一狠心去了T3打树剖……还好最后有分

只是在做T2的时候心里确实是慌的。其实自己应当镇定自若一些,反正分要一点一点拿,最终给题目分别留出时间,没有什么样可慌的。

下次考试的时候要尤其淡定一些哟……

考完试进入了教练谈心时间=

教练说:

style=”font-family: ‘Microsoft YaHei’; font-size: 18px;”>每个人都要做好联赛退役的心绪准备。

style=”font-family: ‘Microsoft YaHei’; font-size: 18px;”>不要把团结置身一个很高的固化上,不要以为自己就相应拿多高的分数 style=”font-family: ‘Microsoft YaHei’; font-size: 18px;”>。

style=”font-family: ‘Microsoft YaHei’; font-size: 18px;”>遭遇shi题不要认为自己肯定考低分,水题也休想以为自己能AK/拿高分。

源远流长……的确,OI的偶然性是很大的,并且在文化精晓程度相近的意况下,

情怀的安澜沉凝的灵活性&严俊性是影响成绩的最大要素……

一旁的WQlao思维十分强……有的时候他想到的事物本身怎么也想不出去……并且对知识点的运用也万分灵活……

或是这和对知识点明白的灵巧程度,以及平常操练时候的思考量有很大关系……

只是自诩心态很好……可能这是本身唯一的优势23333……到前几日倒是没暴发过心情爆炸的时候……

探讨啊思维……那么些东西要不断的砥砺啊……

刷liu_runda杂题round2中……


2017/10/20

深夜连续试验……220/300
rank7

T1是一个水水的ST表/线段树维护区间最值……

T2的正解是个想不到的组合数(西瓜切n刀最多切几块),结果分段打表硬刚过去了233

T3……出题人没有写题解直接说让看代码……正解是二分+数位DP

联赛,联赛,联赛怎么什么都考?

二〇一九年终赛考最小割计数……模拟赛考过数位DP,杜教筛,平衡树……

夜间身边一堆颓狗打线上模拟赛……还打的很热闹……

似乎整个机房就自己在刷在此以前的题……害怕.jpg

宛如目前四五场我都在rank10上下游荡?

明天考完试老师跟自家说接下去如若不考试我就别继续搞省选知识点了,我的实绩不太平静。

说实话,我现在温馨感觉战绩不是不太平静,而是境遇了瓶颈……

就是这种往上冲冲不上去,撞到墙然后回弹继续撞这种感觉……

平日也有在意训练思维,dg给的杂题也在玩命的投机切掉……

做着做着逐步有一点点手感了,然则还远远不够……

到了考试看见思维题依旧傻眼……尤其是神奇结论题,根本推不出去……只可以瞎骗分

唯独本人可无法丧失信心……还有机会的,现在集训时间刚刚过半,逆袭相对是可以的!

为了自己的企盼,追求优异!

翌日似乎给续一天的假……和颜悦色0v0


2017/10/21

下午尚无考试……刷liu_runda杂题ing……

自己推式子做联合矩阵乘加速概率DP的题……结果被卡精了233

调了半天精度才过……可是学到了一部分矩阵乘的新玩法!(下述纯属自己嚼舌)

style=”font-family: ‘Microsoft YaHei’; font-size: 18px;”>*当数码范围的一维非凡大,(1e7~1e9),另外一维却很小(30~100), style=”font-family: ‘Microsoft YaHei’; font-size: 18px;”>并且转移是线性齐次递推式,大家就足以考虑矩阵乘了。

style=”font-family: ‘Microsoft YaHei’; font-size: 18px;”>*矩阵乘不肯定只有一个转换矩阵,当一个矩阵不可能满足转移 style=”font-family: ‘Microsoft YaHei’; font-size: 18px;”>需求时我们可以多开几个转移矩阵表示不同的更换(一流跳马)。

style=”font-family: ‘Microsoft YaHei’; font-size: 18px;”>*矩阵不肯定只存一个场合的值,我们可以把3维数组展成2维并编号实现后边原本两维的更换(Contra),

style=”font-family: ‘Microsoft YaHei’; font-size: 18px;”>也足以把矩阵扩展几倍来保存两遍转移在此以前的值(一级跳马)

style=”font-family: ‘Microsoft YaHei’; font-size: 18px;”>*倘诺矩阵中蕴含大量的0,大家得以经过判断是否为0从而缩小矩阵乘的演算复杂度。

接下来深夜放假了……tui.exe


2017/10/22

中午回到之后起首试验……100+60+25=185/300
rank12

T1什么事物……普及组模拟题?

T2其实很不错,因为她的一对分可以启迪人想到正解……

可以自身没想着骗这些部分分,自然没有打出正解……

其实正解是二分,每一遍更换问题为分外部分分的简化版问题,然后飞快求出答案……

这道题启发了自家……原来有的分是的确可以启迪出正解的……

咱俩可以先考虑与局部分有关的原问题简化版

下一场相比较一下两种做法有什么不同,有哪些范围没有行使,再想经过哪些操作可以拿走原问题的解。

T3又是一道树上问题,这一次自己看出来了它正解中用到的一个属性,不过本人从没继承往下用

因为我随即想了是个暴力珍贵然后跑n2的法子本身就觉着不可以这么暴力保养……

最后实际注脚n2有相近90分……并且正解是把淫威维护O(n2)变成数据结构优化O(nlog2n)……

之所以,暴力不是不得以,正解很可能是对暴力的优化,或者选用了武力没有采纳到的性能

然后改了一夜间题……改不动……


2017/10/23

下午后续试验……110/300
rank10

犹如我考试的时候2min秒出来T3正解单调栈维护凸壳……

然后就死了……最终只得10分

自身立马把数组的指针传了进去……然后对那多少个指针的操作实际会改变它的情节

末段大家只需要记录一下改变了哪个人然后回顾就行了……差点扔一个可持久化数据结构进去……

T1的正解是一个prim……然后考场上hwwdalao用二分并查集+大剪枝打过去了……

下一场考完试全都是打二分并查集的,事实上还比prim跑得快233

T2又是一道O(nlog2n)的log维护线段树,只然而是优化DP……以前已经做过两道这样的线段树的题了

实则我未曾把原题的模型转化过来……题目中给的是一个二分图,然后让判线段相交,

故此我们要找的就是看似逆序对的事物了,所以我们把二分图的应和连点看成每个节点的冲天/权值,

然后用线段树维护上升体系的关于音讯……由于我连n2的强力DP都没想出来所以并未打出正解……

早上晚间后续改题……依旧改不动啊……

*坑点:千万不要用define的事物对函数举行操作(尤其是三目运算符取min/max),除非您确定这样带来的运转次数是可以接受的。


2017/10/24

早上持续试验……密码是这年不胜”你们这里下雪了吗”

然后……被卡常了……300/300->140/300,rank10+……

T1的武力是个O(n3)Dp(n=1000),然后用一个sum变量乱搞了一晃优化到O(n2)……和正解并不靠边233

T2是一个预处理+RMQ……可惜预处理打丑了……用了个set,O(n2logn)被卡了……开O2之后稳过的……

只是卡常这种事……据说CCF的老爷机比我们机房的辣鸡linux还要慢……

故此能卡常则卡常啦……以后要硬着头皮注意这种事,调减对STL的依赖性,调用次数多的语句少写函数……等等

T3是一个很抢眼的思绪……数据范围是216的,一初步自己打了个01Trie的武力,发现被卡常了……开O2跟卡常之后都能过

下一场正解是一个近似分块(分层总结)的笔触……把各类数分成二进制前8位和后8位,

然后开一个二维数组cnt记录“前8位是pre,后8位是sfx及其子集”的数的个数

这样,假使插入/删除一个数x,大家就枚举包含x的后八位的数v,去改进cnt[pre][v],复杂度最大O(28);

接下来查询的时候枚举x的前8位的子集,加上相应的cnt,复杂度也是最大O(28)。

出于cnt已经包含了后八位及其子集,所以这么分层总括是天经地义的。

末段总复杂度是O(n*28)的,可以过2e5的数据……

考完试交换的时候发现wq考场上就想出来了一个类似的优化思路……我问他怎么想出来的……他说:

style=”font-family: ‘Microsoft YaHei’; font-size: large;”> style=”line-height: 27px;”>假使是01Trie的话这她就会直接给231了,这两个对于01Trie来说没什么区别,所以毫无疑问不是01Trie

真的是这样……这也申明的事先一句话,暴力一定没有考虑问题中的某些规则……

譬如说那么些01Trie的武力就没有使用问题中val值较小的规格。问题中的每一句话都是行之有效的,一定要过细分析每一句话的来意啊……


2017/10/25

接轨试验……今日的题好毒瘤啊……T2捆绑测试不说,T3有100个测试点……

T1是一道找欧拉回路的题,但是我找的安康顿回路,打上去倒是过了

据称是bzoj原题加强版……可是当下一直不做

T2是道树规,还算相比较裸吧……然则需要开个700MB的数组

末尾发现唯有WQlao和自家A掉了?害怕

T3是个很正确的暴搜……需要记忆化+双向搜索+瞎j剪枝一顿优化……

这个双向搜索自己事先只是尝试着打过双向搜索的暴搜,事实上这着实是一种相比便捷的检索优化……

还有记念化搜索,那个东西有利有弊,可以大幅优化状态数,但是用STLmap相比慢,哈希表又算不好状态数……

之所以看境况打了,假使发现重复的场所很多的话可以试行记念化优化一波

Torywar犇考场上写正解写到了93分%%%

而是那题改到最终成为了刷榜狗的竞速场

操练方面,前天补了下以前liu_runda杂题的坑,其它看了一篇很好的数据结构博客……OrzMike


2017/10/26

今天是liu_runda出的题……似乎和东北师大附中的多少个同学联考了?

只是并从未AK23333 100+100+0
rank13

T1T2都是这种乱搞……T1以前做过原题就是了

而是……T3的树DP没得到分……数据太强了,只差了几许考虑,就一分也远非拿到……

其实式子是对的,只是差一个细节的处理

然后前天早上继续做杂题杂题杂题……做掉了很意外的背包(bzoj1190梦幻岛宝珠)和奇怪的矩阵乘(bzoj3120Line)……

方今的题自己可以怼出来不少了……可是就是很慢啊……

不过必须协调一点一点拼命才行啊,继续加油干吧!

清晨开了新的DP专题……先把从前做过的题交上去然后初步一道一道刚……

*来自liu_runda的快读板子

 1 char xch,xB[1<<15],*xS=xB,*xTT=xB;
 2 #define getc() (xS==xTT&&(xTT=(xS=xB)+fread(xB,1,1<<15,stdin),xS==xTT)?0:*xS++)
 3 template <typename _t>
 4 inline _t read()
 5 {
 6     _t x=0,f=1;register char ch=getc();
 7     while(ch<'0'|ch>'9'){if(ch=='-')f=-1;ch=getc();}
 8     while(ch>='0'&&ch<='9')x=x*10+ch-'0',ch=getc();
 9     return x*f;
10 }

2017/10/27

下午延续试验ing……不过前天的题有毒啊……shi味很浓……

T1小模拟??我cao啊……mmmm模拟……我打了个150行的线条树上去2333

T2是……事后阐明是数据结构乱堆……

  WQ:可持久化01Trie+线段树+set+map+vector,上树啊!

考场上先是打了个30分暴力,然后开始打算想正解……

找到了正解用到的多少个特性,但是不会用……这就很窘迫了

最终也没来看哪些名堂……30分GG

T3是一道披着概率外衣的构成数学计数问题……考场上还有少数个人A掉呢……辣鸡.jpg

结果最终有rank15±1
 65+30+0=95分?考场上稍微觉得温馨要AllZero的……

夜幕dg过来的时候继续给大家介绍经验:

style=”font-family: ‘Microsoft YaHei’; font-size: 18px;”>做题做不出去着急并不曾用,旁人做出来是人家的事,那么些并无法让你做出题

想想dg说的……的确,我不得不自己拼命去试图改变这种现状啊……

企望明日能有改善!

 


2017/10/28

考查继续……
rank21(提交没加文件名,实际是rank28) 100+20+20=140

后日最后这句就是个高悬的flag

T1辣鸡水题……

T2上来一看,哈夫曼树?NOIp模拟?

想想想……想不出去……×1

其一树好像可以分为两半哟?一半通通二叉一半每一层都有单数?奇数的都×2?

……2h后……

想想想……想不出来……×n

样例过不了啊,什么啊……

说到底对着T2怼了2.5h+,然后并从未什么样卯月……

接下来由于T2用力过猛,T3基本就是在划水……事实上考完试我半个多时辰自己推出去了……

立即做T3的时候完全不冷落啊……连个暴力DP都没打出去

最后只可以滚粗了……其实一初叶T2怼不出来自我就有几许弃疗的动机……

然则其实考完试再想……我应当健康待遇,逐步去怼……

也不可能在一道题上吊死……二零一八年NOIp两天(个人感觉)都是T2比T3难的……

T2做不出来不影响T3,也许T3的分拿的比T2多吗

这几天一向考rk16+……似乎比前一个等级14±2还要差……

自身怎么越来越菜了呀……逐渐来……相信自己……

然后开端做新开的DP专题了,先是早晨做一些意料之外的希望还有矩阵乘,还有状压以及tarjan
dfs树上的树规

本条6啊……一起来自我把点双提议来建新树打120行可是……后来在tarjan里面dp变短了大体上多……

夜幕做着做着撞到一道虚树……然后简单看了一晃

骨子里一先河自我想到了要建出一些点相比少的新树……不过不知情怎么建树

然后就报告自己这是虚树……然后用一个dfs序和一个栈维护dfs树最右链就行了……妙啊……

 


2017/10/29

上午来机房把前日上午的虚树改过了……今日考试题更为毒瘤了哟啊
rank9 100+10+0=110……

而是出题人要求不放题……那么就背着太多了,可是T3的dp真是太棒了……

然而T2是CF原题……这些说一说,xyzdalao搞出来一个“呆毛DP”噗

理所当然要枚举去最小解……然后把它摊在dfs序上用线段树维护就足以间隔取min来很快处理了……

接下来早上和夜间一直在想题……一道矩阵乘一道不知道是咋样的概率,看了一天……到夜晚也没做出来一起……

 


2017/10/30

怼了半早晨怼过来那道矩阵乘……这是矩阵乘加速状压……我天……

当真没见过这种操作……这题是运用了问题中标准的变形,限制了二进制中1的个数,

把状压的情况数减小之后用矩阵乘来做……妙啊……可是自己能怼出来很和颜悦色……

然后做一道树上的贪心……结果真是树规看了两时辰……没想出来,菜鸡.jpg

下一场看这道概率看了一上午,把自己怼死了……到了夜间只得看题解……

%%%CLJ爷爷

据CLJ爷说这题(ZJOI
2015 D1T2)是送分的,结果自己看着这题他看了一天233

CLJ的正解是用积分做……并看不懂,最后依旧参考几份题解看懂了……

一个首要词,大概就是正难则反啊……这些依然挺重要的,

就那道题来说用了少数次向相反方向的转会,最终才找到一种可以求的事物。

再有就是气象数组的概念问题,把“等于”转化为“大于等于”或者“小于等于”可能有赞助。


2017/10/31

前些天是十二月份的末段一天……依然万圣节?

明日的试验仍是可以够……
在Linux上是295/300
rank3,然则window被保留字爆了编译错误……

害怕……吓得自己不敢起变量名了……老师说这么最吼的是添加下划线或者用拼音起名……

只是感觉好蠢啊23333

然后下午进食从前改完题……中午开班继续刷dg的杂题3了

第一一道2-Sat……被打傻了……

本来前缀和不仅可以用来给时间加速……还足以给空间以及各类奇怪的事物加速……

这道题,举个例证,把每个变量的真假看成0和1,要求每一给定的组惟有一个为1,

那么这个变量在此之前的前缀和以及之后的后缀和都为0……

接下来做一道相比裸的平衡树……然后做着做着发现自己打麻烦了,想用线段树+树状数组搞只用树状数组的活2333

然则WQ用替罪羊打了一个按下标建树的树……%%%

下一场做联合奇怪的……图论(bzoj方四伯运椰子)

认为它是网络流先怼了一刻钟……然后越看越不对……

最后改变思路……转成spfa求负环……最终如故要好想出来了,心满意足。

WQ自己干出了小凸玩密室,强啊!

RYF前几天如同过生日了?提前祝生快啊……


2017/11/1

(好了本人毕竟有时光来更新了)考试划水,傍晚一场深夜一场……

上午是neither_nor的题……结果队爷就给大家搬了3道集训队作业然后部分分大放送一下……

T1是个瞎贪心的树上问题……推一推结论打了千古

接下来看T2,T2……是什么?不会,待会骗分呢……

看T3,发现类似可做?裸dp的转移是转着圈来的……我先打个暴力dp然后再优化吧

然后起先手玩样例……发现自己玩不出来……然后所有人都没玩出来

教育工作者也没给解释……只好自己逐渐手玩……

不过最终没玩出来……白耗90min

下一场重回给T2打了个爆搜30,剩下还有30相应是何许姿势,没生产来……

最后又调了考察查错,rank10
100+30+0=130

考完试发现gxyT2正解拿了80,正解是个递推(DP)……

为啥当时自己没想出来?其实是一贯不观测到一个重要的定论……

无数题都是基于结论优化算法依旧从来解题的,所以推结论的力量必须要锤炼啊……

(怎么磨练?瞎猜就行,多猜四次就熟习了233)

然后晌午延续试验……

上来看T1,玩了一玩发现部分规律……然后搞了个单调决策乱扫,O(60*3e5),1s很虚……

下一场拿单调决策和二分决策对着拍……发现二分决策跑的很慢,之后优化了弹指间,交了决策单调性这份。

然后看T2……发现是zz数据结构,然后……我甚至拔取打无旋Treap……只T了5分我很震撼啊……

参考的题解没有用数据结构,但是多数人都是线段树砸过去的……

看T3……发现是个贪心,并且有的分可以搞的似乎居多……

然后先打40分,还有60分似乎要用二分图染色?我不会这东西啊……

下一场剩下的日子一贯在想如何做这多少个事物……

只是本人一先河打的40+做法挂了,在物欲横流分区间的时候,新区间的结尾一个数本身从未总结入答案然后WA了很多……

最后rank6 100+95+24=219……

末段精通到不行东西得以用并查集维护……也就是说用并查集维护”给2个会聚,某些对元素无法处在同一个会聚”这样的关联……

本条处理可以用带权并查集维护路径长度的奇偶(顺便复习了弹指间带权并查集的板子),

也可以对各种元素维护“敌人结集”,这多少个做法相比较妙……

因为只要A和B同时在C的仇敌结集里,倘使AB间有抵触他们就是不法的……这样就足以搞了……

并未想到……并查集的确是体贴”集合“以及“连通性”很实用的工具……


2017/11/2

前天掉智商比前日还严重2333

中午T1是个始料未及的……考试的时候我一贯不明白是奇怪的什么,考完试发现是个递推

前几天挂了一道递推,前几天又挂了一道递推……事实上我递推的意识以及能力或者不够强……在联赛从前要再深化一下……

有些时候很多东西压根想不到要递推,或者想到了也想不出去数组定义……

T2是个披着SA外衣的……结论贪心……

丰盛结论很显著,一看就能体会,然而及时本身没能想出去……

实际上现在本人的推结论力量如故不是很强……要多做一做这样的题练习练习……

下一场T3是神奇树规,我的数组定义有题目最后没打出去……WQ考场打出去了,%%%

这道题的数组定义和heoi2017的分离是祝愿极其相似,可是并未概念出来,最终自然也没打出去

最后rank26 30+0+0=30 

自家好菜啊.jpg

即使尚未考好是有一点伤心没错……可是本人并不觉得有多大影响……

温馨想不出来题是能力问题,那个东西要靠不断的磨练,再急也没用……

两遍没有考好并不意味着所有,首先,这不是规范竞赛,

还要就到底规范比赛,也有逆袭的或者,没到最后的天天何人也不明了胜算几何。

夜间又考一场,更加振奋……

T1是小学数奥抽屉原理,不会做,只能打50pts背包

T2是想不到的小模拟,利用符合条件的数的性能乱搞……不过没有察觉性质

T3是真的6……Trie树的题,思路的中转很抢眼。

题解的思路把淫威总计变成枚举点对,然后从枚举点对改为枚举特征相同的组的“组队”。

接下来用Trie树维护这多少个”组”就行了……

最后rank15
60+17+10=87……依旧不是很特出……前日持续着力吗……


2017/11/3

先码一个对无旋Treap的优化链接,联赛过后再探讨……

http://www.cnblogs.com/Christopher-Cao/p/5505434.html

今天不曾考试?刷杂题ing

首先中午解决了1号晌午始于做的一道树剖好题(LNOI2014
LCA)……

这道题有两个很科学的思索:第一个是模型的转移,把深度转换为“到根节点的门道上的节点数”,

下一场把直接算深度转化为树剖数节点数……

第二个是改变枚举对象……我一先导是考虑每一个询问去找它的枚举点,

唯独一旦转换思路变成枚举每一个点去看它能更新的询问点,就变得很简单了……

接下去是一道据说是树规的题(SDOI2013
直径)……

看不出来怎么规……推了个小性质,扔了个线段树强行打一波结实A了……

正解的O(n)dp看不懂……假使是考试我估摸会打这些nlogn的数据结构……

然后做了一个出乎意料的递推题……还好有几许手感……

接下来是经典单调队列(JSOI2015
送礼物)

没想出来……不过题解其实相比较简单……

最大值和微小值不确定,就枚举每个数作为最大值,然后去找一个配对的最小值

这种化成为不变的思路一贯都是很关键的……

充实的一天……


2017/11/4

深夜继续试验……离联赛只剩余一周了……

上来先看T1,什么鬼……贪心?二分?先不打,看看T2……

T2……先推一下定论,似乎有结论……然后树规一下?打打打……

打完过了大样例,回去把T1的二分贪心打出去,也过了大样例……

那些时候刚1h……然后看T3……

宛如有30pts是出格性能分?还有30pts是环套树性质?打打打

打了60有些分,然后起先想正解……

一起始实际有一个向正解的前行大方向,不过尚未往相当样子想……

直接在想MST的性能之类的,并且后来也有少数好逸恶劳……已经打过了2题,看T3的时候就有一些“这波我稳了”的错觉……

最后发现T1挂了70pts……二分的时候右侧界2e9,一起首左侧界是0,是可以A的,

新兴自家加了个剪枝把左边界扩展了一些,结果二分左左边界相加炸了int

T3数据有锅……半场最高30,然后lc想到了正解树剖……

最后rank14
30+100+30=160

怎么说啊……即使T3测试点锅了,然则T3的表现自己很不好听。

明确可以想到更多,不过由于本身的好逸恶劳并从未形成,需要立异……

 


2017/11/5

明日又考了2场……

早上T1,什么鬼?这仿佛要用Tarjan?……

推了一会意识推不出去,往下看……

T2……画风更不对了……那是如何鬼畜的字符串啊……我难道要先看T3吧……

然后T3是树规……推了推式子,是前两天考试题的变形?诶不错,打打打……

打完T3,过了大样例……然后倒着重回放T2……

研讨了刹那间,发现这东西字典序最小是唬人的……直接模拟就行了……

然后打了打hash判相等乱搞一下……调了一调过了大样例……

末尾回来看T1……先打了树的40pts,然后开首瞎想……然而想不出去……

想啊想,又瞎打了个树剖发现不对……然后再把树剖扔掉

结果只好交树的40分,结果数据好像很水,多拿了10pts

末尾正解是TM决定树……第二次遇上支配树了……上次没学,这一次好雅观了看……

http://blog.csdn.net/a710128/article/details/49913553

早晨2:30测验第二次……

T1怎么又是鬼畜的平头倍啊!本次我有经历了……间接去找前缀和相当就行了……

T2不是前两天做过的不胜贪心嘛……打打打(尽管最终犯了和这天一样的一无是处,没有AC)

T3……

2.5h全程看T3,并没有怎么卯月……

当下看着k很小,应该是针对k的状压吧……然后呢?然后就死了……

最后rank12 100+95+28=223

实际上最终的最后T3用了一点遍的模子转换……首先有这样一句话非常任重而道远……

style=”font-size: 18px;”>把区间修改转化为点修改的有效措施:差分

然后把修改区间变成修改两点,然后瞎转化模型……转换成图论又转车回状压……

只得说那题太强了……

接下来深夜和wq探讨了刹那间改题……

大致先天是最后一天自主做题时间?那复习一下好了……

 


2017/11/6

 

LAST
UPDATE:2017/11/6  06:06:33

发表评论

电子邮件地址不会被公开。 必填项已用*标注

网站地图xml地图