GDOI2015记录
好吧好吧,作为高中第一次的省选果然还是挂得好惨55555.....
day0
上午照常到学校,到教室拿了点东西就直接去机房了,那份题目做得一般般,中午机智地忘记拿饭卡了(上午出门前:参加GDOI就不用饭卡了吧~),然后钱全部丢到机房的书包里了,果断跟肘子去借钱。
12:05
差不多吃完饭时同班同学冲完饭堂上来吃饭了,见到我和肘子很惊奇:你们上午到哪去了?!好吧好吧,解释中。。。。
吃完饭后和肘子回到机房,然后就愉快地出发了~
day1
起得略早了一点,结果还没有早饭。。。
到了北江中学,比我们学校大很多啊。。。
到达机房门口(其实感觉北江中学得建筑都好古老。。),8:00已经过了,于是下意识看了看胸牌,简要日程写着8:00-12:30上机测试,结果8:20才开得机房门,这段时间果断上博客看网络流模板什么的(然而并没有什么用)。
进了机房(哇什么味道),这点脑真的略简陋啊,fp都要自己装。。。8:30过了考试还没有开始,看到评委老师全部堆到后面貌似是某台机的gdb出了点小小挺大得问题,8:50终于开始了。
t1:一眼以为d1t1嘛,肯定很简单(呵呵),看完了并不知道怎么做,看了第二遍想到似乎可以用tarjan,于是就写了一下,结果愉快地0分了
t2:貌似是数学题,我数学这么好肯定没问题,然后想了一个小时没想出来,暴力水一点吧。正解靠普点的就是找规律,或者是不太靠普的暴力搞一搞递推式什么的。。。
t3:还是数学题。。。。。。我数学这么好肯定没问题,然后想了两个小时貌似有了一点头绪结果还是没有想出来,正解和jcr的计生委那题有点像。
t4:数据结构,果断没有写,准确的说是时间都去弄前面的题目了就连暴力都没写。
于是day1就这么滚粗了。
day2
day1考得那么差今天水一水好了,就着么想着去考试了。
我们机房仍然还是晚了那么一点开始,不管了,看题。
t1:好大的一个箱子。。。貌似也只能bfs了,看到1和0感觉可以位运算优化一下,但似乎想不到什么好办法。
t2:一般叫什么简单题或者水题得题目都很难什么的。。。这回就真的是trajan了,先把双连通分量缩个点,先计算不删边时有多少点对没有连通,然后如果删的边属于双连通分量就无视,如果不是就把分开的两部分的点乘起来再加上之前统计得到的数,但貌似trajan又打错了。。。
t3:字符串。。。表示还没有学SA什么的于是果断-1了
t4:day2t4肯定很难我反正是做不出来的了,看下题凑个热闹好了。。。哇,好多∑也,一看就很复杂,然而看着看着就看懂题目了,每个人就是一个M维的单位向量,然后题目求的是两两的数量积之和,其实并不难,具体的看另外一篇文章的专门题解。
day2竟然有200。。。可惜差一点点就可以进day3了。。。
day3在酒店浪了一天。。。
拿了个cu滚粗了。。。自己的水平基本上没有什么长进,没学过的东西还是太多,学过的又是在细节上出了问题导致出错(如果两个trajan题没错就可以多150+了),以后要多多学习更多的算法,多做点题目。
发表回复