zoukankan      html  css  js  c++  java
  • 济南清北学堂游记 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(平衡树的一种)的基本思想(一会还要整理学习笔记),还有二分图匹配(这是二刷了,之前浴谷夏令营也听了一次,不过那时听的不好),以及二分图匹配的骗分方法,感觉姿势水平又稍微提高了一些。

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

  • 相关阅读:
    巴塞尔协议
    商业银行资本充足率
    开源录屏软件Open Broadcaster Software
    简介二:操作系统和集群开源技术研究
    【Python】 零碎知识积累 II
    【Python】 用户图形界面GUI wxpython IV 菜单&对话框
    【Python】 关于import和package结构
    【Python】 魔法方法
    【Python】 闭包&装饰器
    【Python】 迭代器&生成器
  • 原文地址:https://www.cnblogs.com/OIerShawnZhou/p/7751536.html
Copyright © 2011-2022 走看看