今天没什么心情写题解…
连续2天了,调试完以后总是会漏掉一些调试时用的数组什么的没删而导致整体分数的下滑,心里一惊Σ(っ °Д °;)っ,而且做比赛时心里也因为准备回家而有点浮躁了…
而且在纪中的机房待了几天,敲了几天的模拟赛,发现自己还是不能牢实地把握住每一个题所需要分配的时间,
今天,阴,心情阴,luogu,大凶
今天的模拟赛,做的时候,
T1?不是一道傻逼二分题吗。。
T2?不是一道傻逼dp题吗。。
T3?貌似建数找找关系然后树形dp瞎搞?
T4?贪心能搞搞?
然后做了2个小时瞎敲了T1,T2就有点按捺不住往外面跑….
过了会儿,回来推T3,
手写了10多颗树,貌似要用到组合的样子,推啊推。。。
结果推了大半愣没推出来,方程中对有组合的参与,不过推的很显然啊…
最后50分钟,没法子了//果断决定对树进行暴搜…
最后30分钟,暴搜打不出来,/心理惆怅
最后20分钟,转战T4,
最后15分钟,想出疑是正解的贪心
最后10分钟,狂敲了暴力,
最后1分钟,呆滞━┳━ ━┳━
出来了,
估分100+100+0+0
实0+50+0+0
T1,二分中的一丝细节使得数据全错..
T2,因为int64过大的常数so超时,一开始以为O(n^2) 可以过…(N≤10000)
T3,赛后经某同学提醒发现自己的树推的没问题,只是自己一开始把自己绕晕了,一直以为会有重复计算
T4,正解 与自己的想法实现差不多,不过自己的实现能力还是不行啊…
晚上,题改完了..但对于某些题依然留有些许疑惑,希望能早日搞懂
2018.2.7于纪中机房