这里会显示出您选择的修订版和当前版本之间的差别。
后一修订版 | 前一修订版 | ||
2022-2023:teams:idea:2022newcoder4 [2022/07/31 16:31] c_h_m 创建 |
2022-2023:teams:idea:2022newcoder4 [2022/07/31 17:42] (当前版本) c_h_m |
||
---|---|---|---|
行 1: | 行 1: | ||
- | ====== "蔚来杯"2022牛客暑期多校训练营4 ====== | + | <html> |
+ | <style> | ||
+ | |||
+ | th{width:40px;text-align:center;} | ||
+ | td{width:40px;text-align:center;} | ||
+ | |||
+ | </style> | ||
+ | <body> | ||
+ | <h1 style="text-align:center;">"蔚来杯"2022牛客暑期多校训练营2</h1> | ||
+ | <table style="margin: auto"> | ||
+ | <tr> | ||
+ | <th>A</th> | ||
+ | <th>B</th> | ||
+ | <th>C</th> | ||
+ | <th>D</th> | ||
+ | <th>E</th> | ||
+ | <th>F</th> | ||
+ | <th>G</th> | ||
+ | <th>H</th> | ||
+ | <th>I</th> | ||
+ | <th>J</th> | ||
+ | <th>K</th> | ||
+ | <th>L</th> | ||
+ | <th>M</th> | ||
+ | <th>N</th> | ||
+ | <th>Dirt</th> | ||
+ | </tr> | ||
+ | <tr> | ||
+ | <td>+</td> | ||
+ | <td></td> | ||
+ | <td>-2</td> | ||
+ | <td>+1</td> | ||
+ | <td></td> | ||
+ | <td></td> | ||
+ | <td></td> | ||
+ | <td>+</td> | ||
+ | <td></td> | ||
+ | <td></td> | ||
+ | <td>+2</td> | ||
+ | <td>+</td> | ||
+ | <td></td> | ||
+ | <td>+6</td> | ||
+ | <td>9/15</td> | ||
+ | </tr> | ||
+ | |||
+ | </table> | ||
+ | |||
+ | <h2>心路历程</h2> | ||
+ | <p>0~1h:正常开题顺序,jsq发现N是签到,写完交上去wa了;hhl看到D也可做,只需要压位完套一个类似三维前缀和的东西,写完发现也wa了,前期又是一题没过</p> | ||
+ | <p>1h~2h:hhl发现D题代码里强制在线随机出来的输入和样例给的不一样,chm把他给的代码换了个地方放就过了D。这时,jsq想出了K,又wa了。chm手算了一下N会爆ll,改了个ull交上去接着wa。</p> | ||
+ | <p>2h~4h:jsq回头改N,开了个__int128,过了;chm说K要加一个n=1的特判,也过了。期间,hhl在想A的贪心,交流了一下感觉没什么问题就写了,一发过了。chm看榜才知道H可做,猜了个结论后感性证明了一下就写了个贪心,也过了。之后,jsq开C,chm开L,hhl两题都在看;jsq推出了C的式子,写完发现不太对,开始罚坐。</p> | ||
+ | <p>4h~5h:chm想起来正多面体只有5种,套了个欧拉定理发现好像只要讨论几种情况就可以了,立马找hhl,发现只要手算两道几何题就行了;chm算了半天没算出来就先去写代码了,hhl算完把结果抄进去就过了L。这时,只剩下十几分钟,hhl观察出C要ntt,时间不够没搞出来。</P> | ||
+ | <h2>提交fail的原因</h2> | ||
+ | <p>D:强制在线题过了样例不代表输入没有问题</p> | ||
+ | <p>K:要注意Corner case</p> | ||
+ | <p>N:要多注意数据范围,特别是题面里有这句话时:Warm tip: Please note the use of data types.</p> | ||
+ | <h2>缺乏技能点</h2> | ||
+ | <p>....</p> | ||
+ | </body> | ||
+ | </html> |