NOI2019网络同步赛游记

【NOI2019网络同步赛游记】的更多相关文章

NOI2019网络同步赛游记

我发的邮件**f没收到,后来去专门询问才整到一个名额(估计是嫌我太菜,参加了也是垫底) day -1 上午写了到类似随机游走的高斯消元期望dp,然后颓颓颓下午打洛咕月赛.T1一直50pts,后来才知道是锅:T2先手贱写了个假算法,然后手写了个splay艹过去:T3是原题,懒着写正解了,60pts暴力多短(毕竟人是懒得) 晚上打CF Edu先过了ABC,然后D是博弈跳过(后来借鉴别人代码过的),发现F挺可做,但是太困了,不想写(. day 0 一天写了三道题: P3239 [HNOI2015]亚…

NOI 2018网络同步赛(游记?)

刚中考完那段时间比较无聊,报名了一个同步赛,报完名才发现成绩单是要挂到网上的,而且因为报的早给了一个很靠前的考号...那布星啊,赶紧学点东西,于是在一周内学了网络流,Treap以及一些数论. Day1: 作为一个全国的信息学组织,官网竟然卡成这样,按理说OI选手应该学做网站也会简单一点吧...无法接受.jpg.终于还是在9点前拿到了题.浏览一遍题面感觉只有第一题比较可做,T2T3的暴力也不是很难打? 归程:https://www.luogu.org/problemnew/show/P4768 看…

NOI2018网络同步赛游记

Day1 t1是一道NOI选手眼中的送分题,对于我来说还是有难度的,用了个把小时想了出来可持久化并查集的做法,最后一个点被卡常.赛后才发现Kruskal重构树是这样的简单.t2.t3由于我真的是太弱了,连暴力都写挂了...... Day2 t1自己边做题边搞了搞中国剩余定理和拓展欧几里得,又称拓展中国剩余定理(Ex_Crt) 最后至少把代码码出来了,洛谷自测90分吧... 后续热烈庆祝Lazy Jazz以高分金牌跻身集训队的行列,并保送清华! %%%%Lazy Jazz 然后就是xjr01了,…

NOI2019网络同步赛总结

先说说分数:\(100+20+0+100+0+0=220\) 我果然还是个大蒟蒻-- Day1 比赛之前还在回顾着<灵笼>,时间一到就立刻进入比赛. 快速地浏览了一遍题目,然后开始刚T1. T1还是很简单的.首先,是个人都会想到最短路.然后我想到了分层的最短路,然后连分层的最短路都不用,直接变成了一个DP.然后这个DP可以斜率优化.这本该是一道水题,但是我打和调了三个小时--终于过了大样例. 看着T2觉得是一道神仙题,所以去看T3.T3一看就认定为贪心,所以开始乱搞. 后面几乎一直在刚T3,想…

NOI2021 同步赛游记

写在前面的话为什么叫游记呢?因为我第一天是在划水中度过的,错过了对原题的发现. O n e I n D a r k \tt OneInDark OneInDark 无比风光地去了浙江,却倒霉地遇上了台风.俗话说,云从龙,风从虎,可是 O n e I n D a r k \tt OneInDark OneInDark 是神啊,所以猛烈得多,是台风.这个 O I D \tt OID OID 天天传别人是套中人,这下不也全身裹着雨衣,套着雨靴,成了套中人了吗?是故人不可道邪说,否则罪有应得.(不必在…

2016广东工业大学新生杯决赛网络同步赛暨全国新生邀请赛题解&源码

Problem A: pigofzhou的巧克力棒 Description 众所周知,pigofzhou有许多妹子.有一天,pigofzhou得到了一根巧克力棒,他想把这根巧克力棒分给他的妹子们.具体地,这根巧克力棒长为 n,他想将这根巧克力棒折成 n 段长为 1 的巧克力棒,然后分给妹子们. 但是他妹子之一中的 15zhazhahe 有强迫症.若它每次将一根长为 k 的巧克力棒折成两段长为 a 和 b 的巧克力棒,此时若 a=b,则15zhazhahe会得到一点高兴值. pigofzhou想知…