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暴力,第三题貌似普遍估的分比实际的得分低不少。

  • 相关阅读:
    一类分治问题
    [POI2005]DWU-Double-row
    [SCOI2007]降雨量
    [POI2007]ODW-Weights(贪心)
    bzoj3427小P的牧场(斜率优化dp)
    UVA10559 Blocks(区间dp)
    LOJ6089 小Y的背包计数问题(根号优化背包)
    [APIO2008]免费道路(生成树)
    bzoj4383(拓扑排序)
    [HEOI2014]平衡(整数划分数)
  • 原文地址:https://www.cnblogs.com/liutianrui/p/8585772.html
Copyright © 2011-2022 走看看