• CSP2019-S自闭游记


    Day1

    密码是“认真思考"???

    看来密码就预示着今日我自闭的结局了

    开题果断看完3道题

    T1思博题没什么意思再看了1遍就写了

    中途纠结scanf到底能不能读入unsigned long long呢

    或者我再手写一个读入???

    蒟蒻的脑子里就没有cin这个函数

    T2一看合法括号序列

    开个栈搞嘛

    完了在树上怎么转移?

    5e5应该是O(n)??

    去上趟厕所冷静一下

    口胡了一个树形dp+栈的做法

    但是一个子树内弹出了栈顶可能会影响其它子树啊

    再去上了个厕所回来

    发现记录每一个栈顶的上一个是多少

    这样就是在祖先上了就不影响了

    10min打完冷静测样例过了

    此时还有2.5h

    怒开T3

    心想A掉了T3再来拍

    悔教夫君觅封侯

    只会10pts暴力

    中途去了不知道多少趟厕所

    草草检查了三道题就滚蛋了

    Day2

    密码没看因为是直接发的txt文件

    T1一开WTF计数???

    容斥搞一搞嘛

    先写了个O(n^3m)暴力测大样例

    嗯,过了

    n^3已经来了n^2还会远吗

    10min后弃疗

    T2没什么想法

    T3一看动态重心直接爆裂

    我会暴力!!!40pts

    10min打完测测大样例还挺稳

    此时大概还有2h

    这是我开始怒刚T2

    鬼知道我当时就想了什么zz思路

    最后还有10min我才想出来O(n)单调队列

    但是只能去检查三道题了

    我就留着T2 O(2^n)的代码等着爆蛋

    T3还有链和完美二叉树的部分分啊啊啊!!

    民间数据测出来的就不贴了

    反正我就是垫底

    zi_ye dalao不知道为什么写挂了

    只能很惨地退役

    机房里现在只剩5个人了

    有THU一本爷也有怒切D1T3的大爷

    但再也看不到以前学长学姐的影子了

    可能我也快滚蛋了吧

    时人不识凌云木,直待凌云始道高

    祝愿所有这次退役的选手都能考取理想的大学

    upd:95+100+10+84+24+40=353

    我真是个弟弟

  • 相关阅读:
    win7 x64怎么枚举所有快捷键呢
    C/C++多种方法获取文件大小
    中缀表达式转后缀表达式(逆波兰表达式)
    检测文件存在的四种方法
    透明窗口与不规则窗口制作方法总结
    Struts 2命令执行漏洞
    Windows 8 无法安装
    从浏览器启动客户端程序
    tesseractocr训练方法
    Algorithm Gossip: 中序式轉後序式(前序式)
  • 原文地址:https://www.cnblogs.com/deaf/p/13190833.html
Copyright © 2020-2023  润新知