zoukankan      html  css  js  c++  java
  • 联合省选2021退役记

    麻了,输光了

    day0 快乐面基,DDTT

    试机,面到了不少神仙,试机啥都没写,毕竟试机用的不是自己考试的机子()

    day1 心态爆炸的一试

    早上五点就醒了()

    顺序开题,T1感觉跟冰火战士一样是个什么数据结构上二分求函数极值的题,T2看起来是完全不会的人类智慧题,T3看起来非常传递闭包

    对着T1猛想,然后发现函数有五六个分段点,再见。然后考虑了一个单调队列的做法,离正解其实很近,但是我当成了用数据结构维护下一个没选的位置,写完后发现过不了大样例

    已经过去2h了,上个厕所冷静一下,发现这个算法很假,随便卡。我决定暂时放下T1,花了十几分钟,去写了下T3的传递闭包,一下就过大样例了,然后剪了剪枝,希望能多点分,忘记有循环展开这种东西了,泪目

    回去肝T1,想单log,写了又删,删了又写,发现总需要二维数点,然后我写不出了,写了个 m^2 的st表暴力,m在1e4以下用 m^2 ,其他的用上面的假算,希望出题人为了卡树套树把m出大()

    最后还有二十分钟,我发现我T2啥都不会,写了个随机第一行第一列的做法,希望出题人高抬贵手,给点分

    day1期望分数:[60,100]+[0,20]+[44,100]=104

    感觉全世界都打爆我了,裂开

    番外:左边选手看起来切了好多题啊,考后一看,原来是csl

    day2 正常发挥的二试

    依旧是顺序开题,T1看起来好难难,以为是动态dp,一看m5e4,心凉了半截,看T2好像是个状压题,想了好几个状态似乎都不是很行,T3支配,完蛋,我不会支配树

    仔细思考T1,上个厕所,半小时才理解题意,选完i必须选i+1,这东西很贪心,但是我还是想了些什么树分治,线段树合并维护整体dp,发现这些都不行。然后想预处理然后倍增,发现不会单log,写了个2log的主席树预处理后二分加倍增做法,一遍过大样例,1.5s,我去卡常了,但是发现我快读不会了,然后放弃了,打算期待i7-8700k,突然发现时限2s,这时候已经过了快2h了

    上个厕所,去想T2,发现b的贡献可以均摊,那就f[msk][i][j]表示选了msk,最后选的i,还剩j道题,感觉完全跑不满,能过,写完一遍过,极限数据0.7s

    这时候还剩1h40min,上个厕所rush下T3,发现bitset的75我并不会写,然后把qn^2和树的写了下,树的似乎挺麻烦,我也不确定有没有讨论全,剩下的打算写个bitset乱搞,发现环上我不会转移,45滚粗

    day2期望分数:[0,100]+100+45=145

    没有AK,考了个大众分,noip和day1都太菜了,应该不会挂分吧()

    番外:旁边坐着个挺可爱的妹子,对面是张给,我和他轮流上了五六次厕所()

    总结

    D1T2没想到差分约束,D2T3没想到spfa去更新bitset,麻了

    总分大概249,把我day1抬上去,他们挂点分,我才能当守门员。我的oier生涯大概就到此为止了吧

    upd1:d2t1,出了锅,m不等于c大概就要爆零了,进队条件又多了一个m=c

    upd2:根据民间数据,我刚好进不去啊,明年再来()

    upd3:初评结果60+20+44+100+100+45=369,d1t3要去申诉下(uoj和luogu都能过)

    upd4:终测结果60+20+60+100+100+45=385,连上初中生rank27,明年再战()

  • 相关阅读:
    linux 命令——19 find (转)
    linux 命令——18 locate (转)
    linux 命令——17 whereis(转)
    linux 命令——16 which(转)
    linux 命令——15 tail (转)
    linux 命令——14 head (转)
    Java for LeetCode 038 Count and Say
    Java for LeetCode 037 Sudoku Solver
    Java for LeetCode 036 Valid Sudoku
    Java for LeetCode 035 Search Insert Position
  • 原文地址:https://www.cnblogs.com/yzhang-rp-inf/p/14644480.html
Copyright © 2011-2022 走看看