08 2021 档案
摘要:这次考试策略出现了问题,首先看一遍题面,先打了个T4的暴力,觉得T2可做,于是就先打T2,但是我想错了,认为蛇只能转一个弯,当时觉得这不就一个分情况讨论吗?于是就大力分情况讨论,结果三个小时全磕在T2上了,最后也没打完,考完试后我想继续打,但是讲题人直接上黑板画了一个蛇走S形的图,当时我就自闭了,原
阅读全文
摘要:这次考试,我当时觉得自己状态不错,T1是一个很明显的树形DP,但是我退错了DP方程,这样例太水了竟然过了,所以我当时就没有检查,因为要用到求最大值并取模,所以我当时想了三种办法:1.高精度 2.取log 3.计算商和余数,其实前两种是可行的,但是我当时选了第三种,没仔细考虑这大小显然会爆炸,于是就死
阅读全文
摘要:这次考试,题目比较有难度,考场上我只有T1有65分的思路,T3有一个暴力的思路,T2完全不会打,但是这次我把自己应该得到的分数都拿到了,也算是一个进步吧。 T1 Dove 打扑克 这道题,考试时我想到可以用一个权值线段树的思想,查询当前位置之前的与当前数值差值为 x的数的个数,每次重构一颗线段树 n
阅读全文
摘要:这两天考试觉得自己不在状态,做题也没有什么思路,休整一下,尽快恢复状态。 T1 a 这道题,考试的时候我一直认为要用线段树,可是自己不会用,还不断的hack掉自己的线段树思路,最后没办法只能打了一个$m2*n2$的暴力,加上一些特殊性质,本来能拿50分,结果自己没有考虑周到,在测试点分治的时候没弄好
阅读全文
摘要:考试总结:这次考试,难度不是很大,但是成绩却不太理想。看完题目,我多多少少都有一些思路,T1我看出了 \(ax+by=c\) 的不定方程求解,但我把板子给忘了,搞了快两个小时才搞出一组特解,但是因为特解会有负数,我当时就怀疑思路的正确性,也没仔细想,因为时间比较紧张,就把它弃了,然后是T2,我觉得和
阅读全文
摘要:这次考试,全靠第一题撑着了,第一题我画了画图,就看出了二分答案,然后差不多半个小时就码的差不多了,又加上了一点小优化,但是没拿到满分,失误有两点,1.二分之前没有特判0的情况 2.这属于一个知识性问题,我当时不知道,因为快排带log,所以我们可以使用一个 nth_element()取出序列前m大。然
阅读全文
摘要:这次考试,我犯了一个错误,刚开始把题面看了一遍,当时觉得应该 1,3 ,2 开题,于是就大力搞T1,把T2仍到了最后,最后也没时间写了,结果T2差不多是一道线段树裸题,但是我当时没看出来,知道考试结束前几分钟才想到一个接近正解的思路,但是没时间打了,主要原因有两点:1是之前做过一道类似的题,但是我没
阅读全文
摘要:终于有时间写博客了,前面一直咕咕咕都快变成一只公鸡了......这次考试,真的很意外,我在考场上觉得自己打出了T1的正解,样例一拍就过,还跑得嘎嘎快,然后T2,T3码了两个暴力,觉得自己应该能100pts+,结果竟然....爆蛋了,T1思路出现了问题,T2打假了,T3TLE飞起,但是收获还是有的,以
阅读全文
摘要:考试总结:这次考试,不是很顺利,首先看了一眼题目,觉得先做T1,想了一会觉得没什么好思路,就去打暴力,结果我不会枚举子集,码了半天发现不对,就随便交了一份代码上去,结果CE了,然后去打T3,20min打了个暴搜,结果最后全TLE,T2读了10多分钟才理解题义,但是没什么时间码了,就把T1的程序该了该
阅读全文

浙公网安备 33010602011771号