NOI2020省选联考 退役记

反正今年也没什么希望进省队…但是…
UPD:本来是不想把这篇博客发出来的,因为确实太丢脸了。但我如果真的AFO了也得给一个合理的解释吧…

day -2

今天考前心态爆炸模拟赛。
考的不是一般地糟糕…
不过也好,现在我更觉得这次去省选是去乱考的了…

day -1

按理说今天应该是试机的一天…
然而今年CQ居然就在我们这破机房里面考试[滑稽保护]。
机房电脑全部换了…标志着有着10年历史的XP统治阶级的灭亡。

day 1

没想到今年省选还是来了…

考的奇差无比…
还没发密码的时候观察了一下题目的英文名,结果发现竟然有problem。看来今年又有组合数问题了…好像day1没字符串和dp…

先看T1,感觉挺简单的。果然是开局数据结构
发现数据范围 2 × 1 0 6 2\times 10^6 2×106该死的出题人又卡常数
想了一会发现可以三分+set+树状数组判断一下…然而是两个log的,只能得60分。
然后发现 90 % 90\% 90%的数据 x ≤ 2 × 1 0 6 x\leq 2\times10^6 x2×106,明显是给不写离散化的选手的(我觉得出题人想多了)。
所以这题一定是线段树二分
想到这里感觉稳了,就去看T2了。
首先T2有40分的白送分。
后面几个点看起来像极了拉格朗日插值。
然后换了一下求和顺序发现真的可以 O ( m 2 ) O(m^2) O(m2)插值…
然后就开始无脑码代码,写到一半发现 p p p不一定为质数,心态爆炸*1。
然后就没什么思路了…
于是开始写T1,写的挺顺利的,半个小时就过了小样例,结果一测大样例输出全是Peace,然后发现做这个函数虽然类似单峰但是有一大段的值会是平的,如果这样做在两边答案相等的时候完全无法判断该走那边。
心态爆炸*2。
这时候决定看看T3能不能骗到一点分放松一下心情。
看完发现可以用线性基建图然后转化为费用流问题。(woc还真考费用流)
但是这个代价的修改方式也太玄学了吧…费用流可以建这样的图吗?
试着用几种方式建图结果都失败了,心态爆炸*3。
让后回到T1,试着想办法判断这个情况走的方向结果都失败了。
心态爆炸*4。
这时候已经发现我已经考的爆炸的不能够再爆炸了,只好试着建图骗一骗T3的15分。
然后T3写的暴力随便找了组数据就hack掉了。
这时候我已经没有心态了…只好赶紧将T1线段树退化成 O ( n 2 ) O(n^2) O(n2)再写了个20分的特殊数据。
出了考场整个人茫然。
明明这套题和去年难度差不多,我却仍然考成了这个样子…无法描述我此时的心情。

考完发现T1就只差很小很小的一步,我为什么要用函数值来线段树三分啊啊啊啊啊啊啊阿,T2也是签到题,然而我已经忘了k次幂怎么用斯特林数展开了,不过我早就没心态了所以什么反应都没有。
下午去换了副早就不该戴的眼镜,晚上开始做文化课作业了…
晚上无聊猜了一下明天的考题,感觉会出现数数(奶中*1),树题(奶中*2)和dp(奶中*3),应该不会出现字符串题(奶中*4)。(然而就算知道考什么对我这种菜鸡来说又有什么用呢…)

day 2

早上起来呆了10分钟才意识到今天还要考二试…
结果到考场时都考前15分钟了。

题目没开放前首先还是看英文名,发现数数题(count),树题(tree),还有一个看起来不是很像字符串题的transfer(直觉告诉我这是签到题)。

然后发密码,transfer果然放在T1的位置,是个状压dp,T1T2看起来都挺可做的,难不成今天又有两道签到题?…完了…T3看起来比较复杂,暂时没有管。
先看T1T2,T1貌似有个 O ( 2 m m 2 ) O(2^m m^2) O(2mm2) 60 60 60分起步的分,T2暴力只有 10 10 10分,有点恶心,仔细想了想也没想出链和 v i = 1 v_i=1 vi=1的部分分…
再看T3,发现是一道矩阵树定理的题目…但是我们没有讲这个东西啊…SX前我还想给wls提议不讲拉格朗日讲矩阵树来着…发现不用矩阵树只有 30 30 30分…
心态爆炸*5。
于是滚回去写T1,20min顺利 O ( 2 m m 2 ) O(2^mm^2) O(2mm2)过大样例…用了20s…
然后试着优化成 O ( 2 m m ) O(2^mm) O(2mm),无果。
于是开始写T2T3暴力40分,30min写完。
试着想T2解法,感觉题目很像是线段树启发式合并…但是这个整体加一操作怎么写啊…
于是滚回T1开始想 O ( 2 m m ) O(2^m m) O(2mm),后来不知道哪时候就开始沉迷于卡常数了。
卡着卡着居然把自己 O ( 2 m m 2 ) O(2^mm^2) O(2mm2)的做法卡进了5秒[惊喜]。
正当我高兴的时候发现答案是错的woc…
然后又变成了18s…后来卡成了15s…
心态爆炸*6

看来现在只能够肝T2了…但菜爆了的我根本就看不出来是什么做法。
最开始觉得是个长链剖分什么的,后来觉得既然要一起处理用trie树要合理一些。
发现trie树也可以启发式合并,感觉这题有戏。
然而整体加一该怎么做啊…
心态爆炸*7
于是就这样考试最后一个小时被我给废掉了…

出来才知道trie树是可以支持整体加一操作的(听说是什么左右子树交换一下之类的),听说T1T2又都被A穿了,T3又是个原题。
没关系,我已经没有心态可言了…

下午写完游记就开始做作业了…看来我确实不适合搞竞赛,也不适合搞文化课,只适合被吊打…唉…

day inf

我是菜到什么水平才会让自己今年的CQ排名跟去年基本上没什么区别的呢…
我们整个团队的排名都在下滑…这究竟是为什么呢…
如果明年省选出题人还是这样随便拿几道原题改编,那我 100 % 100\% 100%退役成功了。
或者NOIP2020退役也说不准?现在看进省队必须要CSP2019 400+的水准才行。
并不是说我达不到这个水平,但是稍微一失误真的就没前途了…
今年本应该达到的分数:
CSP: 100 + 100 + 10 + 84 + 88 + 75 = 457 100+100+10+84+88+75=457 100+100+10+84+88+75=457
省选: 60 + 40 + 15 + 70 + 10 + 30 = 225 60+40+15+70+10+30=225 60+40+15+70+10+30=225(今年的题确实做不起…跟CSP2019的失误是两个概念)
加起来还是进不了省队…
我只能默默祈祷…

总结

这次联考出现了很多很多的问题,当然也包含一些不可抗因素。
首先这次的题目风格出现了很大的变化(毕竟不是THU命题组出题),往年的题目在我看来在思维上会更为巧妙一些,今年的题目其实是套路化的(区分度基本上就在你是否做过类似的题目,思维能力在这套题目里面基本上没有考察…),以至于基本上每道题都可以找到类似的"原题",包括D1T3D2T3涉及的知识点也相对要偏一些(可能是出题人出不了太难的题…)。其实这次的失败在某种程度上是可以原谅的,往常的省选联考非常注重思维难度,知识点大多都是主流知识点,这是THU的命题风格,我准备比赛一直是以这样的原则在准备的…今年的省选可能就和刷题量有很大关系了…不过这样也还行,这样做可能一定程度上避免了低年级进省队的情况,对高二来说还是有很大的优势的(虽然我一点也不喜欢今年的题目,跟我考的好坏无关)。但我还是希望…明年的出题人能够认真负责一些,不要随便改编6道原题就完事…今年的联考与十二省联考的质量差距实在是太大了…
然后是我这次考试明显的缺陷:对于简单签到题即使有绝大部分思路,但却始终无法顺利的解出这些题目。这些题目包括D1T1,D2T1,D2T2。可能也和我们团队大部分时间都在关注联赛有关。还有缺乏一些常见套路,包括D1T2(dalao都说这是全场最简单的题…),对应的类似的题目[清华集训2016 R2-T1]如何优雅的求和(我之前看NOI2016年鉴看完R1就放弃了…这…)。当然还有知识点的问题,比如我之前一直想学的Matrix_tree(考前我真的担心过很多次这个会考…)对应的D2T3
最近一直在考虑以后要不要继续花较多的时间在竞赛上,这次比赛确实给了我很大的打击。一年前我"差点做对1道题",今年进步到"差点做对3道题,然而都差一点",但分数还是一样的难看,没有符合自己预期的进步。可能就如我的julao同桌所言,我先在正处于竞赛没有花太多精力去学,文化课也没花太多时间去学的状态。
接下来的决定,可也不是像线段树三分一样随机取几个点就能确定往左还是往右的问题。

END

可能AFO了吧,反正NOIP2020过后多半AFO了,也不能怪我是吧…

你可能感兴趣的:(游记合辑,赛后总结)