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