zoukankan      html  css  js  c++  java
  • 第十四届电子科大校赛总结

    电子科大校赛回忆录

    早上呱唧呱唧8点起床,然后被秋实大哥叫去开机房大门……

    开完门就和一堆人吹了吹牛,然后帮着布置机房,就到11点了。

    然后几个智障就聚众去商业街吃饭去了,吃的非常开心:老板端上来一道青菜,然后一人一筷子就没了,这时候我说:“这就相当于签到题,队友刚刚一读读完题,你就AC了,是不是很爽?“,话一说完,老板就端上来一个奇怪的蛋XX,非常大一盆,然后我们几个智障到死都没吃完这道菜 QAQ……

    对了,吃到一半,guessever还过来奶了一口我们……

    感觉比赛吃枣药丸。


    然后呱唧呱唧就开始比赛了。

    一开始读到了B题,Xiper啪啪啪就切掉了。


    然后读到了F题,F题感觉是个智障题啊,并查集维护一下就好了,然后我抢过电脑啪啪啪就拍完了。诶,怎么过不了样例?

    哦,我好蠢啊,应该是带权并查集。

    然后我又啪啪啪,拍完了这道题,诶,怎么还是过不了……

    这时候,发现我把题目想简单了,然后我就智障了,从一开始就把这道题想错了……

    然后Chenxh抢过电脑,说G题是个傻逼数学题,exgcd乱搞一发就好了。

    然后我和Xiper在想F题,想了想,诶,用优先队列随便bfs一下就好了嘛。

    然后抢过来电脑,Xiper啪啪啪就拍完交上去AC了。


    这时候Chenxh继续拍G题。

    我去看了看I题,发现I题是个微积分题,作为一个数学智障,很方,问了问队友还记得三维积分那个式子吗?队友纷纷表示全部忘了。

    然后我在绝望之中,翻了翻模板书,诶,怎么这儿有一个球冠公式?诶,我什么时候打印的这玩意儿?啪啪啪,抄上去就AC了。


    在期间,Chenxh的G题wa了三发,我很方,感觉又回到了长春……

    不行不行,我要拯救智障队,于是叫Xiper给我读了读题意,发现n才1e6,诶,不就傻逼暴力一发?

    然后我上机花了3分钟,写了个暴力,然后交上去AC了……

    这时候,我感觉我很强。


    然后看了看A题,这不是个DP吗,n才5000,这不是告诉我,“快!快!直接离线打表吧。”

    然后我和Xiper非常干脆的就写了个n^4的dp,发现这太慢了。

    然后我躲在一边,思考了一下,就顺手优化了一维,然后花了3分钟打了一波表……

    然后发现这个表和n^4dp打出来的表不一样,很方。

    但是贯彻宁愿错一发,不愿错过任何一道题的原则,果断交了一波,然后就AC了……


    这时候还有一个小时吧,Chenxh趁着我们写A的时候,把C题读完了,他说这道题是一个非常蠢的容斥,他公式都推出来了,就差AC了

    然后Chenxh就和Xiper去BB那道C题了。

    作为一个数学智障,我就去看J题了。

    对了J题在之前是Xiper读过的,由于一开始我们就把试题撕了,而且J题题面比较长,他的样例在第二页,所以Xiper读题的时候,就看不了样例。

    他给我说:“这道题就是给你十个矩形,问你能不能拼成一个大矩形。感觉就是一个瞎JB dfs的模拟题。”

    然后我一看样例…… 沈TM的dfs…… 完全没有关系好吧!

    看了看,就感觉是前缀和然后瞎扫一波就完了。

    趁着Xiper和Chenxh怀疑人生的时候,把这道题写完了,拍完就过样例,感觉很稳,交,WA4……

    诶,不可能啊,怎么会wa呢?

    然后检查检查,到结束都没检查出来,我压根就没管可以从上面出界的问题……

    然后五题就滚粗了……


    总而言之,这次比赛感觉还是蛮蠢的,G题浪费了太多的时间,虽然不影响大局,但是弄的比赛的时候很方,就和SC2一开始人族跳死神一样,虽然没什么用,但是弄的人很烦……

    C题和J题都比较可惜,只差一点点就AC了,都是差一个trick没有想到。

    然后在欢天喜地中打出GG


    比赛感觉和别人的差距并没有想象的大,后面看了看题,别人能够AC的题,所包含的知识点,我们队都知道,所以不着急,慢慢来就好了。

    其实还是实力不足导致的,所以多写写题就好了,稳定发挥自己的实力就行了。

    对了,前3个小时千万别让Chenxh拍代码,好方!任何一道题,都应该让队友知道题意,解释题意其实花不了多少时间的。

    不过一等奖第一名和一等奖最后一名,都是一等奖嘛,233

    我现在也是一等奖选手~(≧▽≦)/~啦啦啦

    现在5个小时的比赛,真的是一晃眼就结束了呀,感觉时间过得太快了……

    而且五个小时的比赛真的是全在想比赛的事儿,完全没时间去想其他的玩意儿,有点不可思议的感觉。

    感谢队友的无私奉献,让我捡到了一个一等奖,233

  • 相关阅读:
    图的存储结构(精编)
    二叉树的输入
    哈夫曼树及编码
    C. Bits (Codeforces Round #276 (Div. 2) )
    C++ Map 容器
    POJ 1080 Human Gene Functions(dp)
    数和二叉树——二叉树的建立及应用(遍历等)(基础篇)
    数独问题的介绍及POJ 2676-Sudoku(dfs+剪枝)
    【数据结构】——稀疏矩阵转置
    POJ 3083 Children of the Candy Corn
  • 原文地址:https://www.cnblogs.com/qscqesze/p/5352939.html
Copyright © 2011-2022 走看看