2017.8 sc 膜你赛8 比赛笔记

这次比赛,总体感觉一般般。讲过的题没AC,模型题磨了很久……

一开始拿到题目,就发现T1是讲过的,我还看过讲义,不过之前没编。由于知道做法,编的时候得心应手,很快就打了出来,浏览了一两遍就上交了。

转战T2,一看便知是网络流中的最小割。一开始,对于炮台轰炸每个基地,每个发射站的能量,竟然以为是匹配问题!!!我的脑子是多么不清醒!!!然后,凭感觉,将炮台也放进了图里面,弄了一个乱七八糟的图。弄完我自己都怀疑人生。本着”无论如何总要大胆一试”的念头,我试着写了一下。写了差不多半个钟,运行Ed时完美死循环。那时我也觉得自己的图不太对劲。于是才又重新停下来,整理思绪。

后来发现,炮台可以发无限次,因此每个发射站的能量直接就是所有炮台与其距离的最小值。图中的炮台,没有任何存在的必要了。后来又想了挺久,终于构出了一个像样的图。样例跑对了,上交,有分。

这时时间只剩1个小时了。转战P3。它是每层都可以选取任意存在的值。当时没仔细审题、看着别人拿了暴力分而心急的我,竟然误以为某层取了一个,则这个被取的值就没掉了。(我当时怎么不将样例全部算完再下结论??)于是觉得很有趣,难不成搞状压?显然不可能,最多有50000个数。存多几维也是不可能的,空间会炸掉。另外,当时看到B<=10^9,立刻想到了昨天刚讲的矩阵乘法。然而,由于上面对于题目的误解,我一筹莫展。最后破罐子破摔的我乱打个爆搜,结果还没打完就结束了……

很好,结果出来了。Lhf大佬AK了。我T1 60????难不成理解有问题?打开讲义,发现我居然没有考虑到,从第n个加油站到结束点有可能会翻车(即不够油)……改了之后果然AC。

看到自己会做的题,就粗心大意,头脑发热,这是十分不明智的举动。在水题上吃亏,是很要命的一件事。不管面对什么样的题目,都应该细心为上,注意每一个细节,考虑周全,三思而后行。

还好,T2 AC了。不过,别人半小时做出来的题目,我整整做了两个小时,一个是分析问题不够客观,另外不得不说,我对网络流理解得真的还不够透彻,才会导致做题速度奇慢无比。

至于T3,其实并不算很难,比赛之后,推了十来分钟吧,就推出来了。但是,当时考试时,我那种时间不够,只够打暴力的观念,使得我没有理解清楚题意,就开始写程序了。最后直接导致了本题的0分。

总而言之,这次比赛我虽不是一筹莫展,但有太多不尽如人意的地方。吃一堑,才能长一智。希望以后,能够更加细心地审题,更加冷静、理性地分析题目,不放过任何一个细节。希望这些错误,能够深深引入我的脑海中,永不再犯。

时间: 2024-12-14 09:43:50

2017.8 sc 膜你赛8 比赛笔记的相关文章

2017sc 膜你赛9 比赛笔记

START 这次比赛,应该是倒数第二次吧--[总测试不要来啦~] 一开始看到P1,乍一看没懂.转看P2,发现就是组合数.然而题目数据量很大,怎么办?我想到了公式变形,C(n,m)=A(n,m) /m!=n*(n-1)*--*(n-m+1)/m!.可是题目中需要模,然而除法并不满足模的性质.我想了一会,止步不前了.当时以为正解很复杂,于是先打了个暴力组合数了事,期望得分70.再看T3,迷死我了,不理解. 我又转回去看T1.不得不说我的理解能力太弱?思维不够敏捷?居然看了半天才看懂.画了会样例,发现

2017sc膜你赛6 比赛笔记

这次测试的结果,只有两个字,不好. 一开始看到第一题.什么?连伪代码都给出了?BST?当然没有这么简单.在学Treap的时候就知道,BST在面对有序数组的时候,由于不平衡,每次插入的时间会达到O(N).很显然,这题N^2无法承受.怎么办呢?我在草稿纸上画出一个线性的序列,试图在图中找出什么规律.然后,想到一种方法,不建树,用线段树,直接根据BST的性质找出所有的祖先,进行计数.一开始兴奋得不得了.后来才发现,这样做跟BST直接做,本质上是一样的!树仍是不平衡的,祖先仍需遍历.所以一点用都没有--

2017sc膜你赛4比赛笔记

可能是因为T2很简单,T1.T3难到所有人都只打了暴力(好吧T3也不算很难,只不过我太菜),所以区分度很小.总而言之,这次感觉还不错,起码该拿的分都拿到了.但是,也感到被题目虐哭的深深无力感-- 终于有个好看一点的rank3了orz-- T1勾股数.考试时我的做法就是暴力.先做个预处理,将平方数标记一下.然后枚举一个a,嵌套枚举一个b, 检查是否存在a^2+b^2这个平方数.由于数比较大,直接标记会爆,我还用上了哈希,所幸没打错-- 考试时想过降维,但是死活不知去掉一重for,如何选择?想过预处

2017.6.11 校内模拟赛

题面及数据及std(有本人的也有原来的) :2017.6.11 校内模拟赛 T1 自己在纸上模拟一下后就会发现 可以用栈来搞一搞事情 受了上次zsq 讲的双栈排序的启发.. 具体就是将原盘子大小copy一下排个序 用两个指针维护两个数组(原数据 和 排序后的数据), 即分为1数据和2数组 将小于1指针指向的数据的2数组中的数据全部压入栈中 后进行消除, 将栈栈顶元素与当前1数组中的1指针指向的元素进行比较 相同则消除 后重复过程 直至指针超过N 后判断一下是否两个指针都超过了N... #incl

使用pwn_deploy_chroot部署国赛pwn比赛题目

目录 使用pwn_deploy_chroot部署国赛pwn比赛题目 一.前言 二.Docker 三.部署镜像 四.pwn_deploy_chroot 五.check && exp 六.参考链接 使用pwn_deploy_chroot部署国赛pwn比赛题目 一.前言 最近打国赛,需要build,组内大佬们决定build pwn题,于是啥也不会的我就去看docker了.但是自己从头看docker.dockerfile有点困难,最后找到一个工具pwn_deploy_chroot,很方便的完成了d

2017年山东省ACM省赛总结

----但求努力到问心无愧 这次比赛我们是作为友谊队去的,本来我们队选拔赛成绩并不是很好,是去不了的,但伟大的教主大人牛逼地又要到了几个省赛友谊队的名额,才让我们有这次见识大场面比赛的机会,在这里我们先要感谢教主,还有就是感谢陪同的老师们,还有一直忙里忙外的负责人学长和同学们. 然后就是检讨我们自己了.这次比赛我们真的打的很不好,虽然比赛方有好多地方弄得有点欠缺.首先是热身赛,开始我们以为会有好多题,发下题目来看原来只有3个,好有三个题就三个题,那就做,但是我们还没开始看题,就意识到一个问题:这

2017年广东省ACM省赛(GDCPC-2017)总结

今年第一次参加省赛(也是第一次参加这类比赛),既有点惊喜又有点紧张,前一晚没有怎么睡好,有点怕今年打铁,虽然说大一打铁也说的过去,可是谁也不想打铁. 一开始比赛的时候我一开始没有去看题,而是把我们队的模板先写出来,队友读题.队友发现A题是水题,就让队友先去想了.(赛后我感觉不应该我先去把模板先打出来,毕竟一道水题,所要的头文件之类的就那么几个,应该着力去推公式.还有就是可能决策有误, 对于A题可以是推公式或者是直接暴力模拟, 而我们队选择了推公式,从而导致后面公式推测不全,发现过不了样例,这里浪

[CCPC]网赛部分比赛代码

来自HDOJ: 5833 ( Zhu and 772002 ) 1 /* 2 ━━━━━┒ギリギリ♂ eye! 3 ┓┏┓┏┓┃キリキリ♂ mind! 4 ┛┗┛┗┛┃\○/ 5 ┓┏┓┏┓┃ / 6 ┛┗┛┗┛┃ノ) 7 ┓┏┓┏┓┃ 8 ┛┗┛┗┛┃ 9 ┓┏┓┏┓┃ 10 ┛┗┛┗┛┃ 11 ┓┏┓┏┓┃ 12 ┛┗┛┗┛┃ 13 ┓┏┓┏┓┃ 14 ┃┃┃┃┃┃ 15 ┻┻┻┻┻┻ 16 */ 17 #include <algorithm> 18 #include <iostre

NOIP模拟赛 篮球比赛1

篮球比赛1(basketball1.*) Czhou为了提高机房里各种神牛的身体素质,决定在每次训练后举行篮球比赛.为了保持比赛公平,Czhou要将神牛们分成两队.首先神牛们赛前都要排成固定的队伍:然后Czhou将队伍分成一半(前一半和后一半队伍人数可以不等),再分别从两个队伍中选出一些人进行篮球比赛.为了保持公平性,Czhou要求第一个队伍参加比赛的神牛能力的XOR值等于第二个队伍参加比赛的神牛能力的and值.为了增加比赛趣味,每次比赛的参加神牛们不能一样,Czhou现在想知道可以举办多少天的