• 济南清北学堂游记 Day 2.


    在大佬云集的地方被直线碾压是什么样的体验?

    大概就是210和1030的差别。

    大概就是高质量机械键盘和空气的区别。

    回来的路上,我一直在想,我到底是不是一个高三的?

    大概也是能找到以前在家和学校训练时的不足,对算法的实现感觉理解不够深刻,而且码力还是不足。暴力姿势有时也不对。。

    还是那句话说得好啊,自己不确定的正解不要写。。。还不如敲个暴力实在。。

    由于一段对话,我和rqy大佬今天早晨就这么迟到了。。

    (五点半,闹钟响了)

    (我:rqy咱该起了

    (rqy:我觉得还能睡20min

    (我看了看手机,说:行(之后没再定闹钟)

    (再睁眼发现,七点多了。。

    没来得及吃早餐,就勉强拿了两根火腿肠充饥。考试中间真是撑不住了,就在饿了么上叫了一份外卖。。。拿一个汉堡和一罐可乐充饥。。。

    (真tm贵,下午买饮料也是,21块钱买了一杯奶茶也就tm500ml。。)

    上午的暴力写的比较失败,T1没能想出一个比较靠谱的正解,于是面向数据编程拿了40。。。T2打算写全排列,手玩n<=5时候的数据,但是由于迟到加上订外卖耽误了时间,没写完。。。T3据说又是省选数据结构题?我反正只写了30分暴力没想到拿了40。。。

    rqy差一点ak。。

    其实,说到我上午说的那个悬念,其实是这样的。。

    据说网络流,平衡树,线段树和二分图匹配要列入noip考点。。。。丧心病狂还要学这些算法。。。。。

    下午。。。第一题括号序列我一开始想错了,写着t2突然发现自己t1写错了就滚去重构t1。。。

    冷静分析了好久想到了一个比较麻烦的正解(我敢称之为正解是因为晚饭时和rqy讨论了我的想法,除了麻烦一点基本上是对的),在考试的时候写到80%左右感觉写起来很棘手,瞬间心态爆炸。

    吃了一堆TLE,感觉要重构。不过听完真正的正解发现这题其实也不用那么麻烦。。

    T2。。。。日常数组开小(1/1),不说了。。。我筛法前缀和暴力查找都写对了就他妈maxn少写一个0。。。

    T3本来想二维邻接表+floyed,结果实现过程中发现严重不可写,遂弃疗。

    (如果你发现一个题,搜索过不了所有点,贪心证错,二分不显然,不像图论,数论卡手,纯字符串操作根本不可写,那这个题保不准就要dp了。)

    晚上还是大有收获的。听大佬讲了treap(平衡树的一种)的基本思想(一会还要整理学习笔记),还有二分图匹配(这是二刷了,之前浴谷夏令营也听了一次,不过那时听的不好),以及二分图匹配的骗分方法,感觉姿势水平又稍微提高了一些。

    酸话到此结束,开始整理笔记。

  • 相关阅读:
    使用 requests 维持会话
    使用 requests 发送 POST 请求
    使用 requests 发送 GET 请求
    requests 安装
    使用 urllib 分析 Robots 协议
    使用 urllib 解析 URL 链接
    使用 urllib 处理 HTTP 异常
    使用 urllib 处理 Cookies 信息
    使用 urllib 设置代理服务
    按单生产程序发布
  • 原文地址:https://www.cnblogs.com/OIerShawnZhou/p/7751536.html
Copyright © 2020-2023  润新知