Day \(\small{-\mathrm{INF}}\)
教练给我们停课了,好耶(
但是发现考完 \(\text{NOIP}\) 后刚好就是期中考?
但是又发现期中考后刚好就是秋游?!
有意思
Day \(\small{-\mathrm{INF}+1}\)
消息到了,期中考我们不用考了,那两天时间用来”预习“这十几天的课((
好好搞 OI 吧。
Day \(\small{-\frac{\mathrm{INF}}{2}}\)
搞了几次模拟赛,感觉状态有点差劲,心里有点慌。LZY一如既往模拟赛虐爆全场。
Day \(\small{[-5,-1)}\)
模拟赛状态慢慢好了一些。。
而且现在打代码手感不错,好些题写一遍调一遍就过了,暗自得意qwqwq。
Day -1
考试前一天,完全不想学习了 。(物理画线 好玩!!!11
结果演变成了教练跟着腐败
虽然本校是考场,但是到了晚上,我们还是可以在考务室自(tui)习(fei)
玩了一晚上的植物大战僵尸,感觉心情放松了点。
95版好难啊!
Day 0
密码:IronHeart@413A
,不知道和 CF413A 有什么关系
考场上花了 \(5min\) 写完了板子,并且吸取了 CSP 的教训,加上了文操。
T1
看到 T1,先愣了一下,然后发现:这不是傻子题吗!类似于埃氏筛搞一下就行了。
但是复杂度上界是 \(O(n\log n)\),\(n\le 10^7\) 会不会炸掉?
最后筛了 \(1.1\times 10^7\),发现本地跑挺快的,评测时开了 -O2 应该没大问题
好耶,终于没有送分题做不出来的情况了!
T2
这感觉和之前刷题赛的某道题特别像啊。。但是数据范围有搞的我很蒙
\(n\le30,m\le300\),说大又不大,说小又不够小。
马上口胡了一个 \(O(n\cdot 2^m)\) 的 DP,但是看到全局的 \(m\) 范围就把解法毙掉了(此时还没有意识到事情的严重性)
没什么思路,看下一题。
T3
草,这能做?!
T4
焯,题面是要杀人吗?让人感觉又是一道大模拟(
但是啃完题面后感觉这题是除了 T1 之外最好想的,但是码量估计贼大(事实也确实如此,一道恶心人的傻子数据结构缝合怪码农题)
发现有相当可观的 \(44pts\) 部分分,赶紧码码码……连写带调一个小时过了大样例。
结果小数据对拍错了,大草。调亿调过了。
(在此期间我发现了什么神奇的优化,但是没有写,血亏)
考试的最后 \(40min\) 时又发现多测挂了,大草。\(n\),\(m\) 不分。
奋斗历程
写完 T4 暴力后,我打完了 T2 的 \(20pts\) 暴力,然后猛攻 T3。
结果什么也没有搞出来。。想到了一堆做法,贪心啊、随机啊……但是都过不了第二个样例。
最后写了个神奇的 dfs(此时没有留意到事情的重要性)走人了。
(草,发现 T4 对拍挂了)
于是这次 NOIP 就草草结束了,感觉……没什么感觉。
考后
其实最怕的就是考完后一直想不到的题 LZY 却说“这不是 sb 题吗?随便做”。
但是 LZY 毕竟也只做出来了 T1。
然后就是发现自己一个个脑瘫错误:
-
T2 的 \(O(n\cdot 2^m)\) 做法有 \(50pts\) 部分分;
-
T3 只 要 想 到 把 原 序 列 差 分 就 行 了;
-
T4 其实可以优化到 \(O(答案)\),随机数据大概率可以通过(但是我没有写qwq);
-
T3 的 dfs 神仙般地没有判重,大危。
洛谷自测&估分 \(100+20+0+44=164\)。
回归
期中考就划水两天啦~
秋游去长隆玩得很开心啦~
停课后再学文化课感觉想死啦~
感觉初三整体考得都不好(题目太要脑子了),但是学长们都不错。
CDW 本来就是来玩的,\(100+96+100+28=324\);
LH T3 随机化算法,民间数据巨离谱 \(100+100+96+44=340\);
NTF、ZZ 等都差不多 \(300+\)。
ZLT 虽然是初一,但是已经把整个初三单调队列了,\(190+\)。
……
痛苦回归 whk 中。
出分了
和估分不相上下,LZY 稍低几分,ZTC 有 \(180+\)。
因为 T3 的第二个样例都过不了的贪心做法有 \(28pts\)。
顺便说一句,LH 的 T3 随机化过了(
GD 分数线 \(155\),大约是有一等了罢,也算是给 CSP 挽回了一局吧。