上课第三天

今天早上,一元微积分课。一开始讲极限、内点外点等东西,高中都学过…… 于是一节课就在那边翻教材,大概看掉五分之一…… 下午离散数学,本人混上了本班课代表…… 上来讲了两节课的逻辑学发展史,把下面的人都吓晕了,什么罗素悖论,多值逻辑,…… 然后开始讲命题逻辑,讲几本联结词,到最后竟然开始讲形式语言的定义了…… 下面的人早就被他吓晕了,现在听见简单点的东西都反应不过来,到后面的形式语言就更加懵了…… 看来如果没有学过的话,这门课听上去的确会很变态。 晚上跑机房来,规定的上机时间,用C++做ural 1001竟然花了很长时间…… 最后发现问题竟然出来对于cin的使用上…… 我开始用cin,WA3,然后自己写输入,一个一个字符读,还是WA3…… 最后改用另一种方法用cin,终于过了…… 非常奇怪…… 今天是骑自行车来机房的,现在直着骑问题不大,但是转弯还是只有一定概率成功,看见人只好刹车走过去……  

无题 — 2007.4.26

NOI之后,对于OI就持不闻不问的态度,可能是NOI受打击了…… 上一段时间心血来潮,做Ural 1016,很烦的题目,结果做好之后一直没有提交(家里的上网包月时间用完了…… 学校里考试,不开机房……)。一直拖到今天,提交,因为题目太烦,估计过不了,结果一次通过…… 难道这个暗示着什么么…… NOI后看见不少人写了OI之路,我也开始写了,但一直没有写下去。慢慢写吧…… 估计会是很长的流水帐…… 总是有人和我说,我的Blog文字实在太差,没人比我更差了。还有人说,上面技术文章太多了,没人看。我想,虽然Blog是自己写笔记的地方,但是把技术文章和别的文章混在一起似乎的确不是很好…… 于是,现在打算把技术相关的东西全放到Tech Blog那边,这边写一些别的,最多带到一些技术内容。 离高考越来越近了,看别人的Blog,有的人觉得压力很大,有的人虽然觉得没什么压力,但却觉得自己这样的状态不正常…… 再看看我们这群人的情况,常常DP,生活没有压力…… 我混过了ZK,现在又混GK,有人说这会导致没办法承受压力。但是有奋斗OI,参加NOI的经历,个人觉得没有什么问题。 体检报告发下来了,大家都没有什么问题,只是有近视的人都不能报考第二部分第四条,传说是什么航空航天之类的,反正也没人考。很多人的心踏实多了。 似乎还有不少东西要写,让我再想想……

CEOI’99 Parity:细节……

从前看Parity没有想法,据说是并查集的,但L大牛又说不是…… 昨天联系银河英雄传说一想,的确是并查集啊…… 于是就着手写程序…… 结果提交了N多次才过…… 问题: 1.原题中有多组测试数据(Ural 1003),没看见 2.并查集find写错:没有重设父结点,却改了结点奇偶性数据…… 影响CEOI 99 4个数据…… 3.主程序修改奇偶性部分写错,导致2的出现(应该是0/1),但是,只影响CEOI 99 的最后一个数据……   细节………………………………………………………………………………………………    

Cookies…… Cache…

在家里上Ural,看见1036没有过……奇怪…… 我记得已经AC了的……于是把代码打开,试了两下,没有问题……然后提交…… Compiling…… Accepted……难道我做了没有交?回到Ural,F5…… Um? 多了许多AC的题目?估计是Cache/Cookie干的好事情…… 没想法……

U盘出问题了!!……

  我的U盘出问题了!   昨天晚上,插入U盘之后,发现我的FP工作目录不见了(里面有几百个pas文件!!),School目录也不见了…… 然后chkdsk,竟然和我说“这可能不是Windows磁盘"! 查完之后,多了FOUND.000,里面有7xx个CHK文件……   于是我只好手动分类文件,后来编了一个程序,根据文件头自动重命名。比如PK为zip,Rar!为rar,邢?唷是office文件,AC为AutoCAD,<?为xml(其实是lpi),[‘0’..’9′][‘0’..’9′]等为in。Pascal文件就比较复杂了,一般有{$,{#10,{#13,co(const)(这个会和bat文件(copy)混,不过后来才想到),pr(program),PR(PROGRAM),va(var),ty(type)等。这样还剩下几十个文件,手动都分了类(目录也变成文件了…………)。   School基本上都拯救出来了。FP我2周之前和家里的同步过,所以只差这两周之内的,基本上就是USACO 1.4.1 1.4.2 Ural 1039 ,因此也还可以。数据损失不大。   结论:应该每周同步,假如有希望…… 每天同步!   在我还在用旧的blog的时候出过这样的事,原以为是Google Search惹的祸,现在看来…… 错怪它了…… 致以深刻的歉意!……  

Ural 1004 AC~

碰见了USACO 1.4.1 的 Fence Loops – fence6 ,第一次遇到最小环问题,一搜,看见了这道题,然后就一起做…… USACO那道很容易就过了,Ural这道却TLE… 后来加了两行剪枝 A.Dijkstra做到需要的点就停止 B.如果Dijkstra当前点比目前最小的值大,就跳出 然后就AC了,0.062s,原来2s超时…… 又学到了一种办法剪枝~ 从前没考虑过。

Hopcroft-Karp:Finally

Ural 1109 AC 0.125s 11xxKB终于是AC了……在此仰视+感谢Maigo大牛……去OIBH,看见有Maigo的程序下载,随机测试,小数据没有问题……改大规模,发现竟然读数据RTE了……存边数的变量开成smallint了……汗…… 改了就AC了Maigo的程序只有6x行…… 我的现在有18x行……本地测试,感觉Maigo的程序还快一些……强悍……另:似乎Hopcroft-Karp实际上可能没有DFS的快…… 汗……