NOIP 游记

· · 个人记录

Day -5

颓了半天，晚上打学校模拟赛，20min AC 第一题然后剩下时间干瞪眼...

晚上 CF div.1+2 只写出来三题/kk，被神秘组合数学薄纱。

Day -4

写了几题组合和差分

突然有点害怕考场大脑宕机，嗷嗷降智

不过还是准备激进策略 2正解+2暴力

晚上来把 CF div.4 放松下

Day -3

昨晚div.4 1小时多就 AK 了，没意思，以后不打 div.4 了。

随便写了几道题。

Day -2

查自己算法的时候发现 KMP 还不会。。。

开始补 KMP

Day -1

随便打了点东西，数论矩乘等等

希望 NOIP 别再不考 数论/计数 了。

重写了几个板子。

Day 0

考前试了下机子，发现是 3 年前来这的考场~

颓了挺久的，再随便写个板子就算。

晚上被二中人拉去打游戏，玩了大概一个半小时 MC，谔谔谔

然后会屋和 zmq,zyx 玩了几把三国杀啥的。

十一点就润去睡觉了（挺早

rp++

Day 1

早上 6 点半的闹钟，过了一小段起来，感觉精神不错

大概吃了点早餐就进考场了，等了大概 20 分钟，8:29的时候解除锁屏了。

打开题目先大概读了一下题目，第一题一眼简单计数 dp，第二题似乎是神奇的构造题？。不懂，T3 又是计数，不过图上的计数问题我好像没怎么做过，T4 看起来暴力挺好拿的。

先开 T1，想到 F 相当于 C 的个数分别乘上下面的连续 0 的个数，发现直接枚举 C 的左下角那个点，然后可以写出一个相乘的式子，预处理一下前缀和就可以做到 O(Tn^2) 了。

想完这些，吃了块巧克力，就开始码了，大概花了 15 分钟，拉过去一测，把大样例跑过了。发现这题暴力不是很好打，于是放弃对拍去开 T2 。

想了 5 分钟发现第一个包挺简单的，把卡牌均摊在前 n-1 的栈上，这样每个栈不会超过 2 张卡，在顶端就直接消，底端就把这张卡扔到 n 栈里消。用队列维护一下，理论复杂度是 O(S) 的。

不过需要分讨好几种情况，大概码了 30 分钟，这个时候已经 9:40 了，去上了趟卫生间找思路。

回来继续死磕 T2，过了 1h 左右感觉可以通过匹配前后卡牌来做，但是细节巨大而且我思路不清，就去开 T3,T4 了。

想了会 T3，没啥进展，先打了链的部分分，只试了 1,2,3，理论上没错。T4 的 8 分暴力倒是很好拿，但是我想赌一下 CCF 的数据，于是写了个 O(qn^2) 的预处理区间最值的暴力。

这个时候离考试结束就剩 1h40min 了，回去想 T2 又花了一长段时间。

决定先写那个 n=3,k=5,m\leq14 的暴力，直接深搜处理，时间复杂度应该是 O(m3^m)，不过由于需要讨论一堆东西，写到 12:30 才搞定。

心态有点炸，想着最后半小时拍一下，搞 T1 显然来不及，于是搞了个数据生成器和 SPJ 来测 T2 暴力。

最后 5 分钟顺手拍了下 T1 ，输出 f=0 属实给我下了一大跳，也没时间调试了，删了调试代码，检查了下文件就离场了。

然后突然想到我 n,m 似乎输反了，松了一口气。

估分 100 + 35 + 10 + [8,20]=[153,165]

还算可以，至少不挂分的情况下省一稳了。

回来半天发代码了，infoj 一测，完，T1 100->76

有点害怕。

Day 2

infoj FJ 测试成绩都出来了，又一次 T1T2T3 齐齐挂分，T2 TLE 了一车，T3 可能式子压根就推错了。

那没戏了，虽然按去年的情况 2= 就能参加省选，但联赛被拉 100pts 我不信我有机会翻盘，有机会去的话也就是试试场子/kk

infoj 估分：76 + 20 + 0 + 8 = 104

不算初中生估计到 rk100 左右了，太难过了（

Day 3

T1 死因：long long 没开全。。。

我真是个 nt...

%#!%#@%R%!@W#@%R#

Day ？(12.5)

出分日

CCF 又没卡 long long ！

100 + 20 + 0 + 8 = 128

一共只挂了 25 捏，虽然有点难受不过还算是意料之内。

希望能 1= 吧。

不过就算是 1= 也是在 4 倍线上下，省选的竞争力还是弱 qwq，这次的失利最主要的原因是做题策略问题，然而根本原因还是太菜了。。。

Day ？(12.13)

一等线 116，险险过线，FJ rk53 恰好四倍队线（悲）。

CSP-S游记传送门

联合省选游记传送门