校内互测第一周(East!XI~East!XV)总结(窝还是退役吧QAQ

= =真是不想说啥了。。。

像我这种沙茶蒟蒻还是早点滚粗的好。。。

Day1 East!XI 出题人：18357

打开题瞬间傻了。。。三道树上问题。。。三道。。。

T1：给定一棵N个节点的无根树，求每个节点到其它的节点的∑(路径长度xor M)。

M<=15

TM这傻逼题我写了个0~15的Trie树。。。明明记录个0~15的数组就好了啊QAQ

写的时候编译器还尼玛鬼打墙。。。单步调试一切正常，结果输出出来就是一坨负数。。。

最后写了个内存池才搞定。。。3h就这样滚蛋了

结果后三个点MLE。。。简直令人想冲墙打一拳

T2：给定一棵森林，支持Link和查重心

暴力40滚粗

其实启发式合并调整一下重心就好了。。我这傻逼。。。

跪Eolv A了。。。

T3：BZOJ 3784 树上的路径

他妈你不会写这题你他妈出出来干嘛操

。。。冷静

出题人自己写个了点分治，然后用菊花和链把点分治卡掉

最后在题面上告诉我们：第9个点是链，10是菊花

你他妈在考我分类讨论吗？谁TM稀得特判你的链和菊花？

。。。冷静*2

结果最后暴力写挂拿了10分。。。

[捂脸熊]我醉了

跪wyfcyx 想出了nlog^2n的做法然后成功被卡常

总结：

1.数据结构一定要开内存池！！！

2.别在T1浪费太多时间

3.暴力也要出几组数据Check一下，不要自信

4.像我这样的人最好早点滚粗

Day2 East!XII 出题人：wyfcyx

T1:拉灯游戏图上版 n<=35

自信高斯消元+暴力枚举自由元怒40分

加了几个防卡的特判结果一点用没有。。。

正解是meet-in-the-middle。。。想不到啊想不到

18357把所有自由元取0怒拿90 真是醉了[捂脸熊*2]

T2:给定两个长度为n的序列任选完备匹配求和相同的对数最多多少

想到FFT，根本不会写，暴力50滚粗

结果是设定一个阀值，阀值以下FFT，阀值以上暴力。。。

妈呀。。。[捂脸熊*3]

T3:给定一棵树，多次询问某个点到标号在某段区间内的点的最小距离

怒分块乱搞

一开始时限3s 结果考一半要改成1.5s 被我死缠烂打改回3s。。。

最后在开了O2的情况下卡时拿到90分。。。剩下一个点爆栈了。。。

【幸好时限没改小不然废了】

正解是动态树分治- - 不会啊QAQ

据说一开始的标程是线段树维护虚树？简直。。。

然后凭着T3的90分拿到Rank1。。。[捂脸熊*4]

总结：

1.对于数据范围小的题不要慌通常解法很多？(反正还是拿这种题没辙啊

2.不要在递归里开太多东西

3.像我这样的人最好早点滚粗

After Story:

考完这次试之后我怒切了捉迷藏和紫荆花之恋。。。233333

Day3 East!XIII 出题人：PoPoQQQ

终于到我了。。。

T1:ONTAK2014的某道构造 uoj群里讨论过这个题我就顺便加进来了 (还祈祷了半天他们没发现，结果真的没发现2333

由于正解太难想我留了60分暴力。。。结果居然只有wyfcyx拿全了！

然后。。。xjk搜索90。。。妈呀。。。。[捂脸熊*5]

T2:平面上给定一些圆，问某个圆能不能不触碰其它圆到达无穷远处

把指定圆的半径加到其它圆上，然后相交的圆连边，判断指定圆圆心出发的射线是否与某个环有奇数个交点

16bitwar写了个平面图结果MLE 怨我不开大内存一个数据范围300的题我给你开512MB内存？。。。

wyfcyx乱搞90分被我构造的数据卡掉一个点随机数据全过了。。。难怪保护古迹那个题用错误的判内部点方式能过。。。

T3:我精心做了两天数据的提答。。。TM最高分20究竟有没有认真答啊。。。

18357爆零，美其名曰：我前7个点都分析并且跑了，后3个点也看了

。。。然后跑出一堆1 样例都没过你不知道么

第一个点我精心构造了个72居然一群人输出1我真是醉了

总结：

1.数据不要做得太水该卡的还是要卡多写写暴力和乱搞看看分数如何

2.数据不要做得太水该卡的还是要卡多写写暴力和乱搞看看分数如何

3.数据不要做得太水该卡的还是要卡多写写暴力和乱搞看看分数如何

4.像我这样的人最好早点滚粗

Day4: East!XIV 出题人：16bitwar

T1:给定字符串A和B，求A的最长的在B中的前缀，允许失配一次

后缀自动机暴力O(n^2)能A你信么。。。

正解好简单。。。就是枚举左端点然后Hash一下嘛。。。

我这沙茶。。。

T2:BZOJ 3678 wangxz与OJ

无压力AC 权当刷题了

T3:给定一个序列，多次选一个区间做Nim游戏，右端点指定，左端点任选，然后问右端点最多取走多少，【第一次取走的就真的取走了】

题意没说明白导致爆零。。。

正解是块套Trie，我并没有理解到题目中还有【修改】这一层含义，写了可持久化Trie。。。

总结：

1.不要看到字符串就想到后缀自动机明明我还没学明白这家伙。。。

2.仔细读题QAQ

3.像我这样的人最好早点滚粗

Day5 East!XV 出题人：Eolv

T1:BZOJ 3658 Jabberwocky

分治+树套树，nlog^2n 60滚粗

我这傻逼要是把树套树换成主席树就A了啊。。。

正解是链表+树状数组？啥做法。。。

wyfcyx和我想的一样，主席树写挂了，照样60滚粗

T2:傻逼递推+矩乘

T1写了3h，这题压根没看。。。

明明就是傻逼题。。。

T3:二分图最大环覆盖

网络流建图没建出来，爆零滚粗

然后这次考试最高分60。。。我醉了。。。醉了。。。醉了。。。

总结：

1.别在T1浪费太多时间

2.别在T1浪费太多时间

3.别在T1浪费太多时间

4.像我这样的人最好早点滚粗

。。。。。。。。。。。。。。。。。。。。。。。。。。。。

算了。。。。我太弱了。。。。还是早点滚粗吧。。。。。。。

别浪费省队的资源了。。。。。。。。。。。。。。。。。。。

死んでろ！！！老子才不会滚粗呢！！！麻痹不管是为了自己还是谁也好！！！战个痛快！！！！Fuck！！！！

喵哈哈哈哈哈！！！！！

校内互测第一周(East!XI~East!XV)总结(窝还是退役吧QAQ相关推荐

2018.3.15校内互测总结-点分治-线段树
这是曾来过咱们学校集训的一位大神出的~ T1 题目大意给出一棵带边权的无根树,求树上前$k$大的路径的长度. $1 \leq n \leq 200000$ 题解想了一上午点分治,却发现只会$O(n ...
【校内互测】Sunshine’s string(merge) （状压dp）
Sunshine's string(merge.cpp) [问题描述] 无聊的Sunshine大爷开始研究字符串.他找来了一个长度为n的01字符串,并制定了一些规则:每次可以将k个字符合并,得到一个新 ...
校内互测题 by LMY （FSN）
这道题的题目描述得好像很烦,大概是要让物理攻击先攻击,然后去攻击魔法攻击,问如何物理攻击可以花最少的魔法攻击花费,当然我们不用输出如何物理攻击,只需要输出最少的魔法攻击花费就可以了,于是我们先预处理d ...
校内互测 B. 王者荣耀（二分答案+dp）
B. 王者荣耀时间限制:1s 内存限制:128MB 问题描述从未来回来后,他知道他最近要打 n 局王者荣耀,其中第 i 局需要耗时li,并且这个顺序在时间上是不可改变的.作为一个很(mei)有自制 ...
保留两位小数除法算式_北师大｜五年级上册｜第一周周测·小数除法（1）
北师大·五年级上册·第一周周测·小数除法(1) 一.计算题 3.6÷1.2＝ 0.72÷0.9＝ 2.6÷13＝ 4.8÷0.4＝ 4.4÷4＝ 0.78÷6＝ 7.2÷0.4＝ 1÷0.25＝ 5. ...
Java设计一个测桃花模块_20145209刘一阳《JAVA程序设计》第一周课堂测试
第一周课堂测试 1.下列不属于Java后继技术的是(D) A .Android B .JSP C .XML D .Python 2.下列关于Java语言特点的描述,正确的一组是(C) A .面向过程: ...
深度学习笔记第三门课结构化机器学习项目第一周机器学习（ML）策略（1）...
本文是吴恩达老师的深度学习课程[1]笔记部分. 作者:黄海广[2] 主要编写人员:黄海广.林兴木(第四所有底稿,第五课第一二周,第三周前三节).祝彦森:(第三课所有底稿).贺志尧(第五课第三周底稿). ...
2017.10.24队内互测——压轴出场的互测终曲|(*_-)
出题人: Sherlock, Frank, WWQ, MurasameKatana 终于到了我们组出题啦. 题面都是我自己写的2333 Problem 1 :令咒题目来源:http://codevs ...
慕课堂签到迟到怎么办_线上教学第一周：长安大学精品课程助力“云端课堂”...
课下学生点播长安大学精品在线课程视频自学,课上与老师互动解决重点难点,实现空中翻转课堂.近几年学校陆续建设了85门精品在线开放课程资源,为我校的各类课程进行大规模线上线下混合式教学积累了宝贵的实践经验 ...

校内互测第一周(East!XI~East!XV)总结(窝还是退役吧QAQ

校内互测第一周(East!XI~East!XV)总结(窝还是退役吧QAQ相关推荐

最新文章

热门文章