今年的女生專場在江蘇南京曉莊學院舉辦
（誇一波 主辦方周老師好可愛~~ 桌牌設計的很好看 志願者小姐姐也很熱心~
第一次見到了wls、談姐姐等巨巨
很難得在開頭放隊友友鏈 因為這一篇說的實在是太廢話了emm
想看的可以直接下拉到最後……
alone :
首先說一下我們隊做題情況
熱身賽一共 3 題
大部分隊伍都是過了 2 題
b c都是偏向思維題
討論幾分鐘就過了
a題是 dp思想 但是我們沒想出來
（直到熱身賽結束 也沒有看到有隊伍過a題
熱身賽排名結果還可以 大概20+的樣子
（沒有罰時 做得還算快……
事實證明不罰時真的很重要！！！
正式比賽時間為10：30 ~ 15：30
注意：女生賽都是一天比完的（據說是傳統 然鵝我並不知道 乘機在南京多耍了一天……
正式比賽的題目在網盤中 需要的話自取：
比賽一開始
我負責先登入賬號啥的
大白先看a題
alone先看最後一題 也就是k題
很幸運 這兩個題都是水題
然後 大白再和我們確認了一遍題意
大概就是 消費滿一定額度打折 問打折後的**是什麼
（注意題意是乘車前的總消費balabala
就手打一發分類討論 過了
此時 我開始看b題
b題是 將1~n 的n 個數字分成兩組 使得兩組數字之和的最大公約數最大 求這個最大公約數
（這就是題面 逃（
一開始 我想錯最大公約數的意思了
想成了最小公倍數qaq
還好隊友提醒我……
然後 覺得應該是分類討論1~n 所有數之和的奇偶 以及 n 的奇偶
wa了一次
發現 範圍是從 2 開始
但是在特判 2 之後還是wa了
alone 覺得k題可做 但是沒打** 想讓大白再看看題意
這時大白已經推出了g題的公式
然後我就讓出電腦 讓大白打g題**
把wa的**列印出來……
大白又是一發ac （tql
我覺得沒什麼bug 然後就先放著
大白她們已經討論出k題**
思路確定沒錯之後 就直接a掉了 (嗯 到現在我還沒a題……
此時有隊伍過了 j題
對面隊伍也在討論 j題
alone看了題面 說是和杭電有個題有點像 我大致知道是哪個題
劃分區域的話 就主要是找到一條直線能夠經過當前平面所有的線有且只有一次
但是 題目中的七巧板存在平行線
不一定能將所有的線都相交一次
然後就手推了一下平行線的情況
結論一樣(lll￢ω￢)
那就 直接 +6 +7 +8 …… 一直加咯
（alone表示有點懷疑 但是也覺得沒毛病
然後我寫** 一發就過了
alone激動得拍手 大白在幫我看b題……
【當時想 感覺是做小學奧數的既視感】
此時 我們已經過了四題 暫時沒有罰時 因為b題還沒過emmm
那時候的位置在銀尾啊~
大白覺得 b題不是很懂 就還是讓我和alone討論b題
大白開始看c題 我看h題 alone找b題bug
c題過題人數 > h題過題人數
我和大白讀懂題意後 又看了對方看的題
覺得還是h題可做
大白問我要手錶 但是我帶的是電子錶啊tat
題目跟秒針轉動有關
給定初始狀態 然後給n個狀態 秒針可以逆時針或順時針轉動 （可以先逆時針再順時針
求 經過n個狀態需要秒針轉動最少多少度。。。
最開始 大白提供的思路是 有六種情況初始狀態在所有狀態的外面還是裡面 需要逆時針轉還是順時針轉 還是先逆後順……
但是一直有乙個點沒有解決的是 如何判斷初始狀態在所有狀態的外面還是裡面
偷聽到隔壁隊伍是 討論四種情況 全部順時針 全部逆時針 先逆後順 先順後逆
但是在rejudge之後 她們還是沒過……
alone 通過手推樣例 找到了b題bug
所有數sum分成兩組 不是由奇偶決定 而是由它們的質因子決定
所以 需要乙個函式找到 它們所有的質因子
先用最簡單的素數篩存了一遍素數 再判斷sum的最小質因子
結果超時！！
然後alone打了一遍 另乙個求解質因子的演算法（poj1811）
然後就過了啊~~ 那時候大概排名60+
之後兩個小時一直在死磕h題 但是 思路出現了偏差
一直沒結果
最後排名還可以吧emm
拿了個銅獎
（h題的話 對面的小姐姐說可以用暴力過 將12小時複製成三段12小時 一次遍歷……）
放一下最終榜單：
我四個撒子 這玩意兒會自動更新啊 是最近一場比賽的榜單dbq
多圖預警
（這是從某乎偷的圖 其實我被拍到了emmm
這個就是銅獎。。。（第一次有自己的牌 菜哭了tat
555~~ 清華小姐姐 還有南外的小妹妹都好厲害啊~
（清華大學在封榜前就ak了 orz
2019CCPC江蘇南京女生賽 題解
比賽 交題需要找到對應題號交題 啊 比賽過去兩個月了 都快不記得了 還好保留了做題的痕跡emm 開坑了現場賽的時候沒做幾個題 現在補一下 大白做的 就是模擬一下就行了 注意輸出是保留兩位小數 剛寫的新鮮熱乎的 如下 include include include include includeusi...
2019 CCPC 女生賽 賽後總結
出發 因為我們在杭州，離南京比較近，高鐵乙個半小時就能到，所以我們就6.1下午出發去南京了。在路上我的兩個隊友鬧了點不愉快，然後一直持續到晚上還沒好。我覺得氣氛令人窒息，但是又沒有辦法，因為我跟學姐a說話學姐a也反應冷淡，而學姐b心大的要命，完全可以忽略這種奇怪氛圍，我操心的要命。熱身賽 吐槽一下，...
2019CCPC女生賽wfinal小結
2019ccpc女生賽離它結束有四天了，在這個期間我想了很多，想了想還是決定寫這個總結。作為這個隊伍唯一的一名大一隊員，我很慶幸，能跟著兩個學姐一起打比賽，計愛玲師姐，即將工作，張瑩俐學姐。這估計都是他們最後一次參加現場賽了，也不知道我以後還能否有機會參加女生賽了。前不久參加2019安徽省acm競賽...