考试总结
泉華子
一只小辣叽,两只小辣叽,三只小辣叽....
展开
-
NOIP模拟 2017.10.4 总结
说在前面Emmmmmm,每次好不容易想出来解法,实现上却总是各种疏忽,该拿的分拿不满,很气。题目&&题解T1 这个题好像是没有什么针对的数据结构的,但是其实可以用一个线段树就把这个题水了,因为字母一共只有26种,我们可以直接查询每种数字的个数,然后一段一段的区间修改。如果是升序,从A到Z依次赋值,降序就从Z到A,常数比较大但是可以加一些比如读优和register一样的玄学优化可以卡过就对了嘛=w=原创 2017-10-04 22:05:00 · 300 阅读 · 0 评论 -
PKUSC2018游记(弃坑)
说在前面先占个坑Day0Day1Day2题解Day1 T1 一个数字的排名改变,当且仅当:它自己翻倍了,超越了前面的人它后面的人翻倍了,超越它或与它分数相同然后用单调指针预处理一下,对于每个人,上面两类分别有多少,组合数计算即可Day1 T2 首先 3n3n3^n 做法是很好想的,枚举前缀最大值由数字集合 SSS 构成,那么...原创 2018-06-03 23:49:37 · 520 阅读 · 0 评论 -
CTSC2018&&APIO2018游记
说在前面——这里,不曾出现me的名字,但me的灵魂已在此留下足迹 所以,最终还是决定写一篇游记因为这次出行对于me来说,应该是「最成功」的了,不出意外的话,也是NOI前最后一次了 交了不少朋友,和小伙伴们久别重逢。另外,还见到了一些me曾经在博客里瞥见一角,但是一直很喜欢的博主(me甚至胆小到连打个招呼的勇气都没有,不过也满足了呀)是他们,让me看到了,一个OIer真正该有的,学习...原创 2018-05-13 23:23:41 · 946 阅读 · 1 评论 -
SCOI2018游记与题目题解
说在前面这大概是最后一场考试了吧…?Day“-3” — Day04天省选前例行培训,三天讲课一天考试。貌似每年省选都有的?不过去年那一场me并没有去,那时候自己还是一只小蒟蒻呢…话说为什么要来参加这个集训呢?me也不是很清楚…不过又有谁知道,会不会有什么“特别”的地方呢?(16年的时候的集训讲了高斯消元和异或矩阵。很巧啊——SCOI2016幸运数字,就是线性基) 所以可能还是...原创 2018-04-17 18:51:08 · 2386 阅读 · 6 评论 -
2017.12.22成都集训day4
说在前面并没有什么想说的,但是要保持格式=w= std的题解和代码不一样差评T1解法可以发现,如果信心值已经得出,那么就是一个最长上升子序列问题了(按照财富值排序,做一遍LIS) 那么难点就在于如何求出信心值… 一个人一个人的去计算信心值是很麻烦的,只能从前往后枚举,并没有快速高效的维护方法 然而,假设前i个人都比较到了第i个位置(并且计算出了此时的信心值),那么它...原创 2018-03-23 09:19:54 · 225 阅读 · 0 评论 -
NOIP2017初赛吐槽
虽然是吐槽,格式还是要有的说在前面今年的初赛给me的感觉很不一样。 真是越往后做越感到惊讶以及”一脸蒙蔽.jpg” 总让me感觉到一种NOIP要大改,风雨欲来的感觉啊…考试感受me还是按照顺序来作为一名合格的C++选手,选择题的第一题当然是调用rand()啦qwq 某1600*900的16色位图,考完之后自己用画图开了一个文件。尼玛才704KB= =?KiB和KB都不对啊… 四个点连接方式为原创 2017-10-14 20:54:23 · 1678 阅读 · 0 评论 -
NOIP2017游记&&杂谈
说在前面很幸运的是, 自己没有止步NOIP, 还取得了一个比较不错的分数。 me自己也说不清到底算是情理之中还是意料之外呢简单写一点点去考NOIP的事吧 还有关于考试的总结,和一些想法之类的=w=NOIP前夕那是一个...艳阳高照,鸟儿鸣叫的下午(budui) 那天下午天气还不错,比较凉爽。 坐的同机房大佬MaverickFW的车去到的宾馆@MaverickFW 这一次住的位置距离考点原创 2017-11-21 15:46:01 · 526 阅读 · 1 评论 -
2017.11.7机房小测-K进制分解应用/模型转换-矩形并/题目性质-IOI2015原题简化
致出题人:此篇blog中所提到的题目如果侵犯了您的版权,请与me联系,me将及时删除。 说在前面继几天的低迷之后,终于算是考出了一次比较正常的成绩。 第三题的数据有锅啊啊!本来可以AC第三题的,被数据坑到只有30分,哭唧唧…(伤心=true) 过了一会出题方貌似自己都过不了,于是改了一部分数据。 然而,然而,剩下的数据仍然是有问题的!…就因为我的check和std有区别,就是没法过= =(伤原创 2017-11-07 20:25:54 · 472 阅读 · 0 评论 -
11.1机房小测-模拟·BFS·DP&容斥
如上,题转侵已删…原创 2017-11-01 22:02:41 · 327 阅读 · 5 评论 -
2017.11.9机房小测-Exgcd+特判/树形DP/模拟
致出题人:此篇blog中所提到的题目如果侵犯了您的版权,请与me联系,me将及时删除。说在前面今天考的题好像也比较老的了,是一套2015年NOIP的模拟题=w= 总的来说整套题要考高分还是很容易的,AK嘛…还是别想了(第三题是Codeforces Round#168 div.1 E:Mirror Room一道上古老题,貌似十分难,std两百七十行)。第一题是简单exgcd,不过特判很多啦,考场上没原创 2017-11-09 15:45:31 · 491 阅读 · 0 评论 -
2017.11.8机房小测-题目性质/区间计数(杂题)/DP状态巧定义
致出题人:此篇blog中所提到的题目如果侵犯了您的版权,请与me联系,me将及时删除。说在前面今天考了一套很奇怪的题,除了第三题还能分类成DP之外,T1和T2的主要思想都是依靠性质的。据教练说是一套老题,写起来感觉确实有点不一样。 考式结果对自己来说不是很理想啦。第一题是一个很简单的性质题,然而me没发现…于是写了个暴力拿了60分。第二题是一个统计区间数量的问题,得出答案只需要O(n),然而预处理原创 2017-11-08 18:01:51 · 357 阅读 · 0 评论 -
2017.11.6机房小测-前缀和/栈思想/题目性质+trie辅助
说在前面很气啊,连续两次考试连100分都没有上。明明这两次考试都有签到题,然而就算是水题都写错了。 有道题,明明想到了正解,只有一个特殊情况需要用for循环判断而已。然而我连那个for循环都没有想出来,明明只是一个”if( x == now ) cnt++”的for循环啊!考之后有反思过,一开始以为是自己太固执不想写暴力,但是发现即使自己心甘情愿写暴力也没有达到想要的效果。甚至在怀疑是不是自己太过原创 2017-11-06 21:32:38 · 318 阅读 · 0 评论 -
2017.10.20(积性函数,BSGS,K进制数位DP)
说在前面看见大家都在写总结,决定也学着写一写 最后的20天一定要好好的过啊!ps:这个markdown编辑器对Microsoft Edge也太不友好了…一打字页面就会乱跳,光标定位不准确,各种…神烦总括整套题都是数论题,结合上一套题大概是把数论常考的地方覆盖了一遍。第一道题是积性函数,如果想得起来∑d|nϕ(d)==n\sum_{d|n}\phi(d)==n这个式子,然后又能yy出积性的话,就是一原创 2017-10-20 20:31:56 · 539 阅读 · 0 评论 -
10.28机房小测T2-tarjan判断必经点
说在前面没什么好说的=w=(但是要保持格式)题目 (原样例实在是太水了,我自己出了几组,在程序末尾)解法一个很经典的模型:”一张无向图从1走到N的必经点” 考试的时候写出来的程序在逻辑上有点问题,不过me的代码自带容错性,卡不掉的hhhhhh。不过还是决定把这个问题记录下来,以后方便复习。可以发现,必经点一定是1到N路径上的某一个点(路径上每个点只能经过一次,不能1->u->v->u->N),m原创 2017-10-28 16:09:41 · 478 阅读 · 1 评论