CSP-J/S全炸了

AMIRIOX無暝 · 2020-11-07 21:56:13 · 个人记录

弱省初赛, 随便口胡一下拿了pj-59.5;\ \ tg-43.5, 压线过了

然后复赛被吊打:

普及:

• T1忘 记 删 freopen 的 注 释 //
• T2脑残用了sort(想到二叉堆但是怕写错, 想priority_queue又发现不能随机访问), 然后更脑残的是还把O(1)输出的cout << q[plan]写了个for循环找分数线, 然后硬生生写成了O(n^2)
• T3看了下 觉得很玄学, 没写, 后来时间也不够了
• T4直接深搜,发现样例三就过不去, 看数据范围可能也就50%的分数, 大概会比预期的低

预计: 0+10+0+50=60 CSP-J还没到100的好象很罕见了把, 我太菜了

提高:

• 扫了一眼, T2 T3 T4好像都不会, 数据范围最少的也1e8, 就专攻T1了
• 脑残, 一直思路混乱, 把自己套进去了, 后来喝了点水(我应该去卫生间的, 但大庆一中的楼像苏维埃的重工业一样宏伟, 卫生间却比苏维埃的轻工业垃圾不少), 整理了思路, 还是模拟好了, 但也是纯模拟, 应该是O(n+m), n是年数, m是到最近年的天数, 样例1 2过了, 之前直接按天数模拟过去, 样例一在0.04017s左右, 样例二就0.5s了, 想了想就推年数了, 零头推天数, 样例一二都杀到0.04015s,题目说&Q&最小也是1000, 想了下还是要4s, 合着四小时全白干了, 所以CSP就爆零了

预计: 0+0+0+0=0

总结下经验?

• 首先是一定要想好思路在写代码, 切忌边写边改, 或者写一半思路就没了
• 刚开考要把所有题看一遍, 然后都分析一遍, 挑简单的来
• 保持清醒! 不要思维混乱
• 交卷前检查freopen这类神必问题(Arbiter为什么不用./a.out < julian1.in > julian1.out不行吗)
• 如果J/S都参加, 中午就算不吃饭(下午带零食),也一定要睡午觉
• 写完一道题检查一下能否优化, 不要犯T2的错误

唉, 10号11号期中考试, 这几天复习CSP没复习whk, 期中也要炸了

未来渺茫啊

哪怕灾秧接着灾秧
也不能叫我们颓唐
我们来结成朋友
我们永远有力量
听风雪喧嚷
看流星在飞翔
我的心向我呼唤
去动荡的远方