• noip 2015


    情断斗地主,无力跳石头。
    ——题记(摘自llgyc)

    day0:第一次做动车,去年居然在初赛就挂,一直幻想着能弥补去年的遗憾。。10点才到,直接洗洗睡。。

    day1:T1直接模拟。。T2找最小环dfs即可,没注意图不联通卡了一小会。。

    然后看到T3斗地主就傻了。。T3看起来代码量有点大,想了好一会儿才下手。。状态压缩+bfs。。然后就打了不造多久才打完。。

    总感觉会T,想加优先级优化下但样例还没过,代码量有点大就不写了。。

    然而样例二一直过不了,出来后才发现我一直认为1、2比3小。。。(我怎么那么傻逼)

    day2:今天状态特别差,没带眼镜。。。

    T1想了一下还是决定用双向链表,虽然是第一次。。然而打到一半编译器不能debug?!改用gdb(浪费了不少时间啊QAQ)

    T2感觉是DP,但总想不出很好的转移方程,时间不多了,就暴力DP下,然后再用滚动数组和前缀和。。结果复杂度是O(n*m^3)(药丸

    T2样例总过不去。。用gdb调得要死。。

    所以先去写了下T3,直接依次删每条边后做lca,O(n^2)有50分就算了,赶紧回去T2。。写T3时debug又好了?!

    于是很快就把T2搞了出来。。然后就快结束了QAQ

    总之,我的经验还是太少,高一颓废了一整年当然弱,想努力然而可能要退役了。。如果退役,请各位OIer带上我的祝福一起努力。

    最后祝神犇们NOIPAK,祝所有OIer完成自己的心愿

  • 相关阅读:
    捉BUG记(To Catch a Bug)
    发布一个简单的knockout-easyui绑定库
    笔记:Hyper-V上Centos 6.5分辨率调整问题解决笔记
    Asp.net中HttpRequest.Params与Reques.Item之异同
    Oracle必须死之奇怪的ORA-06502错误
    centos7 搭建bitcoin/usdt 节点服务
    webpack安装配置
    centos7 rsyslog
    nginx+fpm 开机自启
    centos7下 PHP添加pdo_myql扩展
  • 原文地址:https://www.cnblogs.com/onlyRP/p/4953957.html
Copyright © 2020-2023  润新知