Day -1? ~ Day -4
加训!
打了 6 场省选模拟赛,成绩没一次过了 200,最差成绩 70,甚至有几次 A 题都不会。
AKwyc 冲击 E 队!
Day -3 ~ Day -1
2/27 回校上学。
ycb 里人多了好多啊,教室里一如既往地只有我一个信息组。
好怀念之前的 ycb 啊。
中午在机房现场观摩 qsc 秒掉平方数!
下午在机房过了道随机跳的紫题,晚上补了道模拟赛 T1,一道讲的 qoj 题。
第二天决定这几天雪耻一下这几年 CSP-S&NOIp 的题。
- NOIp2022 T3
- NOIp2021 T3
- CSP-S2023 T3
- CSP-S2021 T2
- CSP-S2020 T3
- NOIp2020 T2
2/29 一堆人发了「2/29 的疯狂星期四」之类的话。不是很懂这方面。
晚上 22:35 敲 CF div.1。A 题弄了道交互,都没运行就交上去过了。
B 题写了一坨答辩代码,40min 过了。C 题推完性质发现可以优化建图,1:20 过了。
然后不知怎么就上了 GM。感觉 BC 都不难啊。
Day 0
坐车来东莞。住在 GDKOI 时住的酒店对面。
晚上在酒店吃了肯德基。打了一个 dinic 板子。在房间里摸鱼,发 RP++。
Day 1
Day1,启动!
先把三道题都看了一遍。然后想 T1。
一眼瞪出有解的充要条件是
\[\left|x-\sum_{i=0}^{m-1}x_{i\bmod n}\right|+\left|y-\sum_{i=0}^{m-1}y_{i\bmod n}\right|\le mk, \]然后枚举最后一次操作的 \(i\bmod n\),就变成了求一个含绝对值的不等式的最小整数解。
开始的时候以为能二分,后来发现没单调性。于是转战直接零点分段。
……写了 1K 分讨然后跑样例。小样例过了。样例 2 第一组数据就挂了。
……改了一个 bug,第二组数据挂了。又改了一个 bug,第 17 组数据挂了。又改了一个 bug,第 41 组数据挂了。又改了一个 bug,第 42 组数据挂了。又改了一个 bug,
……过了。然后样例三也过了。扔了。
T2 先胡掉了暴力和 A 档。写了。
然后又胡出了 B 档。写了,过了样例。C 挡不会了,乱写了点东西,样例都没过,扔了。
此时考试只剩 20min。T3 写了暴力和 \(m=0,k=1\),时间刚好。
出考场遇见了 qsc,AKwyc,小 D。他们都说没过 T2 B 档。然后去吃午餐。
吃完午饭就回酒店了。
Day1 估分 100+40+24。晚上 ABC 没打,打算过两天再补。
Day 2
Day2,启动!
还是先把三题都看了。
很快胡出了 T1 的一个贪心。写完,调着调着,突然发现假了。
然后我感觉整个算法都没法做了。此时过了 1:30。
慌了,先打了个 T1 40pts 暴力,然后直奔 T2。
T2 胡了一些部分分,一会假一个 observation。胡着胡着,感觉能打了。
首先第七个点直接输出 \(1\)。然后 1,3,4 是菊花图,就是把 \(1\) 号固定在了第一位,推了推答案是 \(\dfrac{k+1}{k+n}\)。5,11 就是求满足拓扑序的排列数,直接状压就行了。
把上述所说全都打了。剩下 1h 准备冲 T3。
T3 是抽象题,画了半个小时小数据都没发现什么性质。最后急了,随便蒙了个结论开打,结果样例都没过。
最后几分钟在 T1 里打了无关内容当然不是 fccf。期望进迷惑行为大赏。
Day2 完全炸了,估分 40+30+0。听 AKwyc 说切了 T1T2,拜谢 E 队爷!
吃完饭就坐车回家了。
晚上补了补两天前 CF。变量重名挂了五发。
看到了熨斗估分,100+24+24+35+20+0(4)。鉴定为 4.5 倍队线。最后一题基本没人得分,还不如去冲 T1/T2。
明年寄地欧埃 GDOI 再见!