2017.8 sc 膜你赛8 比赛笔记

Posted 2020-10-03 littlewyy

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

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

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

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

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

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

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

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

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

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