英才集训游记

英才集训游记

还是得对所有考试进行复盘

通病：每天早晨精神状态不佳，基本上前两个小时基本没有思考量。

基本上变成两个半小时的比赛，所以基本没有容错量。

以及导致一定会有的题目几乎没思考。

联测1

春游！

联测2

100+100+33=233 rk 10

A随便缩一缩范围然后递归处理

B是组合数学原题。

C是多项式板子，等我学了多项式来学。

联测3

100+100+10=210 rk2

距离榜一最近的一集。

A煎蛋交互题（一开始看错题了）

B煎蛋网络流。（做过非常类似的）

C题是个牛牛题。

联测4

70+0+25=95 rk24

A题是一道数据结构套路题，场上没想到分治。

B题做过原题，如果直接把原题交了的话直接rk3。

C题很牛牛的数据结构题。

联测5

50+25+0=75 rk9

通病暴露无遗。

A题差一步转化，导致式子过于复杂导致根本无法用数据结构优化。

B题空间开小挂了15pts，没有想到阈值分治，确实见少了。

C题一直没有想到可以用dp优化。

联测6

18+28+0=46 rk11

离rk1最最近的第二集。

A题是弱智调整法，但是找有解的充要条件找少了一个（加一行就rk 1）了，直接挂飞，合理的解决方案是加一个卡时。

B题是一道很牛的根号重构。

C题是串串困难提，暂时不想学。

联测7

60+100+0=160 rk17

A题被傻逼唐诗特判过了，确实也没想到转化同余最短路

B题是煎蛋分块题，貌似比std更加牛牛。

C题是一个貌似很套路的DS题，还没写。

联测8

我们的题，但是大洋里锅了。

联测9

60+0+0=60 rk(people.size())

最后一名也是第一名！

这把太烫了。

上来直接倒着开。

C题很快写了个暴力dp，然后开始想怎么使用各种学过的牛牛套路优化，没想到直接减去无效状态就过了。

B题是广为人知的trick，但是我当时不在场！哦耶

A题是煎蛋期望题，但是最后没写完，难绷，赛后很快就过了。

联测10

100+20+0=120 rk3

离rk1最最最最最最最最近的一集。

A题是弱智具体数学原题。

B题是减半报警器，是一道金典原题的唐诗弱智加强题，场上胡出了无敌困难的最唐的4，5个log的唐诗DS，赛后发现居然是正解。

当然我是没有写出来的，还剩30min的时候决定用乱搞制裁出题人，最后当了回JPN1，只有20min。

赛后就改了一个字符就变100分了，哇啦哇啦。

总复盘

总表现非常一般，有打得好的时候也有打得唐的

总分999，我是极致控分王。

别人的分享也没听多少，平均下来每个人的只消化了两道题（主要问题是题目都较为困难且思考时间以及讲解时间都很少，不是很能跟得上）

哇啦哇啦哇啦哇啦。

题目还是很适合我的，难度适中。

唯一的遗憾是没有拿过rk1，三次无敌接近的机会都被我错过了。

收获

accoder是一个非常好的网站，通过别人的代码学到了很多小技巧。

认识很多来自五湖四海的oier，与其他地区的同学交流收获挺多，了解到了许多不是做题能得到的知识。

还有就是球类运动大大提升，无论是排球还是篮球，都有长进。

当然高质量且难度适合我的比赛也带让我学了如果牛牛的套路。

当然也收获了快乐！（英才美食嘎嘎香）

什么，你想要具体的题目题解？看看其他人的博客把（我只写了两道题的详细sol）