zoukankan      html  css  js  c++  java
  • qbxt国庆刷题班 游记&总结

    今天是$2019.10.4$,距离$csp$也就是$AFO$不远了

    鬼知道我为什么拖到今天才写这次清北学堂的游记

    准确的说鬼知道我为啥要写游记,而且到现在才写

    也许是给未来留点回忆吧

    (Day4)

    早上懒床拖到(7:26),赶紧吃了昨天买的牛肉粉方便面,吃的我(e)心,只吃了一半就(50)了赶紧跑去教室。

    钟神很早就说今天的题不会像昨天一样水,开题发现第一题大概是贪心,第二题是(dp),第三题貌似二分答案。去做(T1),先是考虑按最大值,又考虑最小值,发现不行。后来开始瞎猜结论并尝试举反例,最后(1h)过后才想到了从左往右扫,利用(i+1)(i)搞合法,只需要扫一遍把每两个之间的时间取(max)即可(因为是同时进行的)。后来发现一个(hack)是当第(i)个往左往右运输是不能同时的,这种情况下必须等左边完成再搞右边,打上标记记录他的左侧运输时间即可。

    (1h30min)过去了,赶紧开(T2),我左边(dalao)已经写开始(T2)半小时了

    (T2)感觉不可做,顺手打上个暴力竟然(5)分钟一遍写对(讲个笑话一年前我不会搜索的),(30pts)到手赶紧去上个厕所。回来果然冷静不少发现可以把因子连成若干个树,每条链上的选择在实际中是不受先后顺序影响的,建图跑直径就好了。后来发现事情并没有这么简单,一是复杂度不会算,二是既要判重还要把每个位置都接上因子,比如(4 2 4 8 16)这组数据建出来的树并不简单,所以还要开一个邻接表记录一下。写了半天发现到点了,有点懵。只好去看了看(T3)发现很显然是个二分答案加(2-sat)检验,(事后发现这是(O(n^2))的只有(50pts)),可惜没时间了而且我没写过(2-sat)

    突然发现旁边的人还在做,看他的电脑上显示(10;30)(woc)我昨天调时间调晚了一个小时,赶紧再开题继续调,本以为(T2)稳了结果一小时之后还没调出来,交卷后发现程序写的太麻烦了,只需要记录深度就行,根本不需要建边,跑直径,我是((sb))。赶紧打了(T3)暴力走人。

    下午评测意"外的成为了首页(A)(T1)的唯一一个人,但意外的是(T2、T3)都爆零了,检查发现(T2)文件输入没写("in"),(T3)写成了("stout")。。。。爆炸了

    下午讲评发现(T2)的不计顺序思想是对的,但正解不是建图,至于我的算法正确性还没有请教钟神,测数据莫名(RE)不知道怎么回事。

    下午也不知道怎么样就混过去了,听了听(dp)大部分时间在自闭

    昨天考得很好今天这一波智障操作导致我拿不到奖了啊,我心态炸了

    时间好快啊,国庆节快结束了,希望明天能加油

    Day 5

    早上比昨天还晚,拖到(55)分走

  • 相关阅读:
    ST的电机开发硬件套件NUCLEO-G431RB和X-NUCLEO-IHM16M1
    计算机软件世界的思维方式
    vue 动态路由配置,路由由后台返回
    element Cascader组件通过最后一级ID查找匹配的父级ID
    git push本地代码成功,远程提交未更新
    面试整理之原理问题
    JS执行环境与作用域理解
    webpack原理类型问题
    __webpack_require__(...) is not a function
    express+cors模拟解决跨域
  • 原文地址:https://www.cnblogs.com/Liuz8848/p/11622869.html
Copyright © 2011-2022 走看看