码迷,mamicode.com
首页 > 其他好文 > 详细

2018 浙江省选一试 反思

时间:2018-03-25 11:53:01      阅读:157      评论:0      收藏:0      [点我收藏+]

标签:打开   自己的   信仰   递归   记事本   str   个人   感叹号   数据   

省选一试反思

       省选开始之前,我的心态还是很好的,不是特别紧张,也不是特别放松。

       进了考场,先是要输密码解压题面和样例,但是我输入了好几次老师的密码还是不对,心里就急了。打开记事本,输入好了又核对过了复制进去还是不对。就这样搞了10分钟,最后听说感叹号是中文全角,又弄了两三次,才终于看到了题面。但是,我已经稳定不了心态了,整个人都有些紧张。

       花5分钟读了下T1,心中暗自窃喜,这题训练时做过类似的变换,就是图的逆变换,起码这个问题我是思考过的。只是这道题要变换9次,不会。

       于是我开始做部分分,先花了几秒想出了1次的方法。很遗憾,没有分。于是推了几分钟做了2次,得了十分。然后又续了半个小时,终于推了3次的式子。后来回想起来,觉得做到这一部用了太长时间,3次的式子也没这么难推。刚了十几分钟4次的式子,还是不会,看了看电脑上的时间和手表,决定打一个暴力展开+后3次直接算的方法。意料之外的是,这竟然可以过大样例。顿时我信心倍增。

       T2看了题意后,脑中一片混沌,丝毫没有思路。觉得只是一道结论题,但又不出结论。

于是想了很久链的部分分,还是不会。眼看着时间一分一秒流逝,我先打了个指数级暴力,拿到十分再说。

       转战T3,题面非常长,读完题面以后,发现自己的理解过不了样例,于是又去读题。如此循环了不知几次,我终于看到了出题人加粗的“当且仅当”,终于手模过了样例的前两个。就这样,因为读题不仔细,被续了很长时间。我有点慌张,在这种状态下想题目,显然半点思路都没有。于是,我又想起了暴力出奇迹,决定打暴力。

       T3暴力是考试时我做了最长时间的一件事,足足做了两个小时。然而结果却是一分没有。写暴力之前,我没有算复杂度,以为他肯定可以跑第一个点。写着写着,我发现这个暴力要写两个子程序互相递归调用,这我之前没有写过。但是当时我就想着快写完,没有多想,

就犯下了考试时的大忌,写从来没有写过的东西。程序写了一个小时才写完。测样例时才发现,跑不过第三个点,算了一算复杂度,发现是阶乘的平方级,过不了。

       这时我又做了一个错误的决定,疯狂加减枝。结果虽然跑得快了些,但是还是连十分都没。看了看手表,发现已经过了11:30,就更着急了。

       此时我脑中闪过了一个念头,把这暴力扔了,重新想别的思路。但是打了两个小时的,很有可能拿分的暴力怎舍得扔?最终,我又说服自己继续改进暴力。又浪费了半个小时

       12:00。一个小时倒计时,暴力还是无果。我开始检查,虽然只有两题程序,但是我反复检查了好久。当我不知第几次看第二题程序时,我突然想到T3可以打表。

       我的暴力虽然不能在时限内跑出,但是起码他是绝对正确的!

       我满怀希望地打表,但是我惊恐地发现,有几个数据点,他竟无法在5分钟以内跑出。我也不知道这种点有几个。于是我又面临抉择,是优化暴力,一劳永逸,还是信仰时间,相信人品。很遗憾的是,我高估了自己的水准,选择了前者。

       有句古话说得好:考试最后半小时是状态最low的时候。我敲键盘的手都在发抖,这能打出什么优化么?可是我不死心,用发抖的手继续敲键盘。殊不知,此时选择用原来的程序打表还来得及。

       12:55,我放弃治疗,瘫坐在位子上,开始检查文件夹。猛然间想起最外层好像要建一个什么文件夹,但是我忘了要用什么建。顿时后悔不迭,考试之前没有仔细看。此时还剩下一百多秒。我心想,豁出去了,出考场把那个袋子拿进来,虚什么,我又不是作弊。

       我踏出一条腿,紧接着迈出第二步——奔向考场外。掏出那张纸就往回跑,结果在门槛,拌了一跤,险些摔倒。

       还有一分多钟,我按照纸上说的,建好了文件夹,舒了一口气。又翻来覆去地检查。

       考试结束。

       出了考场,我才发现手心中都是汗,唉,考试前那张纸没有仔细看,险些gg。

       又后悔自己实际上只考了两个小时,后三个小时一分没拿。做第三题的思路不对,又太莽撞了。答题之前不算时间复杂度和编程复杂度,结果就可想而知。

       后来又意识到自己没有充分利用大样例,第三题是有一定规律的。

       又想到三个小时,哪怕手模也可以做出10分,只是没想到。

       看着欢快地讨论着的同学,心中不是滋味。

2018 浙江省选一试 反思

标签:打开   自己的   信仰   递归   记事本   str   个人   感叹号   数据   

原文地址:https://www.cnblogs.com/Yuhuger/p/8643345.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!