Day -20 (sim) Day -17
打了场 JOISC,每天都只能过一个题。感觉水平不行。最终 rank 44,大约比 yg 去年水平还弱一点。
Day -13
打了个 NOI online 编假做法爆炸了。
Day -12 (sim) Day -1
一年前在 THUWC 丢掉的身份证找到了,非常奇妙。
CF 又没 Grandmaster 了。不知道是手速的问题还是水平的问题。
Day 0
早上 8:20 从芜湖出发坐高铁到合肥。
在宾馆睡到下午三点突然醒了,发现试机从五点半改成四点了。但到了之后又讲改成四点半。差评
考场机子还行,但速度一般,往 set 里面插 (10^6) 个元素就 1s 了。
老年选手打不动 NTT 啥的,就只拍了个多组数据的快速乘和龟速乘还有故意写挂的 A+B。
晚上 8:00 被教练喊去开会,但还是那几句话,二十分钟就没了。
Day 1
一开题发现 T1 傻逼题。T2 好像也挺可做的。
跑去看 T3 发现想半天不会。但题意突然被转化成每个点删掉的时候贡献是强连通分量的大小。然后觉得 (Oleft(nm
ight)) 很简单,卡卡常数应该能过。
写完 T1 之后,T2 写了几个假的做法都挂了,才意识到了这题的恶心。
不能双指针的话,就只能枚举最大值算最小值最大是几。感觉这样做很不优美但也只能这样了。于是就写个对拍不停地调,终于在比赛开始 2.5h 的时候过了。
又去想 T3,发现 (Oleft(frac{nm}{w}
ight)) 都不会。但据说 CCF 机子快,然后就写了一个 (Oleft(nm
ight)) 上去。本机开 O2 速度一直在 1s 左右,卡常也不能变快。
然后一直在检查。离结束还有 2min 的时候发现 T3 有一个数组开小了,差点挂分哈哈。
出来发现大家都 AK 了,yg 甚至能把 T3 复杂度除 (w)。听 zjf 讲了初中组 T4 题意但感觉不会做。
大家 T1 写的都是 (Oleft(nlog n
ight)) 就我写的 (Oleft(nloglog n
ight))。。。
回宾馆后颓废半天,到下午 4:00 才睡。
起来之后发现洛谷有一些地方能测。
发现 T3 输出了 (m) 个数,题面里要输出 (m + 1) 个数。
想起来考场的时候 diff
了一下大样例但输出因为只有一行所以以为有奇怪的不可见字符,自己写个程序从两个文件分别读 (1000) 个数字进来也没挂(事实上样例输出有 (1001) 个数字)。
然后我感觉 A 队要没了。晚上没啥心情就直接睡觉了,但是家长联系了教练到我们住的宾馆房间来。于是又起来跟教练谈了一下。
教练和家长都开导了一下我,让我心态放稳。家长看起来非常焦虑。
Day 2
开场看到 T1 就懵逼了,想了 1h 都没想出来。对拍找规律也没找到。对拍的时候还写挂了,意识到昨天 T2 可能对拍也挂了,然后感觉要退役了。
冷静了一下,感觉昨天 T2 可能并没有挂。最后打了个 (Oleft(n^2log n
ight)) 暴力,拼了个乱搞。乱搞大致是先检验排过序的相邻三个,再随 (n) 次三元组,再枚举模数从 (a_1) 到 (a_5),再从 (a_{leftlfloorfrac{n}{2}
ight
floor - 3}) 到 (a_{leftlfloorfrac{n}{2}
ight
floor + 3}),再从 (a_{n - 5}) 到 (a_n)。(赛后才发现这个 (a_{n - 5}) 到 (a_n) 非常有用)
T2 好像是比较裸的二分倍增。一会儿就写好了,过了大样例就没拍。
T3 想了半天,题意转化错两次,中途一段时间还以为能有多项式级别做法,写了代码测样例才发现不对。最后搞了一个 (Oleft(2^n imes n^2m
ight)) 做法,但发现 (n = 13) 的时候跑的挺快的,貌似非常跑不满。然后就意识到这个应该是正解。
出考场就被家长警告 C 类名额可能搞不到所以要先准备上文化课。
发现大家纷纷会 T1 或者是不会分析复杂度但其实过了,yg 说他认真分析了复杂度。zjf 认为我枚举了最后 (6) 个的话起码 (80)。
但一些学弟没做出来 T2/T3。坐高铁回到家之后认真算了一波分发现可能是擦边 A 队。如果真是这样那爽死了。
Day 5
sbccf 早上 10:00 又咕咕咕。
Day 6
早上 10:00 左右被通知出成绩。确实爽死了,Day2T1 没被卡掉,而 wd Day2T2 被卡了。
(100 + 100 + 0 + 100 + 100 + 100 = 500)。差点被 wd 杀了。
sbccf 数据菜得不行。题一传到 UOJ 上马上就出现大规模 hack。Day1T2 甚至不用 (m) 的限制都能过。