• 记SCOI2017


    Day1完挂,OI再见。


    居然卡进去了。


    UESTC的评测机见鬼啊,我本地不到1s、时限是3s的两道题都T了,然后就少了50pt。


    Day1

    T1看完首先O(n^2)DP是裸的,然后感觉n选k好像不能O(n)DP,好像可以贪心,然后写了个线段树和DP拍过了。然后发现本地跑了0.9s,有点虚,试着优化了下常数,并没有什么效果。结果一共花了1.5h。然后很脑抽没有想清楚T2,先打了暴力,死难写。然后先打了T3的暴力,打完还剩2h。

    然后发现T2可以动态点分治。

    然后感觉死难写,就先检查了其他事项。

    然后还是感觉死难写,没写。

    然后还是感觉死难写,没写。

    还剩40min的时候感觉没多难写了,开始写。

    30min就写完了。

    然后WA,调不出来,考试结束。

    下午看成绩,全世界都A了T2我没A,想想自己上午干了什么,完全就是智障行为。

    而且T3的30pt被卡到10pt也是见鬼。

    之后就一直在想,为什么我不信仰自己的DS水平呢。

    为什么我不一开始就写T2呢。

    我不是那么热爱DS的吗。

    不敢写究竟是出于什么心态呢。

    为什么自己没有信仰呢。

    想起了自己NOIP,Day1T2信仰写了乱搞搞了70pt,结果当时以为自己爆了,整个Day2处于畏惧状态,然后T3的SB状压DP就写了个暴搜。

    想着自己就算挂也一定有信仰,决不能像今天这样。


    Day2

    T1看完题就秒了,SBDP,强行送分,5min就打完了,一发过所有样例。然后开始干T2,5e6的RMQ用并查集不就行了。然后死推后面的循环节,连打表带推式子搞出来了。然后边打边检查,写了1h。最后还剩2h,然而T3思路都没有,暴力都不会打。想了个应该能过随机数据的玄学暴力,好像还不好写,怀着信仰去写了。确实不好写,写完了没过样例。调到了最后5min调出来了,过了大样例。

    下午看分,100+70+10。


    大概什么也没有改变。

    什么也改变不了。

    什么都做不到。

  • 相关阅读:
    MongoDB--CSharp Driver Quickstart .
    关于 IIS7.0下文件写入无权限的解决办法
    Android和WCF通信
    要想有什么样的成就就要有什么样的眼光
    DateTime.Now.ToString() 用法
    机械硬盘怎么看是否4k对齐
    【.Net】在WinForm中选择本地文件
    【.Net】C#获取Windows系统特殊文件夹的路径
    【Python】Python网络编程
    【Asp.Net Core】在Visual Studio 2017中使用Asp.Net Core构建Angular4应用程序
  • 原文地址:https://www.cnblogs.com/f321dd/p/6680778.html
Copyright © 2020-2023  润新知