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也是死这上面了。。。

  • 相关阅读:
    因式分解
    插入排序算法
    小技巧(杂乱篇章)
    错误的模糊应用(类继承问题)
    同源策略和跨域解决方案
    Django admin源码剖析
    Python中该使用%还是format来格式化字符串?
    Django的认证系统
    Django中间件
    Django form表单
  • 原文地址:https://www.cnblogs.com/suxxsfe/p/14380252.html
Copyright © 2011-2022 走看看