摘要: 这套题总体来说比较简单,但是有一些分数我没有拿到,先说T1,我10分钟左右打完了60分的暴力,然后就开始打表找规律,好像只有我去找了循环节,找规律找了一个多小时,到八点四十的时候我还没有正解做法,就直接弃掉了,浪费了好多时间.....然后是T2,看到n1的点果断输出1,拿了20分走人,然后是T3,我 阅读全文
posted @ 2021-09-13 19:02 WindZR 阅读(103) 评论(0) 推荐(2) 编辑
摘要: 考试过程:开题顺序1,2,3,做T1的时候我想到了要求的东西,就是分成尽量少的段使得每段之和>=k,但是我不会求,就打了个暴力走了,然后看T2,这题我觉得和之前做过的一道题比较像,因为我觉得$a_i$比较大,所以我就把每个数取了个log,结果错了,根据log函数图象可知,或者根据公式$log(a\t 阅读全文
posted @ 2021-09-11 15:22 WindZR 阅读(91) 评论(0) 推荐(0) 编辑
摘要: 考试过程:开考后读3个题,觉得T1可做,就回来想T1,结果不到5分钟整个机房的人都开始打题了,我还是没有什么思路,我当时慌zhan了,但是我及时调整了心态,又换了几种思路想了想,最后想到一种$o(nk)$的做法,理论可以获得57分,然后,就去实现了,但是因为思路不够严谨,有个边界条件没有想到,导致挂 阅读全文
posted @ 2021-09-09 17:40 WindZR 阅读(40) 评论(0) 推荐(0) 编辑
摘要: 这次考试策略出现了问题,首先看一遍题面,先打了个T4的暴力,觉得T2可做,于是就先打T2,但是我想错了,认为蛇只能转一个弯,当时觉得这不就一个分情况讨论吗?于是就大力分情况讨论,结果三个小时全磕在T2上了,最后也没打完,考完试后我想继续打,但是讲题人直接上黑板画了一个蛇走S形的图,当时我就自闭了,原 阅读全文
posted @ 2021-08-22 07:35 WindZR 阅读(34) 评论(0) 推荐(0) 编辑
摘要: 这次考试,我当时觉得自己状态不错,T1是一个很明显的树形DP,但是我退错了DP方程,这样例太水了竟然过了,所以我当时就没有检查,因为要用到求最大值并取模,所以我当时想了三种办法:1.高精度 2.取log 3.计算商和余数,其实前两种是可行的,但是我当时选了第三种,没仔细考虑这大小显然会爆炸,于是就死 阅读全文
posted @ 2021-08-19 06:29 WindZR 阅读(74) 评论(0) 推荐(0) 编辑
摘要: 这次考试,题目比较有难度,考场上我只有T1有65分的思路,T3有一个暴力的思路,T2完全不会打,但是这次我把自己应该得到的分数都拿到了,也算是一个进步吧。 T1 Dove 打扑克 这道题,考试时我想到可以用一个权值线段树的思想,查询当前位置之前的与当前数值差值为 x的数的个数,每次重构一颗线段树 n 阅读全文
posted @ 2021-08-13 21:32 WindZR 阅读(46) 评论(0) 推荐(0) 编辑
摘要: 这两天考试觉得自己不在状态,做题也没有什么思路,休整一下,尽快恢复状态。 T1 a 这道题,考试的时候我一直认为要用线段树,可是自己不会用,还不断的hack掉自己的线段树思路,最后没办法只能打了一个$m2*n2$的暴力,加上一些特殊性质,本来能拿50分,结果自己没有考虑周到,在测试点分治的时候没弄好 阅读全文
posted @ 2021-08-13 20:12 WindZR 阅读(49) 评论(0) 推荐(0) 编辑
摘要: 考试总结:这次考试,难度不是很大,但是成绩却不太理想。看完题目,我多多少少都有一些思路,T1我看出了 \(ax+by=c\) 的不定方程求解,但我把板子给忘了,搞了快两个小时才搞出一组特解,但是因为特解会有负数,我当时就怀疑思路的正确性,也没仔细想,因为时间比较紧张,就把它弃了,然后是T2,我觉得和 阅读全文
posted @ 2021-08-13 19:41 WindZR 阅读(42) 评论(0) 推荐(0) 编辑
摘要: 这次考试,全靠第一题撑着了,第一题我画了画图,就看出了二分答案,然后差不多半个小时就码的差不多了,又加上了一点小优化,但是没拿到满分,失误有两点,1.二分之前没有特判0的情况 2.这属于一个知识性问题,我当时不知道,因为快排带log,所以我们可以使用一个 nth_element()取出序列前m大。然 阅读全文
posted @ 2021-08-11 18:41 WindZR 阅读(59) 评论(0) 推荐(0) 编辑
摘要: 这次考试,我犯了一个错误,刚开始把题面看了一遍,当时觉得应该 1,3 ,2 开题,于是就大力搞T1,把T2仍到了最后,最后也没时间写了,结果T2差不多是一道线段树裸题,但是我当时没看出来,知道考试结束前几分钟才想到一个接近正解的思路,但是没时间打了,主要原因有两点:1是之前做过一道类似的题,但是我没 阅读全文
posted @ 2021-08-08 21:15 WindZR 阅读(68) 评论(0) 推荐(0) 编辑