2018.11.3 杭电薛猫猫杯程序设计网络赛

Posted 2021-01-17 zhaobaole

赵宝乐_通信工程一班_0题

        第一次参加程序设计网络赛，赛前还有些紧张，毕竟不像其他人有些基础。我在军训后、加入acm集训队前，连scanf都不知道......后来跟他们相处，发现他们怎么那么优秀，知道的知识那么多，我连语言的规则还没弄清楚他们已经会一些经典算法了......当时他们在群里发的消息完全看不懂，啥%%%，啥tql，啥zs，顿感自己的渺小......后来一点点学会语言规则，一两个简单算法，也觉得，哎，蛮有意思的......没办法，一点点赶吧。

        比赛是下午一点开始，我盯着电脑右下角的时间，一遍一遍刷新着参赛入口的界面，12：58，12：59，13：00！开始了！快看！那感觉就像高中时候的每次考试一样，一到时间高度紧张起来，第一题：爬山。

        大意是：给你几座山，选两座高度差最小的，输出最小高度差以及这个高度差有几种选择方式。我一看，哎，好像能做，好像没那么难（开始我也不知道我会做四个小时也做不对）。定义一个数组a，来存放山的高度，排序，定义一个数组b存放排序后相邻山的高度差，b[0]就是最小高度差。这没问题，可另一个要求不好实现。研究第一组输入样例，我发现可以数与b[0]相等的元素个数，我就设计出来了，发现过不了第二组样例（b[0]==0），我开始研究高度差为0的情况。我把b==0与b！=0用if分开，现在忘了那个b==0怎么处理的了，反正还费了好一会呢，第二组样例也过了，抱着侥幸的心理交上了，wrong answer，就知道没那么简单......开始自己开发样例，试试（8 3 3 3 4 4 5 5 5)哎，还好，找到自己得程序过不了的样例了，开始研究怎么改善......一个多小时过去了，第一题还没做出来，我去看了看其他题。

        专门去看看通过率高的题（或许我能做），发现通过率高是因为交的人就少，也就是本来没几个人会，我就更不可能了，再看看题目大意，嗯，没思路。突然想起高二的时候去参加物理奥赛区级选拔，老师考前告诉我们，能对个一两个题基本就能过（因为题目较难），就是做题在于稳不在于快，越急越贪多，得到的就越少。那此时的比赛也应是这样，脚踏实地地专注于自己能做的，哪怕只做出一题也好。然后又去攻第一题。

        在纸上写写画画，又一个小时过去了，我找到了破解的思路，苦于不知怎么用程序实现。再过了一个小时，我程序也写出来了，自己创的样例也能过了，满满的欣慰，交上了，心里默念着：wrong也没事，再改就是了。然后就wrong了......现在是真找不出问题了。之前的几个小时我一直是带着希望去努力解题，可现在没路了......没办法，四处找找吧，到16：58还在找，最后也没找到出口......

        每次比赛（无论在哪个领域）都能发现有那么多人比你优秀那么多，从此只能更努力......