2020年3月14日考试总结
题面



题解



T1
推了蛮久,手玩数据,找规律,发现最终答案基本上都是为 \(9\times10^{n\times2-1}\),不知道是不是对的
但是不知道为什么只得了这么一点分,感觉快速幂不至于这么慢QAQ
T2
一开始觉得是贪心,因为每个方案的价值最开始都是固定的,然而如果先执行了别的方案,那么该方案其中一些店铺将会被扫空,故执行该方案的时间越往后获得的价值也就越少,每次选择价值最大的方案执行,应该可以保证最优解。
贪心策略不知道怎么证明,但是还是感觉没有问题,然而死了,可能问题出在维护商店情况那一块。
挠头.jpeg
T3
由于时间问题,潜意识感觉 \(T3\) 最难,然后......放弃了,去对拍 \(T1\) 和 \(T2\) 了
总结
本次考试心态没调好,态度也有一点问题。不管题目是什么难度,如 \(T3\),都要尽力去写暴力,去思考,用奇技淫巧骗分,而不是撒手不管,白白让几十分丢掉。而且对拍能力有待加强,暴力代码正确率不到位。
由于前面大部分时间花在文化课上面,每天很少去看集训 \(QQ\) 群,错过了很多消息。前面几天也没有花太多时间在信息上面,故没有看到布置的刷题任务。个人问题,需要好好反思。
后期每周写一篇做题或学习报告,每天两道左右的题目,以保证手感,不至于像这次考试被吊打得措手不及。

浙公网安备 33010602011771号