NOI2019网络同步赛游记

我发的邮件**f没收到,后来去专门询问才整到一个名额(估计是嫌我太菜,参加了也是垫底)

day -1

上午写了到类似随机游走的高斯消元期望dp,然后颓颓颓

下午打洛咕月赛。T1一直50pts,后来才知道是锅;T2先手贱写了个假算法,然后手写了个splay艹过去;T3是原题,懒着写正解了,60pts暴力多短(毕竟人是懒得)

晚上打CF Edu先过了ABC,然后D是博弈跳过(后来借鉴别人代码过的)发现F挺可做,但是太困了,不想写(

day 0

一天写了三道题:

P3239 [HNOI2015]亚瑟王 :期望dp

P4094 [HEOI2016/TJOI2016]字符串 :后缀数组+主席树,后缀数组不会码了,zbl

P4341 [BJWC2010]外星联络 :再写个后缀数组,花了30min,还是tcl

day 1

打铁

先开T1,发现可做,然后看T2,发现是计数,扔给duyi,再看T3,想了个毫无正确性可言的贪心

先码T1的70pts,码完已经10:50,然后把A=B=0天真的看成A=C=0,白费了1h,最后A=C=0的被我注释掉了(我真是个傻子,万一15~20有这样的呢,毕竟这珂以卡掉过大样例的爆搜 upd:没有A=C=0的sb点)

这时已经11:50,我发现我啥都不会,只好码T2暴力20pts,T3暴力28pts

然后开始颓废,成功打铁

70+20+28=118

T1错误的搜索都能有95,随手举出hack数据的假算法竟然能得如此高分!

看题目,似曾相识,差别小;
写代码,数据太水,好骗分;
出题人,你的刀片,少不了!!!

day2

写题解 写题解

day3

再次打铁

还是顺序开题顺序写题

T1写了72pts,subtask1暴力建图,subtask2二分查找建图,subtask3线段树优化建图,不会正解kdt

T2 10pts的暴力都写挂了

T3只会20pts

72+0+0(20)=72(92)

打铁愉快(交互题++j写成了++i)

70+20+28+72+0+0=190 zbl

原文地址:https://www.cnblogs.com/yzhang-rp-inf/p/11191825.html