??xml version="1.0" encoding="utf-8" standalone="yes"?>久久国产免费观看精品3,久久人人爽人人人人爽AV,久久精品国产网红主播http://m.shnenglu.com/Climber-pI/Through the darkest darkQmay we see the light.zh-cnFri, 04 Jul 2025 14:14:39 GMTFri, 04 Jul 2025 14:14:39 GMT60Suspended.http://m.shnenglu.com/Climber-pI/archive/2013/01/10/197176.htmlClimber.pIClimber.pIThu, 10 Jan 2013 09:44:00 GMThttp://m.shnenglu.com/Climber-pI/archive/2013/01/10/197176.htmlhttp://m.shnenglu.com/Climber-pI/comments/197176.htmlhttp://m.shnenglu.com/Climber-pI/archive/2013/01/10/197176.html#Feedback0http://m.shnenglu.com/Climber-pI/comments/commentRss/197176.htmlhttp://m.shnenglu.com/Climber-pI/services/trackbacks/197176.html无限期停止? L?/span>climberpi.blog.cd

Climber.pI 2013-01-10 17:44 发表评论
]]>
NOIP2012 U中行记http://m.shnenglu.com/Climber-pI/archive/2012/11/13/195097.htmlClimber.pIClimber.pITue, 13 Nov 2012 01:42:00 GMThttp://m.shnenglu.com/Climber-pI/archive/2012/11/13/195097.htmlhttp://m.shnenglu.com/Climber-pI/comments/195097.htmlhttp://m.shnenglu.com/Climber-pI/archive/2012/11/13/195097.html#Feedback2http://m.shnenglu.com/Climber-pI/comments/commentRss/195097.htmlhttp://m.shnenglu.com/Climber-pI/services/trackbacks/195097.html其实是对最后一qNOIp的吐槽吧. 初赛后有若干个理由支持我L不去, 有个理由是给Juda送书. ? 我应该伪装的高尚一? 其实是去见证历史的ؕ象的, 最后一q保送的最后一? 回来以后发现, q有个理? 自费旅游放松心情(好吧我是来观赛的…

虽然最惌的h都没? 代码能力各种退? 目测不写挂就二等, 不过怎么样就怎么样吧……

Day0

转R是种奇怪的事情, 不过深圳北站和广州南站都实在是很张狂的现代徏{? I间非常宽广, |n其中会深q体味到自w的渺小.

g凡是带了"和谐?的R, g都是可以提前上R? 听父亲讲, 像我q么大的时? 买站? 跟h去餐车蹭座位…制度未形成, 或者在变革途中的年? 其实更容易生丰富的人生l历, 倒是现在q样, 四^八稳, 更多的是qxE的味? 轻轨q玩意明明就是城际地? 但是了几分灉|, 出来之后摩的q个?#8230;…

雅居乐酒店我怎么觉得外墙有种Ƨ式风格, 同房间的老师居然是四会的…然后发现5F几乎被深圳众占领? 出去逛了一? q有个大妈把她哭闹的孩子往我这Ҏ, ?#8221;我不要他?#8221;, 当时我就____, 我长得这么像大叔?

酒店外面的桂花很? 不是有句话叫”金秋十月, Ҏ飘香”? “回忆像一丽烟? 伴随着喜怒哀乐终I要散落”, 倒是隐隐U约记vd自己一个h在纪中逛了一? 出门C一D? 在某个\口突然觉得有些时I错? 隐隐U约的觉得像是太? C很久, 直到人困马乏, 在一条长长的x的堤岸边上散? 印象最q是一所学, q去有门楼, 同样是校友捐? 满满的历史的痕迹, 背后漆喷上去的字实在是很不应? 学的门口是形Ş色色的文具店吃店各U才艺培? 接孩子的安几乎都骑着摩托.

晚上和深圳众出去吃饭, 和chj师弟以及深外的yyL淡了, 对着某䆾一堆超U知识点的大U评头论一? l果后来各种纲. = =||| lJuda牛送书, 然后被涮了呜呜呜? 虽然Juda那么像初一的小盆友.(> <) 然后晚上和知远兄谈理想谈h生谈爱情M, 其实熟识的h都挺像的, 明明专心致志在别的地? l果文化译ְ莫名其妙的考好? 除了文理, 其实两个人太像了. 或者说, 本来׃该区分文? 希望他博雅杯能过? 最l晚上只复习了怎么写gen和对拍器.

Day1

一上Rq到卢牛以及n边的妹子, 不科?#8230;…

一q去在写gen和对拍器, 然后写读? 然后开Z. 密码和实事结合很紧嘛. 读题很慢, 但是没有像去q一? 写了满满一늚题目要点. P1是个很水的字W串, 不过据说两位省队跪掉?>_)<). P2?lt;局部调整法在信息学竞赛中的应用>的例? 只要惛_贪心的话, 60%, 然后要写单精乘除. 当然, 作ؓ低智商选手, 我花?0min最lYY出来二分+集合状态{U? 40%, 当然没写……P3的裸模拟50%, 预处理一?0%……Day1?00+20+50告终(要是写跪了呢 T_T)

下午在看某部很奇怪的电媄…果然带了什么都不会q正? 一直在h……光拜读了clj的题? 以及听prof.guo讲了半个时, 包括复赛名额如何军_, GDOI/GDKOI可能的变化etc, 光东莞的教研员׃邮箱查看不及时被点名批评”不做?#8221;, 我大深圳呵呵呵呵吧. BTW, W一天实在各U热, 于是把衣服留在401? q去ȝ了moreD大神……跟wx牛各种短信若干, 其实他可以和cxq一h观赛?>_<

晚上l箋颓废, 看完conan, 听知q兄l的*.wav, 听了一半被Juda拉下去面? 然后被他们的朋友膜?#8230;于是…于是…Day2果然p?

Day2

q去以后l箋敲gen和对拍器, 一看题p? p1是扩展欧几里? 当时一看是不定方程, 变Ş以后果断裴蜀定理, 易知a,b互质, 然后׃会了……可以知道x<=b, 虽然后面惛_辗{盔R, 但是没多想一? 对于2的幂ơ观察到x为a%b或b-a%b, 对于a-b=1?的情况得Cl论, 不过不能推广, 数学渣啊… = =||| p2 30%是二逼模拟O(NM), 想了10min发现可以二?BIT, O(NlogMlogN)不过只能70%, 但是BIT/zkwU段树都不会写了, YY了半天没YY出来. 好吧据说正解又是前缀?二分, 作ؓdA了那题的众我哭? P3一上来想到LCA, 大概可以O(N^3)搞出M点对距离, 但是军队实在不知道怎么Ud……最l特判了0?1, 希望数据比较U学两个炚w? Day2大概60 + 30 + 10(20?), 两天加v?70? 目测一{线300-330, 求二{?T_T

目测今年深圳两个一{的样子, 看他们写跪多吧……

回来的\上终于看完TBBT, 艄又在体现”奛_子好ȝ”?#8230;路上看到zxk的感伤段? 作ؓ见证历史的观? 我觉得大可不必如此悲? 臛_我还是相信历史的车轮会滚滚向前的.

一个h? 一个h? 孤独落寞的征途果然如此么.



Climber.pI 2012-11-13 09:42 发表评论
]]>
Problem List(10.22 ~ 10.28)http://m.shnenglu.com/Climber-pI/archive/2012/10/28/193987.htmlClimber.pIClimber.pISun, 28 Oct 2012 14:13:00 GMThttp://m.shnenglu.com/Climber-pI/archive/2012/10/28/193987.htmlhttp://m.shnenglu.com/Climber-pI/comments/193987.htmlhttp://m.shnenglu.com/Climber-pI/archive/2012/10/28/193987.html#Feedback0http://m.shnenglu.com/Climber-pI/comments/commentRss/193987.htmlhttp://m.shnenglu.com/Climber-pI/services/trackbacks/193987.html10.22

P1326, SPFA.
最短\模板?/div>

P2022, 模拟.
l护长度为N的序列即? 对于每个操作注意l节.

P2017, 搜烦
贪心上界, 累加下界, 中间暴搜. 昨天打漏了\sum C_i的初始化, 把C_i和A_i打؜?
*据说数据弱到直接交下界就A
*需要复习下gen怎么写了

P2021, 位运?DP
and, l计q箋?, 直接计算
or, l计q箋?, 间接计算

10.27

Vijos Monthly Oct12
P1742, 模拟.
q_?加权累加卛_;
中位?qsort排序, 按照奇偶分类输出;
众数 排序后篏计不同的值和出现ơ数, 排序输出;

P1745, 贪心?
数据范围否定了DP, 但是作ؓ贪心范围实有点? 按照切割的权w_i排序, 如果w_i相等, 则行/列多的先? 排序后篏加即?
如果f[i][j]来dp的话, 大概是O(N^3)的时? O(N^4)的空?..
-> 很好, 爆longlong?..T_T

P1746, 图论.
最短\变Ş, N = 300. 直接利用Floyd得到所有最短\, 对于一对u,v, 分别枚DN个节? min{G[u][i] + G[i][v]}即ؓ所?

P1747, ?.
30%明显是搜? 但是我实在不会暴力了, q方向都不知? 我想h今天AIME那几个暴力算的圆...
*对于法, 在实现前必须充分讨论l节. 在实现过E中修改l节及其费旉.
*Ҏ & 特别数据的构造需要复? 正确?
*各类法模板的整?
-> 150/300, 实现能力啊啊啊啊
http://www.vijos.org/Discuss_Show.asp?DisID=55613

10.28
Vijos T1062, 实在没动力写, YY了一?...
P1, 十进制小数{二进制小?/div>
不会...乘二取整法套不上

P2, ?
只会暴力做法, O(N!)生成序列, 然后ҎU束条g剪枝, 譬如:
(1) 贺卡的时间顺?/div>
(2) 每个人的时区互异?/div>
(3) 旉范围
其实手算可容易了...(

P3, 模拟
[70%做法]
(1) O(N^2)把每个区域盖房子的权值预处理一?/div>
(2) 盖Nơ房? 每次扫一遍找最? 然后标记相关区域不可用O(N^3)
*可能的房子数量上限好像是大于N?...
[AC做法]
(1) O(N^2)把每个区域盖房子的权值预处理一?/div>
(2) 把每个区域的权值升序排? 依次选择, 对于选中的区? 标记其周边区域不可用, 复杂度O(N^2)



Climber.pI 2012-10-28 22:13 发表评论
]]>Problem List(10.12 ~ 10.21)http://m.shnenglu.com/Climber-pI/archive/2012/10/22/193642.htmlClimber.pIClimber.pISun, 21 Oct 2012 16:07:00 GMThttp://m.shnenglu.com/Climber-pI/archive/2012/10/22/193642.htmlhttp://m.shnenglu.com/Climber-pI/comments/193642.htmlhttp://m.shnenglu.com/Climber-pI/archive/2012/10/22/193642.html#Feedback0http://m.shnenglu.com/Climber-pI/comments/commentRss/193642.htmlhttp://m.shnenglu.com/Climber-pI/services/trackbacks/193642.html10.12
NOIp 2011 初赛, 84; 注意读题, 思维盲点;
10.13
NOIp 2012 初赛, 71.5.
(T_T 2.5分到哪里M...)
10.19
「Clover IX」杯HE两校联赛(Day1)
只写?.5h, 看了题就果断敲暴力了, 自己没出数据, 没对? 没手?.....
40 + 10 + 0...明晚回来看题? 果然NOIp裸考挂定了...
P1[单数学]
注意到序列里的U和D只要合法可以移? 所以对字符串st计算高度的变化dH, 分类讨论:
1) |h[0]+dH-h[N]| < N-len, 奇偶性相同则有解, 反之无解
2) |h[0]+dH-h[N]| = N-len, 有解, 且需满h[0]+dH >= 0 || h[N]-dH >= 0
3) |h[0]+dH-h[N]| > N-len, 无解
*要用草稿U?!!注意考虑各种情况!!!
P2[字符串]
<暴力做法1>
用数l记录每个beautiful words的长度和h字母, 然后用O(N^4*M)来暴力枚?
<暴力做法2>
对于每个beautiful words, 从头扫一遍记录前~长度, 从后面扫一遍记录前~长度, 然后记录长度大于该beautiful words的字W串数量, 累加卛_. 复杂度O(N^2*M).
<AC做法>
同暴力做法? 不同的是׃使用了KMP所以复杂度变成O(NM)
P3[_____]
Ҏ样例, 如果一对元素A_i, A_j需要操作的? 必然满A_i ^ A_j > max{A_i, A_j}. 于是当Q何一对A_i, A_j都不能被操作? \sum_{A_i}最?
然后׃q有15min? 我就果断敲回溯暴力了...
AC做法是高斯消元然后ؕ?..看不?/div>
10.20
鉴于是恢复状态的训练, 而且AC做法全都没学q? Zl生zM情趣的目?.....看了题解q?.....
10.21
P1, Preda's queue, 模拟
注意到最多有Nơ弹出操? 所以保留N个元素就好了, 然后模拟卛_.
*居然爆零?..q不U学
P2, signal, 位运?DPl计
[O(N^3)做法] 直接O(N^2)得到所有区?/div>
[O(N^2)做法] 可以利用heap/U段树在O(NlogN)的时间里得到所有区间的操作l果, O(N^2)枚D. 特别? xor满区间减法, 可以直接O(N^2).
[O(NlogN)做法 by Juda]
(1) and
对于元素A_i, f[i][j]表示A_1...A_i的第j个二q制位中q箋?的个? 累加卛_.
(2) or
对于元素A_i, g[i][j]表示A_1...A_i的第j个二q制位中1W一ơ出现的位置, 累加卛_.
*上述做法可以l一描述? 自右向左扫描, and/or需要记录第i个元素前的元素中Wj位第一ơؓ0/1的位|? 2^j * (i - f[i][j] + 1)即ؓ所?/div>
(3) xor
[xorq算性质] 对于A_1 xor A_2 xor ... xor A_n, 考虑Wj? 若有奇数?则ؓ0, 反之亦然.
对于元素A_i, f[i][j]表示A_1...A_i, A_2...A_i, .. , A_i的中有奇C1的序列个个数, g[i][j]表示序列中有偶数?的序列个? 不断交换, \sum 2^j * f[i][j]即ؓ所?
*q是爆零了不U学...
P3, catclimb, DFS-ID
一开始读题以为是DP, 条g反射惛_training里的rocker和GDKOI 2012 Day1P1. 被P2虐了一通之? 发现其实是搜? 智商q个拙计?...
标程l的做法是DFS-ID. 直接\sum{A_i}\N上取整可以得到理Z? 然后qsort一下{A_i}先取大的再取的填一下可以得C? 直接O(N!)暴力枚D. 如果辑ֈ下界或超q上界马上剪?
*只过了一个点...q不U学!!!!!!!!
P4, communicate, LCA
只会SPFA...但是q个范围!!!一看就不是NOIp?
*明天晚上?h调一下吧...q要写PS...


Climber.pI 2012-10-22 00:07 发表评论
]]>NOIp 2012 Preliminary Contesthttp://m.shnenglu.com/Climber-pI/archive/2012/10/13/193252.htmlClimber.pIClimber.pISat, 13 Oct 2012 12:42:00 GMThttp://m.shnenglu.com/Climber-pI/archive/2012/10/13/193252.htmlhttp://m.shnenglu.com/Climber-pI/comments/193252.htmlhttp://m.shnenglu.com/Climber-pI/archive/2012/10/13/193252.html#Feedback0http://m.shnenglu.com/Climber-pI/comments/commentRss/193252.htmlhttp://m.shnenglu.com/Climber-pI/services/trackbacks/193252.html
和CPhOp预赛地点一? 不同之处在于NOIp初赛人很? 教室只占了一层楼. 没有蜂拥而至的h? 亦没有死守在楼梯口的保安, q考务都是各校教练, 不知道可喜还是可? p前两天随手做了两套? 也没复习什么东? l的成W大概?1.5, 全市W二. 自己对了下答? 大概?4, 有个很二的空填错? 要是和CMOp预赛的分数换一? 高中的竞赛生涯也圆满了. 

题目隑ֺ加大, 但是风格很好, 延箋?0q以来的灉|. 选择题对知识量的要求依旧? 除了不记得P/NP/NPC的定义还真没别的识记问题. 问题求解很难, W一题是数理逻辑背景, 看不懂题? W二题大概是cMtree dp的组合计? 很久没碰? 没做. 阅读不难, W一题是L一个最低分L一个最高分均? W二题是l计n的正因子个数, W三题是n-n的二q制表示?的个? W四题是l个先序和中? 然后d树来加权. 完善W一题是暴力搜烦例题, 眼残了一个填I? W二题有Ҏ? 但是׃很久没敲q题? 果断只对了两个空. 大概一q前的水qx可以解出来此题的. 

该干什么干什么吧.


Climber.pI 2012-10-13 20:42 发表评论
]]>
U性方E组以及在高?竞赛中的应用http://m.shnenglu.com/Climber-pI/archive/2012/05/28/176505.htmlClimber.pIClimber.pIMon, 28 May 2012 09:00:00 GMThttp://m.shnenglu.com/Climber-pI/archive/2012/05/28/176505.htmlhttp://m.shnenglu.com/Climber-pI/comments/176505.htmlhttp://m.shnenglu.com/Climber-pI/archive/2012/05/28/176505.html#Feedback0http://m.shnenglu.com/Climber-pI/comments/commentRss/176505.htmlhttp://m.shnenglu.com/Climber-pI/services/trackbacks/176505.html上周四研I有多套pL的氧化还原反应方E式配^的时? 遇到了多元线性方E组求解的问? 不过g书上写挂?应该写通解, 而书上只l出了一个特?. 另外一个可能遇到的应用,? 在电路问题中, l合Ƨ姆定律和基霍夫定律暴力求? 当然, qx用的最多的是利用二阶行列式求解pL较ؓ复杂的二元一ơ方E? 比如高考解析几何大?
大概是对于wikipedia上概? l合个h认识的一些重q? 实在不是便于理解, 仅供复习:

[U性方E组的矩阵表C] A \times a = b. 矩阵乘法的一个应用是求解U性递推数列, 可以利用快速幂复杂度降至O(logN).

[Rank(U?] U性无关的列的个数, 对于n元线性方E组, 仅当Ur = n时恰有一l解. r > n时无? r < n时有无数l解.

[Gaussian Elimination(高斯消元?] 通过不断消元, 使得方程l中每个方程的元的个数逐个递减, {号左边呈三角Ş? 自下而上代入消元卛_. 具体操作? 对于方程f_1(x_1, x_2, \cdots, x_n) = 0, f_2(x_1, x_2, \cdots, x_n) = 0, 令f_2(...) = f_1(...) + \lambda f_2(...). 手算的话, 消元方向很明? 
对于N元线性方E组, 旉复杂度ؓO(N^3). 更好的做法是p梯度? 旉复杂度ؓO(N^2). NOIp 2004的虫食算的AC法可以使用Gaussion Elimination.

[Cramer's Rule(克莱姆法?] 二阶行列式解二元一ơ方E组的理Z? 
x_i = \frac{D_i}{D} (1 \leq i \leq n), D = det(A). D_i = det(A_i), x矩阵A的第i列换成矩阵b. 昄当D?时线性方E组无解. 对于N元线性方E组, 旉复杂度ؓO(N!).

[Least Squares(最二乘法)]参见选修2-3, 推导有一定技巧? 但是我已l忘完了 >_<. 值得一提的? 发现者是Gauss和Legendre, 存在发现先后的争? Legendre的肖像居然和同名法国政治家的肖像L了一个多世纪(参见l基), 不过发现者是如何的E? = =|||

[Cross Product(叉积)] 可以通过向量矩阵?i, j, k)的乘法计? 通过x定则判定方向. 比较单的用途是计算立体几何中的法向?口算), 以及安培力和zu力的方向确?(不过高中教材中介l左手定则判定方? 分离了矢量的方向和大?.
考虑向量a, b, 存在|a \times b|^2 + |a \cdot b|^2 = |a|^2 \ cdot |b|^2, q个l论被称作Lagrangian Identities(拉格朗日恒等?.


立体几何一个的应用在化学的晶体l构? 比如正四面体CH_4, 键角为arccos{-1/3}. 如果试思考不同学U之间的联系, 会发现很多意想不到的l论, 往往可以通过其他学科显的结? 来解释另一学科中难以求解的问题. 令h唏嘘的是, 一些原本浅昄联系q没有在高中教学中被体现. 也许可以试攉q样的联p? 何况生活原本是充满乐? 可我们却停留在了乏味而抽象的表层.


Climber.pI 2012-05-28 17:00 发表评论
]]>GDOI 2012 ȝhttp://m.shnenglu.com/Climber-pI/archive/2012/05/04/173695.htmlClimber.pIClimber.pIFri, 04 May 2012 15:30:00 GMThttp://m.shnenglu.com/Climber-pI/archive/2012/05/04/173695.htmlhttp://m.shnenglu.com/Climber-pI/comments/173695.htmlhttp://m.shnenglu.com/Climber-pI/archive/2012/05/04/173695.html#Feedback0http://m.shnenglu.com/Climber-pI/comments/commentRss/173695.htmlhttp://m.shnenglu.com/Climber-pI/services/trackbacks/173695.html

不管怎么说还有个三等, 退役了, 随意? 只是深圳又从Bcd掉到Ccd, 大概是对不v是后Z. 看着wx牛最后一q挂? Ҏ而已.

[Day0]

发现宿舍比较坑爹. 晚上看tree dp无能, M一下前几天的problist和白? 找wx牛要了SCC模板, l果瞬间理解? 只是没学习BCC, 机缘巧合? 教ylt SPFA的数l模拟链表实? 和深中众去逛二? 发现二中各种花前月下, 各种q静之处. 没glNOIp和GDKOI Day0乱逛的习惯. 真是些语无uơ的描述.

 

[Day1]

今天题目描述异常z?/span>, 于是读题的过E同样非常迅?/span>, 但是几乎没有题目q行了深入的思?/span>. P1一看就是暴?/span>, 一开始却错状?/span>, 以ؓ?/span>O(3^N), 于是认ؓGDOI隑־Z一ơ送分?/span>. 后面看水, P2暴力30, g可以?/span>tire. P3 无思\, g是双q通分?/span>, 但是考前复习的时候排除了. P4是数学题, 直观的想法是打表找规?/span>. P5题目描述很长, 开始没?/span>.

P1?/span>DFS打错了多?/span>, P2的字W串排序也打错了多次, 而且׃rank数组写错, 直接爆零. 很明昑ֺ该看清题?/span>, 此次的样例调试性较?/span>, 若调试性较差可能引h大的问题. P4先打了暴力生?/span>, 然后发现30%的速度非常?/span>, 只是单独考虑各个?/span>, 想通过某个特征数字定{案. 事实上应该求?/span>, 所的序列单调增, 然后可以通过二分得到{案, 于是可以q?/span>50%. P3想了20min, l合数据范围?/span>Floyd YY了一个错误的贪心, 骗了25?/span>, 大概是改成等权图, 对于度ؓ1的点, 成对q接距离最大的两个. P5可以看出要用状态压~?/span>, 但是实在想不出方E?/span>. 之后?/span>P5的暴?/span>, ȝP1, P4之间犹U. 最l选择ȝP1, 利用直角三角形的性质Q枚举不妨或攑֜L两边可以利用背包判断W三条边是否存在Q复杂度$O(3^N \cdot N^2)$, 但是之后复评发现是错?/span>. 做法完全正确只是DFS多写了一?/span>. q大概是我参加了三次GD字头的比赛,为数不多的在现场惛_AC做法的题?/span>. ׃W二题对于样例的大意, 丢了30%.

最l结?/span>: 135 = 70 + 0 + 35 + 30 + 0

中午׃wx打算讲题, 于是又萌生了录像的想?/span>. 下午q上去酱油了一?/span>, 管讲错?/span>.某天晚上脑子一抽,发现做法其实是对?/span>Q但是我手贱?/span>$O(3^N)$写成?/span>$O(4^N)$. 复评的时候有q见Cwqc同学. 晚上除了整理视频是各种颓废, 大概和神牛看了一集新?/span>TBBT.


 

[Day2]

前一天晚上心情低? 一直gl到今天. P1是数据结? 目测可做. P2数据l构. P3 DP. P4 搜烦. P5 博弈? 写了P1?0%, 很显然的数组模拟, 数据范围比较厚道. 但是想AC法一直想利用vector和维护坐标偏U? 思\完全南辕北辙, 实际上对于每U颜色应该分开考虑, ?/1表示该点是否存在, 利用BITl护区间? 或者进行离U处? 也不见得想不出来, 考前几乎没有q行BIT的模型识? l果如此也是可以预料到的. P2在最?.5h写了O(N^4 \cdot M)的暴力查? 用二lBIT查询矩阵? 大概能过若干个测试点, l果全崩溃了, 原因不知. 正解大概是{化成U段? 前几q有个类似的题目. P3对于30%法写了SCDP, 但是没调出来, 原因未知. 正解大概是对于条件进行简单的分析? 转化包模? 可以通过50%. 然后利用偏序关系优化. P4 20%可以一遍BFS得出l果, 但是没写; AC做法大概是状态压~BFS. P5 20%可以记忆化搜? AC法思维隑ֺ极大, 现场只有卢神A?

最l结? 60 = 60 + 0 + 0 + 0 + 0

中午和tzz聊了? 觉得深圳14er的OIq是挺有希望?#8230;只是下午p撵回家了, 草草开局, 草草收尾, 如此而已.

考前问段如何准? D능?#8221;我是反面教材”, 令h唏嘘的是, 我大概成了反面教?.0. 考前速成STL和数据结? STL用了<pair>, BIT学的比较? 但是最l没搞出模型. GDOI和GDKOI一? 几乎看不ZQ何非昄的东? Day1的状态有点莫名其? {略比较正常, Day2异常低落, 使用了很奇怪的{略, 于是?3装过头了, 数据l构傻? 集合状态DP从未写过却在考场上YY. 其实是新一轮的瓉? 思维能力不适应知识? 代码能力差强人意. 反正NOIp之后放弃了. l局如此, 意料之外, 情理之中, 差强人意.

其实q是太弱? 思维局限很严重, 训练方式同样存在盲点. h太晚同样是一斚w, l局如此, 也Ş, 也Ş.

退役了, 一D는zȝl束, 也许是暂时的d, 也许是永q的d.

一局l了, 从开始到l束l历了三q? 挺长?



Climber.pI 2012-05-04 23:30 发表评论
]]>
Retiredhttp://m.shnenglu.com/Climber-pI/archive/2012/05/01/173338.htmlClimber.pIClimber.pITue, 01 May 2012 04:24:00 GMThttp://m.shnenglu.com/Climber-pI/archive/2012/05/01/173338.htmlhttp://m.shnenglu.com/Climber-pI/comments/173338.htmlhttp://m.shnenglu.com/Climber-pI/archive/2012/05/01/173338.html#Feedback0http://m.shnenglu.com/Climber-pI/comments/commentRss/173338.htmlhttp://m.shnenglu.com/Climber-pI/services/trackbacks/173338.html高中OI生Ӿl束. 可能是暂时的d, 或是永远的离开. 也许会写一东西纪?
大概是初三以来的代码, 按照日期整理, 可以对照Problem List. 题目的话, 参看Problem List上的来源?
/Files/Climber-pI/code.7z
p样了. 保送生考试, CMOp 2012.
{待着埃落定.

Climber.pI 2012-05-01 12:24 发表评论
]]>
Problem List(3.31 ~ 4.28)http://m.shnenglu.com/Climber-pI/archive/2012/05/01/173336.htmlClimber.pIClimber.pITue, 01 May 2012 04:16:00 GMThttp://m.shnenglu.com/Climber-pI/archive/2012/05/01/173336.htmlhttp://m.shnenglu.com/Climber-pI/comments/173336.htmlhttp://m.shnenglu.com/Climber-pI/archive/2012/05/01/173336.html#Feedback0http://m.shnenglu.com/Climber-pI/comments/commentRss/173336.htmlhttp://m.shnenglu.com/Climber-pI/services/trackbacks/173336.html3.31

(1) 如何定寚w些题目进行深入思?br />(2) 即全打暴力不见得打得完
(3) 数论?
(4) SC DP?

GDOI 2011 Day1分析[未实现]
P1, 直接模拟, AC.
P2, 生成子集+高精变Ş, 8
P3, 暴力模拟, ?
P4, 快排, 4
P5, 暴搜, 12
大概?0 + 8 + ? + 4+ 12 = 64.

4.7


US Open Silver Division, 2h, 未实?/p>

P1_unlock[DFS-ID + 二分]
[Brief]
?0*10的方g, 有三个连通块, 对于每个q通块可以向四个方向移? 求得三个连通块互不盔R所需的最移动次?
[Solution]
---------|
-++++++++|
--------+|
*******|+|
*******|+|
*******|+|
*******|+|
*******|+|
*******|+|
*******|||
分析:
(1) 大概最移动次数的最大g会超q?0, 如上? Udơ数的上限大概略大于 相连的边?2.
(2) 可以发现, 每次的决{必然小?*4 = 12U? 可以利用一ơFloodfill得到不同q通块之间的相接关p? 昄只有相对方向有一方相q? 或者均不相q的部分可以Ud.
可能的优?
(1) 两个相连的连通块, 向相反方向移动是互相{h?
(2) 若在某个方向能够Ud的话, 一ơ移动到?
*复杂度很隑ֈ? 应该能通过大部分测试数?

P2_bookshelf[DP]
[Brief]
l定N个长为W_i, 宽ؓH_i的书, 书的攄必须按照l定序, 每层的长度限制ؓL, 试求书柜高度最?
[Solution]
很明显是O(N^2)的动态规? 但是我只惛_了O(N^2*L)? g是有限制的背包问?
[状态] f[i][j][k]表示放了i本书, 在第j? 该层剩余宽度为k的最?br />[方程] ? 讨论Wi-1本书攑֜哪层卛_.
*正解可能通过单调队列或是别的手段降维, 也可能是重新设计状?


P3_running[数据l构]
[Brief]
N头牛, 跑L? 圈长C. l出每头牛的速度v_i, 求跑的最快的牛到辄Ҏ, 牛群中超车了多少?
[Solution]
正解复杂度大概是O(NlogN).
可以知道T = C*L / max{v_i}, 然后对于每头牛i跑了C_i = T*v_i/C? Σ[C_i-C_j]即ؓ{案. 复杂度O(N^2).

大概可以ȝ几点:
(1) 寚w目的分析能力显著下降
(2) 实现能力是个问题
(3) 如何恰当的对? 减少旉成本, 又不损失正确?br />

4.9


GDOI 2011 Day2 分析[未实现]
P1, 读题无能, 完全不能扑ֈ"瞬移水只能作用于到过的点的描q?. 做法是prim+heap或kruskal

P2, 旉常数比较? 很难? 不一定能AC
(1) d每部说? 对小说中每个单词q行排序(字典?, 注意不区分大写, O(n*NlogN)
(2) 排序后的单词按照顺序插入动态数l?指针/数组模拟链表/vector实现), O(N)
(3) 按照旉值对说q行间接排序, O(NlogN)
(4) 对于每个询问, 在每部小说中q行二分查找, O(QlogN)
d杂度是O(n*NlogN), n = 1000, N <= 20000, 预计能通过大部分测试数?/p>

P3, 数论? AC做法需要用C国剩余定? 下面?0%的做?br />(1) 构造素因子表判断A的合法?br />(2) Ҏ?..N除去因子? 求乘U末?br />(3) 记录构成K的因子的ơ数, 计算多余部分乘积末尾
(4) 输出l果
复杂度是O(QN)

P4, 计算几何, q种做法大概能通过大部分数?br />对于每个Ҏ, 计算每个点和其中相连两点构成三角形面U之?利用行列?, q检点是否在五边Ş? 复杂度是O(5MN)

P5, treeDP, 看不出来...比较Ҏ惛_O(N!)的暴?br />(1) 利用儿子兄弟表示法徏?br />(2) 生成N!U顺? 判断其合法?利用树的层次关系?)
(3) l护最?br />可能的分数大概是40? + 40- + 20 + 40- + 12?
考虑实际情况, 可能? + 32 + 20 + 24 + 0 = 76.
于是l合考虑两天, 大概?4 + 76 = 140, 差不多二{了. 可能的预计是, 题目方向变化, 隑ֺ提升.


4.15 ~ 4.28
用CTex写的, 虽然只是徒劳的努? 不过也有些初H门径的味道. l局意料之外情理之中, 倒也|了. D능说他是反面教? 我是反面教材2.0
省赛备战实录.pdf

4.28
一个idea, 法模板, q准备若q测试数? 以测试模?



Climber.pI 2012-05-01 12:16 发表评论
]]>
GDKOI 2012 ȝhttp://m.shnenglu.com/Climber-pI/archive/2012/03/19/168337.htmlClimber.pIClimber.pIMon, 19 Mar 2012 10:58:00 GMThttp://m.shnenglu.com/Climber-pI/archive/2012/03/19/168337.htmlhttp://m.shnenglu.com/Climber-pI/comments/168337.htmlhttp://m.shnenglu.com/Climber-pI/archive/2012/03/19/168337.html#Feedback0http://m.shnenglu.com/Climber-pI/comments/commentRss/168337.htmlhttp://m.shnenglu.com/Climber-pI/services/trackbacks/168337.html

//大概?周前写完忘记发? (2)?3)大概胎死腹中? 

Climber.pI? 旉两年, 故地重游, 大概是高中OI生的第二次GDKOI, 也是最后一ơGDKOI, 倒数W三场正式比赛了. l果差强人意, 却也是意料之? 也就形式化一? 随记二三.

(1) 关于赛场

大概是前一天晚上一个h逛中? l果q没N了讲评的地方 = =|||

Day0

大概是各种聊天, 各种扯E…没敲一行代? 所以第二天NC?/p>

Day1

感觉l织工作比NOIp差很? 比如q去都半个小时了才有水喝.

P1是个DP, 一开始根据数据范围准备的判断了复杂度, 但是后来鉴于题目的背? 没有q一步的分析题意. 相反, 联想CUSACO Training的job, 二分+贪心l典? 于是YY了一个贪? 大概是把所有Q务排? 然后先选大? 不能再装的时候就选小? 居然q过了样?

但当时对贪心的正性毫无把? 于是又写了O(a^N)的暴? 然后Ҏ. 大概是手生的~故, 一个半时才全部折腑֮, 最l的l果是贪心错? 于是有改写了一个小范围暴搜, 大范围贪心的E序. 当天中午重新看题的时? 瞬间发现题目实际上是个变形的背包. 一旦在现场思维走偏, L难以挽回, 比如d初赛, 比如dDay1P2.

q时候有U奇怪的感觉, 时时d想着攑ּ却又不敢攑ּ, 完全不能控制比赛q程, 只能着w体的惯性写? 很像初中的时候跑1500的感? 带着U无法预知的恐惧.

P2是最短\, ׃边的权gؓ{1, 2, 3}其中一个数, 所以可以拆成若q边权ؓ1的边, 从而用O(3n)的BFS AC.

当时读题之后认ؓdij+heap可以A, 但是几乎不记得怎么写了. 大致估计了一? 认ؓSPFA可以q?0%, 又担心SPFA敲挂, 又多敲了一个Floyd. 敲完折腾完对拍基本上q了3h? l果一直不? 最后手工算了一l数据发现是Floyd挂了, 原因不知. 当然, ׃只开?0%的范? 也无~n?s旉优惠?

P3是个数学? 当时只有40+min, 果断攑ּ. 但事实上30%的做法可以直接手打? 50%的做法可以利用DP, 甚至可以通过记忆化搜索打表AC.

P4是字W串, ׃不记得C++的I/O, 只能用字W数l敲. 虽然原理l对正确, 但是最后还是没调出?

于是Day1q束了, 41是意料之中, 值得庆幸的是SPFA没有写挂. 和NOIp一? 依旧是全市第? 管wx牛q次102是我的若q?

Day2

大概是被Day1吓到? Day2晚上回来q是敲了一会儿代码. W二天的l织工作好了很多.

P1是数学题. 仔细读题之后很快发现了O(N)的做? 联想到若q次被周期数列坑? 果断扑@环节, 发现前面一部分q不循环, 而@环节一定是N的倍数, 于是果断从后面找N. 考虑?0%的范? 于是找了400N, 于是只过?0%的数? 可以证明的是循环节长度不过O(N^2), 但是我ƈ不知道如何证? 于是12分没? l过一番对? 旉已经q了q?h?

P2的标准做法需要用到线D|/树状数组/q树等高数据l构. 读题之后发现模拟十分好写, 但是׃当时考虑不周, 边写边调费了很多时? 大概是利用一个数l记录某值是否存? 然后利用数组模拟链表来实? l于调对了之? 发现样例挂了, Ҏ问了评委30%的范围是否符?0%的要? 得到肯定{复? 遂放弃此题的q一步调? 最l过?个点.

当时q有70min左右, 在P3和P4犹U了很? 发现P4如果用Floyd的话q需要记录\? 实在不好? 遂放?

W三题是搜烦, 可以利用DP预处理状? 或者充分利用问题性质, 只枚举每个格子需要填否即? 当时的做法是记录未填格子的位|? 逐个枚D, 如果某行全部枚D后进行可行性剪? 最后判断没列是否符合题? 虽然思\l对正确, 但是一直调不出? 在最后几分钟H然发现是初始状态打?? 应该?, 改了之后, 屏幕一? 样例q了. 最l过?个点, 仅超时了两个? 有两个WA的点多输Z一l解, 不知道哪里写挂了.

于是d是18 + 16 + 24 = 58, 又是全市W二, xh64W一, wx牛居然直?分了…

x, GDKOI的赛E结? 在中大西苑一楼大堂看C{和二等证书发完却不见深圌? 怅然若失之感涌上心头, 差不多退役了.

(2) 一些h一些事

(3) ׃八糟的想?br />



Climber.pI 2012-03-19 18:58 发表评论
]]> ߳߳þþ| ˾ƷѾþþþ| þþþþ޾Ʒ| ŷԴսþþþþ| 97Ʒ˾þþô߽97| 999þþѾƷ| þ޾Ʒ벥| þþƷˬ97| þۺɫHEZYO| þ99þ99Ʒӿ| Ʒþþþþþ| þAV| þ㽶97Ʒ | þѵľƷV| Ʒþþþþ99| þþþþþþ뾫Ʒպ| 99ȾþֻоƷ68| vaþþþ| þ996ȾƷxxxx| þԭۺ| þþ뾫ƷպĦ| þþƷav٤| һþ| .Ʒþþ鶹Ʒ| þþƷԴվ| þþƷav| Ʒþþþþù| þþƷ| Ʒѿþþ | ˾þþƷ| þ99ֻƵƷ8| þùۺϾƷ| þùƷHDAV| þþ뾫ƷպĦ | þùƷһ| þþƷƷ| þþ뾫Ʒպ| þ| ݺɫþۺ_| ҹAVëƬþ| Ʒ˾þþ|