今天的比赛大翻车了,惨败. 第一题是一道模拟找规律题,由于一些计算错误,没有认真对拍,本来送的100分有40分飞走了~~ 第二题是在一个结论基础上的dp加单调队列,比赛上没有搞出那个结论,打了个n^3爆了,0分. 第三天,概率题,直接弃疗.后,发现很早前想到的水法居然可以水过... 总结 1.对拍要认真,多多益善. 2.想到水法就打,总会有意外的惊喜. 3.多考虑各种结论,可能会想出正解.…

今天班主任不知道出了什么事,把整个班留了40多分钟,各种吹水谈人生.耽误了很多时间. #$%^& 这次第一题很神奇,通过枚举矩阵来确定三个单元格的位置,没想到,结果爆零. 刚开始看见这道题有费用还有上下界,还以为是一道上下界网络流,搞到整个人都不好了. 第二题很像之前做过的一道题value主要就是推出结论,一旦结论得出来了就迎刃而解. 第三题50%的部分分居然全是空地,几行就能水到,好后悔当时没有水╮(╯▽╰)╭. 100%就要通过找规律,事实上很容易就可以想到了. 总结 1.其实这套题并不难,…

这次比赛的题目看上去好像不难,但当开始仔细想的时候才发现,并没有那么简单. T1旅行:刚开始看到k<=4的时候还以为有题可以AC了,不过呢,还是毫无思路. T3Pty爬山:雨天的尾巴最近打了几道树链剖分,题目有路径修改,果断认为是树链剖分. 但100分的数据好像要动态开点,不会.50%我以为要树链剖分才能过,花了0.5h打完,1h调试,╮(╯▽╰)╭. 后来我才知道,50%暴力都能拿到,更可恶的是,正解不是树链剖分(⊙o⊙)-!! T4Freda的传呼机:看完题,我断定是缩点+lca.不过100…

2016.8.18上午纪中初中部NOIP普及组比赛 链接:https://jzoj.net/junior/#contest/home/1336 翻!车!啦!好吧,那是因为大神归来. 进度: 比赛:AC+20+0+0=120 改题:AC+40+0+0=140 一.跳格子 链接:https://jzoj.net/junior/#contest/show/1336/0 这么多水,怎么跳啊? 考试时发大招:DP!!! 状态转移方程不难想, 而是有的人没反过来想 题目简化: 就是到每个格都能向前跳a[i]…

2016.8.15上午纪中初中部NOIP普及组比赛 链接:https://jzoj.net/junior/#contest/home/1333 这次比赛不怎么好,因为这套题目我并不是很擅长. 可同学们都说很水,于是...我在同学的教导之下AK了. 进度: 比赛:100+ 60+ 30+ 10=200 改题:100+100+100+100=AK 一.icow 链接:https://jzoj.net/junior/#contest/show/1333/0 我一看到"权值"二字,就以为会是图…

2016.8.17上午纪中初中部NOIP普及组比赛 链接:https://jzoj.net/junior/#contest/home/1335 本来觉得自己能考高分,但只得160分,并列第九.至少又挤进前十了 这次题目很奇怪.是用来测--什么都没有!真的!我什么也没说 进度: 比赛:AC+0+10+50=160 改题:AC+80+10+50=240 一.死者之魂推动遇难船 链接:https://jzoj.net/junior/#contest/show/1335/0 看!题目都被水淹没了!题目里…

2016.8.16上午纪中初中部NOIP普及组比赛 链接:https://jzoj.net/junior/#contest/home/1334 这次也翻车了,感觉比之前难多了. 辛辛苦苦改完了,太难改了! 进度: 分数:020+AC+010+060=190 改题:AC+AC+AC+AC=AK 一.作弊 链接:https://jzoj.net/junior/#contest/show/1334/0 好坑!把string改为ansistring时50,又改了改,时间超限80 改了好久-- 莫名其妙的…

2016.8.19上午初中部NOIP普及组比赛总结 链接:https://jzoj.net/junior/#contest/home/1338 这次总结发得有点晚啊!我在这里解释一下, 因为浏览器的问题,我家的浏览器上oj速度超慢! 所以迟了这么多天 这次还不错,超过了一些学霸 那是因为--水比较多. 进度: 比赛:83.3+72.7+66.7+76.2=298.9 改题:AC+AC+AC+AC=AK 题目: 一.圆圈 链接:https://jzoj.net/junior/#contest/sh…

心路历程 预计得分:100 + 40 + 30 = 170 实际得分:100 + 30 + 0 = 130 T2有一个部分分的数组没开够RE了. T3好像是思路有点小问题.. 思路没问题,实现的时候一个细节没想过来.. Sol T1 直接把式子化开,发现都可以$O(1)$维护,做完了... #include<cstdio> #include<algorithm> #include<vector> #define LL long long using namespace…

计蒜客 NOIP 提高组模拟竞赛第一试 补记 A. 广场车神 题目大意: 一个\(n\times m(n,m\le2000)\)的网格,初始时位于左下角的\((1,1)\)处,终点在右上角的\((n,m)\).每次移动可以选择移动到自己右上方的某一方格,且横坐标和纵坐标的变化都不能超过\(k(k\le2000)\).求一共有多少种移动方案? 思路: \(f[i][j]\)表示走到\((i,j)\)的方案数,一边DP一边维护二维前缀和即可. 时间复杂度\(\mathcal O(nm)\). 源代码…