Day 1
NOIP模拟赛
T1是一道类似于模板并查集+模拟的东西,0.5h A了
T2一眼不可做,打了一个暴力,然后对拍了一下T1
T3按常理来讲可以用 \(O(n log n^2)\) 的复杂度跑过去,奈何机子太慢了,给我的暴力+一点剪枝跑超时了14个点
T4不会,遗憾离场
100+40+30+5=175pts,rk13
Day 2
NOIP模拟赛
T1是最小生成树,用Prim在1.5h时切了(然鹅旁边的大神已经做到T3了)
T2是一道单调队列优化DP,虽然看出了正解,但是代码太难调了,浪费我2h,最终遗憾打了一个无单调队列的DP
T3是一道构造题,看到数学其实我就不想做了,但暴力分有50,稳稳拿到
最后还剩下0.5h了,对拍了一下,遗憾离场
出来后发现大家都在讨论T4能在0.5h内切掉,难受,但也没办法
最终100+70+50+0=220,rk4
Day 3
神秘ICPC队赛,我和唐晓玥+何景旭一队,10道题
开A,我们三个人同时做的,但都没有一次AC,导致我们开局罚时=40min,在第三次提交时AC了
随后开启乱看题模式,我们三人分析出D和G比较简单,我把D切了,唐晓玥把G切了,切排行榜,发现达到了rk4
接下来何景旭分析出B的性质,我和唐晓玥一顿乱写,经过1.5小时的调试后,切掉了,唐晓玥还喷我给队里整了一堆罚时
最终我也是不负众望切掉了F,成功以100+100+0+100+50+100+100+0+0+0=550,rk3
Day 4
NOIP模拟赛
T1是傻逼数学,1msA了,用对拍检查了一下,没错
T2是线段树分治,总之就是一堆优化+线段树板子+可撤销并查集,作为我最擅长的线段树板子,1ms切了
T3又是数学,我直接使用大暴力找规律,然后使用FFTAC了此题
T4是防AK,但拍完其他题目还剩1.5h,开始思考样例,通过两年半的推导,得到了平衡树+点分治的方法,随后经过两年半的调试,成功AC
出场,100+100+100+100=400pts,成功AK
浙公网安备 33010602011771号