• NOI2019赛前两周被吊打记录


    7.1


    T1看了半天发现会个暴力FWT,然后突然返发现随便容斥一下就好了

    T2猜了个只有13和23的,结果打个表发现伪了,然后标号不只一种连搜索都写错了,也没想过可以轮廓线dp,菜哭了o(╥﹏╥)o

    T3利用扩展Cayley公式暴推式子,结果因为记错了Cayley公式求的东西成功爆5……

    JS队好强啊,也只有pty还能肝一肝前三了

    T3没做出来真的是自己学知识不扎实了,T2杨图这种东西我也只是在LIS计数时听过它的大名,但是不会,yfz的论文好仙啊!

    7.2


    T1点分治套NTT,卡常到怀疑人生。
    T2随便dp一下然后一个整数划分
    T3讨论一下。
    然后就AK了?结果OJT3爆栈了……

    7.3:


    看题顺序1、2、3,觉得3最可做,然后肝了半小时推出来了,然后因为抄少了调了半小时还怀疑我推错式子了,感觉草稿纸不工整很大锅啊。

    1就觉得是乱搞题,对着80写,结果没写出来,还因为没跑够只剩60分(本来70的)。

    T2写了个状压结果没有预处理运算TLE成7分,随机的瞎搞没过,想都没想过行列式,就算想到了行列式3进制FWT也不会啊。

    感觉部分分还是可以拿更多的,失误太多了。

    Orz pty 255爆踩JS


    咕咕咕

    7.9:


    XJ大爷来了,被锤了。
    第一题我是怎么以为lct的一个log<分治+按秩合并并查集的2个log的,对卡常失去梦想。

    第二题没怎么仔细想,写了个暴力就走了。

    第三题bitset优化就有70分了,结果没有读入优化TLE成0了,为什么1e6个五位数会T啊……

    7.10:


    XJ大爷来了,被锤了。

    T1推了推60分的做法,结果因为偏了一点,很难改成100分,事实上是个SBdp。

    T2看了十分钟会了,写了一个小时,一拍就WA,终于,两个小时过拍了。

    T3只剩二十分钟,乱写拿了18分,垫底了。

    T1应该好好想想的,其实是个很基础的题。
    T2写了太久,T3还是没有留够时间搞啊。

    7.12:


    XJ大爷来了,被锤了。

    看错T1觉得是个水题,于是跳过。

    T2看上去不可做(实际上难度较低,特别是暴力分,比T3好写)

    T3好像就是个点-边=相交+虚树+差分+换根dp,不过好长啊。

    打完T1发现看错题,去写T3,大概11点钟,过了大样例,观察大样例挺强的,造了组极限数据就扔了。

    回去写T1,想了个容斥,瞎调过样例

    T2只有7分递归暴力。

    出分,T1挂了,想了想自己神志不清时写的dp怎么可能过。

    就算没挂由于第二题分太低好像也只有第5名左右,发现加上我3个过了T3,如果精神好点也许T1不会挂了,毕竟过了几十个人。

    事实上T1可以用笛卡尔树直接dp,想过,当时头昏X掉了,写的容斥,又复杂了一点点,赛后写的只有3条转移,这题容斥做法拼的就是想象力,大胆设,发现有解。

    还是看错题背锅吧,没有算算样例,对我来说必须得在精神好时想好啊。

  • 相关阅读:
    【矩阵乘】【DP】【codevs 1305】Freda的道路
    Giraph源代码分析(九)—— Aggregators 原理解析
    Dubbo框架应用之(三)--Zookeeper注冊中心、管理控制台的安装及解说
    Oracle中对数字加汉字的排序(完好)
    PKU-2104-K-th Number
    IE下推断IE版本号的语句
    自己定义View时,用到Paint Canvas的一些温故,简单的帧动画(动画一 ,&quot;掏粪男孩Gif&quot;顺便再提提onWindowFocusChanged)
    <html>
    测试一个网段主机在线情况,禁ping的情况除外
    glance image-create --name "wj_js_company_img" --file a0e1c7fa-d6d3-410f-9bb5-e699e342db91 --disk-format qcow2 --container-format bare --progress --visibility public
  • 原文地址:https://www.cnblogs.com/coldchair/p/11110937.html
Copyright © 2020-2023  润新知