zoukankan      html  css  js  c++  java
  • CSP2019游记

    CSP2019游记

    Day 0

    复习了一波二分,LCA(算是现学?),Tarjan,线段树……

    感觉会凉

    Day 1

    7:40左右到达考场,遇到XZP,聊了会儿,后来又遇到同组的其他大佬(太多就不列举了)

    进考场,监考老师说不准带吃的,我只好放下了买的士力架。

    机子还不错。

    (扯淡结束)

    T1

    一看,大概是一个类似于二分的(O(n))算法吧。写着写着,发现自己推的规律不对。重推,写代码

    考后同学说要开ull,我炸了

    耗时 30min左右

    T2

    括号序列,放树上?

    深搜 + 模拟括号序列栈(自己基础不好,括号序列都推了半天)

    第三个样例挂掉了,不过看到最开头“栈空间与内存一致”,我似乎不大怂(后来才知道要自己手动扩大栈层数)

    自测时发现程序似乎挂掉了……

    耗时 2h左右

    T3

    什么神仙题目……光读入就绕了我半天

    正解想不出来,有没有看暴力可以打的点,去肝菊花图去了(没肝出来)

    然后钟就响了,下考了(为什么要用钟呢?)

    耗时 1h左右

    下午

    T1很水;T2直接暴力;T3是道原题,可我dp学的不好,挂了;T4用最短路可以判是否到,可万一旁边有什么节点与他一起生产呢?似乎要判环,可我觉得太麻烦了,就直接广搜搞奇偶性了……

    万一 J 没拿1=怎么办?

    Day2

    T1

    看上去像一个dp,可我没有想出来。爆搜得了……

    可我连爆搜都打了半天

    T2

    瞎胡了一个dp式子

    [f_i=min{f_j+(pre_i-pre_j)^2} ]

    然后想想能不能优化成 (O(n))

    就想了半天(草稿抄错了)

    最后发现可以优化每一个决策点

    结果代码没打出来(只有四行却没调出来)

    此时只剩10min了

    T3

    随便打了一个链的,不指望拿分

    总结

    这场考试告诉了我几件事情

    1、不开 long long,unsigned long long 见祖宗

    2、自己的代码能力确实不行

    3、多会几个小技巧还是很重要的

    4、CSP喜欢考思维……

    预计 95+10+0+24+64+0=193

    实际:100+60+0+24+0+0=184

    自闭了

    这次考试,一年的心血呢……

    记得去年,D1的代码没有交上去,没奖,当时哭了好久

    今年似乎也没什么长进呢……考成这个鬼样子,还是技不如人啊!

    以后得要静心学习了,不要不懂装懂,扎扎实实学好

    初中生涯就这样结束了呢,还有那么多没有实现,还有那么多……

    初三已经完了,要高中了

    OI,再见

    常规,你好

    特别喜欢 xht 的一句话

    「愿,自己不再辜负自己,奇迹不再辜负奇迹。」

    AFO

  • 相关阅读:
    Linux命令总结--grep命令
    Linux命令总结--sed命令
    python函数--enumerate()方法
    python函数--index()方法
    在objc项目中使用常量的最佳实践
    iOS 开发 初级:应用内购买 In-App Purchase
    CFUUIDRef和CFStringRef-生成唯一标识符
    保留你的dSYM文件
    xcode 环境,多工程联编设置【转】
    ld: symbol dyld_stub_binding_helper not found, normally in crt1.o/dylib1.o/bundle1.o for architecture i386
  • 原文地址:https://www.cnblogs.com/fpjo/p/11877867.html
Copyright © 2011-2022 走看看