zoukankan      html  css  js  c++  java
  • 【校内模拟赛④试题】

    早有预感这次考试是要爆零

    早有预感这次考试会有图论题。

    题目大致是这样的:

    T1:奶牛碑文
    T2:小X学游泳
    T3:计算系数
    T4:最优乘车

    考前打了半个多小时HL,一气打得3D眩晕了……

    由于着急回家,今天考试打得十分仓促,还提前交了卷……题发下来后就是个打暴力。第一题一眼看不出正解,就一口气打了个O(n³)的暴力做法,看了一下n<=60可以拿50分,自造n=200的数据秒出结果,应该至少能捞60分,耗时8min。打完第一题3D眩晕消失了。第二题典型暴搜,表示广搜不会,就10min打了个深搜,过了样例。第三题数论……好题……看第一眼就知道是杨辉三角形,但是……突然不知道如何造杨辉三角形,最大数据要开到1000层……1000*1000的二维数组?!!突然灵光乍现,想起01背包时候的滚动数组思想,用两个数组来回滚动,空间复杂度成功降维~然后拿出英语阅读书(没拿草稿纸)在空白处开始推多项式展开,反复推、调差不多40min后把系数均为1的50分代码弄出来了。第四题……什么鬼,光读入就搞死人……看数据看了10min才看懂……判断是否可以到达我居然用了个并查集……最后回过头来检查T1T2,把T3正解打出来了,提交!

    最后:60+100+80+0=240,莫名其妙机房rank1……

    PS:T3的确是正解,然而忘记给a、b%10007了,导致WA两个点……回家在luogu上才AC掉。

  • 相关阅读:
    git命令 高级 【重要】
    【转载】webstorm-前端javascript开发神器中文教程和技巧分享
    eclipse 快捷键
    eclipse代码自动提示
    openstack 环境搭建
    python+Eclipse+pydev环境搭建
    【转载】CSS + DIV 实现局部布局
    【转载】CSS + DIV 实现整理布局
    CSS 标签实例二
    CSS 标签实例一 homepage.css
  • 原文地址:https://www.cnblogs.com/yige2019/p/11254441.html
Copyright © 2011-2022 走看看