qzsc游记?

day 0

到东一了==

领狗牌签到整理宿舍就一下午了……

[主任是真的 演 啊 领狗牌领了快1h……热死]

然后晚上开幕式== 两个文艺节目……古筝……欣赏不来orz

然后就是常规的领导讲话x 搞完已经快八点了==

试机 这键盘是真tm难用==

敲了个a+b就开始摸鱼了

[于是就有了这个游记……]

day 1

早上考试==

开屏看题 T1简单dp 30分钟切了[flag 1]

T2是一个主席树……写写调调搞了一个多小时吧……然后假装切了？[flag 2]

然后看T3 想了半天线段树分治 感觉还是不是很能离线搞这个东西 可能要打一个splay? 懒得打了 跑了跑了==[flag 3]

预计得分100+100+10=210

实际得分30+45+0=75

？？？？？？

出来之后才发现T1要高精度……[毒瘤出题人人题出瘤毒]

T2……主席树 打 挂 了？？？[实际上晚上看才发现自己用int存了一个18位的整数……]

T3……保龄 意料之中？

下午讲题的时候

讲题人:那个45分的你讲一下

我:就先二分一下 发现是个前缀和 然后就直接主席树维护一下就行了呀

讲题人:啊？那你怎么只有45分呢

我:……

然后就是讲课了…… 发现课件上的题基本都做过orz

 

day 2

自闭现场.jpg

为什么他们T1关注的都是a和b的值域啊……我第一反应就是因为根号的存在那个答案会很小

于是我就去枚举了一手答案……总效率O(n log max(ai,bi))……后来发现其实只要枚举a和b的取值就可以了……然后我还拉了个树状数组维护然后挂了……orz

然后T2应该在省队培训见过……序列自动机上dp 然后 我 忘记这玩意儿怎么搞了……

T3看了看部分分 感觉正解挺难推的 于是打了个20pts+30pts exgcd+30pts BSGS 然后好像BSGS挂了剩下30pts了……

orz

预计得分70+0+80=150

实际得分0+10+30=40

orzorz

下午讲数论和字符串，感觉挺休闲的x

可能是这半年以来听的最休闲的讲座了？

orzorz

 

 

day 3

 

 

 orzorz

今天早上开题 一看T1 AC自动机裸题 敲敲敲 30min写+调 下一题

然后就开始自闭之旅

T2一看 把这个b排序一下 一看就很序列自动机[flag]

然后就写了……想了一年怎么压k……晚上才发现是sb背包……我是sb……

T3数学题……据机房某julao说他打表打出规律了 然后漏解了orzorz

我手推了个式子 然后打表到了小数据 拿了10pts跑了

然后 我 30分钟 写的 AC自动机 挂了！！！！！！！

这个 sb 题目 有 特殊 字符！！！！！！！！！！！！

我 是 个 傻 逼……

下午讲题继续休闲……讲题两小时聊天一小时提前放学一小时……问了讲课人$\sum_{i^k}$是一个和$i^{k+1}$有关的式子的证明，然后理解了一下拉格朗日插值法解决这东西的方法orzorz 

休闲讲题休闲改题orz

day 4

今天居然不休闲了

orz

计算几何有的东西还是神仙啊orz

基本听懂了 但是打估计不太熟练吧

下午考试

T1 毒瘤出题人写的什么rc题面啊 我看不懂 啊

T2 据出题人早上剧透好像是个随机算法 于是好像yy了个正解

T3 是可持久化线段树优化建图跑tarjan 暴码了2h

出来 T3切了 T2保龄？？？

一看 艹 CE

random是关键字……我今天第一次知道orz

然后晚上改题还被毒瘤出题人卡常了

体验极差orz

 day 5

kls毒瘤出题人

早上讲二分图&&网络流 感觉还是可以接受的 建图也是基本上讲的基本模型orz

下午比赛

我一看 三题题面都好长啊……不想看啊

认真看了看

T1 第一反应树套树瞎艹 然后发现好像数据范围不大对……然后就发现有点凉 于是打了个set暴力

T2 以为是一个圆方树维护的图上dp 然后推了一年没推出转移 然后就xjb打了个暴力跑了

T3 是一个乱搞大题orz 然后就直接瞎搞了40分……推了个小性质 发现好像写起来很麻烦就跑了……

最后……30+0+10

艹 T3挂了

最后发现T1直接map维护然后xjb套一下就完了……我算复杂度的时候sb了

T2把那个期望反过来好像就能直接暴艹过去了……orzorz 我正面推了好久的dp……

T3 就是那个性质……不会写 下一把

orz kls