博文
|
标签：随笔/感悟 |
“同学们，如果你是河南人，记得要有骨气，不要去上海交大！”
“如果你是101学生，最好转学，否则复旦不会要的！”
“如果你是河南的，也是101的，如果没实力拿金牌，不要搞oi了！”
——xjo
如果不明白什么意思，请看：
“在第二试结束的当天下午，我就找到了上海交大的计算机系主任，在我跟他说明来意并介绍了自己后，他的第一句话居然是‘我不太想要河南的’！这算什么话？？河南的着你惹你了，你这是歧视河南人！”
“他说河南人兴趣广泛，不用功！这算什么理论，兴趣广泛和不用功难道有关系？？兴趣广泛难道是坏事？真能找理由。”
“我被直接叫到了复旦招生老师所住的旅馆，正准备签单时，复旦的人看到了我胸牌上写着郑州101中
“如果你是101学生，最好转学，否则复旦不会要的！”
“如果你是河南的，也是101的，如果没实力拿金牌，不要搞oi了！”
如果不明白什么意思，请看：
“在第二试结束的当天下午，我就找到了上海交大的计算机系主任，在我跟他说明来意并介绍了自己后，他的第一句话居然是‘我不太想要河南的’！这算什么话？？河南的着你惹你了，你这是歧视河南人！”
“他说河南人兴趣广泛，不用功！这算什么理论，兴趣广泛和不用功难道有关系？？兴趣广泛难道是坏事？真能找理由。”
“我被直接叫到了复旦招生老师所住的旅馆，正准备签单时，复旦的人看到了我胸牌上写着郑州101中
|
标签：随笔/感悟 |
退役了，以后基本上是不可能再上网了。
此博还是关掉吧。既然为OI而生，也就让他随OI而去吧。
因为两个人，我会继续奋斗。不作解释。
半年后，浴火重生。
此博还是关掉吧。既然为OI而生，也就让他随OI而去吧。
因为两个人，我会继续奋斗。不作解释。
半年后，浴火重生。
| 分类：我的daylife |
当我双手把球扣进篮筐的一刹那……那种感觉真的是太完美了，简直可以说自己像在飞一样。
当然，我不会飞，我也不是弹跳男。
那个篮筐本来略微就有点低，加之筐稍微有点歪，基本上篮筐的最低点只有2米8左右。这个数据是根据我的跑跳摸高高度估测出来的，我跑跳摸高大概在3米左右。
不过，毕竟是个像样的篮筐，可以拿出去炫耀了。
今天我是穿着kobe的战靴完成了初扣。算是沾了kobe一点光吧。
回头拉上几个高个和弹跳男一起去扣^_^
PS：
今天晚上还要总结NOI2006。
CQF那个网络流算法实在是……没办法评价了。太无敌了。
当然，我不会飞，我也不是弹跳男。
那个篮筐本来略微就有点低，加之筐稍微有点歪，基本上篮筐的最低点只有2米8左右。这个数据是根据我的跑跳摸高高度估测出来的，我跑跳摸高大概在3米左右。
不过，毕竟是个像样的篮筐，可以拿出去炫耀了。
今天我是穿着kobe的战靴完成了初扣。算是沾了kobe一点光吧。
回头拉上几个高个和弹跳男一起去扣^_^
PS：
今天晚上还要总结NOI2006。
CQF那个网络流算法实在是……没办法评价了。太无敌了。
非sneaker此文可直接略过……
由于本人的再三努力，老爸老妈终于答应给我买鞋了。
标准：
NOI1=，4双
NOI前30，2双
NOI前60，1双
其他没有……
所以大概确定一个收鞋的名单：
4：Question 1，Zoom Kobe 2，Zoom BB AF，Air force 90 AP
2：Question 1，Zoom Kobe 2
1：……Question 1
要抉择真的好难。不过还是喜欢Q1啊……那么大面积的蜂巢看着就有霸气，外加鞋底十分耐磨，磨水泥场/压马路都很爽……感觉像是说元年的，复刻的不知道还有这么好没有了。不过价格倒是挺让人能接受，没有超过900RMB，绝对的首选，AI球鞋中最经典的一双……怎么看怎么想收。
听说前几天Retro郑州已经上了，黑北卡……期待中
由于本人的再三努力，老爸老妈终于答应给我买鞋了。
标准：
NOI1=，4双
NOI前30，2双
NOI前60，1双
其他没有……
所以大概确定一个收鞋的名单：
4：Question 1，Zoom Kobe 2，Zoom BB AF，Air force 90 AP
2：Question 1，Zoom Kobe 2
1：……Question 1
要抉择真的好难。不过还是喜欢Q1啊……那么大面积的蜂巢看着就有霸气，外加鞋底十分耐磨，磨水泥场/压马路都很爽……感觉像是说元年的，复刻的不知道还有这么好没有了。不过价格倒是挺让人能接受，没有超过900RMB，绝对的首选，AI球鞋中最经典的一双……怎么看怎么想收。
听说前几天Retro郑州已经上了，黑北卡……期待中
day1
以前计划的考试策略还是基本可以的。虽然第二，但是分数还是让我满意的。
如果cheat的时候搜索某个规模的数据超时，更大规模的数据一定要贪心或者随机化一下（dd的第三题random比我多过一个）
day2
对于不太容易的题要大胆的贪心或者随机化，一般可以结合一点局部搜索。（t3胡乱贪心和一般的随机化贪心的分数基本一样。标程的随机化贪心是逐步减小范围）
day3
不可以不重视基本的搜索题。（football，硬搜就可以过）
一道题自己经过test感觉基本没问题就可以先放下去做别的题了。要对自己的正确率有信心。（tro和patrol的test花的时间太长，两题在最后的1个小时里面都没有修改，这段时间完全可以用来做football）
细节处的一点优化可能导致程序的效率大大提高。（patrol的最优性优化,只要能提前判断f[i-1,j-k]>=f[i,j]则解不可能更优，直接跳过）
day4
不要急于下手，不要受他人影响。
判定问题的条件不能漏。（第一题欧
day2
day3
day4
| 分类：我的daylife |
既然流行白色文字，我就也来凑个热闹吧……
最近心情特别糟，不管是OI还是平常生活，感觉都特别不顺。OI已经好久没手感了，但是最近手感是格外的烂，连很简单的题都被我搞得一塌糊涂，连续几次测试都没有什么像样的成绩。平常生活就更不用说了，基本就是两点一线，在学校写程序，在家继续写程序。最可恶的是我居然对玩电脑游戏都没兴趣了，现在惟一的放松手段就是打篮球。可是我篮球又打得那么破……
离省队集训只有不到一个月的时间了，所有的总结和研究都要放到这不到一个月的时间里完成，感觉十分紧张。但是我偏偏是个不能太紧张的人，不论做什么事，只要是高强度连续作业，必然导致效率急剧下降。所以当前之计，就是劳逸结合，学习的时候高效率，放松的时候全身心放松。又一件比较可恶的事，估计是小时候养成的烂习惯，学习的时候能心无旁骛，玩的时候却老想着学习，最后导致玩的时候不尽兴，学的时候没效率。现在真的迷茫了……
我的生活几乎要空白掉了。
谁来给我涂两
第二部分Analysis：
APIO
考场上的思路
Mobiles：
一看就是很简单的树型DP。做完了以后发现如果用stack可能会挂，不过还好数据没有这么无耻，所以最后还是AC了。
Backup：
开始第一感觉是动态规划，不过分析了一下就发现状态至少要O(nk)的，就算用上滚动数组，而且每个状态只有O(1)的转移，还是会超时的。初步分析了一下，算法复杂度应该是O(nlogn+k)或者O(klogn)的。但是最后还是没想出来，于是就写了个O(nk)的DP，最后得了65分。
Zoo：
本题不难，但是被我想复杂了。考场上我以为是一个比较麻烦的构造题，于是就把数据抽象成了一个二分图，在这个图中不断找可以增广的路（也就是去掉一个动物后可以使得整条路上高兴的小朋友的数量至少增加1）并且增广。最后只得到10分，TLE了一半，WA了40%。
最后发现，其实这题就是一个很简单的状态压缩DP。
CTSC
matrix：
一眼看上去，第一反应：不会做……
所以就cheat，全部打01交错矩阵，得了17分。
后来发现其实全打round(aij/d)分数会更高。
pendant：
看出来应该是Greedy，但是无从下手，因为数据比较无序。
于是qsort
APIO
考场上的思路
Mobiles：
一看就是很简单的树型DP。做完了以后发现如果用stack可能会挂，不过还好数据没有这么无耻，所以最后还是AC了。
Backup：
开始第一感觉是动态规划，不过分析了一下就发现状态至少要O(nk)的，就算用上滚动数组，而且每个状态只有O(1)的转移，还是会超时的。初步分析了一下，算法复杂度应该是O(nlogn+k)或者O(klogn)的。但是最后还是没想出来，于是就写了个O(nk)的DP，最后得了65分。
Zoo：
本题不难，但是被我想复杂了。考场上我以为是一个比较麻烦的构造题，于是就把数据抽象成了一个二分图，在这个图中不断找可以增广的路（也就是去掉一个动物后可以使得整条路上高兴的小朋友的数量至少增加1）并且增广。最后只得到10分，TLE了一半，WA了40%。
最后发现，其实这题就是一个很简单的状态压缩DP。
CTSC
matrix：
一眼看上去，第一反应：不会做……
所以就cheat，全部打01交错矩阵，得了17分。
后来发现其实全打round(aij/d)分数会更高。
pendant：
看出来应该是Greedy，但是无从下手，因为数据比较无序。
于是qsort
| 分类：我的OI天堂 |
前些天偷懒了，总结就放到今天才写。
总体上说，这次APIO和CTSC发挥得都不太好，至少没有考出我的正常水平。
分两个部分：Diary和Analysis
先是Diary:
day1:
晚上从郑州坐火车出发。据说K180这趟车是很舒服的，但是我坐的时候只有一个感觉——闷。后来才知道这个舒服的定义：上车睡觉，下车就到。
后来想想，其实这天不能算day1。
day2:
到北京后坐T6去人民大学。到了人大后发现我们是那天最先到的。虽然有的队很早就到了，但是都住到别的地方了。后来陕西队来了。一眼就认出了哲牛，但是不太好意思找他（本人个性问题……）。在休息室里聊天的时候被哲牛的老师听到我的名字，居然她知道我——原因是我的表侄子在她那里学OI（天哪，世界真得太小了），然后哲牛居然知道我的真名（这个我没想到），然后我们就认识了……呵呵，早知道我就大胆一点了。
等人差不多到齐了以后，就有车把我们拉到宾馆。那天的午饭实在不怎么感恭维，虽然是宾馆的，但是感觉连一般学校的食堂都不如。最后将就着吃了点。
下午试机，发现居然可以上网，接下来就知道原因了
总体上说，这次APIO和CTSC发挥得都不太好，至少没有考出我的正常水平。
分两个部分：Diary和Analysis
先是Diary:
day1:
晚上从郑州坐火车出发。据说K180这趟车是很舒服的，但是我坐的时候只有一个感觉——闷。后来才知道这个舒服的定义：上车睡觉，下车就到。
后来想想，其实这天不能算day1。day2:
到北京后坐T6去人民大学。到了人大后发现我们是那天最先到的。虽然有的队很早就到了，但是都住到别的地方了。后来陕西队来了。一眼就认出了哲牛，但是不太好意思找他（本人个性问题……）。在休息室里聊天的时候被哲牛的老师听到我的名字，居然她知道我——原因是我的表侄子在她那里学OI（天哪，世界真得太小了），然后哲牛居然知道我的真名（这个我没想到），然后我们就认识了……呵呵，早知道我就大胆一点了。
等人差不多到齐了以后，就有车把我们拉到宾馆。那天的午饭实在不怎么感恭维，虽然是宾馆的，但是感觉连一般学校的食堂都不如。最后将就着吃了点。
下午试机，发现居然可以上网，接下来就知道原因了
