zoukankan      html  css  js  c++  java
  • 【游记】THUWC2019-2 Bystander

    【游记】THUWC2019-2 Bystander

    Day0/-1

    感觉自己怎么样都去不了PKUWC(没错)了,差点放弃模拟面试,在老妈的要求下勉强面试,自我介绍没怎么准备,然后就说

    我喜欢唱跳Rap篮球。

    Apple好像没有注意到什么不对劲233

    然后我下午晚上开始准备在CJ继续的机房生活,当我在寝室睡觉时

    (呼噜噜...呼噜噜...呼噜噜...)

    然后生活老师进来了,要我接个电话,然后一顿操作晚上接近一点钟我到了家。

    算了权当去THUWC学习一下....我想去PKU啊

    和托腮一个房间,托腮好肥啊


    试机题我所有题都过了一个点,没错,就是那个Compile Successful

    Day1

    由于我CSP FST 15分,我成功成为Virtual Participant...还用自己的笔记本电脑考试只能用Dev,我太难了,幸好我调试是靠输出中间变量....


    开题,一看t1,woc送分题i了i了,搞20个树状数组就行了

    然后由于我在应该用upper_bound的地方用了lower_bound,调了3h....

    然后看t2,woc什么神仙题,大暴力20分走人

    发现自己没什么时间了,再看t3

    感觉很好做啊(指部分分),然后花剩下的时间把(subtask送分,Xin{n-1,n-100,1,2,3,4})全写了,好像有54分?

    (E(X)=100+20+54=174)出来一看好像就我写了t3这么多部分分?

    Day2

    发现自己真的是VP选手,有一点点伤心,然后Day2没有Day1那么有激情了...导致我写了多少分都忘了,只记得总分

    开题,t1随便写了一个状压,woc除了subtask3全过了?难道真的是送分题?

    然后再乱搞一下,woc,全过了???????? passed pretest

    但是这个算法是假的,我感觉,但是拍不出来特殊性质的错误,姑且算作55分吧


    然后开t2,错误地以为所有非树边都是返祖边(理解意思就好),然后在想基于连通性的树分块,发现不存在这种科技,一个菊花直接hack成(O(n)),我继续想分块套分块?然后突然发现,这个是有向图的外向生成树,不存在非树边都是返祖边这个结论,然后我就GG了,把(O(n^2)),一条边,只多一条边,一条链写了,多少分忘记了...


    然后开t3,唉还是啥也不会。把puts(1)写了,把(O(n!))写了(正确性不详,可能会FST),多少分也忘记了...

    局外选手晚一个小时开考,晚一个小时下考...

    (E(X)=13[-9,9])

    day2+

    我原以为可以展示我惊人的工程能力...

    花50min从头到尾仔仔细细全部学习完了handbook.pdf然后看部分分,感觉t2+t3=100分,写了就win了,于是直接跳过t1(t2,t3没有依赖t1的关系),事实证明我的觉得是错误的...

    然后花了剩下2h把t2写了,:)我自闭了

    (E(X)=56),反正我只有一个t2passed pretest了...

    后话

    总分(E(X)=174+124+56=356)?姐姐和腮腮一个400一个600都一等约了:-).....

    假如我CSP不 FST 15分,我就是正式选手。假如我day2+快点写完t2我就是400+了,可能我也有一等?

    可惜没有如果...HNOI再战一次,留给我的时间不多了,是时候做出一点改变了。

  • 相关阅读:
    leetcode 1301. 最大得分的路径数目
    LeetCode 1306 跳跃游戏 III Jump Game III
    LeetCode 1302. 层数最深叶子节点的和 Deepest Leaves Sum
    LeetCode 1300. 转变数组后最接近目标值的数组和 Sum of Mutated Array Closest to Target
    LeetCode 1299. 将每个元素替换为右侧最大元素 Replace Elements with Greatest Element on Right Side
    acwing 239. 奇偶游戏 并查集
    acwing 238. 银河英雄传说 并查集
    acwing 237程序自动分析 并查集
    算法问题实战策略 MATCHORDER 贪心
    Linux 安装Redis全过程日志
  • 原文地址:https://www.cnblogs.com/winlere/p/12095118.html
Copyright © 2011-2022 走看看