今天的题比较友好,出题人给了很多暴力分可以拿。
总分80 + 20 +40 = 140分
比赛开始
今天其实感觉状态并不是十分的好, 有一种说不出来的困。想想觉得还是要好好对待, 看完T1之后并没有太好的思路, 没有那种直接秒题的快感,思路还错了几回。看了一眼n的范围,只有4000左右,这样的话n²就可以A掉, 又整理一遍思路。 发现可以从每一个点开始向两边开始跑, 时间复杂度就是n²。30分钟左右打完调好。 由于没有大样例也没有暴力来对拍, 所以感觉心里并不是很稳。预计分数:100分。
然后开始看T2,感觉好像这个题面很简洁啊, 不是那种需要花很长时间来理解出题人意图的语文阅读题。 给好评!然而看完之后,又看了眼数据范围感觉有点蒙,好像50分不能n²写。那么n²就只剩下20分可以写了, 这道题又只给了32MB的内存, 这是在强行搞事情啊。10分钟打完20分直接弃掉这道题开始看T3。T2预计分数:20分。
T3看起来好像很咋呼人,当维度超过3维之后就没法直接抽象的想象了。看了下数据, 好像点分的很细。发现好像d≤3的情况写满了就有40+的分数可以拿, 然后没有坏点的情况就是求一个裸的组合数。那么这道题很可以写一下啊, 差不多到11点30左右d≤2的情况都写好了。 这时候就只剩下30分钟了, 这时候我没有选择继续莽T3剩下的20分左右的部分分, 而是掉过头来开始检查T1和T2, 差不多5分钟左右检查完T1和T2两道题,确保没有问题。才开始转头莽T3的组合数, 10分钟左右打好, 发现对不上之前的暴力. . .只能弃掉了,注释掉写的组合数, 双手离开键盘。等待GG。
全天预计得分:100 + 20 + 50 = 170
成绩出来之后
等到成绩出来之后发现好像不算很糟,但是T1不知道怎么回事挂掉了20分。T2稳定发挥20分到手。T3的10分好像出了一些小锅。
还有一件很难受的事情,因为我好像在T1的输出里面多打了一个空格, 导致我的输出文件在linux系统下无法打开。 但是在win系统下竟然还跑了80分。 一定得加强检查输出文件这种东西!!!
失误总结
- 这个比赛策略感觉还挺好用的, 有的放矢。能抓住的就一定要抓住, 知道自己肯定拿不了的就不要浪费时间。
- 注意不要打挂题,其他的都好说
- 注意能拿到的暴力分一定要想办法拿全,蚊子在再少也是肉啊。5分10分有可能就可以差出一个人的距离
- 注意在写读入和输出的时候输入输出文件名字中不要出现多余的符号或者空格等等。