摘要: NOI2021游记 Day -15 2020/7/10 动身准备日,挺精神的,白天没有睡觉,晚上来到学校随便看了看板子,敲了点tarjan就结束了。 Day -14 2020/7/11 流水账预警。 动身日。早上起了个大早,四点四十分第一个闹钟就叫醒了我们。焦作刚好开始下雨(据说要连着下十天,有点惨 阅读全文
posted @ 2021-07-16 21:42 explorerxx 阅读(1147) 评论(1) 推荐(3) 编辑
摘要: 7.20 ZROI-Day7模拟赛 赛时历程 精神状态还好,T1一上来前两个sub非常顺畅(不顺畅就有鬼了),第三个sub稍微想了会儿,三个打完已经九点快半。然后考虑第4个sub,可能是什么神奇的随机化,也想到二进制分组或者分治之类的,但是想来都很复杂,于是先去看T2,一看到LCP,心想完了完了,字 阅读全文
posted @ 2021-07-20 23:24 explorerxx 阅读(60) 评论(0) 推荐(0) 编辑
摘要: 7.19 ZROI-Day6模拟赛 赛时历程 今天打的还凑合,久违的涨分了。 zzm常胜将军坐在旁边,然后看他两个多小时A掉T1 orz。 画了好久的T1才明白可以只填一个颜色,那么问题就变成了色块的个数,然后咔咔打了暴力,已经九点半了。 发现T2裸的dinic应该能搞不少的分数,发现dinic打的 阅读全文
posted @ 2021-07-20 22:20 explorerxx 阅读(41) 评论(0) 推荐(0) 编辑
摘要: 7.18 ZROI-Day5模拟赛 赛时历程 今天还是dyh的题,今天的题似乎比昨天难,但是暴力更好打的样子,题目更好理解的样子。 这次因为早点睡了,稍微精神了一点,但是仍然架不住人傻,大概我还没有从nt中完全康复。 T1上来先打了30分的暴力,然后思考到了九点多感觉这题并不像能继续做下去的题目,于 阅读全文
posted @ 2021-07-19 15:52 explorerxx 阅读(37) 评论(0) 推荐(0) 编辑
摘要: 7.17 ZROI-Day4模拟赛 赛时历程 看T1,“四联通”,什么意思呢?然后我随手画出了几个俄罗斯方块,欸,突然俄罗斯方块都是“四联通”的,哦,而且是“四联通”的所有情况,那这题岂不是得叫“俄罗斯方块”?然后我又画了一会儿,发现这个“四联通”的意思好像是大于等于四个块联通,嗯,DP的思路大概有 阅读全文
posted @ 2021-07-18 20:17 explorerxx 阅读(33) 评论(0) 推荐(0) 编辑
摘要: 7.16 ZROI-DAY3 模拟赛 赛时历程 感觉今天的题目名就很鬼畜,矩阵的秩,偶数图,组合方案,每一个看起来都很有难度,前两个听起来高大上,最后一个听起来像是神仙组合题目/kk 矩阵的秩,理解了一大会儿,一开始还不知道他这里说的向量和是哪个(没仔细理解什么mod2的矩阵),明白后(赛后感觉自己 阅读全文
posted @ 2021-07-16 21:09 explorerxx 阅读(53) 评论(0) 推荐(0) 编辑
摘要: 7.15 ZROI-DAY2 模拟赛 比赛历程 早上起的比较晚,于是拿了两个蛋挞随手塞了一个蛋糕就进去了。 开题之后感觉有些难。实际上每次模拟赛遇到难题,如果不是休息非常充足,思考的过程中就会犯困,见简单的来说放弃了思考。 然后我就困了,想着延续上一场的策略,想了好久的T1,想了点假做法,实现时发现 阅读全文
posted @ 2021-07-16 18:35 explorerxx 阅读(43) 评论(0) 推荐(0) 编辑
摘要: 7.13 ZROI-DAY1赛后总结 比赛历程 ​ 今天打算尝试一下每道题留足时间的策略,看题到九点,期间听着老k机械键盘乱打的声音(指打的很对但速度就像我在键盘上乱敲一样快),有些小自闭,不过毕竟人家水平和我差距巨大,于是也没太在意,分析了一下能写的分数,目前来看T2T3的40分暴力非常裸,好像确 阅读全文
posted @ 2021-07-14 22:33 explorerxx 阅读(44) 评论(0) 推荐(0) 编辑
摘要: 7.9模拟赛赛后总结 早上等了很久还没发题。看了会儿交互(毕竟老师说今天要考)。 九点十分,终于发下了题目,这个时候由于较长时间的放空,我有些困了。 十点十分,脑子开始清醒了,开始能够思考了。思前想后,T1一直都感觉难,于是去看了T2。 仔细一看,发现前30分非常水,于是赶紧码了码,稍微调了一下,用 阅读全文
posted @ 2021-07-09 22:13 explorerxx 阅读(47) 评论(0) 推荐(0) 编辑
摘要: 7.7模拟赛赛后总结 赛时历程 ​ 早上八点十分,拿到题目然后浏览题目,感觉都没有直接的思路,应该是T2的暴力最好写,但是只有5分的样子。。 ​ 先多想想T1吧。粗略的考虑了一下,感觉需要考虑一个区间交的时候的偏移量,然后针对两个区间相等的字符,已经存在的考虑如何存储一下它能够相等的位置,一开始想的 阅读全文
posted @ 2021-07-07 22:46 explorerxx 阅读(50) 评论(0) 推荐(0) 编辑