随笔分类 - 集训日记
摘要：
阅读全文
摘要：T2 简单的序列 众所周知，这又是一道卡特兰数的题，但是小编又挂了，这已经是小编第三次挂在卡特兰数上了，这是怎么回事呢？原来是小编有一种情况没有考虑到，小编判断s集合括号匹配是这么判断的 for(int i=1;i<=m;++i) if(s[i]=='(')k++; else k--; 然后没有考虑
阅读全文
摘要：联赛模拟11 T2因为 \(K==1\) 的时候 \(spj\) 了，\(x\) $ y$坐标输出反了，当场爆0， \(\Huge100pts$\)\huge飞了$，T4打线段树居然跑得比暴力还慢，我裂开了，没想到居然就是一个哈希，线段树模板二，$2333$ 晚间测试2 T1我一眼就看出来是卡特兰数
阅读全文
摘要：今天考试，唯一的收获就是打了两遍SPFA，而且都是一边过，T1想了想直接写暴力建边，x——x+4和下——下+7建边，再把中点点权看做本边边权，然后就跑SPFA。拿了30分。后来听lc大佬说有同一个点出现两次的情况，于是我把a[y]=x换成a[y]+=x然后就变40了…… 学长走了，以后是不是就再也没
阅读全文
摘要：今天考试，T1暴力+剪枝拿到了45分，T3打了个暴力~~（本来打算只拿10分，结果暴力居然是50？？）~~ T4显然就只拿了第一个点的2分……当时居然只求$(n!)2$可以水过？数据太水了吧…… 过了明后两天集训就结束了，还有亿点点不舍~~（显然不是为了逃避文化课，我爱奥赛）~~回去再好好填一下之前
阅读全文
摘要：今天参加NOI网络同步赛，直接懵逼，暴力基本都打不出来~~（T1现学A*？）不看这次NOI我都忘了还有A*这么个东西…… 下午的考试，T1只拿了第一个点的分，T3暴力27分，T2想到Tarjan缩点然后写挂了，调了一个小时最后终于在考试结束前5分钟把样例过了，然后提交后3个RE，5个MLE，2个TL
阅读全文
摘要：今天考试T1暴力都打挂了……T3把40分暴力注释掉，然后把25分代码交上去了（尴尬.jng） 晚上自己学了学模拟退火，然后总是打挂，死循环，调了好久，感觉有些自闭……明天后天参加NOI网络同步赛，感觉要又自闭两天（不会吧，不会吧，不会真的有人可以AK NOI吧）。只希望暴力分可以打满吧…… 推歌 W
阅读全文
摘要：today考试天崩（昨天刚希望今天不要天崩，毒奶把自己奶死了……）。考试的话T1我前面都是正确的，但是没想起来斜率优化，最后就贪心，然后贪污分数被抓，差点爆0.还好测试点1是样例（话说测试点怎么会有样例呢(_)'）T2暴搜写挂了，话说T3T4题都看不明白，（我对不起老苏……） 晚上讲概率DP，大体是
阅读全文
摘要：今天不考试，整理一天，（隔几天就消化一下，非常的健康）做了NOIP2011的题，感觉Day1 T1还是比较水的，但后面的题就考验思维了。虽然暴力好像还是很容易就可以打出来~~（可能是题时间比较久远的缘故），但是想要再优化好像就有些难(可能是我太菜了)然后我惊奇的发现NOIP2011 Day1 T3就
阅读全文
摘要：今天考试我太难了。T1暴力，pdf上限时1000ms，hzoi上是2000ms，所以拉斯维加斯剪枝剪成了1000ms了……非常的监介。T2按理说暴力应该是20分+的，结果我突发奇想，写了一个优先队列把暴力从O(n2)优化到O(n2 logn)。看分的时候仿佛一口气从丹田喷涌而出……T3脑抽了，不说了
阅读全文
摘要：今天考了一个土题大战，皇天后土，土怎么也应该是一种接地气，憨厚的象征吧。所以今天应该是考朴素算法，最不济也来一个签到题吧，结果题目比火题大战更美（变）妙（态）。真的不敢想象以后考金题大战，木题大战会是怎样一个美（丧）好（心）和（病）谐（狂）的场面。T1 T2只能打暴力，结果T1暴力打挂了，只拿了10
阅读全文
摘要：今天还是上午考试，没想到我居然过了一道题，T1他们都是求得对数，找规律，只有我是暴力，除了y次，然后定义maxn，eps，卡精度过的……T2写的暴力，结果只有10分，话说考试的时候好像T3根本没看懂。T4也是暴力写挂了……T2 T4说实话我就是打了两遍迪杰斯特拉…… 考完试后学长讲T1的时候看了几个
阅读全文
摘要：今天又出现了火题大战（以后是不是有什么金题大战，木题大战，土题大战凑齐五行……），相比水题大战，题目更美（毒）妙（瘤）了，真是干（丧）的（心）漂（病）亮（狂）。T1 T2 只能打表度日，只打了40分，T3 T4 直接BOOM 0了。下午改了一下午的题。晚上讲了AC自动机。大致明白是什么意思了。感觉距
阅读全文
摘要：今天算是考了两次试吧。上午的水题大战，T1给T了，T2WA了，T3把35分的基础暴力分打满了，T4的话我一直认为我的就算A不掉，至少能拿50以上吧，结果直接爆0了，卡精度太EX了，还要const 一个 eps 。 晚上的“火题小战”更EX，只能打打暴力，打个表来那点分。一晚上一道题也没做出来，甚至连
阅读全文
摘要：今天是整理的一天，做了一天的数位DP，感觉是入门了，对，只是入门了。自己独立做题还是很有难度，但是看题解或者只需要别人说一下状态定义，自己就可以做出来，还是不熟练。盲猜明天考试。希望考试不会出现像代码修改比重写更难的毁心态情况 ，出现了就只能希望人没事了…… 毒瘤题走开…… 日常推歌 bridge
阅读全文
摘要：今天上午是自己做题，把题表里的T123都做了，下午就讲了数位dp，感觉是听明白了，自己写就挂了。怎么也调不出来，后来换了一种方法但是思路还是没变，然后就过了。然后再看发现有很多考虑不严密的地方，而且也很不好改。改那个代码比重写一边代码更麻烦。忽然很庆幸当时没有调出来。不然可能会当场自闭，可能连重构代
阅读全文
摘要：这次考试第二名才拿了290，说好的300暴力分呢？不，没拿到就当没说。T1据说还看脸，重评了一次，结果就最后得分是按九点多的那个给的分。我那个爆0了，后面又交了两次都是九十分，但最后就是0.看来明天考试必须洗脸。最好在洗洗手，手黑没准碰上评测机波动然后暴力就少了很多分。T2暴力写了50多行，然后暴力
阅读全文
摘要：今天的考试也挺难受，T1本来可以拿70的，结果不知道考试怎么想的，建树只建到100，然后就只拿了40分，T2暴力只拿了30分，但是看他们怎么还有50的？T3的暴力直接爆0，放眼望去，所有的测试点都是橙色，但我看他们有的人是拿了40分，令人费解。T4暴力都写挂了。也不知道是什么原因。
阅读全文
摘要：今天很尴尬，认真考试调试代码，写了暴力后又加了各种优化，最后考的还没有不好好考试好，下次吸取教训，写完暴力就玩（手动滑稽）（开个玩笑）……
阅读全文
浙公网安备 33010602011771号