成績

$rank$$name$$score$$T1$$T2$$T3$$T4$

$21$	$lyf$	$113$	$0$	$33$	$30$	$50$

總結(jié)

T1開始想到可以暴力枚舉質(zhì)因數(shù)，然后可以跑一個線性同于方程，然而我完全不會擴歐，就亂打了一個費馬小（我也不知道自己是怎么想的）

T2看到題目，沒有想到什么可行算法，就打了個暴力

看見T3似乎網(wǎng)絡(luò)流？？（已經(jīng)考了幾天網(wǎng)絡(luò)流了），但是又不知道怎么構(gòu)圖，就打了$2^n$暴力

然后看到T4，似乎可以Trie然后dfs匹配？，然后就打了個Trie+dfs

---

賽后：

T1和自己想的似乎差不多，就找$QuantAskDalao$ （QAD，全球領(lǐng)先的著名ERP軟件公司） 請教了一下exgcd

T2是個二分，似乎不太難，但我就是沒想出來，TCL

T3還是個網(wǎng)絡(luò)流（明天不會也出網(wǎng)絡(luò)流吧），是個最大權(quán)閉合子圖模型，學(xué)的還是太少了

T4是用鴿籠原理優(yōu)化暴力，因為數(shù)據(jù)是隨機的，所以能AC（繃不住了）

---

題解

T1:Ptynb!!（鏈接）
T2:雪（鏈接）
T3:雇傭（鏈接）
T4:Image Recognition（鏈接）

創(chuàng)作挑戰(zhàn)賽新人創(chuàng)作獎勵來咯，堅持創(chuàng)作打卡瓜分現(xiàn)金大獎

總結(jié)

以上是生活随笔為你收集整理的纪中A组模拟赛总结（2021.7.15）的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。