随笔
zxyoi_dreamer
退役了退役了爬了爬了,搞个锤子算法竞赛,不如好好享受大学生活。
展开
-
【10.15测试爆零记录】
T1大力模拟,T3瞎推结论。。。11点的时候开始看T2。然后T2,60pts的DP写挂了。。。。最后居然发现是转移顺序的问题。。。果然考场上就不适合写轮廓线DP。。。...原创 2019-10-15 22:00:15 · 74 阅读 · 0 评论 -
【10.7测试爆零记录】
国庆假期几次测试离AK最近的一次开场先看题,直觉告诉我三道题都是CF上面的原题。。。T3我还做过。于是九点的时候已经把T3写完调完了,觉得没有什么问题。T1一眼两棵线段树+ODT辅助O(mlog2n)O(m\log^2 n)O(mlog2n)建图,结果网络流写挂了过了样例没有发现,静态debug全部去看建图去了,不然就AK了这时候才11点,发现T2是由两个屁关系没有的子问题拼起来的,首先...原创 2019-10-07 17:11:30 · 127 阅读 · 0 评论 -
【10.5测试爆零记录】
昨天没怎么睡好,今天早上来的时候有点晕乎乎的。开题,一看T3好像做过,但是已经完全忘记了怎么做了。。。然后开始xjb推,推得好像对了开始xjb乱写,十点写完。感觉T1的O(nlog2n)O(n\log^2n)O(nlog2n)随便写,然后就各种乱写,然后卡了卡常。回头静态debug了一波T3,好像平衡树的几个细节写挂了,调了调没什么毛病。对着T2看了一会,后缀平衡树板子。。。。这个时...原创 2019-10-05 18:58:48 · 134 阅读 · 3 评论 -
【10.3测试爆零记录】
感觉zgs的题怎么一堆图论今天的zxyoi也没有迟到。开场切掉T1,T3,静态debug一下发现T3二分下界设高了,调低了一点,感觉没有什么问题。然后一边水T2一边颓废,一边吐槽今天题目区分度怎么这么低所以今天有什么好总结的么。。。。...原创 2019-10-03 15:47:41 · 83 阅读 · 0 评论 -
【10.2测试爆零记录】
很好,今天的zxyoi没有迟到拿到开题,T1感觉好像很SB,T2感觉好像见过没写。。。T3一眼秒正解,杜教筛+多项式多点求值+快速插值。开始写T1,算了一下点只有5e3左右,暴力连边跑缩SCC跑拓扑序DP没有任何问题。大概九点写完,由于有大样例并且直接过了大样例,也就懒得管了。最后没挂,还行。然后开始码T3,对,就是码,不带任何脑子和感情地码。。。先来一个带快速插值和多点求值的多项式全家桶...原创 2019-10-02 23:57:50 · 181 阅读 · 0 评论 -
【9.30测试爆零记录】
不知道哪个傻逼前一天走之前把后门反锁了于是考试延迟了半个小时。。。然后开始前半个小时我直接跑去划水了。。。正式开题是九点,看完三道题之后:T1组合数学DP?T2组合数学DP?T3字符串?稍微想了想,把T3正解想出来了,十点钟码完过了样例,花了半个小时写对拍。。。然而什么错都没有拍出来。。。然后看了下T1暴力很好写,写暴力的时候想到了正解于是暴力就没有写完。。。正解还写抽了被卡高速缓存开...原创 2019-10-01 21:10:45 · 126 阅读 · 0 评论 -
【9.11测试爆零记录】
按照惯例,会两道题,可是这次居然有一道题写挂了终于不是会T2T3不会T1了,这次会T1T2不会T3。开场扫了一眼,T1一眼长链剖分,维护方式还没想清楚,T2毫无悬念一个仙人掌上背包,T3。。。首先求原根我知道,转化成指标我知道,然后是一个二元线性同余方程,但是要最小化的那个是什么东西???T3样例有问题,上去跟L说了一下,然后闲的蛋疼把手表拿下来玩,结果它表带断了。。。断了。。。断了(其实就...原创 2019-09-12 08:21:12 · 185 阅读 · 0 评论 -
【9.7测试爆零记】
按照惯例,不会T1开场看了三道题,T1多半是个组合数学DP,T2猜想是一个网络流,T3一眼SB斐波那契拆通项公式。随手推了一个式子,然后dfs序+树剖+树状数组+重载复数,开场半个小时切掉T3,静态debug了一波觉得没什么毛病就没管了。T2一眼贪心费用流,但是发现有一部分是经典的网络流不可做题,需要强行某条边流满再流下一条。。。发现费用只在最后一个阶段会产生影响,果断放弃了费用的实际含义...原创 2019-09-08 21:39:23 · 112 阅读 · 0 评论 -
【8.29测试爆零记录】
扯淡:最大的感受就是最近做数学题做傻了。L一本正经地跟我说我不是做傻了,是形成了思维定势。我保持沉默。。。写这篇博客的时候突然想到,这俩不一个意思吗???Excuse me???但是最近该写的数学题还没写完,可能还要咕咕咕一会。(事实证明在刷专题期间不适合考试,可能到了题目泛做的时候会好一点。):由于昨天被L拉去验了一眼题(防止考到原题)(虽然一道都没记住),感觉T1应该是最可做...原创 2019-08-29 21:08:12 · 125 阅读 · 0 评论 -
【随笔】接下来我的每一篇博客,都可能成为最后一篇
本博客于 2019.1.30 晚22:34 开坑刚才教练L在TIM上给我发了一条消息,叫我寒假里面把丢下的文化课补一下,。想必教练也已经知道了消息。几天前得知了9012年教育部允许面向中小学生举办的竞赛中没有OI。还在想CCF是不是可能要晚一点?申报下半年的?然后刚才我妈跟我说,dzd向记者声明要和教育部硬刚???(大雾)反正大概意思就是放弃申报。直截了当的说,现在无法确定9012年会...原创 2019-01-31 00:10:28 · 390 阅读 · 10 评论 -
【随笔】【瞎掰】SCOI2018 D1T2 Numazu 的蜜柑 数据生成器(附题解)
题面传送门我的题解本来学了二次剩余很开心,就拿了一道据说是二次剩余板题的题来做。确实是板题,很开心的十分钟就写完了。。。但是,提交到校内OJ(没有在其他地方找到交的)上:“未知错误,请联系管理员。”MD,博主身为管理员当场就怒了,怎么又没有数据???好像之前有人A了,然后把数据删了???去问教练,得到的答复是,原来的数据是错的。。。现在AC了的代码也是错的。。。“那我造一个数...原创 2018-12-30 16:03:18 · 490 阅读 · 0 评论 -
【NOIP自闭记】2018被虐记
非常抱歉,这篇文章鸽了原创 2018-11-22 23:49:31 · 355 阅读 · 3 评论 -
【随笔】博弈中的模仿策略
模仿真的是博弈里面的一个非常重要的策略,主要思想是,断对手后路,并且对局任何时候都能够重复对手的行为。这样的话,当对手还有做法,自己必然有对应的方法,先被逼入绝境的一定是对手。1.模仿棋比如吴清源先生年轻时候与木谷实的对局中下过一次模仿棋,开局一手天元,然后前半局都是模仿,可惜最后吴清源先生受日本围棋界的舆论压力放弃了模仿棋,当时棋力不敌木谷实,败了一局。咳咳,这些都是围棋的趣事了,有兴趣的可...原创 2018-11-08 00:00:16 · 406 阅读 · 0 评论