20191116_CSP-J&S

这次比赛,我唯一的成就就是,每道题都有分。


先写点流水账。
第一天早上考提高组。
我和cxq去食堂吃早饭时,食堂在放《凉凉》。
一看题目,第一题看得有点蒙,第二题看懂了,第三题看得更蒙。
从第一题开始,第一题题目看了好几遍,终于看懂了,然后开始打,打完发现错了,然后调整一下好了。但发现按我的方法,开unsigned long long也不够用啊。最终得分有点低了,就75。
第二题,我开始了我的DFS历程,把每条链搞出来,再去判断一共有几个合法括号串,具体解法我不记得了。
第三题,看懂题目就花了我很长时间,我感觉题目好绕,看了好久终于看懂了,觉得可以暴力,于是继续DFS。
按照老师的嘱咐,我检查完就提前交卷了,结果初三的其他三个人都没提前交卷。
中午一直睡不着,感觉挺亢奋的,然后下午集合的时候迟到了……
下午普及组,第一题依旧字符串,第二题模拟,第三题不知道什么鬼,好像是DP,第四题有点像图论。
以较快的速度打完一二题,数据都过了,就开始看三四题。
我感觉第四题看起来简单一点,就开始打,打Dijkstra,结果发现不对,思路错了。然后就又开始打DFS,能得出正确结果,但大样例半天出不来。稍微剪了个枝,还是不行。
因为没什么思路了,我就开始搞第三题,然后我继续DFS,结果一直打不对,很烦,然后我就不打了。
先骗完t=1的分数,然后是t=2的,就用背包做了,我试着推了一个我自己都觉得不对的动态规划,结果真不对,但是当n=1的时候可以得出正确结果,就先这么放着了。
接着就先检查一下文件读写和文件名之类的,此时时间剩下不到一个小时。然后就有点慌了,因为我集训的时候很少打到这个时候。
然后就是反反复复的突然有个想法,接着立即发现这是错的。
就这样耗完了所有时间。
晚上几乎读不进去。
这天夜里没睡好,半夜四点多醒来突然腿抽筋了也不知道怎么回事,就一直清醒着。
我那个时候,真的感觉自己视死如归。
进考场的时候,我差点把手表带进去了。
看到提高组day2的题目,发现又有树。
第一题感觉应该能打个部分分,第二题想打贪心(后来发现我的贪心策略不对),第三题……继续暴力吧。
第二题打了个错误的贪心之后,我就回到了第一题。我就在这时开始卡住了。
第一题DFS一直打不对,越打越烦,就不打了,先放着,转去打第二题的2^n暴力。磕磕绊绊打了一会儿,n<=10的小样例过了。我发现第三题有个特殊性质是一条链的,感觉比较容易就先打了。
然后再回去打第一题的暴搜,终于过了很小的样例。
此时也差不多只剩半小时了,开始打第三题的暴力,然后错了,一直调不出来,只剩十分钟了。
来不及了。真的没办法了。
我检查了一下文件读写和文件名,结果发现真打错了一个。继续调试直到剩下两分钟,我认命了,放着特别长的错误代码不管了。
考试结束。
拿回手表,走出考场,人很多,我却很平静。回宿舍收行李,也想了一些东西。
感觉这一年确实没什么长进,除了暴力打得越来越好了以外(看我这两天打了多少个DFS)。
2017年10月开始接触信息学,两年就这么过去了。一开始只接触到编译错误和答案错误,一题只要打一小会儿就打出来了,记得第一次选拔,两个小时要打十五题。后来逐渐接触到其他错误,不再是简单地只思考做法了,还要顾及空间和时间的限制,开始接触新的算法和数据结构……
我本来以为自己会有很多感慨的,结果并没有。
流水账写完了。
普及组100+100+35+35=270,提高组75+50+10+32+12+15=194。
普及组省一问题不大,提高组全省两百名左右,不知道能不能得个什么奖,心疼初赛复赛总共530的提高报名费,如果赚不回来就很难受。

大概我今年的运气在这里都用光了:
也有一点教训吧。
1.保持正常的心态,不要紧张,不要焦躁。
2.不要等到只剩下二三十分钟再去写暴力。
3.不要磕一题磕太久,day2T1卡住了,T3连暴力都来不及打。

《20191116_CSP-J&S》有1个想法

  1. 暴力打的好也是要技巧,也是要磨炼
    所以暴力越来越好也是进步,有量变才会到质变
    (暴力出奇迹哇,不能小看暴力)

    PS:今年的进步有目共睹,再接再厉~

发表评论

电子邮件地址不会被公开。 必填项已用*标注