星星灰暗着。

星星灰暗着。

你所见的的确是一个NOIp退役OIer的博客。

爆零日记

posted on 2017-12-08 20:37:09 | under Diary |

2017.08.19及以前

*【数据删除】*

2017.08.20

T1出现了下面这个莫名其妙的公式,于是果断放弃

T2并不知道怎么写,弄了个骗第一个点的程序结果居然还错了ORZ

T3一看,一种取子博弈,我看过,结果一时半会不知道怎么求回合数,卡了好久之后总算写出来了,结果一大堆XJB特判;好不容易特判完了,结果我在之前算出来的两个数的差是没abs的,换了位置的两个数差就不一样了,于是GG只拿36分

感觉身体被掏空。

2017.08.21

T1暴力写炸了......只拿了20分

T2被秒跳过,后来发现DFS其实还不是很难写ORZ

T3拿了保底工资30。

又是ORZ的一天

2017.08.22

今天状态不是很好XD

T1出题人和我们并不在一个教室,结果连模数都没有告诉我们ORZ,于是被怒艹

T2估计是AtCoder的原题或者改编,但是屎一样的机翻

T3玄学题,然而我无论是正确的暴力还是不正确的暴力都不会写

打出GG。


三道题都是Atcoder的原题。

神TM给了我们一个日文题解

2017.08.23

今天的题乍一看都挺温暖,结果result一出就被怒虐ORZ

T1是一道缩点题,结果我们讨论了一番后觉得不用缩点直接DFS然后就炸掉了好像还被卡了精度ORZ据说是数据出的很坑x

T2幸好开了long long,拿了保底暴力分

T3明明可以用正常方法写暴力,我还用了线段树甚至可并堆这种东西ORZ结果还炸了

当然今天的题还是比昨天温暖的。

2017.08.24

非 常 B T

T1拿了暴力20,正解XJBDP

T2不会,正解XJBDP

T3差点又要写线段树,发现不是,然后不会,有dalao写了网络流暴力我也不会,于是GG,正解XJB定理

冰 寒 彻 骨

2017.09.17

我有一句MMP一定要说!!!!!!!!

T1最后两个点极限卡常,结果我没有把之前的实验性Map删掉啊啊啊啊啊于是就T了

T250分美滋滋

T!3!

它一共有五个数据组数为1的点,可以输出Q或T。

结果!!!我为了保险前四个点输出的T,最后一个点输出的Q。

神TM没想到前四个点是Q最后那个点是T啊啊啊啊啊啊啊啊啊啊啊啊啊!!!!!!!!!

什么鬼啊!!!!!!!神TM非酋附体啊!!!!!

啊我好恨啊!!!!!!!

内心崩溃需要修复......

2017.09.18

两边考的题目难度完全一个天上一个地下啊······就连昨天那么容易的题(猫出的题相对其他变态题来说简直良心于是十多个人AK)都比这套题难很多ORZ

在这边A了个K,美滋滋。

2017.09.24

昨天考试出了某些意外就没写日记。

然后今天就是非常气了。

今天题目比较水,好不容易290分RANK9神TM居然没有把我的T3放进去?还只有我一个人?气炸。

T1水模拟,T2莫名原因错了1个点,T3倒是找到规律A掉了。但是如上原因真的很气,一个中午没写好作业。

2017.10.01

今天比较喜庆一点。

T1假装求最大团,实际上当然没什么关系,参考wjy666的贪心,结果真的过了60分,就可惜这离正解很近只是我基本没怎么想;

T2裸线段树,因为取模然而又不会打lazy,于是加了个Max剪枝,没想到居然过了【后来发现好像正解就是这样

T3是一个神奇玄妙的二分+数位DP,我整个check函数的循环和计算结果的数组都是XJB写的,结果至今自己没有怎么看懂23333

然而第二问的方案数还是并不会做,靠着SPJ混了40分。

外地+高二+高一中拿了Rank14,还是挺满意的。

2017.10.02

其实这是3号写的。

第一题一维扫雷求方案,我XJB搜索只得了10分,我对面的大佬打了130多行的DP,如果不是因为少取了模就A掉了然而我现在一想,感觉反正搜索和DP都工业为什么我当初不继续打DP呢

第二题看起来很像洪水填充,要求积水最大高度,结果神TM是跑最短路,但还好拿了50分虽然不知道为什么第一个点莫名其妙T了

第三题的名字叫gcd,然而我压根就不会,连暴力都没打以前总是说数论只会gcd,现在连gcd都不会了

结果题解一出来要用到莫比乌斯反演,这波输的不亏。

嗯?NOIP模拟?联赛考纲?

2017.10.03

其实这是5号写的。

第一题区间排序,一开始以为是Splay然后还问别人借了代码233333

结果后来发现是线段树,建26颗线段树存区间出现次数就可以了。

结果没想到线段树常数巨丑跑的比暴力还慢结果只拿了40分

第二题矩阵内一顿操作,反正不会写,之后想想当时应该写个暴力

发现第三题很好写,随便加了个前缀后缀异或优化就得了40分,比较美滋滋。

2017.10.05

今天又来这边考了,题目还比较有难度了。后来发现唯一一道A的是紫题

第一题两对点最短路的LCP(P=path),跑4个SPFA然后求最长链用拓扑跑一遍,没想到打了105行ORZ

第二题一看觉得是主席树于是秒速放弃,后来有人告诉我LCA可以做唉算了反正我也不会LCA

第三题并查集,集合数学要人命啊,随便打了打于是只得了80分。

结果没想到集合写对了是判断xy>n时把find写到了前面······

大概是Rank1。

2017.10.21 Day20

今天没开始考,NOIPDay20纪念一波。

2017.10.22 Day19 Morning

菜。 T1结论题,nm。

T2DP写挂了,结果告诉我O(n*k*k)的居然优化后跑得A了还相当快。怒爆0

T3只想了个贪心,结果虽然思路对了然而炸掉了。

于是基本上垫底。

2017.10.22 Day19 Night

很巧妙的一点是,前两题我做过XD

T1裸卡特兰甚至是暴力,只是要注意mod为7相当小。

T2带权并查集,银河英雄传说阉割版。

然而我只有5分!GG

T3是真的毒性,一个01祖玛,DP瞎JB推了好久。

结果成为机房Rank3,这也能炸。

2017.10.23 Day18 Morning

早上心态炸了,T2本来想对了结果最后没写,被怒虐ORZ

2017.10.23 Day18 Night

这三道题比昨天的还水2333

T1把一个01串改为前0后1,按题意模拟。【差点写炸还好重测了

T2位运算题,差点写炸了。

T3XJB贪心可过,简直美滋滋。

因为名字优势在result的第一个233333

2017.10.24 Day17 Morning

早上其实状态还可以,大概是昨天晚上考的比较好。

T1区间不修改查询,SUM用前缀和,MAX和MIN我用了n个一维ST表维护没想到数据水居然过了85分(不过加个全局最大值剪枝和一点常数优化其实就可以A的)

T2我一开始就放弃了,本以为我考的差,结果发现他们都写错了233333

T3区间各种工业操作,写了个50分的暴力,结果对了15分

还算一般的成绩。

2017.10.25 Day16 Morning

上午又炸了······今天题目难得和CTSC一样(教练语),最高分都只有170ORZ

T1XJB一顿乱计算几何枚举斜率建矩形,我求了个凸包于是炸了。

T2诡异的玄妙DP,压根没看。

T3明面上讲枚举线段组合数,结果题意不清最高分20 233333

【记忆丢失】

2017.10.29 Day12 Night

今天瞬间爆炸

T1比较容易的数学,结果我10分?????

T2搜索没有判负丢了15分,此外还WA了一个点,当然搜索本身T了5个ORZ

T3

2017.10.30 Day11 Morning

其实考得还好,但是不高ORZ

T1用堆50分暴力莫名其妙挂了一个点,正解二分

T2又是贪心,然后写炸了

【顺便一提,自动AC机是真的厉害

T3是巨难图论思维题,然而我暴力打炸了,0。

本来是一次大好的涨Rank装B机会啊,浪费了浪费了

2017.10.31 Day10 Morning

变态CTSC题。【记忆丢失】何爷爷出的

2017.10.31 Day10 Night

T1斐波那契树。找规律找规律

T2区间查询,两点交换。我相当SB地写了暴力和特殊数据解法,没想到还能得到70。正解就是lowerbound其实我卡卡常还可以过到75

T3没怎么打,骗了4分。正解带权冰茶几

2017.11.1 Day9 Morning

进入最后的备战期。

今天又是涨Rank的好机会,结果我又炸了。

T1购买物品使得价值最大,两个二分,一个二分找起始点,另一个二分找区间。我打炸了

T2求排列翻转(只能从1到i翻)为升序,n<=25。想了想启发式,发现IDA可过。

H(x)=XJB乱搞。注意一下预处理和中途的转移大概就可以了

*其实之前我有个同学出了个玄妙数据我没跑出来我还以为我被卡掉了*

T3图论,我居然没写暴力ORZ30分很好骗啊

正解貌似DP。

2017.11.2 Day8 Morning

今天又是涨Rank的好机会,结果我又双叒叕炸了。

T1裸的拓扑,只要注意字典序。有些大佬以为字典序是字符的字典序结果就WA了

T2树上概率与期望DP。根本不会,写了30分暴力T掉了,只得了10分。

T3暴力也挂了,裸的Kruskal啊啊啊啊

因为题目要求建完全图,所以正解是减少一些边然后再跑Kruskal。

值得一提的是,Dyy提供的一种选边做法得到了85分,写到了【有用的结论】里面。

2017.11.3&4 Day7&6 Morning

一天__debug,一天h10,两天CTSC真是要死

偏偏这样的题目我被续到了机房Rank3

2017.11.5 Day5 Morning

最后五天。

今天T1T2很容易,但我T1就看错了QAQAQAQ

T1有向图缩点拓扑最长链,然后 我 写了并查集

T2DP,转移还算容易吧不然我也A不了

T3树的哈希,光速GG

2017.11.4 Day4 Morning

最后四天。

T1XJB贪心【或者DP

T2全排列有40分!再加上impossible可以有50分!而我没有骗那10分

T3群论直接ORZ【虽然打表有了20分

2017.11.4 Day3 Morning

只有三天了,还记录个啥