2016-C04-team4

从 Trac 迁移的文章

这是从旧校内 Wiki 迁移的文章,可能存在一些样式问题,您可以向 memset0 反馈。

原文章内容如下:

== '''小结''' ==

'''by mssjtxwd'''

{{{
今天又疯狂划水,写了两道题,但是数据都有错的样子,或者是我太菜了……开场从后看起,先开了J感觉是个水题,但是周半仙改了数据格式,变成了多组数据,就先
交了一发,抢到了RUN ID 1然而并没有什么卵用,果断WA了……问了下之后过I的同学知道是EOF输入,又交了一发RE了,于是疯狂debug但是根本看不出哪里会RE,后来
其他队也纷纷RE,确定了是数据有误……中间ruiker学长和我说了下I的题意,我感觉很简单就甩给了暮夏,暮夏很稳的过了,放下J后ruiker学长和我说了E的做法,
听了下感觉十分科学,但是当时感叹又是个网络流,感觉又要跳坑,果然立了个flag……之后我看了看K,感觉也是个枚举模拟题,在暮夏写了D和A中间穿插着写了K,但是T了,
其他组也T了,仔细想了下感觉如果不是枚举模拟似乎就不会了,于是放弃了这题,中间ruiker因为网络流模板的一个小问题,初始化的时候忘记初始化了源点,E题坑了很久,
浪费了很多时间,最后和ruiker攻G,一开始觉得三维偏序似乎二维树状数组会MLE,以为是这题的性质,后来ruiker提到三维偏序可以用cdq分治搞,我们想了下感觉是科学的,
于是又写了一发G,最后帮暮夏读C,还读错了C的题意,感觉C还是可做的,但是最后阶段心态有点崩,没有心思好好读题,总结下今天的教训一个是对模板的熟悉程度,还有一个是
对于一些经典算法的掌握程度
}}}

'''by Naylor'''

{{{
开场是看的A、B、C、D,感觉都不是很快能做的题,然后做了I,顺利1A。
之后划水了很久,开始推D的递推做法,交了一发,WA,检查一下,发现是爆了int,改成LL,2A。
A题本来是个很简单的题,两个优先队列维护一下就好了,不过中间没有想明白,程序也改了又改,好在1A了。
之后开始想G,以为分治的题一直没有好好补,于是G题的思路一直不在上面。
感觉目前需要最需要补得一个是网络流,一个是分治。
}}}

'''by ruiker'''

{{{
今天是我来背锅...(果然不是划水就是背锅...)
今天很不幸的迟到了,到了机房就发现I题被轮了,就读了一下题,然后交给学长们写。
之后就开始读E,很快发现是个二分图最大匹配,然后和魔兽学长讨论一下,感觉没有什么不科学的意淫的地方,就开始上机敲模板。
我不是很懂猛犸学长的模板要怎么判断一个流是否流满...然后就去抄刘汝佳的白书模板,白书模板上没有结构体的初始化...就自己写了一下...
中间各种奇怪的错误,WA数次...卡了将近两个小时...最后感到十分绝望,准备让魔兽学长重写一下,突然发现初始化有问题...成为了浙大队伍中最后一个过这题的...
G题又思考了好久...依然没有想到高智商的复杂度合理的做法...之前想出了一个貌似很合理的做法被暮夏学长机智的否定掉了(要不又要浪费许多时间),最后一小时的时候准备用cdq分治莽一下,谜之AC...
模板的熟悉程度和debug能力都比较差,导致水题E卡了这么长时间,占了很长时间的电脑,贡献了许多罚时,自己也没心思思考别的题目。
最后一小时写G的时候,有一种想放弃的感觉,随时想甩锅让学长写...感觉自己根本写不动...给队伍贡献了一些负能量...
}}}
== '''补题''' ==
 B ~~C~~ K

[[Image(c04.png)]]

小结

by mssjtxwd

今天又疯狂划水,写了两道题,但是数据都有错的样子,或者是我太菜了……开场从后看起,先开了J感觉是个水题,但是周半仙改了数据格式,变成了多组数据,就先
交了一发,抢到了RUN ID 1然而并没有什么卵用,果断WA了……问了下之后过I的同学知道是EOF输入,又交了一发RE了,于是疯狂debug但是根本看不出哪里会RE,后来
其他队也纷纷RE,确定了是数据有误……中间ruiker学长和我说了下I的题意,我感觉很简单就甩给了暮夏,暮夏很稳的过了,放下J后ruiker学长和我说了E的做法,
听了下感觉十分科学,但是当时感叹又是个网络流,感觉又要跳坑,果然立了个flag……之后我看了看K,感觉也是个枚举模拟题,在暮夏写了D和A中间穿插着写了K,但是T了,
其他组也T了,仔细想了下感觉如果不是枚举模拟似乎就不会了,于是放弃了这题,中间ruiker因为网络流模板的一个小问题,初始化的时候忘记初始化了源点,E题坑了很久,
浪费了很多时间,最后和ruiker攻G,一开始觉得三维偏序似乎二维树状数组会MLE,以为是这题的性质,后来ruiker提到三维偏序可以用cdq分治搞,我们想了下感觉是科学的,
于是又写了一发G,最后帮暮夏读C,还读错了C的题意,感觉C还是可做的,但是最后阶段心态有点崩,没有心思好好读题,总结下今天的教训一个是对模板的熟悉程度,还有一个是
对于一些经典算法的掌握程度

by Naylor

开场是看的A、B、C、D,感觉都不是很快能做的题,然后做了I,顺利1A。
之后划水了很久,开始推D的递推做法,交了一发,WA,检查一下,发现是爆了int,改成LL,2A。
A题本来是个很简单的题,两个优先队列维护一下就好了,不过中间没有想明白,程序也改了又改,好在1A了。
之后开始想G,以为分治的题一直没有好好补,于是G题的思路一直不在上面。
感觉目前需要最需要补得一个是网络流,一个是分治。

by ruiker

今天是我来背锅...(果然不是划水就是背锅...)
今天很不幸的迟到了,到了机房就发现I题被轮了,就读了一下题,然后交给学长们写。
之后就开始读E,很快发现是个二分图最大匹配,然后和魔兽学长讨论一下,感觉没有什么不科学的意淫的地方,就开始上机敲模板。
我不是很懂猛犸学长的模板要怎么判断一个流是否流满...然后就去抄刘汝佳的白书模板,白书模板上没有结构体的初始化...就自己写了一下...
中间各种奇怪的错误,WA数次...卡了将近两个小时...最后感到十分绝望,准备让魔兽学长重写一下,突然发现初始化有问题...成为了浙大队伍中最后一个过这题的...
G题又思考了好久...依然没有想到高智商的复杂度合理的做法...之前想出了一个貌似很合理的做法被暮夏学长机智的否定掉了(要不又要浪费许多时间),最后一小时的时候准备用cdq分治莽一下,谜之AC...
模板的熟悉程度和debug能力都比较差,导致水题E卡了这么长时间,占了很长时间的电脑,贡献了许多罚时,自己也没心思思考别的题目。
最后一小时写G的时候,有一种想放弃的感觉,随时想甩锅让学长写...感觉自己根本写不动...给队伍贡献了一些负能量...

补题

B C K

附加文件