zoukankan      html  css  js  c++  java
  • NOIP2017滚粗记【下】

    (续上篇)

    Day1:

    下午,全竞赛队的人都在竞赛室颓~,再次吐槽下我校网管科的,下午普及考试又把竞赛室的网络切掉了,还好我们机制地准别了一堆单机游戏普及组考完后,网络又恢复正常了,但晚上9点左右又被网管断掉了,继续单机游戏

    晚上睡觉,我们宿舍空调还是没有电,于是我将折床从机房搬至yww宿舍,yxq直接在yww宿舍打地铺。期间还有宿管进来查房,但啥事都没有发生。

    Day2:

    T1:之前在帮qboi验某套题的T3的时候曾经做过一道和这题类似的题目(传送门:http://www.cnblogs.com/xiefengze1/p/7746424.html),于是20分钟打完。

    T2:一看题目:不就是prim吗?看到n≤12突然就放弃prim了..... 场上着手开始打状压,f[i][j][k]表示当前搜索到点i,深度为j,需要搜索的子树状态为k时的最小代价,时间复杂度愉快地去到了$O(4^{n}*n^{2})$,只能跑过70%的数据.....状压得分和爆搜一样多系列..... 而且还花了两个小时.....

    T3:一眼看过去没看出解法,先打了个30分的暴力,对于x=1的情况打了个虚树,结果虚树打炸,又没时间调试,此题只剩下30...

    期望得分:100+70+30=200

    出考场后,某dalao跟我提到T1可能会被卡long long(不是卡int),因为$(10^{9}-(-10^{9}))^{2}*3=1.2*10^{19}>9.2*10^{18}$,超过了long long 的范围,最坏情况下会少掉20分(我们要相信出题人不会这么没良心.....)

    中午和同学去了与学校隔了一个地铁站的地方吃饭,然后,就没有然后了...

     

    最终期望得分:260+200=460,该分数和我GD-0460的考号之间似乎有某种神秘的联系.....最终期望和原先的期望500+间还是留有些遗憾。如果Day2T2打的不是状压,是爆搜,或者T3 x=1的情况写的不是虚树而是树状数组,那么T3绝对能有60分,总分也能增至490。总之,我还是太幼稚了。

    后天出成绩,希望没有偏差。

    UPD:

    无偏差

  • 相关阅读:
    #define用法详解
    memchr函数
    aiohttp模块1 client
    asyncio标准库7 Producer/consumer
    asyncio标准库6 Threads & Subprocess
    asyncio标准库5 TCP echo client and server
    asyncio标准库4 asyncio performance
    asyncio标准库3 HTTP client example
    asyncio标准库2 Hello Clock
    asyncio标准库1 Hello World
  • 原文地址:https://www.cnblogs.com/xiefengze1/p/7858075.html
Copyright © 2011-2022 走看看