终于联赛考完啦
可能今年在杭州考有buff吧 感觉自己还是菜的布星
再不去涨姿势吃枣药丸
我校这次考的都很牛逼啊 我445似乎在我校高一排rank倒3
Day -1
按照惯例还是晚上考试 似乎又是zhxwmt的题 诶这个题的难度怎么这么清奇啊
果然是信心场
晚上得知明天还要考试 心生不爽 (再过一天就联赛了考个🐔儿啊)
然后对着某谷复习了几个板子 敲的挺快
超不知道自己该干嘛
Day 0
上午考试 然后三道COCI原题
两个小时写掉了T1 T2,T1大样例真坑 T2就是一个倍增就好了
看到T3 平面矩形 然后中央有一个增长的正方形 求面积交的和
真码 根本不想写 就200吧 交了算了
然后大家似乎一起欢乐地在泼隔膜啊
董先生的2048真稳啊 NBA真好看啊 S8iG真猛啊 膜蛤真有趣啊
然后十一点半放了 回了趟家整了下行李 去楼下买了个K 打算大巴车上吔
坐车 想强迫自己睡觉 告诉自己不要颓废
睡觉未果 搓了会儿炉石 核弹牧牛逼
然后就睡着了 中间隐隐约约能听到海蜇的呐喊:”五杀 我的 五杀 啊啊哈哈哈”
大家也真是心态好啊 我这种萌新就慌的一批
不知不觉就回到坑州了 有点小怀念啊 德胜的收费站入口依然堵
坑州还是那个坑州呢
被通知先去报道 于是跟着去了
学军紫金港 有钱啊 再一次感受到了镇中硬件设施和有钱的学车的差距
发狗牌啦 被分到机房去了 果然续命选手就是不能和别人一个场馆呢
座位号 D1 (你个小逼崽子又在暗示我)
去逛了下小卖部和校园 咖啡厅都有 然后偶遇了王浩？
晚饭在学车吃 总共就三个菜 没得选 糖醋里脊=糖醋面粉 差评
回到酒店 他们先回去的人因为PA把房卡落在大巴上了所以在那里等了近两个小时 绝了
和boom大分到了一个房间呢
已经是七点了 想着第二天就联赛了 于是又不放心地写板子
写了个树剖 写了半个小时 又调了十分钟才对 这个速度 唉 没救了
晚上电子产品被收走啦 (所以偷偷看了会儿电视)
Day 1
第一次考TG呢 鸡冻
密码我输了五次才对 差点就去问老师密码不对了 丢人
T1 卧槽差分一下就没了 5min写完 过大样例 不管了
我居然先开了T3
二分答案+树上贪心？根节点儿子权值内找最大匹配数？然后不行的找一个最大的丢给他的父亲？这个似乎双指针two pointers就好了啊 30min 写完
样例1 过了 舒服
样例2 过了 舒服
样例3 26175, ???
这怎么写挂??? 懵逼.jpg
上了个厕所冷静了一下 感觉自己不会是贪心有问题
于是换了个姿势写two pointers 还是 26175
然后我就真的以为我的贪心 没有问题了
而且后来的调试都没有去改这个贪心的本质 我的双指针反例随便找
比如这个 当前二分的值为10 有 4,7,9 显然4,7一组 把9丢上去比较好
但是我双指针就把7丢给了父亲
不慌 还有两个半小时 看T2去
T2 这该不会是枚举两个ax + by = z然后z就可以去掉 exgcd啊 完了忘了
冷静分析一下就是个背包嘛.本来加了个bitset后来想了想还是稳一点就去掉了
45min写完 不管了 回头再说
T3 各种姿势换着写 未果
怀疑人生 (不会是这个样例错了吧)
这种状态一直持续到考试结束
事后和别人交流T3 发现我贪心假了 应该再套二分一个值去找向上丢的最大值
回酒店发现一堆人 AK 了 boom这个贪心用了个map 然后常数就大的不行
50000 $nlog^3n$ 被卡了 惨啊
我反正就玄学得分了 $100 + 100 +???$
神犇中午集中D人 场面甚是壮观
下午大家都泼的挺开心的啊 看到王尊了呢
szk皎月打野真强啊
晚上复习了fhq-Treap 去年D2T3考了个平衡树 慌的一批
写了二十分钟 最后发现自己 inline int merge(int x,int y)写挂了
Day 2
开场 密码一次对了 舒服
今天就尽量拿分吧
看题 T1一眼 $O(n^2)$ 十分可写
T2 是个推柿子的好题啊 但是这个题 推出来就A 推不出来可能就要滚粗啊
T3 什么？动态DP模板？ 从来没写过 先丢着不管
开始写T1 找环就 $tarjan$ 吧 暴力就完事了 然后枚举一下删掉的边
50min写完+调试
T2 题意 我理解了一个世纪
$n = 2$ 嗯傻逼容斥
$n = 3$ 嗯 ？？？
尝试推广了一波 未果
比较后悔的是没有去写 那个$n,m <= 8$的状压
推了两个小时 发现写出来和那个容斥不一样 心态崩了 还有40min
算了T2 50pts吧 去拿T3的40pts
写完 过了第一个样例 还有十分钟了 赶紧去检查T1 T2 文件名
于是就预期$100 +50 +40$了
出考场发现大家都自闭了 今年这个难度排布 排版的绝对是个睿智
杭州呆了一天就滚回去学文化课啦
后记
Day1T3 我洛谷数据95pts 学军山寨数据100 镇中数据90
我:??? boom:???
Day2T3 爆零 暴力写挂 没谁了
于是现在的分数预期
$100 + 100 + 95 + 100 + 50 +0$
还可以更好的啊…
lyx_cjz qiqi20021026 yhx12243 skylee03 bestFy _Chenkerui zjd dwt scx zzs boom GCC314 zzrh 牛逼！
要成为温柔的人啊