little wonders

有实力的人有rp是锦上添花，没实力的人没有rp是火上浇油。

今天又被屠了，在牺牲1Y率、一小时搞定两道题之后，两小时没做出另一道硬生生被我写成小蘑菇的简单题，挂在忘记数字还可能有'-'这个部分。于是没有来得及看一道我已经熟悉了模型的dp。比完默默地哭了很久，七月无望。

早上在yq第一次正式地定向越野，阳光灼着后颈。眼前的物体以符号的形式在脑中散开组合，除了纤细的云之外都没有注意到，辜负了这样明媚的春景。

晚上第四场新手上路，虽然不愿意被屠可是毕竟不济。三道题都写了一半，狼狈不堪地败下阵来。郁闷得上LifeQuotation，看到一个人的建议：心里静不下来的时候，兴趣又在什么地方？想起竺老校长的两个问题，其实真的值得注意。

半夜发现拖把夫人对杠杆夫人说的话，虽然我这几天没看发生了什么我错了，她们关系的不安因素终于从一个出口宣泄出来。然后我不说什么了，看完心情彻底变差，她们都没有错，朋友并不是像这个词本身那么容易。

昨天新手上路第三场，差点又垫底了……A看完了不会，这时没有人提交，于是继续看B，觉得是一个不会的啥算法，试着开了int [500][500][500]的数组不出所料MLE，有人过了F于是看F。自此（又）开始了简单题wa之旅……二分查找下标没判断好，输出没加\n，索性改成线性查找仍然WA的时候居然没发现把表的最后一个元素改了……其间看E，推出公式，复杂度太大然而不知道log的办法，最后把O(n)的程序试交了下居然0ms wa，神奇的2.0……

B的rmq，以前查lca的时候见过，完全不记得怎么样的了，另外貌似数据的关系不用rmq也可以过。F……无语，天皇的解说就四个字“看着办吧”……E幸好光有公式是不够的，否则就像第一场的E那样郁闷。2901也要用到矩阵乘法节约dp时间。这场题目比前两次都难，后面也许也是这个趋势？T_T

被屠机会还剩四次……

A暴力。B把max写成min了愣是半天没看出来。这次居然只过了这两道秒杀……

C bfs，以为枚举因数会tle没有写完，用数组储存每次枚举n/2的因数真的TLE了，改为用list储存每次循环到sqrt(n)倒是快了很多。D floyed，想不太起来就乱写，最后挂在了很土的地方。E知道取最长的边，天皇说dp，我不会。F只想到顺序，证明不出且举不出反例于是wa死，最短的反例zz Fire AbCaBc。

于是破环为链的思想还是应用挺多的，唔……

一点多到cc218，看着staff们跳进跳出弄网络，结果还是没能断外网，反而变得更卡，于是哭笑不得地开始比赛。A一看是道水题，于是很白痴地词频统计+qsort，写完了发现bsearch那里CE，结果就死脑筋不想别的做法，其实人人说用stl很简单……B看了图就跳过。C自然地想到dfs，coding不熟还写得有点久，结果tle了，乱剪枝未果，标准解法是状态压缩dp，用二进制位来表示原子是否仍然存在。D看到那么多种状态也是跳过……E推出dp方程后一看数据范围被吓到了，于是有点迷茫地结束。0题，就我的水平来说不算太遗憾，暴露出了很多以前没注意或是故意无视的缺点，winsty说coding比算法更重要，最好是有想法的题都能做出来。