大學生程序設計競賽暨西南地區高校邀請賽 賽後總結
前言
又是一次踏入電子科技大學的校門，又是一次半失落半喜悅的走出春芽生長的校園。
多校賽，是一個神奇的比賽。一共11道題，5個小時，每A一道題，都會有志願者來發氣球。
猜猜我們隊有幾個氣球吧。
1個。
是的，只有1個。
作爲一隻蒟蒻，我只能靠過人的英語能力幫隊友看完了所有題，翻譯了所有題，然後便只是有時候靈光一閃想出一個複雜度不對勁的算法。
比賽歷程
首先我們隊是第一次參加比賽，花了將近1個小時穩定心情（這一個小時在亂搞）
之後發現I題A的人很多，於是慌忙看I題。I題是這樣的：
輸入A,B,C。求出所有滿足(a+b)^c=a^c+b^c的數對(a,b,c)(a,b,c∈[0,(A,B,C)])
事後證明這是一道水的不能水的題了。
然而我們三個人都對位運算一點不熟悉，所以我們決定打表。
然而我的隊友在打表上出了爭議。
然後我就做出了整場比賽我除了翻譯的貢獻，我去把表打了，發現只有c=0時異或才滿足分配律。
於是隊友寫了一個模數的處理，然後我們在1小時左右拿到了紅氣球，整場比賽我們隊的唯一一個氣球，剩下4個小時我們隊信仰的來源。
之後我們把目標轉向了A的人數第二多的B題，但是由於不懂什麼叫做
線性無關
所以………….
於是我們開始猛磕E題，題目大概是這樣的：
給出一個序列，求出在該序列中任意選擇三個數，該三個數可以組成等比數列的方案數，序列長度<=1e6，數字大小<=1e5
我們想出一個利用等比中項優化的方法，事實證明這是正解。但是十分遺憾的是我們最後時間不夠，導致沒有能夠提交E題……
比賽總結
1、打表需要快速
2、考試需要鎮定
3、思路清晰，變量名易懂
4、代碼能力尚需提升
5、…….
展望
今年太水了，回去修煉一年，明年再來！