只有四个省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也是死这上面了。。。