周末捉了三场比赛。。觉得要回忆一下。。
之前也有做过比赛,不过感觉没有那么正式,
然后这周末做的比赛各种联考什么的真是压力大,氛围就像联赛一样。。还是暴露了很多问题。。
之前都是在捉usaco月赛题,很少练套题。。想想差不多该练套题了,毕竟在OJ上捉题没有考试的感觉。。
嗯。。
[10.25 8:00~11:30 和省常中联考]
想想第一次捉省常中的题有点激动。
看到第一题觉得是个贪心,然后花了几分钟yy了个证法。。
然后不知道该怎么写。。
如果用数组模拟觉得可以出一个数据把我卡掉。。
用链表模拟简直作死。。
想了很久不知道怎么写。。
有点着急,就拿数组写,觉得既然是NOIP模拟赛应该不会有恶心的数据吧。。
然后就看第二题。。
但是在看第二题的时候总想着第一题,导致注意力不是那么专注。。
想了想把它转化成线段覆盖。。[后来事实证明我想复杂了]?
对于每个m,把它转成二进制之后,统计出它的颜色,判定有没有这样一个线段只被那几种颜色覆盖。。
一直往线段树上想啊想,,想不出来。。
lzw突然说暴力可以过全部点。。
艹艹艹艹艹艹艹艹艹艹艹艹
然后写了个暴力,加了点剪枝,扔一边。。
这时候只剩40多分钟了吧。。
看第三题。。
发现其中有60分比较傻逼,就写掉。。
后来还剩15分钟的时候想到正解
来不及写了TAT
最后成绩出来
第一题AC,第二题AC,第三题莫名写挂只有50分,rank 7。。
果然出题人是懒的,数据是水的。。。
晚上秉着不撞南墙不回头的精神,继续想我原来的思路。。
然后发现涂过颜色之后扫描线扫一遍就好了?
T_T
[总结]
其实这场比赛反映出了我考试的时候非常靠状态。。
如果状态好,就可以一路做到底。。
如果状态不好,比如第一题就卡住了,后面肯定会有影响。。
所以考试的时候要调整好心态。。。。。要稳住。。
[10.26 8:10~11:40 和省常中联考&&学军中学]
看到学军中学是不是很口怕。。
好像是省常中和学军联考,我们和省常中联考,所以我们就和学军联考了?
跪舔跪舔。。
策爷出的题。。
第一题看起来就觉得不可做,跳过。。
第二题,,嗯,,模意义下的最短路。。允许经过重边。。
诶诶不是前几天看到策爷在贴吧里谈过这道题,然后“嗯这可以当NOIP模拟赛里不错的题”
妈蛋当时我觉得太神了他们之间讨论什么就没看。。
然后很机智翻开贴吧,发现策爷更机智的把他的发言记录删掉了。。
艹。。
然后发现第三题有点水。。
就是给出一个字符串,每次询问某一个区间里含'gcd’子序列的个数
前缀和可以直接草过去,O(N+Q);
大概写东西+对拍花了1h+?
反正写完了九点半。。
然后就卡住了。。
第一题反正要打6以内的表,我就开始手算。。
然后以为找到了规律。。
然后很开心的写了。。
第二题么。。蒟蒻只会O(nq^2)的神奇DP。。。
然后就写了。。
考完之后对答案,发现规律找错了。。。。。。。。
最后150滚粗,,,,,,
这么弱搞什么OI..
[总结]
以后遇到找规律题目要找大一点的数据。。
像YYL,LZW拿大一点的数据找到了正确规律
拿六以内的数据来找规律简直作死。。。。。。
[10.26 19:00~22:00UOJ Test Round#1]
嗯这才是真正作死的一场比赛。。
第一题很良心。。
所以和旁边的ZBT比手速。。
然后看第二题。。
想了想想了个奇怪的乱搞做法。。
然后写第一位写到21:00。。测大样例过掉了。。。
然后开启嘚瑟模式。。
先跑到lzw那里去讲解。。然后看起来他听懂了。。
然后又跑到群里去讲,然后给群里一位初三爷[我是初三狗]讲。。
讲到9:30.。
发现好像第二问还没写。。。。。
然后写第二问。。9:45.。
然后测大样例过不了。。。
艹艹艹艹艹
然后各种改,各种手抖。。
还有一分钟的时候把大样例过掉了,哆嗦着提交了。。
发现边界条件忘判了,两个小样例死循环。。
来不及改了。。
测出来,T1 70
T2 5 全场最低
然后LZW T1 100
T2 97全场最高
额呵呵。。
论如何当一个合格的老师。。把别人教对把自己教错。。
后来发现是一个快排打标记的时候写错了。。。。。
LZW大神全场第三!
好像把jcvb草掉了??
有诗曰:“早上你是我的出题人,晚上我就踩在你的头上”
这么黑策爷是不是不好23333.
好像T2有点卡常数吧,反正我最后一个点死活过不掉。。