模拟赛
文章平均质量分 58
cervoliu
这个作者很懒,什么都没留下…
展开
-
2020-2021 ACM-ICPC, Asia Seoul Regional Contest 部分题解
Preface感谢shadowice1984和__23333两位佬带我飞A听说是大模拟B签到题C答案即为虚树中的点数,边权没卵用E经过一些转化,题目变成:你有两个bool变量x和y,遇到1可以选择任意一个xor 1,遇到2需要保证x xor y = 1,末尾需要保证x = y = 0. 扫一遍用奇偶性判断即可.H问ai+ck=2bja_i+c_k=2b_jai+ck=2bj的三元组(i,j,k)(i,j,k)(i,j,k)的个数,ai,bi,cia_i,b_i,c_iai,bi原创 2021-01-13 18:36:23 · 2451 阅读 · 0 评论 -
NOIP 2018 前的几场模拟
10/20从15号到今天20号,我打了4场模拟,中间有一场我是验题人总的来说还是比较悲惨的整体的一个现象是,我做比赛的时候很少写对拍。现在想想,虽有挂分,但是都不多。包括之前很多正式比赛我也很少写对拍,主要是因为有大样例/pretest/实时看成绩赛制的存在,外加时间紧迫导致的。常常高估自己的代码能力,导致出现写不完正解又没写暴力,前面的水题还没拍的情况。不管是NOIP考场上还是平时模...原创 2018-10-20 22:11:05 · 276 阅读 · 0 评论 -
NOIP2017 赛前集训
一切一切罪恶,应该置顶看错数据范围 看错题 忘开longlong爆数组爆空间能写暴力却一直浪浪到最后没时间 不带脑子地一昧去拍,还出的纯随机数据,简直自欺欺人 跳进一个想法就跳不出来 没有梦想关于对拍的问题,do as usualNOIP的风格:数据较水,不涉及高级算法10.21想复杂->时间不够打的时候没想清楚->调试时间长细节看错数据范围->没想到T2正解10.22实力不原创 2017-10-21 16:33:13 · 845 阅读 · 0 评论 -
2017.6.24~6.25模拟总结
6.24暑假集训的第一天 结果爆0了,再一次被初二虐 难度显然有,但是依然能尽力拿分的 T2其实会LCT就是裸的,但是我LCT不熟练,不敢打 然后想到一个树剖,有点点码 T3一眼的DP,大致想了想觉得不难,设出状态 然后因为是第一天,大家都在讲话,做题效率极低 导致最后T2都没改完,T3没时间写 最后连部分分也没去拿 应得230实际06.25看了一眼T1,觉得奇怪,应该可以O(n)原创 2017-06-25 15:40:59 · 260 阅读 · 0 评论 -
集训Stage 1-Part 2-2017.7.3~7.10总结
7.3状态依然不佳,T2,T3都是原题,T2一年前切懒得做,T3做过却不忘记做法,一直死磕好久,最后只T3 100收场Rank 13近乎垫底 做过的题没印象,简单经典DP模型不会(基础缺漏)7.4题目难,全部没能想出正解,连暴力分都没拿,状态继续下滑,rank17近乎垫底 简单算法如KMP,扩展KMP未能熟练运用,没时间写部分分(时间规划问题)7.5初二回归训练,虐爆我们 T1想了20分钟觉得原创 2017-07-11 22:15:25 · 330 阅读 · 0 评论 -
7.1模拟爆炸记
早上一觉睡到7:59 到机房迟到20分钟 T1一眼没看懂 T2一眼欧拉函数+刷提答 T3一眼SA,然后发现后面height不会乱搞了 有点虚,这是noip模拟 继续想,想了10分钟吧,发现可以加一颗线段树 回去看T1,动态加边维护最小生成树lct裸题 约8:50思想AK 先打T3 SA打错两发,调了30分钟 最后50分钟搞定T3,没拍 回去弄T2,30分钟搞定吧 还剩一个小原创 2017-07-01 15:41:05 · 280 阅读 · 0 评论 -
6.30模拟翻车记
Summarysummary醒目像DP什么的打之前还是把转移想清楚吧,不要总是马马虎虎想到了就不去仔细思考细节了,等到打程序的时候再去思考会使得效率很低遇到难打对拍的程序,肉眼+手出小数据验证水题全速切掉,保证做后面题的时间不要因为之前AK了就有这次要AK的心态,敢拼敢放,勇于打部分分Contest record昨晚打算入坑sublime text3和gdb调试,瞎搞了一个晚上早上下雨原创 2017-06-30 19:53:32 · 378 阅读 · 0 评论 -
6.26~6.29模拟总结
6.26T3做过了于是加了T4 T1做法一眼,觉得有坑 T2题面不清晰,很快有了思路 然后去算样例,发现怎么算都算不出来,然后被坑了好久好久 T4思如泉涌,但是每个想法都很难实现,最后还是没想出来,主要是因为思维定势一直往点剖上想 后来又说T2样例错了QAQ 然后速速开码,40min码掉T2,肉眼了几发觉得时间不够了就没拍 然后去淦T4暴力,怕TLE打得有些奇怪,很快打完了结束以后发现原创 2017-06-29 12:58:15 · 271 阅读 · 0 评论 -
4.15提高组模拟翻车记
今天做了一套提高组难度的B组题,四道题只有第一题的100分前一天晚上睡得很晚,早上精神很差。英语老师叫我们连背四篇课文,脑力不够用 结果背课文一直耗到8:45才到机房。说实话,由于做B组,心态有些浮躁 看题,一题题过,想的很粗糙,大概9:20觉得自己所有题都想到正解了 根本就没有去想实现细节,觉得题目都好简单,直接开打了 第一题很快就打完了,过了样例就没管了 第二题因为我的方法比较麻烦,打原创 2017-04-19 19:57:34 · 417 阅读 · 0 评论 -
2017.04.01 愚人的愚人节比赛
这次比赛被完虐了,体无完肤 愚人lyd在愚人节的愚人比赛被好好愚弄了一番 比赛一开始,看完题:这什么**TJOI,MDZZ三题数据结构 然后心态开始消极,T3开的什么数据范围10000,n^2像给过又像不给过。。。真神tm不想打splay T1自作聪明乱搞了一番,把相同数的只保留最后的一个,其实是错的,数据水水了80分,跟0分没什么区别 T3想了大半天开打了,打到一半突然发现这个题意不清,原创 2017-04-01 22:13:49 · 504 阅读 · 0 评论 -
2016.12.17模拟赛 爆0记
今天,我爆0了,原因有很多(因为没有薄荷糖) 爆0是绝对不应该的,怎么都应该要有暴力分,其实不要碍于面子而不去打暴力,一直颓正解。 早上英语考试到8:35考完又被老师叫去写说明书QAQ 到机房已经9:00了 今天早上精神恍惚,注意力难以集中,看题哇三道都不会,自信心-=maxlongint 认为自己缺别人一个小时的时间,就一点想拿高分的心都没有,今早整个人都很颓废 而且题目本身也偏难原创 2016-12-17 13:01:35 · 357 阅读 · 0 评论 -
NOIP2016提高组 五校联考1 总结
前言这是杭州某驾校的题目。比赛下午做比赛,10W个不适应(而且没有薄荷糖)。 T1一开始非常naive,以为一个水贪心就没了。 T2没有任何思路,不久后突然发现其实就是lcs,但是暂时并没有想到如何O(nlogn)求lcs。 这时我自信以为保底170 T3看了看题,没仔细想,觉得暴力可以拿很高分。 这时候,某照壁大喊一声“我要AK T1翻车啦” 顿时一身冷汗,然后YYK构造了一个数据,使原创 2016-10-05 22:22:50 · 393 阅读 · 0 评论 -
2016.11.5 NOIP提高组模拟赛 总结
早上去上培优班了,8:35才到机房,但是最晚开始时间是8:30,所以没耽误多少。 今天的模拟还要像正式比赛一样建文件夹提交。 先看题,T1看完觉得画风诡异,有些不妙,想了好久没什么思路,觉得应该可以用什么数据结构搞搞;T2依然不会。T3看了下数据范围,被吓到了,觉得前两题更简单,就确定先去搞前两题。 T1继续搞,用前缀和减一下来做,但是没有挖掘到其具备抽屉原理的特殊性质,而是死命用各种数据结构原创 2016-11-05 17:06:59 · 589 阅读 · 0 评论 -
NOIP2016提高A组模拟9.17 总结
3题才100分大失败rank到后排了,这还是NOIP的模拟啊,失败过程简单说下 T1sb组合题一眼秒。 T2原题铺砖问题,然而我一开始忘了结论,自己推了0.8h,花了1.2h才搞成不带矩阵乘法的。 然后觉得先把T1打了再说,结果不知道为什么脑子乱了不知道在想什么,我竟然觉得原来被推翻的会算重的方法的对的,当时还信誓旦旦地说此题大水自信不对拍,然后就!@#¥%……&*了。 T3最难,没什么想法原创 2016-09-18 12:21:38 · 474 阅读 · 0 评论 -
2016.5.21【初中部 NOIP提高组 】模拟赛A 总结
最近状态不佳啊。。。题要么没想到,要么想到了实现起来却神奇的冒出大把大把错误。 这次模拟赛做的非常不好,又几乎垫底了。 直接原因:时间安排极不合理,将整场比赛砸在第二题上。 根本原因:自己too young,实力有很大的提升空间。 一开始看题,第一感觉T1,T4图论,T3树剖,T2几何乱搞。一开始觉得T2,T3最有搞头。然后想T2,想出了正反扫一遍求出能看到的最高点,再直接模拟跳。但是跳的时原创 2016-05-21 17:12:11 · 550 阅读 · 0 评论 -
2016.4.23 GDOI 2016 赛前模拟 总结
这次比赛被虐暴了,暂且不说知识匮乏思路堵塞,策略上也出现严重失误(我还是太弱了)。。。。 这是GDOI前的最后一次比赛了,状态还是没有回来。感觉是不是要挂了。。。 顺便吐槽一些不那么重要的环境因素:303机房的c++和键盘不是一般的好用啊。 特别是c++调试的时候,那是一个爽。 首先搞一堆奇奇怪怪的编译器搞了15min。 看完题,首先觉得T1,T3有搞头。T4应该不可做,到时候再打暴力。原创 2016-04-23 16:42:11 · 882 阅读 · 2 评论 -
五校联考4总结
五校联考4总结两天6道题,给虐到190分…… day1:比赛在晚上,精神状态不佳。看题时第一题大水 水题:【五校联考4day1】学习神技 题意为等比数列求和,逆元+快速幂轻松解决。然而计算模的时候漏打了一个mo,光荣30分。【五校联考4day2】神界古树 这种大水竟然没发现,真是/bi:/了。 题目所求即为树的重心。 sum[v]记录其节点最多的子树的节点数。每递归到一个点原创 2015-09-30 16:45:21 · 901 阅读 · 0 评论 -
2015.12.19初二、三提高组模拟赛 总结
最近埋在题海里,没怎么写blog,来写一篇吧。 这次比赛共3题,3小时40分钟。时间还是蛮够的,可是还是没有利用好。比赛回顾8:00 这次的题好像有点水诶。题目描述P1 团队背包DaA 和他的朋友组成一个团队去旅行了。他们每个人都准备了一个背包,用来装旅行用的物品。他们的背包有两个特点: 1. 每个人的背包能装无限多的物品,每种物品有一个价值,但只能装一件; 2. 每个人都很有个性,所以每个人原创 2015-12-18 20:36:01 · 803 阅读 · 1 评论