zoukankan      html  css  js  c++  java
  • 3.15考试小记

      又一次被教了作人……

      上来第一题一看样例就一副不可做的样子,大概看懂题意之后没什么思路,就先去看第二题。第二题看上去可做了不少,搜索一下好像有40分的分数,挺不错的。第三题看上去好像也有点不可做,内存和时间大的吓人。而且基础暴力只有7分。后来说由于数据实在太大评测机搞不了就弱化了数据,不过并没有说部分分是否有改动,有点虚。上来先把第二题的40分暴力码上,感觉好像可以启发一下正解,但是想了一会没想出来就先去干第三题暴力,打了一个L^2*n暴力,一遍出了样例,反而有点心虚。然后就去看第一题,20分的部分分理论应该是搜索,于是就先打了一个打爆搜,然后就发现自己进坑了,打了快一个半小时爆搜才调了出来,然后发现6*6就跪了……剩下最后一点时间去看第二题正解,仍然没看出来。

      估分0+40+7,实际0+40+44,第三题估错主要是因为不知道改完后的数据以及数据水的程度。第二题ryf相处了n^3暴力,第三题貌似普遍估的分比实际的得分低不少。

  • 相关阅读:
    宠物小精灵之收服(dp)
    装箱问题(dp)
    背包问题(采药)
    导弹防御系统(dfs+贪心)
    2018091-2 博客作业
    第一周例行报告
    洛谷 P6378 [PA2010]Riddle
    洛谷 P5782 [POI2001]和平委员会
    洛谷 P3825 [NOI2017]游戏
    POJ 3683 Priest John's Busiest Day
  • 原文地址:https://www.cnblogs.com/liutianrui/p/8585772.html
Copyright © 2011-2022 走看看