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,明年再战()

  • 相关阅读:
    51 数据中重复的数字
    64 数据流中的中位数
    79. Word Search
    93. Restore IP Addresses
    547. Friend Circles
    Epplus Excel 导入 MSSQL 数据库
    用来更新服务的bat 脚本
    ASP.Net MVC 引用动态 js 脚本
    8、结构的构造器应该显式调用!!!(坑)
    Task 线程重用导致等待!
  • 原文地址:https://www.cnblogs.com/yzhang-rp-inf/p/14644480.html
Copyright © 2011-2022 走看看