CSP-J&S游记
CSP-J&S游记
Day 0
由于我们学校是考场,下午的机房不能供我们使用,所以中午就放假回家了,到家后情不自禁的就开始玩,直到晚上8点~。自己觉得不能这样下去,于是看了看各种不同的模板题,这才发现好多模板都敲得不熟,敲了2 h的模板,总算是敲完了,然后就被爸妈赶上床睡觉了。
在床上辗转反侧,仍是睡不着,心里还是有点紧张,经过和我的好朋友交流一波后,深受鼓励,加上明天反正先考 J 组,在自我安慰中睡着了。
Day 1
早上6:30起床,7:50抵达考场,没来得及吃早饭买了瓶水就就进考场了。
坐在考位上发呆,直到开考,离谱的是都开考1min了,我还没看到密码...
注意到T1数据保证包含至少一个 1∼9 中的数字,所以没有特判,思考1min,敲了3min,检查1min,切掉。刚看T2,发现输入行列,输出列行,感觉有坑,决定小心为好,在草稿纸上推演了一下,开始写代码,5min后完成,过了所有样例,但仍是不放心,于是又推演验证了一下正确性,耗时20min后切掉。进入T3读了一下题目后感觉想法不多,但我深知T3就是一等奖与二等奖的分水岭,所以决定谨慎作答。于是我先看了T4,发现40pts的暴力很好拿,迅速拿下,回头发现a[i]=1就是组合计数,狂敲5min预处理阶乘与逆元再拿下24pts(赛后发现好像也许不用预处理逆元,管他的,拿到分了就行)。这时回头T3,感觉还是没思路,觉得
接下来1h仍继续想T3正解,无果后开始检查直到考试结束。
J期望得分:100+100+65+64=329pts。
结果一出考场和同学交流后发现T3是个前缀异或值,T4是个简单DP,我是个糖......
呜呜,隔壁zty&szh都AK了。
中午一起吃了饭后在咖啡店稍作休息,无聊便复习了一下图论,刚好还和lhg大佬交流了一下最小生成树(hh)。
下午开考!!!T1一眼贪心(虽不会证明,但感觉没问题),10min写出后发现所有样例均过了,转战T2,一眼要用最小生成树,但感觉只会暴力,思考20min后决定暂时搁置,T3思考片刻好像也只会暴力,继续搁置。T4初看像是组合计数,推了个假结论就匆匆开写,最后调了1h左右,发现结论不对,此时已经16:40,已经开始有点慌了,遂立即放弃T4,写了个cout<<0 就离开了。返回T3,10min拿下25pts 暴力分,开始猛攻T2,发现性质A只需要把所有村庄都加入求最小生成树就行,还好复习了最小生成树,暴力一遍过,拿下40pts,然后开始写
S期望得分:100+48+25+4=177pts
出考场一交流发现大家考的都不是很好,心情低落,呜呜。
此段纯游 晚上和班上几个同学一起玩,见面后被数竞甜菜少女mry和线上好友fcx安慰后心情渐好,晚饭去吃了海底捞,中途居然上错菜了,不得不说,海底捞服务真不错,把上错的菜都送给了我们,然后又一起玩了猎奇剧本杀,直到21:30才被家长催着回家。到家22:10,父母给我简单过了生日后就睡觉了,没错,当天是我农历生日。夜深了,我独自和几位知心朋友交流到1点左右...
Day1
早上6:30起床出门游荡,11:00回家开始在洛谷上复盘昨日S组,T1 100pts,T2 20pts!仔细检查发现是没开long long,完了,我赛时开了吗,心慌了,向好友倾诉后,虽受到鼓励,但好像用处不大,我的分啊!在慌乱中我吃完了午饭,不敢再想,便一睡到了15:00,玩了会手机,匆匆吃了晚饭就上学了。
到机房了,发现D盘居然没还原,我迅速拷下我的代码,还好开了long long,虚惊一场。
把代码喂给洛谷,最终得分100+60+25+4=189pts。
总结:考的还行,求求不要挂分!
最后
J:100+100+75+40=315pts呜呜,T4挂了24pts
S:100+48+25+4=177pts