随笔分类 - noip模拟测试
摘要：这套题总体来说比较简单，但是有一些分数我没有拿到，先说T1，我10分钟左右打完了60分的暴力，然后就开始打表找规律，好像只有我去找了循环节，找规律找了一个多小时，到八点四十的时候我还没有正解做法，就直接弃掉了，浪费了好多时间.....然后是T2，看到n1的点果断输出1，拿了20分走人，然后是T3，我
阅读全文
摘要：考试过程：开题顺序1,2，3,做T1的时候我想到了要求的东西，就是分成尽量少的段使得每段之和>=k，但是我不会求,就打了个暴力走了，然后看T2，这题我觉得和之前做过的一道题比较像，因为我觉得$a_i$比较大，所以我就把每个数取了个log,结果错了，根据log函数图象可知，或者根据公式$log(a\t
阅读全文
摘要：考试过程：开考后读3个题，觉得T1可做，就回来想T1，结果不到5分钟整个机房的人都开始打题了，我还是没有什么思路，我当时慌zhan了，但是我及时调整了心态，又换了几种思路想了想，最后想到一种$o(nk)$的做法，理论可以获得57分，然后，就去实现了，但是因为思路不够严谨，有个边界条件没有想到，导致挂
阅读全文
摘要：这次考试策略出现了问题，首先看一遍题面，先打了个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的程序该了该
阅读全文
摘要：考试总结：这次考试，成绩和自己的预估分数差距有点大，问题主要是出在了第一题上，我当时读完题，就想到了线段树，很快就码完了，但是我当时没有想到的两个关键问题是：1.没有想到离散化 2.对于异或的情况没有分类讨论，导致我第一题爆零，其他的题还好，基本上拿到了自己预估的分数。这次考试的教训就是对于自己认为
阅读全文
摘要：考试总结：这次考试，前两道题的题面描述不是很清楚，导致我不知道输出格式到底是什么，挂了差不多80分（好多人也是这样），总体来说，这次考试的前两道题暴力分是打满了，最后一道题打了一个假的暴搜，在考场上没调出来，代码能力还需提高。 T1 Median 思路：我们首先利用线性筛求出我们需要的素数，然后求出
阅读全文
摘要：考试总结：这次考试题，有好多部分分，导致了我在考试过程中一心想拿到这些部分分，对于正解没有留出时间进行思考，这是一个教训，在以后的考试中我一定要留出足够的思考时间，不要被部分分限制。还有，我的部分分也没有拿满，犯了一些zz的错误，有因为数组开小的，还有没有控制好优先级的（对于特殊性质的特殊解法），还
阅读全文
摘要：考试总结：这次考试，我非常真实地感觉到了自己能力的提高，具体来说，在之前的考试中，读完题之后我只会想到暴力的思路，甚至有的题连暴力都打不出来，但是这次在考场上我已经有了自己的一些想法，有了一个深入思考的过程，自己演算，推式子也写了几张草稿纸，对于测试点的部分分也有了一定的把握。在改题的时候，我基本上
阅读全文
摘要：这次考试，发挥不是很好，首先看了看三道题，1,2,3按顺序开题，看T1题面，首先我理解了半天，才明白这个图是左上角是（1,1）,我刚开始一直把左下角当成（1,1）来处理，跟样例对不上，然后我就想到了差分，但是我不会利用差分数组求值，就放弃了这个想法，（结果正解就是差分。。。）我先打了一个暴力，又特判
阅读全文
摘要：这次考试，难度还是不小的，先说一下考试过程，首先看一遍题，觉得开题顺序1 3 2， 然后我就先打了第一题，我当时可能是受到之前做题的限制了，觉得他只能每次走一 格，也就是一个单位长度，但是实际上，他甚至可以走一个曲线，因为题面并没有规定 必须走直线，或者必须走一个单位长度。我当时打了一个dfs，虽然
阅读全文
摘要：老样子，还是先写一下自己的考试经过，首先看题面，觉得开题顺序1 2 3，同时，注意到T2为一个类似于退式子的题，吸取v上次的教训，给他留出足够时间。 首先是 T1，我又想到了线段树，但是没有想到正解，但是我想到一个 n^n/2 的分组算法，但是比较麻烦，没有分出来，就打了个暴力，一共用时一小时左右
阅读全文
摘要：T1 这道题在考场上想到了二维前缀和，就是自己算前缀和的方式有点麻烦，导致花的时间较长，但还是成功搞了出来。 因为暴力计算的话需要不停枚举左上角和右下角的 i ,j, 时间复杂度为 n^4 ,我当时就想一种能不能减少一层或者两层枚举内容，但是没什么思路。 考虑这样一个性质：在模k意义下相同的前缀和，
阅读全文
浙公网安备 33010602011771号