zoukankan      html  css  js  c++  java
  • WC2021游记

    只有四个省WC算省选里,然而其中就有SD

    day1

    开幕式前CCF洗脑广告循环放送:
    假设有 l 到 r,这是 l,这是 r。这些边我不加。这些边我不加!暴力怎么做?暴力是不是,加边、加边、加边,然后,并查集查询。
    谁知这广告要陪伴我们度过整个WC

    以为开幕式要半小时,结果10分钟都不到(
    第一次见到了dzd,尽管是线上
    然后听一波随记算法,感觉还挺简单,主要是复杂度和出错概率分析
    听说隔壁第二课堂十分钟讲完轮廓线dp,所以第一课堂比第二课堂简单?

    下午看了下第二课堂的课件,感觉都学过,于是还是去第一课堂,然而除了几个简单的题能听懂以外成功掉线
    晚上的讨论给我讨论蒙了

    day2

    早晨起晚了/kk
    去第一课堂发现课件全是英文,而且IOI命题分析怎么变成IOI题目选讲了(
    刚睡醒感觉迷迷糊糊就听完了
    听说第二课堂讲了半节课的板子(

    下午棒读差评
    仍然只能听懂里面比较简单的几个/kk

    day3

    上午的看起来还比较友善,前后相关不大掉了线还能重新上线
    下午第一课堂 IOI+,第二课堂普及- /px
    简单数据结构真的是简单的数据结构啊。。。
    于是只能去颓MC

    晚上讨论还是听懂了不少,尤其是那个超现实数和博弈论,虽然讲到后面也是蒙蒙的

    day4

    上午MO+希腊字母课
    讲到希尔伯特系统前都还好,然而讲到自然语言系统就掉线了/kk
    讲到 (lambda) 演算的时候仍然感觉很困难,于是又只能去颓MC
    下午并行计算终于是我能听懂的课了(

    晚上试机,fc 还要把路径写全才能用,然而比赛的时候并没有用上对拍
    依旧写了个 dijkstra 和线段树,并不指望能用上
    好像可以带电子设备进来,听说有人拿手机抄板子(

    day5

    发现我旁边是一小学生,摆了一桌子吃的,写了会代码就开始画画,画的还挺好看
    然后在我调点分治调的焦头烂额的时候过来问我切了几题
    您们WC都是能切题的吗/kel

    开始前又写了个线性基,然而还是没用上

    看了遍题,感觉T3好像和斐波那契循环节有关,T2比较诡异,T1有40多的树的部分分,感觉可以点分治
    于是想着先把暴力写完,然后去写T1的树

    然而T1的暴力并不确定路径长度最长可以多少,本来想写iddfs,但感觉那样会跑的更慢,而且仍然确定不了长度上限
    赛时试的是如果长度开到36每三四千组随记数据出现TLE,于是最后还是开到了30
    赛后听写iddfs的同学说长度跑到22就不行了
    期间还因为栈顶指针没回溯挂了一下

    T2并不会建表达式树,但想着运算及相同而且只有两种运算,于是 强 行 模 拟
    没有处理问号,复杂度 (n|E|),于是差不多50分?

    T3并没学过斐波那契循环节,于是打一波表,发现循环节不会比 (m) 大很多,猜的是3倍,但后来把所有数都暴力跑一遍才发现是6倍,险啊...
    但也只有20分,并不能分析出更多性质了/kk
    此时已经过去两个半小时了

    后面的时间全部用来写T1的点分治,事实证明后两个半小时 一 分 没 得
    过程大概是:我艹点分治为啥可以计算到所有路径来着?我艹重心咋找来着?我艹怎么点分治一堆细节都忘了啊?
    想的是把每棵子树的右括号先和左括号抵消,剩下的左括号插入进一个trie里,然后每棵子树先和之前已经插入的查询一下能不能配对
    然而到结束都没调处来,过不去树的大样例/kk
    可能把后面的时间用来做T2能多得点分?/kk

    预计得分:([0,32]+[0,50]+20=[20,102]),希望能混个Cu

    下午听讲评发现T2确实比较简单,T1直接 加边加边加边,并查集查询! 就行,T3确实不是给人做的

    day6

    上午看集训队答辩,发现难度比交流的时候低了不少(
    开幕式刚开始的时候就拿到了成绩,发现自己T1挂了,拿了个 (20+50+20=90)
    写了三个多小时的T1只拿了 20 分,只写了半个多小时的T2却拿了 50/px
    然后就看到分数线了,发现自己有Cu了

    单排WC省里到了40多,由于wc和noip中最高分和总分的比例差不多,所以加的权也差不多
    于是省里排名成功从noip时的14掉到了24/kk
    那看起来第二轮省选要追20多分才能到队线/kk

    艹第3题 (m) 是质数的部分分这么简单为啥考场上想不到啊啊啊啊啊啊
    要是写了最起码掉不出队线
    教训:每个题一定都仔细想想啊,别只对一题发力,尤其是写了也不一定能调出来拿到的分
    csp也是死这上面了。。。

  • 相关阅读:
    LeetCode15 3Sum
    LeetCode10 Regular Expression Matching
    LeetCode20 Valid Parentheses
    LeetCode21 Merge Two Sorted Lists
    LeetCode13 Roman to Integer
    LeetCode12 Integer to Roman
    LeetCode11 Container With Most Water
    LeetCode19 Remove Nth Node From End of List
    LeetCode14 Longest Common Prefix
    LeetCode9 Palindrome Number
  • 原文地址:https://www.cnblogs.com/suxxsfe/p/14380252.html
Copyright © 2011-2022 走看看